参考： https://en.cppreference.com/w/cpp/named_req/Allocator http://www.josuttis.com/libbook/memory/myalloc.hpp.html template <class T>class MyAlloc {public:// type definitionstypedef T value_type;typedef T* pointer;typedef const T* const_pointer;typedef T& reference;typedef const T& const_reference;typedef std::size_t size_type;typedef std::ptrdiff_t difference_type;// rebi...
一、几种类型 1.vector，支持快速随机访问，类似数组，通过下标方式来访问，但是对中间的插入或删除访问效率比较低； 2.list,双向链表，一个是数据项，一个是链表项，支持快速插入或删除，因为不需要移动位置，只需要修改它里边的一个指针、一个地址就可以； 3.deque，双端队列，在两端插入或删除速度比较快，也支持随机访问，但是中间的插入或删除访问效率比较低。 二、顺序容器的适配器（在原有类的基础上给...
STL set是关联容器，可反转，可排序，且键是唯一的，因此不能存储多个相同的值，set使用模板参数指定要存储的值类型 假设声明一个int类型的set，声明如下： set<int> a; 模板第二个参数为可选参数，默认为less<Type>， 一般情况下set<int> a 即为set<int,lass<int>> a,但是需要注意，一些旧版本的C++可能没有提供默认参数，因此需要前述的显式指定 构造函数： 如同其他容器，set提供了一个将迭代器区间作为参数的构造函数，这提供了...
1、容器的基本要求 a、并非所有的数据都可以放进容器当中。各种容器模板对所存数据类型都有一个基本要求——可复制构造。将数据放进容器的过程就是通过数据的复制构造函数在容器内创建数据的一个副本的过程。 b、容器中必须有若干与所存数据类型有关的嵌套定义类型。 C::value_type 容器所存数据类型 C::reference 容器数据的引用类型 C::const_reference 容器数据的只读引用类型 C::size_type 容器容量类型，通常是一个无符号整数...
一、map格式 map<key,value>：由“键值（key）与值（value）”两部分组成，这两者形成映射关系 头文件：#include <map>特点： key是唯一的，不可重复；但value可以重复出现 key与value必须具有可赋值、可拷贝的性质 key的数据类型必须是可比较的，根据key来进行排序（默认为升序） key与value可以是任何类型：int、doule、字符串、结构体、类......key的比较操作 我们知道key必须是可以比较的，如果key的类型不能进行比较（例如“<...
简单来说，map就是由键值对构成的集合，它以键key从小到大排键值对，可以遍历也可以按数组的方式进行访问，用起来很便利 创建map 使用时需要包含头文件 #include <map>创建的方式为 map <keyType, valType> m，其中key和val分别为键、值，类型为任意基本类型 map <int, string> m1; map <string, string> m2;添加键值对的两种方式： m[key] = value; m.insert(pair<keyType, valType>(key, val));举例： #include<bits/stdc++.h> u...
4.1队列简介 4.1.1 队列的特点 队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点： 队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。 在队尾添加元素，在队头添加元素。 4.1.2 队列的相关概念 队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头。 入队：队列的插入操作。 出队：队列的删除操作。 例如我们有一个存储整型元素的队列，我们依次入队：{1，2，3}图1 添加...
** 一、什么是Vector ** 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2.动态数组 支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序...
因为插入的类型是自定义的，不是基本类型（基本类型有默认的排序准则），因此需要重载 < 运算符。（相当于给自定义类型一个排序准则）。e.g. :#include<iostream>#include<set>using namespace std;struct aa{ int b; friend bool operator < (const aa& n1, const aa& n2) { return n1. b < n2. b; }};int main(){ aa y; y.b = 1; set<aa> uu; uu.insert(y); set<aa>::iterator it = uu.begin(...
今天都在看vector，对于STL容器我接触的比较晚，主要是以前用QT写进程，用的都是QT库里边自带的更为完善的容器，直接就开始用了，有些概念根本没有搞清楚，所以说有的时候用的东西更智能了，人就变笨了。之前我自己习惯访问容器的方式大多数是采用下标的方式，比如byteArray[n],或byteArray.at[n]，很少运用迭代器。迭代器的利用举下面这个栗子： 1234567 const int SIZE = 6;int array[ SIZE ] = {1, 2, 3, 4, 5, 6};ostream_iter...
简介 序列容器不提供方便的数据访问机制，相比而言，map容器提供了一种更高效的存储和访问数据的方法。 map容器是关联容器的一种。在关联容器中，元素的位置取决于和它关联的键的值。 map容器的元素是pair<const K,T >类型的对象，这种对象封装了一个T类型对象和一个与其关联的K类型的键。 map<K,T>容器 头文件：#include <map> 特点：每个键都是唯一的，可以保存重复的对象，只要他们的键不同。容器中的元素都是有序的。 元素组织...
C++判断容器是否为空/无元素 很简单的一句代码， 就是判断容器的起始和终止是否相等。 vector<int> list; if(list.begin() == list.end(){cout << "为空" << endl; } else if(list.begin() != list.end(){cout << "不为空" << endl; }
使用场景 消除重复单词，假设有以下单词 over jumps red slow the fox quick turtle the red 思路 将单词放入vector 对vector进行排序，使得重复的单词相邻出现 使用标准库的unique算法重排vector，使得不重复的元素出现在vector开始部分 由于算法不能执行容器操作，使用erase成员完成真正的删除操作 代码void elimDups(vector<string> &words) {// 按字典序排序sort(words.begin(), words.end());// unique重排输入范围// 排列在范...
C++ 引用和指针 引用：int i= 12; int &ri=i; 1.引用必须被初始化 2.引用和对象是绑定的关系，相当与对象的另一个名字，对二值赋值都会相互更改int i=12; int &ri=i; ri=5; //此时i=5 3.&符号有时也被用作取地址。int i=2; int *p; p=&i; *p=5; //此时*p就是i的指针，给*P赋值5,i也为5 4，引用并非一个对象，一旦引用已经绑定了一个对象，不能在绑定到其他对象上去。 (2)指针 1.指针不需要在定义时赋值 2.指针本身就是一个对象，允...
一、什么是vector？ 向量（vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2.动态数组 支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末...