List的实现总结

Posted 2021-03-07

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;

（未完待续）