C++理解

1、C++的容器分为两种类型：
一种叫顺序容器，比如vector, list,deque;一种是关联容器，比如map和set。

2、vector其实就是一个可变数组，具有内存顺序存放的特点。需要包含头文件
include
vector的遍历可以有两种方式：
一种是
int len=vec.size();
for (i = 0; i < len; i++)
{
cout<< vec[i] << endl;
}
一种是迭代器的方式
vector::iterator it;
for (it = vec.begin(), it != vec.end(), it++)
{
cout<< *it<< endl
}
基本的操作
1.定义和初始化
vector vec1; //默认初始化，vec1为空
vector vec2(vec1); //使用vec1初始化vec2
vector vec3(vec1.begin(),vec1.end());//使用vec1初始化vec2
vector vec4(10); //10个值为的元素
vector vec5(10,4); //10个值为的元素

2.常用操作方法
vec1.push_back(100); //添加元素
int size = vec1.size(); //元素个数
bool isEmpty = vec1.empty(); //判断是否为空
cout<< vec1[0]<< endl; //取得第一个元素
vec1.insert(vec1.end(),5,3); //从vec1.back位置插入个值为的元素
//vec1.pop_back(); //删除末尾元素
//vec1.erase(vec1.begin(),vec1.end());//删除之间的元素，其他元素前移
cout<<(vec1==vec2)?true:false; //判断是否相等==、！=、>=、<=…
vector::iterator iter = vec1.begin(); //获取迭代器首地址
vector::const_iterator c_iter = vec1.begin(); //获取const类型迭代器
//vec1.clear(); //清空元素
3、list：需要包含头文件include,他是一个双向链表，不是单向的。是由C++ STL直接封装提供的。他所提供的接口就是，初始化，添加，删除，插入，反转，清除，删除相邻重复元素(unique)，删除所有重复数字(remove),排序(sort).等。List是stl实现的双向链表，与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。
基本操作：
list lst1; //创建空list
list lst2(3); //创建含有三个元素的list
list lst3(3,2); //创建含有三个元素的list
list lst4(lst2); //使用lst2初始化lst4
list lst5(lst2.begin(),lst2.end()); //同lst4
————-
lst1.assign(lst2.begin(),lst2.end()); //分配值
lst1.push_back(10); //添加值
lst1.pop_back(); //删除末尾值
lst1.begin(); //返回首值的迭代器
lst1.end(); //返回尾值的迭代器
lst1.clear(); //清空值
bool isEmpty1 = lst1.empty(); //判断为空
lst1.erase(lst1.begin(),lst1.end()); //删除元素
lst1.front(); //返回第一个元素的引用
lst1.back(); //返回最后一个元素的引用
lst1.insert(lst1.begin(),3,2); //从指定位置插入个
lst1.rbegin(); //返回第一个元素的前向指针
lst1.remove(2); //相同的元素全部删除
lst1.reverse(); //反转
lst1.size(); //含有元素个数
lst1.sort(); //排序
lst1.unique(); //删除相邻重复元素

4、这里涉及到模版，所以需要了解下什么是C++的模版，通俗来讲就是将使用的相同的函数处理不同类型的参数，和返回对应的不同类型的返回值。举个例子说明：比如求平方的函数，有int x的平方，float x 的平方，有long x的平方。于是就要定义三个不同的函数，且功能一样。于是c++为来解决这个问题就这样定义：
template //这里可以写class也可以写typename,t就代表数据类型
t square(class t)
{
return t*t;
}
这样使用的时候，就这样，这里是显示调用方式。
int i, float a, long c;
square(i);
square(a);
square(c);
当然了也可以隐式调用直接 square(c);

5、C++容器的中有模版的定义，定义了模版通用类型的类型为typedef T type_value，于是要使用实例的具体类型的话，就需要在用这个type_value 来代表具体的类型，比如：
template
vector {
typedef T value_type;
…
}
于是像vector::value_type AnInt就等价于int AnInt的声明。

6、 c++ 中的 pair,如果一个函数返回两个值，一般情况我们会通过数组的方式返回，同时如果一个数据两个值的属性，我们会定义一个结构体来表示这两个属性，于是c++为来不定义一个数组活着结构体的方式，就定义了pair来表示两个数，这两个数可以任意类型组合。pair可以理解为表示两个数的类型定义。
定义一个pair变量如下：
pair< int ,int >p (5,6);
pair< int ,int > p1= make_pair(7,6);//也可以通过make_pair定义一个pair.
pair< string,double> p2 (“nn”,6.0);
pair< string ,double> p3 = make_pair(“nn”,6.0);
当然如果想表示三个数，则可以这样 pair < int ,pair< int ,int > >，注意后面这个>>之间要有空格。
当然了还可以typedef一个pair类型，如：
typedef pair< string, string> towstring;
towstring ts(“zhangyi”, ‘yangtao’);//定义一个pair变量，包含zhangyi和yangtao

7、map: map内部是通过key值进行的红黑排列活着其他算法进行组织，从而使反问的效率高和空间占用较少。map一般需要和pair类型进行组合使用，因此往map中插入的时候，都是通过pair类型进行插入。因为map都是K V 组合的数据表示。map中定义的value_type是typedef pair< const Key, T>，在map中是这样定义的：typedef pair< const Key, T> value_type;因此map1.insert(map< int,string>::value_type(2,”zhangyi”))就等于map1.insert(pair(2,”zhangyi”));或者==map1.insert(make_pair(2,”zhangyi”))

//1.定义和初始化
map< int,string> map1; //空map
//2.常用操作方法
map1[3] = “Saniya”; //添加元素
map1.insert(map< int,string>::value_type(2,”Diyabi”));//插入元素
//map1.insert(pair< int,string>(1,”Siqinsini”));
map1.insert(make_pair< int,string>(4,”V5”));
string str = map1[3]; //根据key取得value，key不能修改
map< int,string>::iterator iter_map = map1.begin();//取得迭代器首地址
int key = iter_map->first; //取得eky
string value = iter_map->second; //取得value
map1.erase(iter_map); //删除迭代器数据
map1.erase(3); //根据key删除value
map1.size(); //元素个数
map1.empty(); //判断空
map1.clear(); //清空所有元素

8、set
set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。Set默认自动排序。使用方法类似list