前言

?
由于 C++ 的复杂和多样性, 因此为了方便查找和使用, 因此很多STL有重复的部分.建议在使用这些 STL 前先点击 STL 查看其简要描述, 然后再去查看 STL 中提供的方法
?
STL 中没出现的方法是因为这些方法不常用或无法使用 (例如 vector 不能用 .push_front() 等)
?

目录

• C++ (C++11)
  • STL -- 容器
    • <vector>
      • .empty() -- 判断容器是否为空
      • .size() -- 容器中的元素数量
      • .max_size() -- 容器可容纳的最大元素数量
      • .push_back() -- 在容器尾部插入元素
      • .insert() -- 在容器中插入元素
      • .erase() -- 删除容器中的元素
      • .clear() -- 清空容器
      • .swap() -- 交换两个容器的元素
      • .pop_back() -- 删除尾元素
    • <string>
      • .empty() -- 判断字符串是否为空
      • .size() -- 字符串的长度
      • .max_size() -- string容器可容纳的最大字符数量
      • getline() -- 读取字符串
      • .push_back() -- 在字符串尾部插入字符
      • .insert() -- 在字符串中插入字符
      • .erase() -- 删除字符串中的字符
      • .clear() -- 清空字符串
      • .swap() -- 交换两个字符串的字符
      • .pop_back() -- 删除尾字符
    • <deque>
      • .empty() -- 判断容器是否为空
      • .size() -- 容器中元素的数量
      • .max_size() -- 容器可容纳的最大字符数量
      • .push_back() -- 在容器尾部插入元素
      • .push_front() -- 在容器头部插入元素
      • .insert() -- 在容器中插入元素
      • .erase() -- 删除容器中的元素
      • .clear() -- 清空容器
      • .swap() -- 交换两个容器的元素
      • .pop_back() -- 删除尾元素
      • .pop_front() -- 删除头元素
    • <forward_list>
      • .empty() -- 判断链表是否为空
      • .insert_after() -- 在结点后部插入元素
      • .erase_after() -- 删除后继结点
      • .clear() -- 清空链表
      • .swap() -- 交换两个链表的元素
      • .pop_front() -- 删除头结点的后继
      • .push_front() -- 在头结点插入后继
      • .max_size() -- 链表能容纳的最大元素数量
    • <list>
      • .empty() -- 判断链表是否为空
      • .clear() -- 清空链表
      • .swap() -- 交换两个链表的元素
      • .size() -- 链表的元素个数
      • .max_size() -- 链表能容纳的最大元素数量
      • .push_back() -- 在链表尾部插入
      • .push_front() -- 在链表头部插入
      • .insert() -- 在链表中插入
      • .pop_back() -- 删除尾元素
      • .pop_front() -- 删除头元素
      • .clear() -- 清空链表
      • .erase() -- 删除链表中的元素
    • <array>
      • .empty() -- 判断数组是否为空
      • .size() -- 数组的元素个数
      • .max_size() -- 数组能容纳的最大元素数量
      • .swap() -- 交换两个数组的元素
    • <stack>
      • .empty() -- 判断栈是否为空
      • .size() -- 栈的元素个数
      • .swap() -- 交换两个栈的元素
      • .pop() -- 出栈
      • .push() -- 入栈
      • .top() -- 返回栈顶元素
    • <queue>
      • .empty() -- 判断队列是否为空
      • .size() -- 队列的元素个数
      • .swap() -- 交换两个队列的元素
      • .pop() -- 出对列
      • .front() -- 返回队列首元素
      • .back() -- 返回队列尾元素的迭代器
      • .push() -- 入队列
    • <priority_queue>
      • .empty() - 判断队列是否为空
      • .size() -- 队列的元素个数
      • .swap() -- 交换两个队列的元素
      • .pop() -- 出队列
      • .front() -- 返回队列首元素
      • .push() -- 入队列
    • <utility>
      • make_pair() -- 返回一个由两个变量或常量初始化的pair
      • .first -- 返回键
      • .second -- 返回值
    • <map>
      • .empty() -- 判断容器是否为空
      • .size() -- 容器的元素个数
      • .max_size() -- 容器能容纳的最大元素数量
      • .swap() -- 交换两个容器的元素
      • .insert() -- 插入元素
      • .erase() -- 删除元素
      • .find() -- 找出关键词并返回其迭代器)
      • .count() -- 找出关键词在容器中的个数
      • .clear() -- 清空容器
    • <set>
      • .empty() -- 判断容器是否为空
      • .size() -- 容器的元素个数
      • .max_size() -- 容器能容纳的最大元素数量
      • .swap() -- 交换两个容器的元素
      • .insert() -- 插入元素
      • .erase() -- 删除元素
      • .find() - 找出关键词并返回其迭代器
      • .count() -- 找出关键词在容器中的个数
      • .clear() -- 清空容器
  • STL -- 泛型算法
    • <algorithm>
      • max() -- 求最大值
      • min() -- 求最小值
      • abs() -- 求绝对值
      • swap() -- 交换两个值
      • reverse() -- 反转顺序容器
      • next_permutation() -- 求一次排列
      • fill() -- 为顺序容器的某一区间赋相同值
      • sort() -- 升序排序
      • lower_bound() -- 寻找范围内顺序容器中第一个大于等于某个值的元素位置
      • upper_bound() -- 寻找范围内顺序容器中第一个大于某个值的元素位置

?

C++ ( C++ 11 )

?

本文中由于一些 STL 和方法在 C++11 及更高标准中才能使用. 因此如果编译器支持的 C++ 标准过低 (如 vc6.0 等只支持 C++98 标准), 建议更换编译器 (建议使用 g++, clang, visual studio 2013及更高版本, dev - cpp等)

?

STL -- 容器

?

容器分为顺序容器与关联容器, 本文从<vector>到<pair>前为顺序容器, <pair>到<set>为关联容器. 主要区别在于关联容器通过关键词来访问元素, 而顺序容器通过位置访问元素.

?

?

vector

?

vector 是一种顺序容器, 大致可看成一种可变大小的数组, 优点是访问速度快, 但是在尾部之外插入或删除元素速度较慢. 支持大部分操作, 不能在首元素前插入元素

?

关于多维vector请点击 : https://www.cnblogs.com/ICeVe/p/14354926.html

?

?

.empty()

?

用途 : 查看vector是否为空. 如果为空返回 0, 否则为 1

一般形式 :

vector<typename>V.empty();	

/*typename意为类型名, 其中包括顺序容器和数据类型. V为自定义的标识符*/

?

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
    vector<int> V1;
    vector<int> V2{1, 2, 3};

    cout << V1.empty() << endl;
    cout << V2.empty() << endl;

    return 0;
}

?

输出结果

1
0

?

• 返回目录

?

?

.size()

?

用途 : 求vector中有多少个元素的.

一般形式 :

vector<typename>V.size();	

/*typename意为类型名, 其中包括顺序容器和数据类型. V为自定义的标识符*/

?

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
    vector<int> V{1, 2, 3};

    cout << V.size() << endl;

    return 0;
}

?

输出结果

3

?

• 返回目录

?

?

.max_size()

?

用途 : 求vector能容纳的最大元素数量

一般形式 :

vector<typename>V.max_size();	

/*typename意为类型名, 其中包括顺序容器和数据类型. V为自定义的标识符*/

?

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
    vector<int> V;

    cout << V.max_size() << endl;

    return 0;
}

?

输出结果

4611686018427387903

?

• 返回目录

?

?

.push_back()

?

用途 : 在vector尾部插入元素

一般形式 :

vector<typename>V.pushback(x);	

/*typename意为类型名, 其中包括顺序容器和数据类型. V为自定义的标识符, x为变量或常量*/

?

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
    vector<int> V;

    V.push_back(1);

    cout << V[0] << endl;	/*vector可用下标访问*/

    return 0;
}

?

输出结果

1

?

• 返回目录

?

?

.insert()

?

用途 : 在vector中某一处插入元素.

一般形式 :

vector<typename>V.insert(iterator, x);	

/*typename意为类型名, 其中包括顺序容器和数据类型. V为自定义的标识符, iterator为迭代器, x为变量或常量*/

?

C++常用的STL及方法

原文：https://www.cnblogs.com/ICeVe/p/14526492.html