列表是允许非连续内存分配的序列容器。与向量相比,列表遍历速度较慢,但是一旦找到位置,插入和删除操作就会很快。通常,当我们说一个列表时,我们谈论的是双向链表。为了实现单链列表,我们使用转发列表。
列表可以在C++中的构造函数的帮助下创建。这样做的语法是:
句法:
list list_name(size_of_list, value_to_be_inserted);
以下程序显示了如何在C++中使用构造函数创建列表。
程序1:
#include
#include
using namespace std;
// Function to print the list
void printList(list mylist)
{
// Get the iterator
list::iterator it;
// printing all the elements of the list
for (it = mylist.begin(); it != mylist.end(); ++it)
cout << ' ' << *it;
cout << '\n';
}
int main()
{
// Create a list with the help of constructor
// This will insert 100 10 times in the list
list myList(10, 100);
printList(myList);
return 0;
}
输出:
100 100 100 100 100 100 100 100 100 100
程式2:
#include
using namespace std;
// Function to print the list
void printList(list mylist)
{
// Get the iterator
list::iterator it;
// printing all the elements of the list
for (it = mylist.begin(); it != mylist.end(); ++it)
cout << ' ' << *it;
cout << '\n';
}
int main()
{
// Create a list with the help of constructor
// This will insert Geeks 5 times in the list
list myList(5, "Geeks");
printList(myList);
return 0;
}
输出:
Geeks Geeks Geeks Geeks Geeks
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。