C++ ST基础之常用容器_c++st的作用-CSDN博客

本文链接：https://blog.csdn.net/mzz1964019615/article/details/129409991

C++ STL基础

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