std中定义了很好几种顺序容器，它们自身也提供了一些操作，但是还有很多算法，容器本身没有提供。 而在algorithm头文件中，提供了许多算法，适用了大多数顺序容器。与c++11相比，很多函数在 c++17与c++20又改变了很多，下面内容基于c++11去简单介绍. 参考文献： https://en ...
分类：
编程语言 时间：
2018-11-08 19:14:02
阅读次数：
193
在STL容器有顺序容器和关联容器两种。 顺序容器删除元素的方法有两种： 1.c.erase(p) 从c中删除迭代器p指定的元素。p必须指向c中一个真实元素，不能等于c.end()。返回一个指向p之后元素的迭代器，若p指向c中的尾元素，则返回c.end() 2.3.c.erase(b,e) 删除迭代器 ...
分类：
其他好文 时间：
2018-11-04 21:53:33
阅读次数：
245
一、什么是vector？向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。二、容器特性1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过元素... ...
分类：
编程语言 时间：
2018-11-03 14:10:20
阅读次数：
118
因为set,map是以二叉树的结构存储，每次新增元素自动排序， 查找效率的时间复杂度是为O(Log2n)。 理论是存储在二叉树结构里面的元素按顺序容器的访问方法，读出的元素是无序的。 可是通过STL标准序里面的迭代器，无论是访问顺序型容器或者关联型容器，都可以顺序地读出来元素。 明显，迭代器根据容器 ...
分类：
其他好文 时间：
2018-09-16 18:37:27
阅读次数：
146
c/c++ 标准顺序容器 容器的访问，删除 操作 pop_front：vector，string不支持 pop_back:forward_list不支持 知识点 1，front, back, at 成员函数的使用，对应代码里的test1 2，删除最后一个元素pop_back, 删除第一个元素pop_ ...
分类：
编程语言 时间：
2018-09-14 00:05:33
阅读次数：
174
通常没有特别的原因，用vector。 list和forward_list有额外的内存开销，如果有很多小元素，不要使用。 如果只在读取输入时需要在容器中间位置插入元素，随后需要随机访问。 1确定是否真正需要在中间位置插入，可以用vector再用sort排序； 2如必须在中间插入元素，可在输入阶段用li ...
分类：
编程语言 时间：
2018-09-03 02:12:31
阅读次数：
174
练习9.1：考察使用哪种顺序容器 （a）list,当需要在容器中任意位置执行插入/删除操作时，用list最好 （b）deque,当需要在头部插入/删除元素，不需要在容器中间任意位置插入/删除元素时，用deque最好 （c）vector,当不需要在头部/任意位置插入/删除元素的情况下，用vector最 ...
分类：
编程语言 时间：
2018-08-28 17:04:15
阅读次数：
167
11.01 描述map和vector的不同。 vector是顺序容器，只能存放单一类型的数据。 map是关联的容器，存放一对key value,这两个数据可以是不同类型。 11.02 分别给出最适合使用list、vector、deque、map以及set的例子。 1. list 需要在中间进行操作的 ...
分类：
编程语言 时间：
2018-08-28 14:13:12
阅读次数：
224
转自：C++ vector 容器浅析 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容 ...
分类：
其他好文 时间：
2018-08-03 23:14:23
阅读次数：
230
