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：

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

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