1.vector
#include <vector>
//vector的创建
std::vector<type> name;
std::vector<type> name(size);
std::vector<type> name(size, value);
std::vector<type> name(other_vector);
//返回元素个数
vector.size();
//改变大小
vector.resize();
//使用下标访问,从0开始
vector[0];
//使用迭代器访问
vector<int>::iterator it;
for(it = my_vector.begin(); it != my_vector.end(); it++)
{
cout<<*it<<endl;
}
//使用auto
for(auto it = my_vector.begin(); it != my_vector.end(); it++)
//迭代器
vector.begin(); 指向首元素的迭代器
vector.end(); 指向尾元素的迭代器
//返回首元素
vector.front();
//返回尾元素
vector.back();
//尾部插入
vector.push_back(a);
//尾部删除
vector.pop_back();
//插入元素
vector.insert(vector.begin() + i, a); 在第i+1个元素前面插入a;
//删除元素
vector.erase(vector.begin() + 2); 删除第3个元素;
vector.erase(vector.begin() + i, vector.end() + j); 删除区间[i, j-1]的元素,区间从0开始;
//判空
vector.empty();
//清空
vector.clear();
//resize()、reserve()、assign()、push_back()、pop_back()、insert()、erase()等函数会引起vector容器的动态数组发生变化,可能导致vector迭代器失效。
2.deque
与vector类似,支持从两端删除和增加元素
#include <deque>
//创建
std::deque<type> name;
//删除队列第一个元素
deque.pop_front();
//在队列开始插入元素a
deque.push_front(a);
3.list
双向链表,不支持随机访问
#include <list>
//list的创建
std::list<type> name;
std::list<type> name(size);
std::list<type> name(size, value);
std::list<type> name(other_list);
//返回元素个数
list.size();
//改变大小
list.resize();
//使用迭代器访问
list<int>::iterator it;
for(it = my_list.begin(); it != my_list.end(); it++)
{
cout<<*it<<endl;
}
//使用auto
for(auto it = my_list.begin(); it != my_list.end(); it++)
//迭代器
list.begin(); 指向首元素的迭代器
list.end(); 指向尾元素的迭代器
//返回首元素
list.front();
//返回尾元素
list.back();
//尾部插入
list.push_back(a);
//尾部删除
list.pop_back();
//头部插入
list.push_front(a);
//头部删除
list.pop_front();
//插入元素
list.insert(list.begin() + i, a); 在第i+1个元素前面插入a;
//删除元素
list.erase(list.begin() + 2); 删除第3个元素;
list.erase(list.begin() + i, list.end() + j); 删除区间[i, j-1]的元素,区间从0开始;
//判空
list.empty();
//清空
list.clear();
4.set
在set中,元素的value标识它(value就是key),并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const),但是可以从容器中插入或删除它们。
元素自动升序排序
#include <set>
//set的创建
std::set<type> name;
//返回元素个数
set.size();
//改变大小
set.resize();
//使用迭代器访问
set<int>::iterator it;
for(it = my_set.begin(); it != my_set.end(); it++)
{
cout<<*it<<endl;
}
//使用auto
for(auto it = my_set.begin(); it != my_set.end(); it++)
//迭代器
set.begin(); 指向首元素的迭代器
set.end(); 指向尾元素的迭代器
//返回一个指向a的迭代器,不存在则迭代器等于end
set.find(a);
//二分查找第一个不小于某个值的元素的迭代器
set.lower_bound();
//插入元素
set.insert(a);
set.insert(set.begin() + i, a); 在第i+1个元素前面插入a;
//删除元素
set.erase(a);
set.erase(set.begin() + 2); 删除第3个元素;
set.erase(set.begin() + i, set.end() + j); 删除区间[i, j-1]的元素,区间从0开始;
//交换两个set的内容
set.swap(other_set);
//判空
set.empty();
//清空
set.clear();
5.multiset
#include <set>
除了关键字不是唯一外,与 set 相似
6.map
#include <map>
//创建map
std::map<key, value> name;
//插入元素支持两种方式
my_map.insert(map<int, string>::value_type(1, "test");
my_map[1] = "test";
//使用示例
#include <map>
#include <iostream>
#include <string>
using namespace std;
void main(){
map< string, string > trans_map;
typedef map< string, string >::value_type valType;
trans_map.insert( valType( "001", "grateful" ));
trans_map.insert( valType( "002", "them" ));
trans_map.insert( valType( "003", "because" ));
trans_map.insert( valType( "004", "no" ));
trans_map.insert( valType( "005", "says" ));
trans_map.insert( valType( "006", "thanks" ));
trans_map.insert( valType( "007", "was" ));
trans_map.insert( valType( "008", "suppose" ));
map< string,string >::iterator it;
cout << "Here is our transformation map: \n\n";
for(it=trans_map.begin();it!=trans_map.end();++it)
cout<<"key: "<<(*it).first<<"\t"<<"value: " <<(*it).second<<"\n";
cout<<"Find Key:005"<<endl;
it=trans_map.find("105");
if (it==trans_map.end()){
cout<<"not found"<<endl;
}
else{
cout<<"key: "<<(*it).first <<"\t"<<"value: " <<(*it).second<<"\n";
}
}
7.multimap
#include <map>
关键字不是唯一外,并且不支持使用 [ ] 插入元素,其他与 map 类似。