List如何实现

2023-06-28

小编给大家分享一下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;

以上是“List如何实现”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注本站行业资讯频道!

《List如何实现.doc》

下载本文的Word格式文档,以方便收藏与打印。