了解容器运行时安全：保护你的容器应用

相关资源

• STL_list容器 2023-12-26 63120 浏览

  一、List简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相较于vector的连续线性空间，list的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素的移除，list永远是常数时间。List和vector是两个最常被使用的容器。list容器是一个双向链表容器，可高效地进行插入删除元素。list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。#include 二、list对象的默认构造list采用采用模板类实现,对象的默认构造形式：list LIST; 如： list lstInt; //定义一个存放int的list容器。 list lstFloat; //定义一个存放float的list容器。 list lstString; //定义一个存放string的list容器。 //尖括号内还可以设置指针类型或自定义类型。三、list头尾的添加移除操作list.push_back(elem); //在容器尾部加入一个元素list.pop_back(); //删除容器中最后一个元素list.push_front(elem); //在容器开头插入一个元素list.pop_front(); //从容器开头移除第一个元素 list lstInt; lstInt.push_back(1); lstInt.push_back(3); lstInt.push_back(5); lstInt.push_back(7); lstInt.push_back(9); lstInt.pop_front(); lstInt.pop_front(); lstInt.push_front(11); lstInt.push_front(13); lstInt.pop_back(); lstInt.pop_back(); // lstInt {13,11,5}四、list的数据存取list.front(); //返回第一个元素。list.back(); //返回最后一个元素。 list lstInt; lstInt.push_back(1); lstInt.push_back(5); lstInt.push_back(9); ​ int iFront = lstInt.front(); //1 int iBack = lstInt.back(); //9五、list与迭代器list.begin(); //返回容器中第一个元素的迭代器。list.end(); //返回容器中最后一个元素之后的迭代器。list.rbegin(); //返回容器中倒数第一个元素的迭代器。list.rend(); //返回容器中倒数最后一个元素的后面的迭代器。 for (list::iterator it=lstInt.begin(); it!=lstInt.end(); ++it) { cout << *it< mlist1; list mlist2(10, 10); //有参构造 list mlist3(mlist2);//拷贝构造 list mlist4(mlist2.begin(), mlist2.end()); ​ for (list::iterator it = mlist4.begin(); it != mlist4.end(); it++) { cout << *it << " "; } cout << endl; /* 结果： 10 10 10 10 10 10 10 10 10 10 */七、list的赋值list.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。list.assign(n,elem); //将n个elem拷贝赋值给本身。list& operator=(const list &lst); //重载等号操作符list.swap(lst); // 将lst与本身的元素互换。 list lstIntA,lstIntB,lstIntC,lstIntD; lstIntA.push_back(1); lstIntA.push_back(5); lstIntA.push_back(9); ​ lstIntB.assign(lstIntA.begin(),lstIntA.end()); //1 5 9 lstIntC.assign(5,8); //8 8 8 8 8 lstIntD = lstIntA; //1 5 9 lstIntC.swap(lstIntD); //互换 八、list的大小list.size(); //返回容器中元素的个数list.empty(); //判断容器是否为空list.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。list.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。 list lstIntA; lstIntA.push_back(11); lstIntA.push_back(33); lstIntA.push_back(55); ​ if (!lstIntA.empty()) { int iSize = lstIntA.size(); //3 lstIntA.resize(5); //11 33 55 0 0 lstIntA.resize(7,1); //11 33 55 0 0 1 1 lstIntA.resize(2); //11 33 }九、list的插入list.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。list.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。list.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。 list lstA; list lstB; ​ lstA.push_back(1); lstA.push_back(5); lstA.push_back(9); ​ lstB.push_back(2); lstB.push_back(6); ​ lstA.insert(lstA.begin(), 11); //{11, 1, 5, 9} lstA.insert(++lstA.begin(),2,33); //{11,33,33,1,5,9} lstA.insert(lstA.begin() , lstB.begin() , lstB.end() ); //{2,6,11,33,33,1,5,9}十、list的删除list.clear(); //移除容器的所有数据list.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。list.erase(pos); //删除pos位置的数据，返回下一个数据的位置。lst.remove(elem); //删除容器中所有与elem值匹配的元素。 //删除区间内的元素 //lstInt是用list声明的容器，现已包含按顺序的1,3,5,6,9元素。 list::iterator itBegin=lstInt.begin(); ++ itBegin; list::iterator itEnd=lstInt.begin(); ++ itEnd; ++ itEnd; ++ itEnd; lstInt.erase(itBegin,itEnd); //此时容器lstInt包含按顺序的1,6,9三个元素。 ​ //假设 lstInt 包含1,3,2,3,3,3,4,3,5,3，删除容器中等于3的元素的方法一 for(list::iterator it=lstInt.being(); it!=lstInt.end(); ) //小括号里不需写 ++it { if(*it == 3){ it = lstInt.erase(it); //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。 //此时，不执行 ++it； } else{ ++it; } } ​ //删除容器中等于3的元素的方法二 lstInt.remove(3); ​ //删除lstInt的所有元素 lstInt.clear(); //容器为空十一、list的反序排列lst.reverse(); //反转链表 list lstA; lstA.push_back(1); lstA.push_back(3); lstA.push_back(5); lstA.push_back(7); lstA.push_back(9); ​ lstA.reverse(); //9 7 5 3 1容器

• STL_stack容器 2023-12-26 58223 浏览

  一、stack简介stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。有元素推入栈的操作称为:push将元素推出stack的操作称为popstack是简单地装饰deque容器而成为另外的一种容器。#include 二、stack对象的默认构造stack采用模板类实现， stack对象的默认构造形式： stack stkT; stack stkInt; //一个存放int的stack容器。 stack stkFloat; //一个存放float的stack容器。 stack stkString; //一个存放string的stack容器。 //尖括号内还可以设置指针类型或自定义类型。三、stack的push()与pop()方法stack.push(elem); //往栈头添加元素stack.pop(); //从栈头移除第一个元素 stack stkInt; ​ stkInt.push(1); stkInt.push(3); stkInt.pop(); //此时stkInt存放的元素是1四、stack对象的拷贝构造与赋值stack(const stack &stk); //拷贝构造函数stack& operator=(const stack &stk); //重载等号操作符 stack stkIntA; stkIntA.push(9); stack stkIntB(stkIntA); //拷贝构造 stack stkIntC; stkIntC = stkIntA; //赋值五、stack的数据存取stack.top(); //返回最后一个压入栈元素，即栈顶元素 stack stkIntA; stkIntA.push(1); stkIntA.push(7); stkIntA.push(9); int iTop = stkIntA.top(); //9 六、stack的大小stack.empty(); //判断堆栈是否为空stack.size(); //返回堆栈的大小 stack stkIntA; stkIntA.push(1); stkIntA.push(3); if (!stkIntA.empty()){ int iSize = stkIntA.size(); //2 } 容器

• STL_vector容器 2023-12-26 61785 浏览

  一、Vector容器简介 vector是将元素置于一个动态数组中加以管理的容器。 vector可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法）。 vector尾部添加或移除元素非常快速，但是在中部或头部插入元素或移除元素比较费时。

• 容器(集合)_Map_HashMap_Hashtable区别 2023-12-27 62481 浏览

  HashMap与Hashtable的区别

• 一文带你了解HTTPS 和 SSL/TLS之间的区别 2023-12-23 61894 浏览

  今天给大家分享HTTPS 和 SSL/TLS之间的区别

• STL_queue容器 2023-12-26 60210 浏览

  STL_queue容器 一、queue简介 queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提供迭代器。 queue是简单地装饰deque容器而成为另外的一种容器。

• docker笔记：docker容器通信参数 --link参数介绍 2023-12-25 62030 浏览

  今天给大家分享link参数

• 一文带你了解Java微服务的相关知识，值得收藏！ 2023-12-25 62220 浏览

  目前，Springcloud微服务几乎已经是互联网公司的必备技能了，对于Java程序员求职来说，Java微服务也是非常关键的技术点，今天小编就来给大家介绍Java微服务当中的Springcloud，希望对大家学习Java微服务相关的知识能够提供一些帮助！

• STL_set和multiset容器 2023-12-26 61059 浏览

  Set和multiset容器 一、set/multiset的简介 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。 multiset与set的区别： set支持唯一键值，每个元素值只能出现一次； multiset中同一值可以出现多次。 不可以直接修改set或multiset容器中的元素值，因为该类容器是自动排序的。如果希望修改一个元素值，必须先删除原有的元素，再插入新的元素。 #include

• STL_map和multimap容器 2023-12-26 61266 浏览

  一、map/multimap的简介 map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构，在插入操作和删除操作上比vector快。 map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。 multimap与map的区别：map支持唯一键值，每个键只能出现一次；而multimap中相同键可以出现多次。multimap不支持[]操作符。 #include