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

相关推荐
小程故事多_809 小时前
从A2C、TRPO、PPO到GRPO,强化学习策略梯度算法完整演进与大模型落地实战解析
人工智能·算法
2601_9561219711 小时前
二分算法(知识点+题目)
c++·算法
AndrewHZ14 小时前
【LLM技术全景】阶段总结:技术原理篇核心知识回顾
人工智能·深度学习·算法·语言模型·大模型·llm·芯片开发
小星星闪亮登场15 小时前
2026萌新联赛第三场-- (郑州轻工业大学)
数据结构·c++·经验分享·算法·贪心算法·排序算法·深度优先
冻柠檬飞冰走茶15 小时前
PTA基础编程题目集 7-8超速判断(C++语言实现)
开发语言·数据结构·c++·算法
玖玥拾15 小时前
LeetCode 88 合并两个有序数组
算法·leetcode
数据皮皮侠AI16 小时前
上市公司数字供应链金融指数(2010-2024)
大数据·人工智能·算法
小程故事多_8016 小时前
用GRPO算法重塑多智能体系统,从原理落地到复杂任务规划实战
人工智能·算法
Hi李耶17 小时前
【LeetCode】541.反转字符串 II
算法·leetcode·职场和发展
shylyly_17 小时前
104.二叉树的最大深度
数据结构·算法·104.二叉树的最大深度