码迷,mamicode.com
首页 > 其他好文 > 详细

List的实现总结

时间:2020-02-26 22:29:08      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:deque   一个   区别   调用   内容   tor   优势   删除   表结构   

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的实现总结

标签:deque   一个   区别   调用   内容   tor   优势   删除   表结构   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!