C++中常用容器类型的常用函数总结

vector

包含在头文件 #include，常用的成员函数：
1.元素访问

• at(pos): 返回指定位置pos的元素
• front(): 访问第一个元素
• back(): 访问最后一个元素

2.迭代器

• begin() :返回指向容器第一个元素的迭代器
• end(): 返回指向容器尾端的迭代器

3.容量

• empty()：检查容器是否为空
• size()：返回容纳的元素个数
• capacity()：返回当前存储空间能够容纳的元素个数
• shrink_to_fit(): 通过释放未使用的内存减少内存的使用

4.修改器

• clear()：清除内容
• iterator insert(iterator pos, const T& value)：在 pos 前插入 value ,返回指向被插入value的迭代器
• void insert( iterator pos, size_type count, const T& value ):在 pos 前插入 value 的 count 个副本，返回指向首个被插入元素的迭代器
• iterator erase( iterator pos ): 从容器删除指定的位置的元素，并返回指向下一个元素的迭代器
• iterator erase( iterator first, iterator last )：移除范围 [first; last) 中的元素
• push_back(const T& value)：追加元素
• pop_back() 移除容器尾端的元素

    // 迭代并打印 vector 的值简写方法
    for(int value: values) {
        std::cout<< value << endl;
    }

string

包含在头文件 #include，常用的成员函数：
1.数值转换

• stoi、stol、stoll：将字符串转换为有符号整型
• stoul、stoull：将字符串转换为无符号整型
• stof、stod、stold：将字符串转换为浮点型
• to_string() 将整型、浮点型转换为字符串

2.从C语言中保留的函数

• strcpy(s1, s2)：复制字符串s2到字符串s1
• strcat(s1, s2)：连接s2到s1的末尾 +
• strlen(s1)：返回字符串s1的长度
• strcmp(s1, s2)：比较 <、>
• strchr(s1, ch):返回指向s1中字符ch 第一次出现的位置
• strstr(s1, s2): 返回指针指向s1中s2第一次出现的位置

3.其它常用的

• bool starts_with(const CharT* x)
• size()、length(): 返回字符串的长度
• empty(): 判断是否为空
• str[n-1]、str.at(n-1) ：存取第n个字符
• substr(int pos = 0, int n = npos) ：返回pos开始的n个字符组成的字符串

4.查找函数：查找成功时返回所在位置，失败返回string::npos的值

• int find(char c, int pos = 0) ：从pos开始查找字符c在当前字符串的位置；
• int find(const char *s, int pos = 0) ：从pos开始查找字符串s在当前串中的位置

map

定义于头文件

• size_type erase( const key_type& key )：移除关键字等于key的元素，返回被移除的元素个数

2.查找

• iterator find( const Key& key )：返回指向键值等于key的元素的迭代器，若找不到这种元素，则返回end()迭代器；

stack

定义于头文件

1. 元素访问
   -top()： 获取栈顶元素

2.容量

• empty()：检查栈是否为空
• size(): 返回容纳的元素个数

3.修改器

• push() :向栈顶插入元素
• pop() ：删除栈顶元素

queue

定义于头文件
1.元素访问

• front()：访问队首元素
• back()：访问队尾元素

2.容量

• empty()：检查队列是否为空
• size(): 返回容纳的元素个数

3.修改器

• push(): 向队尾插入元素
• pop(): 删除队首元素

deque 双端队列

定义于头文件
1.元素访问

• front()：访问队首元素
• back()：访问队尾元素
• at()、[]: 访问指定位置的元素

2.容量

• empty()：检查队列是否为空
• size(): 返回容纳的元素个数

3.修改器

• push_back(): 向队尾插入元素
• pop_back(): 删除队尾元素
• push_front()：向队首插入元素
• pop_front()：删除队首元素

跑个题，还有个觉得需要记录一下的：

#include // 包含在climits头文件中
INT_MAX  // int类型的最大值
INT_MIN // int类型的最小值