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

相关推荐
Jerry3 小时前
LeetCode 101. 对称二叉树
算法
可编程芯片开发4 小时前
基于MPPT最大功率跟踪的离网光伏发电系统Simulink建模与仿真
算法
AI科技星4 小时前
线性算子不是空间映射函数,是全域双螺旋场之间拉伸、旋转、耦合、坍缩的跨空间标准化变换载体《全域数学vs传统数学:人类文明进阶200讲》第80讲
线性代数·算法·矩阵·数据挖掘·回归·乖乖数学·全域数学
米罗篮4 小时前
矩阵快速幂 (Exponentiation By Squaring Applied To Matrices)
c++·线性代数·算法·矩阵
dream_home84074 小时前
图像算法模型NPU适配与算法服务实战指南
人工智能·python·算法·npu 图像服务
大鱼>5 小时前
多宠物家庭智能管理平台:云端架构与多设备协同实战
python·算法·iot·宠物
To_OC6 小时前
LC 22 括号生成:刷完这道题,我终于搞懂回溯剪枝了
javascript·算法·leetcode
To_OC6 小时前
LC 39 组合总和:回溯入门必刷题,我踩过的两个坑都在这了
javascript·算法·leetcode
数字杂技师6 小时前
每条推荐都很准,为什么我还是越刷越无聊?
算法
兰令水6 小时前
hot100【acm版】【2026.7.14打卡-java版本】
java·数据结构·算法·leetcode·面试