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
push() 在队尾插入一个元素
pop() 删除队列第一个元素
size() 返回队列中元素个数
empty() 如果队列空则返回true
front() 返回队列中的第一个元素
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容器可能包含的元素最大个数