STL_list的实现方法总结
list是一个在常数范围内在任意位置进行插入和删除的序列式容器,可进行双向迭代;底层是双向链表结构;与forword_list类似,区别在forword_list是单链表;而与其余序列式容器相比(array,vector,deque),list的优点在于能够在任意位置插入,缺点在于不能在任意位置访问;ide
1)list<int> mylist;
2)list<int> mylist(10) //此处可直接制定表项数量(10),也能够指定内容如(10,1),后者表示值域为1;
3)list<int> mylist1(mylist)//此为拷贝调用
4)list<int> mylist = {1,2,3,4};
5)list<int> mylist1(mylist.begin(),mylist.end());//此为迭代器法code
[]操做不能用于访问list,访问list可以使用迭代器法: list<int>::iterator it = mylist.begin(); while(it != mylist.end()) { cout<<*it<<" "; ++it; }cout<<endl;
(未完待续)it