List的实现总结

STL_list的实现方法总结
list是一个在常数范围内在任意位置进行插入和删除的序列式容器,可进行双向迭代;底层是双向链表结构;与forword_list相似,区别在forword_list是单链表;而与其他序列式容器相比(array,vector,deque),list的优势在于可以在任意位置插入,缺点在于不能在任意位置访问;

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());//此为迭代器法

 []操作不能用于访问list,访问list可使用迭代器法:
     list<int>::iterator it = mylist.begin();
     while(it != mylist.end())
     {
          cout<<*it<<"  ";
                ++it;
     }cout<<endl;

(未完待续)

猜你喜欢

转载自blog.51cto.com/14289397/2473875