首页 > 其他 > 详细

List的实现总结

时间:2020-02-26 22:35:34      阅读:58      评论:0      收藏:0      [点我收藏+]
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;

(未完待续)

List的实现总结

原文:https://blog.51cto.com/14289397/2473875

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!