C++常见STL容器基本用法

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 类似。