1.vector
//最好给它一个初始化大小
#include <iostream> #include <vector> using namespace std; int main() { // 创建一个向量存储 int vector<int> vec; int i; // 显示 vec 的原始大小 cout << "vector size = " << vec.size() << endl; // 推入 5 个值到向量中 for(i = 0; i < 5; i++){ vec.push_back(i); } // 显示 vec 扩展后的大小 cout << "extended vector size = " << vec.size() << endl; // 访问向量中的 5 个值 for(i = 0; i < 5; i++){ cout << "value of vec [" << i << "] = " << vec[i] << endl; } // 使用迭代器 iterator 访问值 vector<int>::iterator v = vec.begin(); while( v != vec.end()) { cout << "value of v = " << *v << endl; v++; } return 0; }
- push_back( ) 成员函数在向量的末尾插入值，如果有必要会扩展向量的大小。
- pop_back( ) 删除末尾元素
- size( ) 函数显示向量的大小
- resize( ) 改变大小
- insert( ) 插入操作
-
View Code#include<iostream> #include<vector> using namespace std; vector<int> v1(100,2); int main(){ vector<int> v2; v2.push_back(3); v1.insert(v1.begin(),3);//在开始位置插入元素 3 v1.insert(v1.begin()+3,2,344);//在指定位置插入2个344 v1.insert(v1.begin(),v2.begin(),v2.end());//在开始位置插入整个区间元素 return 0; }
-
- emplace( )
- emplace( 迭代器 ，个数，插入元素）;
- 删除操作 ( 并没有释放内存)
- clear( ) 清空
- erase( ) 删除
- 释放内存
- swap() //与一个空 vector 交换
- 查找操作
- find( )
- 找到则返回迭代器的位置，否则迭代器将指向 end( )
- begin( ) 函数返回一个指向向量开头的迭代器。
- end( ) 函数返回一个指向向量末尾的迭代器。
- front( ) 返回第一个元素的引用
- back( ) 返回最后一个元素的引用
2.deque 双向队列
2.1 size( ）大小与容量相等
2.2 at( ) 用进行边界检查的索引来访问元素
2.3 frant( ) , back( )
2.4 添加元素 删除元素
push_back( ) ,pop_back( ) 尾部
push_front( ) ,pop_front( ) 头部
insert( )
erase( )
clear( )
3.list 双向链表
3.1 size ( )
3.2 resize( )
3.3 push_front( ) 头部添加元素 push_back( ) 尾部
insert( )
3.4 clear( ), erase( )
3.5 remove( ) 移除与参数相同的元素
3.6 unique( ) 移除重复元素，只保留第一个
3.7 排序
无参 sort() 函数将所有元素升序排列
接受一个函数对象，排序
3.8 merge( ) 合并，必须为升序
3.9 front ,back
4.stack 栈
4.1 创建栈时，不能在初始化列表用对象来初始化，但可以用另一个容器来初始化
4.2 top( ) 返回栈顶元素的引用
4.3 push( ) 压入栈顶
4.4 pop( ) 弹出栈顶元素
4.5 size( ) 返回栈中元素的个数
4.6 empty( ) 判断栈是否为空
4.7 emplace( ) emplace函数在栈顶中直接构造元素
4.8 swap( ) 将当前栈中的元素和参数中的元素交换
5. queue
5.1 push( ) 尾部添加
5.2 pop( ) 删除第一个元素
5.3 front( ) 返回第一个元素的引用
5.4 back( ) 返回最后一个元素的引用
5.5 size( )
5.6 empty( )
5.7 emplace( )
6.map
不允许有重复值
6.0 初始化
通过两个嵌套的花括号，或make_pair( T1, T2)
6.1 size( ) , empty( ) ,clear( )
6.2 insert( ) 插入
insert( make_pair( T1,T2) );
6.3 find( ) 查找
6.4 构造新元素
emplace( )
6.5 at( ) 返回参数键对应的元素
[ ] : int i= Name [ key ]
6.4 erase( ) 删除
移除键和参数匹配的元素，然后返回所移除元素的个数 ( 0 , 1 )
也可以用指向删除元素的迭代器作为 erase() 的参数。这种情况下，返回的迭代器指向
被删除元素的下一个位置
7.unordered_map
8.set 集合