C++ STL基础
STL常用容器
string容器
- 构造函数
string();
string(int n,char c);
string(const string &str);
- 赋值操作 :重载了 =运算符
string& assign(const string& str);
string& assign(int n,char c);
//-----
str.assign("hello");
- 存取:通过[]方式,通过at方法
char& at(int n);
//子串获取
string substr(int pos = 0,int n = npos) const; //返回从pos开始的n个字符组成的字符串
- 插入、删除
string& insert(int pos, const char* s);
string& insert(int pos, int n, char c); //指定位置插入n个字符
string& erase(int pos,int n =npos); //删除pos开始的n个字符
- 查找、替换
int find(const string& str,int pos=0)const; //查找str第一次出现位置,从pos开始
int find(const char* str,int pos,int n)const; //从pos开始查找str前n个字符的第一次出现位置
int rfind(const string& str,int pos=0)const; //查找str最后一次出现位置,从pos开始
int rfind(const char* str,int pos,int n)const; //从pos开始查找str前n个字符的最后一次出现位置
string& replace(int pos,int n,const string& str) //替换从pos开始n个字符为字符串str
- 拼接、比较:重载了+= 、==运算符
string& append(char *s);
string& append(char *s,int n); //把字符串s的前n个字符连接到当前字符串尾
string& append(const string& str,int pos,int n);
int compare(const string& str) const; // >返回1,=返回0,<返回-1
vector容器:单端动态数组
- 构造函数
vector<T> v;
vector(v.begin(),v.end()); //将v[begin(),end())区间的元素拷贝给本身
vector(n,elem);
vector(const vector &vec);
- 赋值操作
assign(beg,end); //将[beg,end)区间数据拷贝赋值给本身
asiign(n,elem) //将n个elem拷贝赋值给本身
//----
v.assign(3,5); //v[3]={5,5,5}
- 容量和大小
empty();
capcity() //容器的容量
size(); //容器中元素的个数
resize(int num); //重新指定容器的长度为num,变长则用默认值填充,变短则超出的元素删除
resize(int num,elem)
- 插入、删除
push_back(elem); //尾部插入元素
pop_back(); //删除最后一个元素
insert(const_iterator pos,elem) //迭代器指向位置pos插入元素elem
insert(const_iterator pos,int count,elem) //迭代器指向位置pos插入count个元素elem
erase(const_iterator pos);
erase(const_iterator start,const_iterator end); //删除迭代器从start到end位置的元素
clear(); //删除所有元素
//------------------------------------------------
v.insert(v.begin(),100);
v.erase(v.begin());
- 存取
at(int idx);
operator[];
front(); //返回容器中第一个元素
back(); //返回容器中最后一个元素
- 互换和预留空间
swap(vec);
reserve(int len); //预留len个元素长度,预留位置不初始化,元素不可访问
deque容器:双端数组()
- 构造函数
deque<T> deqT;
deque(deq.begin(),deq.end()); //将deq[begin(),end())区间的元素拷贝给本身
deque(n,elem);
deque(const deque &deq);
- 赋值操作
assign(beg,end); //将[beg,end)区间数据拷贝赋值给本身
asiign(n,elem) //将n个elem拷贝赋值给本身
//----
deq.assign(3,5); //v[3]={5,5,5}
- 容量和大小
empty();
size(); //容器中元素的个数
resize(int num); //重新指定容器的长度为num,变长则用默认值填充,变短则超出的元素删除
resize(int num,elem)
- 插入、删除
//两端插入删除
push_back(elem); //尾部插入元素
push_front(elem); //头部插入元素
pop_back(); //删除最后一个元素
pop_front();
//指定位置操作
insert(const_iterator pos,elem) //迭代器指向位置pos插入元素elem
insert(const_iterator pos,int count,elem) //迭代器指向位置pos插入count个元素elem
insert(pos,beg,end);
erase(const_iterator pos);
erase(const_iterator start,const_iterator end); //删除迭代器从start到end位置的元素
clear(); //删除所有元素
- 存取
at(int idx);
operator[];
front(); //返回容器中第一个元素
back(); //返回容器中最后一个元素
- 排序
sort(iterator beg,iterator end); //对beg和end区间元素排序
stack容器:栈
先进后出,栈中只有顶端的元素才能被外界使用,因此不允许有遍历行为。
- 构造函数
stack<T> stk;
deque(const stack &stk);
- 赋值操作:=运算符
- 容量和大小
empty();
size(); //栈的大小
- 数据存取
push(elem);
pop();
top(); //返回栈顶元素
queue容器:队列
允许从一端插入元素,另一端一出元素,只有队头和队尾允许使用,不允许遍历。
- 构造函数
queue<T> que;
queue(const queue &que);
- 赋值操作:=运算符
- 容量和大小
empty();
size(); //栈的大小
- 数据存取
push(elem);
pop(); //队头移出
back();
front();
list容器:链表(双向循环)
- 构造函数
list<T> lst;
list(lst.begin(),lst.end()); //将v[begin(),end())区间的元素拷贝给本身
list(n,elem);
list(const list &lst);
- 赋值和交换操作:=运算符
assign(beg,end); //将[beg,end)区间数据拷贝赋值给本身
asiign(n,elem) //将n个elem拷贝赋值给本身
swap(lst);
- 容量和大小
empty();
size(); //容器的大小
resize(int num); //重新指定容器的长度为num,变长则用默认值填充,变短则超出的元素删除
resize(int num,elem)
- 插入、删除
//两端插入删除
push_back(elem); //尾部插入元素
push_front(elem); //头部插入元素
pop_back(); //删除最后一个元素
pop_front();
//指定位置操作
insert(const_iterator pos,elem) //迭代器指向位置pos插入元素elem
insert(const_iterator pos,int count,elem) //迭代器指向位置pos插入count个元素elem
insert(pos,beg,end);
erase(const_iterator pos);
erase(const_iterator start,const_iterator end); //删除迭代器从start到end位置的元素
clear(); //删除所有元素
remove(elem); //删除所有与elem匹配的元素
- 数据存取
front();
back();
6.反转和排序
reverse();
sort();
set / multiset 容器:集合
关联式容器,底层用二叉树实现,所有元素插入式自动排序,set不允许容器中有重复元素。
- 构造函数
set<T> st;
set(const set &st);
- 赋值操作:=运算符
- 大小和交换
empty();
size(); //容器元素的数目
swap(st); //交换两个集合容器
- 插入、删除
insert(elem) //插入元素elem
erase(const_iterator pos);
erase(const_iterator start,const_iterator end); //删除迭代器从start到end位置的元素
clear(); //删除所有元素
- 查找和统计
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;不存在,返回set.end()
count(key); //统计key的元素个数,要么是0.要么是1
- pair 对组创建
pair<T,T> p(val1,val2);
pair<T,T> p = make_pair(val1,val2);
map / multimap 容器:字典
map中所有元素都是pair,pair中第一个元素是键值,起索引作用,第二个元素为value(实值),按照键值自动排序。
- 构造函数
map<T1,T2> mp;
map(const map &mp);
- 赋值操作:=运算符
- 大小和交换
empty();
size(); //容器元素的数目
swap(mp); //交换两个集合容器
- 插入、删除
insert(elem) //插入元素elem
erase(const_iterator pos);
erase(const_iterator start,const_iterator end); //删除迭代器从start到end位置的元素
erase(key);
clear(); //删除所有元素
- 查找和统计
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;不存在,返回set.end()
count(key); //统计key的元素个数,要么是0.要么是1