stringvectordequestackqueuelistset/ multisetmap/ multimap
Tips：
在使用容器时，注意要添加相应的头文件，如#include string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。 构造函数 赋值 字符串拼接 查找替换 字符串比较 字符串比较是按字符的ASCII码进行对比。 字符存取 插入和删除 字串 vector数据结构和数组非常相似，也称为单端数组，不同之处在于数组是静态空间，而vector可以动态扩展，即并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。 构造 赋值 使用=操作符或者v.assign(beg, end) 容量和大小 empty(); //判断容器是否为空 capacity(); //容器的容量 size(); //返回容器中元素的个数 resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。 //如果容器变短，则末尾超出容器长度的元素被删除。 resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。 //如果容器变短，则末尾超出容器长度的元素被删除 插入和杉树 数据存取 除了用迭代器获取vector容器中元素，[ ]和at也可以front返回容器第一个元素，v.front()back返回容器最后一个元素，v.back()
互换 预留空间 如果数据量较大，可以一开始利用reserve预留空间 reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。 功能： 双端数组，可以对头端进行插入删除操作
deque与vector区别： vector对于头部的插入、删除效率低，数据量越大，效率越低deque相对而言，对头部的插入、删除速度比vector快vector访问元素时的速度会比deque快，这和两者内部实现有关
deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。 deque容器的迭代器也是支持随机访问的
操作包括：赋值、大小操作、数据存取、排序（sort）。 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 — 入栈 push 栈中弹出数据称为 — 出栈 pop 操作包括：构造、赋值、数据存取、大小操作。 stack 赋值操作： stack& operator=(const stack &stk); //重载等号操作符
数据存取： push(elem); //向栈顶添加元素pop(); //从栈顶移除第一个元素top(); //返回栈顶元素
大小操作： empty(); //判断堆栈是否为空size(); //返回栈的大小
queue
概念：Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口 队列容器允许从一端新增元素，从另一端移除元素 队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为 队列中进数据称为 — 入队 push 队列中出数据称为 — 出队 pop 常用操作： queue 赋值操作： queue& operator=(const queue &que); //重载等号操作符
数据存取： push(elem); //往队尾添加元素pop(); //从队头移除第一个元素back(); //返回最后一个元素front(); //返回第一个元素
大小操作： empty(); //判断堆栈是否为空size(); //返回栈的大小
list
功能：将数据进行链式存储，形成链表。 链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。 STL中的链表是一个双向循环链表。 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器 list的优点： 采用动态存储分配，不会造成内存浪费和溢出链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素
list的缺点： 链表灵活，但是空间(指针域) 和 时间（遍历）额外耗费较大
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。 总结：STL中List和vector是两个最常被使用的容器，各有优缺点 操作包括：构造、赋值、交换、大小操作、插入、删除、数据存取、反转、排序、 总结： 判断是否为空 — empty返回元素个数 — size重新指定个数 — resize
尾插 — push_back尾删 — pop_back头插 — push_front头删 — pop_front插入 — insert删除 — erase移除 — remove清空 — clearlist容器中不可以通过[]或者at方式访问数据返回第一个元素 — front返回最后一个元素 — back反转 — reverse排序 — sort （成员函数）
set/ multiset
set：所有元素都会在插入时自动被排序。 本质：set/multiset属于关联式容器，底层结构是用二叉树实现。 set和multiset区别： set不允许容器中有重复的元素multiset允许容器中有重复的元素
常见操作包括：大小操作、交换、构造、赋值、插入、删除、查找、统计。 set容器插入数据时用insertset容器插入数据的数据会自动排序统计大小 — size判断是否为空 — empty交换容器 — swap插入 — insert删除 — erase清空 — clear查找 — find （返回的是迭代器）统计 — count （对于set，结果为0或者1）
成对出现的数据，利用对组可以返回两个数据，两种创建方式： pair 排序 set容器默认排序规则为从小到大，那如何实现从大到小排序呢？ 利用仿函数，可以改变排序规则。 示例一：set存放内置数据类型 总结：利用仿函数可以指定set容器的排序规则 示例二 ：set存放自定义数据类型 总结：对于自定义数据类型，set必须指定排序规则才可以插入数据 简介： map中所有元素都是pair，成对出现；pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）；所有元素都会根据元素的键值自动排序。
本质： map/multimap属于关联式容器，底层结构是用二叉树实现。
优点： 可以根据key值快速找到value值
map和multimap区别： map不允许容器中有重复key值元素multimap允许容器中有重复key值元素
常见操作包括：大小操作、交换、构造、赋值、插入、删除、查找、统计。 构造和赋值 总结：map中所有元素都是成对出现，插入数据时候要使用对组。 插入和删除 总结： map插入方式很多，记住其一即可
插入 — insert删除 — erase清空 — clear查找 — find （返回的是迭代器）统计 — count （对于map，结果为0或者1）
map容器默认排序规则为：按照key值从小到大排序，如何从大到小排序呢？ 利用仿函数，可以改变排序规则。 示例： 总结： 利用仿函数可以指定map容器的排序规则对于自定义数据类型，map必须要指定排序规则,同set容器
string s1; //创建空字符串，调用无参构造函数
const char* str = "hello world";
string s2(str); //把c_string转换成了string
string s3(s2); //调用拷贝构造函数
string s4(10, 'a');
string str1;
str1 = "hello world";
string str2;
str2 = str1;
string str3;
str3 = 'a';
string str4;
str4.assign("hello c++");
string str5;
str5.assign("hello c++",5);//取前五个字符
string str6;
str6.assign(str5);//等价于 str6 = str5;
string str7;
str7.assign(5, 'x');//赋值5个x
string str1 = "我";
str1 += "爱玩游戏";
str1 += ':';//拼接字符
string str2 = "LOL DNF";
str1 += str2;
string str3 = "I";
str3.append(" love ");
str3.append("game abcde", 4);
//截取前4个元素拼接
//str3.append(str2);
str3.append(str2, 4, 3);
// 从下标4位置开始 ，截取3个字符，拼接到字符串末尾
string str1 = "abcdefgde";
int pos = str1.find("de");
string str1 = "abcdefgde";
str1.replace(1, 3, "1111");//从第1个位置开始3个字符替换为1111
= 返回 0；> 返回 1；< 返回 -1。 int ret = s1.compare(s2);
//字符读取
string str = "hello world";
for (int i = 0; i < str.size(); i++)
{
cout << str[i] << " ";
}
cout << endl;
for (int i = 0; i < str.size(); i++)
{
cout << str.at(i) << " ";
}
cout << endl;
//字符修改
str[0] = 'x';
str.at(1) = 'x';
cout << str << endl;
string str = "hello";
str.insert(1, "111");
str.erase(1, 3); //从1号位置开始3个字符
string str = "abcdefg";
string subStr = str.substr(1, 3);
string email = "hello@sina.com";
int pos = email.find("@");
string username = email.substr(0, pos);//即找到邮件名，从0开始的pos个字符组成的字符串
vector
#include
vector
v1.swap(v2);
构造函数：
构造函数：
pair
#include
#include
map
//插入
map
#include
