STL中常用数据结构方法以及常用算法_c++stl不同数据结构共有的方法

作者：神奇cpp | 2024-07-23 07:40:37

踩

c++stl不同数据结构共有的方法

方法	返回值
sort(pos1,pos2)	对迭代器 pos1和迭代器 pos2之间的元素进行排序
stable_sort(pos1,pos2)	对迭代器 pos1和迭代器 pos2之间的元素进行排序
reverse(pos1,pos2)	对迭代器 pos1和迭代器 pos2之间的元素进行反转
swap(elem1,elem2)	交换元素elem1 和elem2
search(a.begin(a.begin(),a.end(),b.begin(),b.end())	在序列 A 中查找序列 B 第一次出现的位置。找不到返回–a.end()；找到–返回找到的位置迭代器位置；
find_end(a.begin(a.begin(),a.end(),b.begin(),b.end())	在序列 A 中查找序列 B 最后一次出现的位置。找不到返回–a.end()；找到–返回找到的位置迭代器位置；

s.length()
s.push_back();
s.pop_back();
s.begin() – s.end()
s.empty();
s.substr();
s.find();

方法	返回值
s.find()	string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。
s.empty()	为空，返回true
s.substr(pos,len)	提取从pos开始，长度为len的子串。返回截取后的子串

v.emplace_back();
v.begin() – v.end();
v.empty();
v.at(n);
v[];
v.front();
v.back();
v.erase();
v.clear();

方法	说明
v.size()	返回当前数组实际长度；
v.push_back(elem)	在末尾插入元素elem;
v.pop_back()	删除最后一个元素；
v.insert(pos,elem)	在迭代器 pos 指定的位置之前插入一个新元素elem，并返回表示新插入元素位置的迭代器；
v.emplace(pos,elem)	在迭代器 pos 指定的位置之前插入一个新元素elem，并返回表示新插入元素位置的迭代器；和insert()功能一样，但每次只能插入一个元素。
v.erase(pos1,pos2)	删除迭代器 pos1和迭代器 pos2之间的元素

m.begin();
m.end();
it->first;
it->second;
m[];
m.find();
m.count();
m.erase();
m.size();

方法	说明
m.find(key)	查找以 key 为键的键值对，如果找到，则返回一个指向该键值对的正向迭代器；反之，则返回m.end()。
m.count(key)	在容器中查找以 key 键的键值对的个数。map不允许键值重复，所有该值只有0和1。可以用于查找。
m.emplace(key,value)	向map容器中加入新的键值对。一般不这么用，map容器可以直接用下标加入。m[key] =value;注意：set容器不能用下标

stk.empty();
stk.push();
stk.pop();
stk.top();
stk.size();

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/868868