C++ 常用函数操作

1. 常用STL函数操作

1.1、vector

#include<vector>
尾部添加：push_back()
元素个数：size()
是否为空：empty()
在第i个元素前面插入k：insert(a.begin()+i,k)
删除尾部元素：pop_back()
删除区间：eraser(a.begin()+i,a.begin()+j)　　删除区间[i,j-1]的元素
删除元素：eraser(a.begin()+2)　　删除第三个元素
清空：clear()
反转：reverse()
排序：sort(a.begin(),a.end())

1.2、stack

#include<stack>
入栈：push()
取栈顶：top()
删除栈顶元素：pop()
栈为空：empty()
栈内元素：size()

1.3、queue

#include<queue>
入队列：push()
返回队首：front()
返回队尾：back()
删除队首：pop()
返回元素个数：size()
判断队列为空：empty()

1.4、map

#include<map>
begin()         返回指向map头部的迭代器
clear(）        删除所有元素
count()         返回指定元素出现的次数
empty()         如果map为空则返回true
end()           返回指向map末尾的迭代器
equal_range()   返回特殊条目的迭代器对
erase()         删除一个元素
find()          查找一个元素
get_allocator() 返回map的配置器
insert()        插入元素
key_comp()      返回比较元素key的函数
lower_bound()   返回键值>=给定元素的第一个位置
max_size()      返回可以容纳的最大元素个数
rbegin()        返回一个指向map尾部的逆向迭代器
rend()          返回一个指向map头部的逆向迭代器
size()          返回map中元素的个数
swap()           交换两个map
upper_bound()    返回键值>给定元素的第一个位置
value_comp()     返回比较元素value的函数

2. string

2.1 是否包含子串

string s1 = "abscsb";
string s2 = "sc";
int index = s.find(s2);  //index=2
if(s.find(s2) == string::npos) {
	cout<<"not found"<<endl;
}else{
	cout<<found<<endl;
}

2.2 字串截取

string s1 = "abscsb";
string str = s1.substr(2, s1.length()); //str = "scsb"