STL 基本操作（包含所有基本的函数功能）

目录

vector

stack

queue

deque

map

set

vector

详细的函数实现功能：其中vector<int> c.

c.clear()         移除容器中所有数据。

c.empty()         判断容器是否为空。

c.erase(pos)        删除pos位置的数据

c.erase(beg,end) 删除[beg,end)区间的数据

c.front()         传回第一个数据。

c.insert(pos,elem)  在pos位置插入一个elem拷贝

c.pop_back()     删除最后一个数据。

c.push_back() 在尾部加入一个数据。

c.resize(num)     重新设置该容器的大小

c.size()         回容器中实际数据的个数。

c.begin()           返回指向容器第一个元素的迭代器

c.end()             返回指向容器最后一个元素的迭代器

stack

stack<int> q;    //以int型为例
int x;
q.push(x);   将x压入栈顶
q.top();        返回栈顶的元素
q.pop();       删除栈顶的元素
q.size();       返回栈中元素的个数
q.empty();   检查栈是否为空,若为空返回true,否则返回false

queue

1. push() 在队尾插入一个元素
2. pop() 删除队列第一个元素
3. size() 返回队列中元素个数
4. empty() 如果队列空则返回true
5. front() 返回队列中的第一个元素
6. back() 返回队列中最后一个元素

deque

双端队列（deque）是队列的一种变形，一般队列只能在队尾添加元素（push），在队首删除元素（pop），双端队列则同时在队首或者队尾执行添加和删除工作。C++中，使用双端队列需要包含头文件<deque>。C++中队列的基本操作如下：

1. push_back()：  在队列尾部添加元素，无返回值。这个操作跟普通队列（queue）的push()方法类似，在队列的尾部添加一个元素；
2. push_front()    在队列头部添加元素，无返回值；
3. pop_back()：  删除队列尾部的元素，无返回值；
4. pop_front()：  删除队列头部的元素，无返回值；
5. front() ：  获得队列头部元素。此函数返回值为队列的头部元素
6. back()：  获得队列尾部元素。此函数返回值为队列的尾部元素
size()：   获得队列大小。此函数返回队列的大小，返回值是“size_t”类型的数据，“size_t”是“unsigned int”的别名；
7. empty() ： 判断队列是否为空。此函数返回队列是否为空，返回值是bool类型。队列空：返回true；不空：返回false。

map

C++ maps是一种关联式容器，包含“关键字/值”对

     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的函数

set 

insert ()   插入元素

erase ()   删除元素

count ()   查找元素

size ()      获取元素个数

clear ()     清空集合

empty ()   判断容器是否为空

begin（）返回第一个元素，等同 rend()

end  ( )     返回最后一个元素，等同 rbegin()

max_size () 返回set容器可能包含的元素最大个数

下一篇 力扣 模拟小专题