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编辑器

相关推荐
森焱森22 分钟前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack2 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客3 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠3 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988944 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼4 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield5 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦5 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl5 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder5 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c