通用的容器分为三类：顺序性容器、关联式容器和容器适配器。 一、顺序性容器 顺序性容器是一种各元素之间有顺序关系的线性表，除非用插入、删除的操作改变位置，否则元素在容器中的位置与元素本身没有关系，只与操作的时间和地点相关(时间：什么时候添加的元素，地点：元素添加到了那个位置)；常用的顺序性容器有：ve ...
分类：
其他好文 时间：
2020-05-03 01:15:12
阅读次数：
79
1. deque 的大小 deque.size(); //返回容器中元素的个数 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 deque<int> deqInt_A; 9 ...
分类：
其他好文 时间：
2020-05-03 01:02:32
阅读次数：
68
1. deque 的赋值 deque.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。 deque.assign(n,elem); //将n个elem拷贝赋值给本身。 deque& operator=(const deque &de ...
分类：
其他好文 时间：
2020-05-02 23:15:11
阅读次数：
91
1. deque 的数据存取 这个部分和 vector 几乎一样 第一 使用下标操作 dequeName[0] = 100; //小心越界 第二 使用at 方法 如: dequeName.at(2) = 100; //小心越界 第三 接口返回的引用 dequeName.front() 和 deqIn ...
分类：
其他好文 时间：
2020-04-29 09:16:31
阅读次数：
93
1. clear() 将整个 vector 都删除 使用 vectorname.clear() 可以将整个vector 中的元素全部删除，但是内存不会释放，如下代码： 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; ...
分类：
其他好文 时间：
2020-04-22 10:02:16
阅读次数：
56
1. 通过 push_back 进行数据写入 ： vector 可以通过 “push_back ” 写入数据，通过 push_back 可以将数据直接写入至 vector 的末尾，push_back 会自动申请内存，并且多次 push_back 后会自动预先分配内存，如下代码： 1 #include ...
分类：
其他好文 时间：
2020-04-12 22:20:45
阅读次数：
66
vector（向量） 连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；相当于一个数组，但是与数组的区别为：内存空间的扩展。 vector首先分配一个非常大的内存空间预备进行存储，即capacity()函数返回的大小，当超过此分配的 ...
分类：
编程语言 时间：
2020-04-12 21:01:32
阅读次数：
93
容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在STL中都被实现为容器。 在使用容器时，即将容器类模型实例化为容器类，会指明容器中存放的元素是什么类型。 容器可以分为两大类： 顺序容器 和 关联容器 顺序容器 顺序容器有 可变长动态数组vector、双端队列d ...
分类：
编程语言 时间：
2020-04-07 00:07:21
阅读次数：
98
1014 Waiting in Line (30分) Sample Input: 2 2 7 5 1 2 6 4 3 534 2 3 4 5 6 7 Sample Output: 08:07 08:06 08:10 17:00 Sorry 思路 这道题是一个银行队列的模拟，具体处理比较复杂，要想不超 ...
分类：
其他好文 时间：
2020-04-02 01:14:03
阅读次数：
64
迭代器失效问题一般是指对于stl容器来说，调用erase某迭代器之后，就不能再使用这个iterator了。 解决方法： （1）：erase(iter++);这样可以继续使用该iter （2）：it=erase(iter);这是利用erase函数的返回值，一般的erase函数都会返回一个删除迭代器的后 ...
分类：
编程语言 时间：
2020-03-25 00:58:50
阅读次数：
71
