C++常用容器操作

STL标准模板库

1、vector

vector<int> res;
res.front(); // res的首元素
res.back(); // res的尾元素
for (int i = 0; i < n; i++) {
    if (res.at(i) == 1) { // 寻找res中元素等于1的下标
    }
}

调用std::remove，想要删除元素，必须配合erase成员函数才行，将std::remove返回的迭代器至end全部删除，以下是删除一个val值

vector<int> nums;
nums.erase(std::remove(nums.begin(), nums.end(), val), nums.end());

#include <vector>  
#include <algorithm>  
int main() {  
    std::vector<int> v = {1, 2, 3, 2, 4, 2, 5, 6};  
    int val = 2; // 要删除的值  
    // 使用 remove_if 和 lambda 表达式来将所有等于 val 的元素移动到容器末尾  
    v.erase(std::remove_if(v.begin(), v.end(), [val](int i) { return i == val; }), v.end());  
    // 此时 v 中所有等于 val 的元素都被删除了  
    // 输出结果以验证  
    for (int i : v) {  
        std::cout << i << ' ';  
    }  
    std::cout << '\n';  
    return 0;  
}

2、stack

栈是一种后进先出（Last in First out,LIFO）的数据类型，每次元素入栈时只能添加到栈顶，出栈时只能从栈顶元素出栈。C++中，使用栈需要包含头文件，C++中栈的基本操作如下：

push(); // 入栈。在栈顶添加一个元素，无返回值；
pop(); // 出栈。将栈顶元素删除（出队），无返回值；
top(); // 获得栈顶元素。此函数返回值为栈顶元素，常与pop()函数一起，先通过top()获得栈顶元素，然后将其从栈中删除；
size(); // 获得栈大小。此函数返回栈的大小，返回值也是“size_t”类型的数据，“size_t”是“unsigned int”的别名。
empty(); // 判断栈是否为空。此函数返回栈是否为空，返回值是bool类型。栈空：返回true；不空：返回false。

3、queue

队列是一种先进先出（First in First out，FIFO）的数据类型，每次元素的入队都只能添加到队列尾部，出队时从队列头部开始出。C++中，使用队列需要包含头文件，C++中队列的基本操作如下：

push(); // 入队。在队列尾端添加一个元素，无返回值；
pop(); // 出队。将队列头部元素删除（出队），无返回值；
front(); // 获得队列头部元素。此函数返回值为队列的头部元素，常与pop()函数一起，先通过front()获得队列头部元素，然后将其从队列中删除；
size(); // 获得队列大小。此函数返回队列的大小，返回值是“size_t”类型的数据，“size_t”是“unsigned int”的别名。
empty(); // 判断队列是否为空。此函数返回队列是否为空，返回值是bool类型。队列空：返回true；不空：返回false。
back(); // 返回队列尾部元素，就是队列中最后一个进去的元素。

4、set

哈希数据结构，std::set, std::multiset, unordered_set常用操作

set<int> s;
s.begin()					// 返回指向第一个元素的迭代器
s.end()						// 返回指向最后一个元素的迭代器
s.clear()					// 清除所有元素
s.count()					// 返回某个值元素的个数
s.empty()					// 如果集合为空，返回true，否则返回false
s.equal_range()				// 返回集合中与给定值相等的上下限的两个迭代器
s.erase()					// 删除集合中的元素
s.find(k)					// 返回一个指向被查找到元素的迭代器
s.insert()					// 在集合中插入元素
s.lower_bound(k)			// 返回一个迭代器，指向键值大于等于k的第一个元素
s.upper_bound(k)			// 返回一个迭代器，指向键值大于k的第一个元素
s.max_size()				// 返回集合能容纳的元素的最大限值
s.rbegin()					// 返回指向集合中最后一个元素的反向迭代器
s.rend()					// 返回指向集合中第一个元素的反向迭代器
s.size()					// 集合中元素的数目

5、map

C++中map是一种关联式容器，包含“键值”对

map<int, int> m;
m.begin()          // 返回指向map头部的迭代器
m.clear(）         // 删除所有元素
m.count()          // 返回指定元素出现的次数,因为key值不会重复，所以只能是1 or 0
m.empty()          // 如果map为空则返回true
m.end()            // 返回指向map末尾的迭代器
m.equal_range()    // 返回特殊条目的迭代器对
m.erase()          // 删除一个元素
m.find()           // 查找一个元素,返回的是迭代器
m.get_allocator()  // 返回map的配置器
m.insert()         // 插入元素
m.key_comp()       // 返回比较元素key的函数
m.lower_bound()    // 返回键值>=给定元素的第一个位置
m.max_size()       // 返回可以容纳的最大元素个数
m.rbegin()         // 返回一个指向map尾部的逆向迭代器
m.rend()           // 返回一个指向map头部的逆向迭代器
m.size()           // 返回map中元素的个数
m.swap()           // 交换两个map
m.upper_bound()    // 返回键值>给定元素的第一个位置
m.value_comp()     // 返回比较元素value的函数

6、string

string str;
str.push_back(); // 在尾部插入元素
str.pop_back(); // 在尾部弹出元素
str.substr(pos, n); // 从下标为pos开始截取字符串，截取长度为n
int pos = str.find("QQ"); // 查找子字符串"QQ"的位置
str.insert(5, "Beautiful"); // 在下标5处插入字符串"Beautiful"
str.erase(s.begin() + 1); // 使下标1的字符删除
sort(s.begin(), s.end()) // 排序,需要头文件#include <algorithm>