STL常用容器整理

STL常用容器操作整理

STL常用容器操作整理(string/vector/set/map)

一、string(字符串)

构造函数

  • string s1:空字符串
  • string s2("text"):用字符串字面量初始化
  • string s3(s2, start, len):从s2的start位置截取len长度

元素访问

  • s[i]:访问第i个字符(无边界检查)
  • s.at(i):访问第i个字符(有边界检查)
  • s.front()/s.back():首尾字符

修改操作

  • s.append(str):追加字符串
  • s.push_back(c):追加单个字符
  • s.insert(pos, str):在pos位置插入字符串
  • s.erase(pos, len):删除从pos开始的len个字符
  • s.replace(pos, len, str):替换指定位置内容
  • s.clear():清空字符串

容量操作

  • s.size()/s.length():返回字符数量
  • s.empty():判断是否为空
  • s.resize(n, c):调整长度,用字符c填充

子串与查找

  • s.substr(pos, len):提取子串
  • s.find(str, pos):从pos开始查找子串,返回位置
  • s.rfind(str, pos):反向查找

二、vector(动态数组)

构造函数

  • vector<T> v:空vector
  • vector<T> v(n, val):n个元素,初始化为val

元素访问

  • v[i]/v.at(i):访问元素(有无边界检查)
  • v.front()/v.back():首尾元素
  • v.data():返回底层数组指针

修改操作

  • v.push_back(val):尾部插入元素
  • v.pop_back():删除尾部元素
  • v.insert(it, val):在迭代器位置插入元素
  • v.erase(it):删除迭代器指向元素
  • v.clear():清空容器

容量操作

  • v.size():元素数量
  • v.empty():判断是否为空
  • v.resize(n):调整元素数量
  • v.reserve(n):预分配内存空间

三、set(有序不重复集合)

构造函数

  • set<T> s:空set(默认升序)
  • set<T, greater<T>> s:降序set

遍历set

  1. suto it = st.begin();

  2. for( ; it != st.end(); ++it) cout << *it<<" ")

元素操作

  • s.insert(val):插入元素(返回pair<iterator, bool>)
  • s.erase(val):删除元素
  • s.count(val):统计元素出现次数(0或1)
  • s.find(val):查找元素,返回迭代器

范围操作

  • s.lower_bound(val):返回第一个≥val的迭代器
  • s.upper_bound(val):返回第一个>val的迭代器
  • s.equal_range(val):返回等于val的范围(pair)

其他

  • s.size()/s.empty()/s.clear():同vector

四、map(键值对字典)

构造函数

  • map<Key, T> m:空map(按键升序)

遍历map

  1. for(auto &it : arr):arr是创建的map变量
  2. it.first, it.second:访问键,值

元素访问

  • m[key]:访问/插入元素(键不存在时自动创建)
  • m.at(key):访问元素(键不存在时抛异常)

元素操作

  • m.insert({key, val}):插入键值对
  • m.erase(key):删除指定键的元素
  • m.count(key):统计键是否存在
  • m.find(key):查找键,返回迭代器

范围操作

  • m.lower_bound(key)/m.upper_bound(key):同set
  • m.equal_range(key):返回键的匹配范围

其他

  • m.size()/m.empty()/m.clear():同vector

五、总结对比

容器 特性 典型应用场景
string 动态字符序列 文本处理
vector 动态数组,快速随机访问 替代C数组,高频增删尾
set 有序唯一元素集合 去重,范围查询
map 键值对有序映射 字典,快速查找键

六、运用实践

注意:所有容器均支持迭代器操作(begin(), end()等)

完整文档参考:C++ STL官方文档# 欢迎使用Markdown编辑器

相关推荐
珊瑚里的鱼14 分钟前
【双指针】专题:LeetCode 202题解——快乐数
开发语言·c++·笔记·算法·leetcode·职场和发展
David Bates20 分钟前
代码随想录第18天:二叉树
python·算法·二叉树
想成为配环境大佬25 分钟前
P8739 [蓝桥杯 2020 国 C] 重复字符串
算法·蓝桥杯·贪心
莫有杯子的龙潭峡谷1 小时前
4.15 代码随想录第四十四天打卡
c++·算法
A懿轩A1 小时前
2025年十六届蓝桥杯Python B组原题及代码解析
python·算法·蓝桥杯·idle·b组
灋✘逞_兇1 小时前
快速幂+公共父节点
数据结构·c++·算法·leetcode
姜行运2 小时前
每日算法(双指针算法)(Day 1)
c++·算法·c#
stoneSkySpace2 小时前
算法——BFS
前端·javascript·算法
明月看潮生2 小时前
青少年编程与数学 02-016 Python数据结构与算法 20课题、几何算法
python·算法·青少年编程·编程与数学
wuqingshun3141593 小时前
经典算法 判断一个图是不是树
数据结构·c++·算法·蓝桥杯·深度优先