c++ vector/iterator学习

转载
转载
vector:
v.begin()
1 概述
一种序列容器,可动态扩展，在 #include <vector.h>中
2 特点

1. 随机访问快
2. 中间插入和删除慢
3. 末端访问和删除快

3 初始化

vector<int> a; // 定义一个int类型的向量a
vector<int> a(10); // 定义一个int类型的向量a，并设置初始大小为10
vector<int> a(10, 1); // 定义一个int类型的向量a，并设置初始大小为10且初始值都为1
vec.assign(int nSize, const T& x); // 多元素赋值同上
vector<int> b(a); // 定义并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3); // 将a向量中从第0个到第2个(共3个)作为向量b的初始

int n[]={1,2,3,4,5};
vector <int> a(n,n+5);  //将数组n的前5个作为向量的初值

4 方法
属性

vec.size() 获得大小
vec.capacity() 获得容器的最大容量：预分配的内存大小 与.size()不同
vec.max_size(); 容器最大容量
vec.resize(); 更改容器大小
vec.empty() 容器是否为空

删除

vec.pop_back()   删除末尾元素
vec.erase(iterator it) 删除it位置元素
vec.erase(iterator first,iterator last) 删除[first,last]之间元素`
vec.clear() 清除所有元素

添加

vec.push_back(const T& x) 末尾添加元素`
	这里的T可以是系统内置类型，也可以是用户自定义类型
    &是为了引用传递，防止值传递的复制数据，const是为了保护数据不被改动。
    const&防止传值时拷贝构造函数的调用开销
vec.insert(iterator it,const T &x) 任意位置添加元素
vec.instert((iterator it, int n, const T& x)任意位置插入n个相同元素
vec.insert(iterator it, iterator first, iterator last);插入另一个向量first-last之间

访问

vec[1] 下标
vec.at(1) at检测是否越界
vec.front() 访问第一个元素
vec.back() 反问最后一个元素
int *p=vec.data() //std=c++11
vec.swap(vec2) 交换俩个容器元素

迭代器

vec.begin() 指向开始位置指针
vec.end(); 指向末尾位置指针
vec.cbegin(); 指向常量的指针，指向的变量不可修改
vec.cend(); 指向常量末尾的指针

常用

遍历
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); it++)
    cout << *it << endl;
// 或者
for (int i = 0; i < vec.size(); i++) {
    cout << vec.at(i) << endl;
}

 元素翻转
#include <algorithm>
reverse(vec.begin(), vec.end());

元素排序
#include <algorithm>
sort(vec.begin(), vec.end()); // 采用的是从小到大的排序
// 如果想从大到小排序，可以采用先排序后反转的方式，也可以采用下面方法:
// 自定义从大到小的比较器，用来改变排序方式
bool Comp(const int& a, const int& b) 
{
    return a > b;
}
sort(vec.begin(), vec.end(), Comp);

iterator 迭代器

1.概述
迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作，因为标准库为每一种标准容器（如vector）定义了一种迭代器类型，而只用少数容器（如vector）支持下标操作访问容器元素。
2.初始化

vector<int>::iterator iter   //定义变量
vector<int>::iterator    iter1=ivec.bengin();    //将迭代器iter1初始化为指向ivec容器的第一个元素
vector<int>::iterator   iter2=ivec.end();    //将迭代器iter2初始化为指向ivec容器的最后一个元素的下一个位置

3常用操作

*iter                //对iter进行解引用，返回迭代器iter指向的元素的引用
iter->men            //对iter进行解引用，获取指定元素中名为men的成员。等效于(*iter).men
++iter                //给iter加1，使其指向容器的下一个元素
iter++
--iter                //给iter减1，使其指向容器的前一个元素
iter--
iter1==iter2        //比较两个迭代器是否相等，当它们指向同一个容器的同一个元素或者都指向同同一个容器的超出末端的下一个位置时，它们相等 
iter1!=iter2

遍历容器，并全部清0
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
        *iter=0;

在C++定义的容器类型中，只有vector和queue容器提供迭代器算数运算和除!=和==之外的关系运算：
注意两个迭代器相减得出两个迭代器对象的距离，该距离名为difference_type的signed类型的值，该类型类似于size_type类型，也是有vector定义的。可以迭代器算术操作来移动迭代器直接指向某个元素：

iter+n     //在迭代器上加（减）整数n，将产生指向容器中钱前面（后面）第n个元素的迭代器。新计算出来的迭代器必须指向容器中的元素或超出容器末端的下一个元素
iter-n

iter1+=iter2        //将iter1加上或减去iter2的运算结果赋给iter1。两个迭代器必须指向容器中的元素或超出容器末端的下一个元素
iter1-=iter2

iter1-iter2            //两个迭代器的减法，得出两个迭代器的距离。两个迭代器必须指向容器中的元素或超出容器末端的下一个元素

>,>=,<,<=        //元素靠后的迭代器大于靠前的迭代器。两个迭代器必须指向容器中的元素或超出容器末端的下一个元素

4.迭代器const_iterator
该类型的迭代器只能读取容器中的元素，不能用于改变其值

for(vector<int>::const_iterator iter=ivec.begin();iter!=ivec.end();++iter)
     cout<<*iter<<endl;       //合法，读取容器中元素值