vector 初始化 与遍历

标签：

#include <vector>
#include <list>
#include <string>
#include <iostream>
using namespace std;

void main()
{
     vector<int>::iterator int_ite;
     vector<string>::iterator string_ite;

 //vector<T> v(n,i)形式，v包含n 个值为 i 的元素
     vector<int> ivec(10,0);
     for(int_ite=ivec.begin ();int_ite!=ivec.end ();int_ite++)
      cout<<"ivec: "<<*int_ite<<endl;

 //vector<T> v(v1)形式，v是v1 的一个副本
     vector<int> ivec1(ivec);
     for(int_ite=ivec1.begin ();int_ite!=ivec1.end ();int_ite++)
     cout<<"ivec1: "<<*int_ite<<endl;

 //vector<T> v(n)形式，v包含n 个值初始化的元素
     vector<int> ivec2(10);
     for(int_ite=ivec2.begin ();int_ite!=ivec2.end ();int_ite++)
     cout<<"ivec2: "<<*int_ite<<endl;

 //vector<T> v(n)形式，v包含n 个值初始化的元素
     vector<string> svec(10);
     for(string_ite=svec.begin ();string_ite!=svec.end ();string_ite++)
     cout<<"svec: "<<*string_ite<<endl;

 //数组初始化vector
     int iarray[]={1,2,3,4,5,6,7,8,9,0};
 //count： iarray数组个数
     size_t count=sizeof(iarray)/sizeof(int);
 //int数组初始化 ivec3 
     vector<int> ivec3(iarray,iarray+count);
     for(int_ite=ivec3.begin ();int_ite!=ivec3.end ();int_ite++)
     cout<<"ivec3: "<<*int_ite<<endl;

 //string数组初始化 svec1
     string word[]={"ab","bc","cd","de","ef","fe"};
 //s_count： word数组个数
     size_t s_count=sizeof(word)/sizeof(string);
 //string数组初始化 svec1 
     vector<string> svec1(word,word+s_count);
     for(string_ite=svec1.begin ();string_ite!=svec1.end ();string_ite++)
     cout<<"svec1: "<<*string_ite<<endl;

//用 back_inserter 函数
     vector<int> ivec4;  //空对象
     fill_n(back_inserter(ivec4),10,3);  //10个3 填充ivec4.
     for(int_ite=ivec4.begin ();int_ite!=ivec4.end ();int_ite++)
     cout<<"ivec4: "<<*int_ite<<endl;

}

针对 vector , deque , list 三种容器有以下两种遍历方法

1，适用于vector 和 deque（以vector为例）

vector<int> obv(4,1);

for(int i=0; i<obv.size(); i++)

{

     cout<<obv[i]<<"    ";

}

2,适用于 vector ,deque , list（以vector为例）

vector<int> obv(4,1);

vector<int>::iterator it=obv.begin();

while(it!=obv.end())

{

    cout<<(*it)<<"    ";

    it++;

}

本人更加推荐第二种方法！（因为适用于三种容器）

遍历vector

例如有vector<int> v1;

方式1：

这种方式是我们最熟悉的，但是不够好，写起来不够简洁。而且对于没有随机迭代器的其他容器来说，这样做是办不到的。

方式2：

注意：先计算end有好处，因为不必要每次去重复计算end,vector的end()不是常数时间的，所以先缓存下来能提高效率。写算法的时候尽量使用!=比较迭代器，因为<对于很多非随机迭代器没有这个操作符。但是这种方式也写起来比较繁琐。

方式3：

使用算法写起来简单多了。

使用算法的时候，可以使用函数对象，例如

vector 初始化 与遍历

标签：

原文地址：http://blog.csdn.net/u014082714/article/details/44339061