益盟量化交易接口-C++初阶list介绍和使用

C++初阶list介绍和使用

//list迭代器的使用//注意：遍历链表只能用迭代器和范围forvoidPrintList{//注意这里调用的是list的beginconst，返回list的const_iterator对象for;it!=l.end;++it){cout<<*it<<"";//*it=10;编译不通过}cout<l/sizeof);//使用正向迭代器正向list中的元素//list::iteratorit=l.begin;//C++98中语法autoit=l.begin;//C++11之后推荐写法while){cout<<*it<<"";++it;}cout<::reverse_iteratorrit=l.rbegin;autorit=l.rbegin;while){cout<<*rit<<"";++rit;}cout< C++初阶list介绍和使用益盟量化交易接口

1list的构造

list的使用

前面说过，此处大家可将迭代器暂时理解成类似于指针，迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。voidTestListIterator1{intarray[]={1,2,3,4,5,6,7,8,9,0};listl/sizeof);autoit=l.begin;while){//erase函数执行后，it所指向的节点已被删除，因此it无效//在下一次使用it时，必须先给其赋值l.erase;++it;}}//改正voidTestListIterator{intarray[]={1,2,3,4,5,6,7,8,9,0};listl/sizeof);autoit=l.begin;while){l.erase;//it=l.erase;}}

list中的接口比较多，此处类似，只需要掌握如何正确的使用，然后再去深入研究背后的原理，已达到可扩展的能力。以下为list中一些常见的重要接口。

list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。与其他的序列式容器相比，list通常在任意位置进行插入、移除元素的执行效率更好。与其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，必须从已知的位置迭代到该位置，在这段位置上迭代需要线性的时间开销；list还需要一些额外的空间，以保存每个节点的相关联信息

//list的构造voidTestList1{listl1;//构造空的l1listl2;//l2中放4个值为100的元素listl3,lend);//用l2的[begin,end）左闭右开的区间构造l3listl4;//用l3拷贝构造l4//以数组为迭代器区间构造l5intarray[]={16,2,77,29};listl5/sizeof);//列表格式初始化C++11listl6{1,2,3,4,5};//用迭代器方式打印l5中的元素list::iteratorit=lbegin;while){cout<<*it<<"";++it;}cout< 益盟量化交易接口

C++初阶list介绍和使用

文章为作者独立观点，不代表股票交易接口观点