首页 > 代码库 > C++_系列自学课程_第_5_课_vector容器_《C++ Primer 第四版》
C++_系列自学课程_第_5_课_vector容器_《C++ Primer 第四版》
再一次遇到 vector 这个单词; 每一次见到这个单词都感觉这个单词非常的 "高大上"; 数字遇到vector马上就可以360度旋转；
当 "电" 遇到vector,马上让交流可以变得和直流一样进行控制（德国电气工程师的矢量控制理论，目前在工控界对电机控制应用
非常广泛，是变频器控制的基础理论，可惜的是中国目前没有这方面的真正的专家， 就是IT行业中的TI公司的TMS320LF24xx系列
DSP做的事，中国的基础理论的研究真的是落后于西方发达国家很多年），而在C++中遇到这个单词，同样是高大上的感觉，马上
让我想起C语言中最复杂的部分指针； 别说指针的操作你无所谓， 就算你是C++、C#、Java的粉丝；没有指针，个人感觉就像没
有金箍棒的猴子， 幻刺模糊直接让你子弹到处乱飞。
不瞎扯啦，开始今天的内容。
一、vector
1、作用
vector，从翻译对应的词语： 容器， 可以知道vector是用来装东西的罐子、坛子之类的东西；联系实际，坛坛罐罐可以用来装各
种不同的东西， 可以用来盛酒， 也可以用来放酸菜（南北朝鲜的酸菜就算啦），当然你如果是土豪的话，也可以用来放钢镚；如果你
是贪官的话，也可以用来藏你给情妇写的保证书什么的。
从C++的角度来看，vector可以用来存放不同类型的对象，例如可以把int类型的对象存放到容器里面，同样也可以将char类型的
对象存储到vector中，也可以将string对象存储到vector里面。
2、容器的定义
vector类型是C++标准库提供的一种类型，如果要在程序中引用这种类型，当然需要“报备”， 如下所示：
#include <vector> //引用相关的头文件using std::vector; //方便的使用std::命名空间/名字空间中的名字vector
报备完成后就可以名正言顺的经营啦；要使用 vector 必须指明容器里面存放的是什么类型的对象，就像在坛坛罐罐上面贴上标签
告诉别人里面存放的是什么；通过在 vector后面加上 <> 然后将对象类型写入到 <> 就可以啦， 如下所示：
vector<int> vInt;如上就定义了一个容器对象， 并且这个容器是用来存储int类型的对象的。
要点：尖括号里面指出的是容器中存放的是什么类型的对象； 同时要注意的是 vector<int>是一种数据类型，
vector可以存储的对象不仅可以是内置类型，还可以是用户的自定义类型，例如string类。
vector<string> vString; 同样 vector<string> 也是一种新的数据类型， 这种数据类型的对象用来存储string对象。
3、容器的初始化
标准库提供的vector类型有多种初始化方式。
A: vector<T> v1; //容器对象v1保存类型为T的对象， 容器类型的默认构造函数初始化对象v1为空
这样定义的话，就是定义了一个容器，里面没有任何东西，就相当于一个空的坛子、罐子。
B: vector<T> v2(v1); //容器对象v2保存类型为T的对象， 对象v2初始化为与v1一样的容器
这样定义的话，就表示开始的时候有一个罐子v1，然后又造了一个罐子v2，v2罐子是按照罐子v1为原型造的，如果v1里面有东西
那么v2罐子里面的东西与v1罐子一样； 如果v1罐子里面没有东西，那么v2罐子里面也没有东西。
C: vector<T> v3(n, i); //容器v3保存类型为T的对象， 对象初始化为保存n个类型为T、值为 i 的对象元素
这样定义的话，就表示下了一个明确订单， 就是告诉你，你给我造一个罐子v3， 里面放多少封(n)给情妇的保证书(i)。
D: vector<T> v4(n); //容器v4保存类型为T的对象， 容器对象v4中初始化里面可以存放个数为n的T对象。
这样的定义的话，就是下了一个明确的订单， 你给某个贪官造个罐子v4， 这个罐子可以放多少(n)封给情妇的保证书， 但是你不能
放保证书，放保证书的事情让贪官自己以后放。
Exp：
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<int> vInt1; vector<int> vInt2(vInt1); vector<int> vInt3(3,4); vector<int> vInt4(5); string str("volcanol"); vector<string> vStr1; vector<string> vStr2(vStr1); vector<string> vStr3(4,str); vector<string> vStr4(5); return 0;}
这里需要注意的是， 对于存储string对象容器，可以用字符串字面值进行初始化， 如下所示：
vector<string> str(4, "volcanol");
4、容器元素的值的初始化
一定要分辨清楚容器的初始化和容器元素的值的初始化两个概念， 容器的初始化可以包括两个方面：容器本身的初始化
以及容器元素的值的初始化。
这里就细细的说一下这两个的不同之处。
A: vector<int> vInt; 这里对容器对象vInt进行初始化，初始化后知道对象vInt是一个空的对象，里面暂时不能存
放任何int对象， 就是说这个坛子是一个实心的坛子，不能往里面塞东西。
B：vector<int> vInt1(2, 10); 这里不但对容器对象vInt1进行了初始化，同时还对容器对象里面的元素进行了初始化，
就是说容器里面存放了两个int类型的对象，且两个int对象的值均为10. 用坛坛罐罐来比喻就是罐子里面放了2个（初始化的是容器）
10元的钢镚（初始化的是容器里面的钢镚的大小）。
C: vector<int> vInt2(10); 这里对容器vInt2进行了初始化，而且在容器里面目前可以放10个int对象，而且这些int对象
的值为0。 用坛坛罐罐来比喻的话就是罐子里面放了10个面值为0元的钢镚。
要点：
如果容器存放的对象类型为内置类型，且没有提供容器元素的初始化值，那么就会初始化容器的元素值为0.
例如：
vector<char> vCh(1); 那么容器vCh里面就有一个元素之为‘\0‘的的char对象。
如果容器存放的对象是类类型，且没有提供容器元素的初始化值，那么容器元素就会用类类型默认构造函数对容器的
元素进行初始化。
例如：
vector<string> vStr(2); 那么容器vStr里面就存放了两个值为空""字符串的string对象。
如果容器存放的对象是类类型，同时类类型没有默认构造函数，且没有提供元素的初始化值， 那么标准库同样会产生
一个带初始值的对象，这个对象的每个成员都进行了初始化。（这个地方说的有点不明不白，我也是每天搞明白，有哪位大侠了
解的话，请不吝赐教）。
5、vector提供的操作
vector类提供了类似于string类的操作。
v.empty(); 检测对象v是否为空
v.size(); 返回对象v中的元素的个数
v.push_back(t); 往对象v中插入一个值为(t)新的元素， 这个就是动态的增加容器对象的容量，
v[n]; 访问容器中的元素， 相当于string对象的下标操作，而且容器对象下标操作符返回的是一个左值，可以进行写入操作。
v1 = v2; 容器的赋值操作， 就是将容器对象v1的元素替换为v2中元素的副本，（这需要注意容器的大小）
v1 == v2； 如果容器v1与v2相等，那么就返回true， 这里包括容器本身以及容器中的元素，这个必须要注意。
>, >=, != , <, <= 这些操作保持原本的意义。
Exp1：size() 和 empty()操作
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<int> vInt1; vector<int> vInt2(vInt1); vector<int> vInt3(3,4); vector<int> vInt4(5); cout<<"the size of vector<int> vInt1 is:"<<vInt1.size()<<endl; if(vInt1.empty()) cout<<"vector<int> vInt1 is empty"<<endl; else cout<<"vector<int vInt1> is not empty"<<endl; return 0;}
执行结果如下所示：
[root@localhost cpp_src]# g++ test.cpp [root@localhost cpp_src]# ./a.out the size of vector<int> vInt1 is:0vector<int> vInt1 is empty
Exp: push_back()操作
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<int> vInt1; cout<<"the size of vector<int> vInt1 is:"<<vInt1.size()<<endl; if(vInt1.empty()) cout<<"vector<int> vInt1 is empty"<<endl; else cout<<"vector<int vInt1> is not empty"<<endl; vInt1.push_back(1); cout<<"The size of vector<int> vInt1 is:"<<vInt1.size()<<endl; if(vInt1.empty()) cout<<"vector<int> vInt1 is empty"<<endl; else cout<<"vector<int> vInt1 is not empty"<<endl; return 0;}
执行结果如下：
[root@localhost cpp_src]# ./a.out the size of vector<int> vInt1 is:0vector<int> vInt1 is emptyThe size of vector<int> vInt1 is:1vector<int> vInt1 is not empty
可以发现执行 vInt1.push_back(1); 以后vInt的大小变成了1，而且不再是空的容器。
Exp： 容器的下标操作
容器的下标操作返回的是容器里面的元素，这个要特别的注意。
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<int> vInt1; for(vector<int>::size_type i=0;i != 10; i++) vInt1.push_back(i); for(vector<int>::size_type i=0; i != vInt1.size(); i++) cout<<vInt1[i]<<endl; return 0;}
执行结果如下：
[root@localhost cpp_src]# g++ test.cpp [root@localhost cpp_src]# ./a.out 0123456789
要点： 容器的下标是从0开始计算的， 其最大值为 v.size( ) - 1; 所以上面的第二个循环可以正常执行，
当i=9的时候， i != vInt1.size( )，因此可以进行循环；
而当i=10 的时候，i == vInt1.size(), for循环的条件不成立，因此跳出循环，不会产生下标越界。
vector<int>::size_type 类型为标准库为vector类型定义的表示vector大小的类型， 在使用这个数据类型的
时候对象的类型 int 不能少，否则就会出错， 这个地方经常会被遗忘。
Exp: 下标操作的赋值
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<int> vInt1(10); for(vector<int>::size_type i = 0; i != vInt1.size(); i++) vInt1[i]=i; for(vector<int>::size_type i=0; i != vInt1.size(); i++) cout<<vInt1[i]<<endl; cout<<"the size of vInt1 is: "<<vInt1.size()<<endl; return 0;}
程序执行的结果是：
[root@localhost cpp_src]# ./a.out 0123456789the size of vInt1 is: 10
要点： vector下标操作返回的是容器里面存放的对象， 是一个左值。
二、 迭代器 iterator
C++标注库为访问vector提供了另外的一种机制，这个机制就是迭代器。
1、作用
迭代器的作用就是用来访问容器中的元素。
2、迭代器的定义
每一种类型的vector类型都定义了自己的迭代器类型，定义一个迭代器的语法如下所示：
vector<T>::iterator tIter;
这样就定义了一个用于容器类型为 vector<T>的迭代器对象 tIter； tIter的数据类型是 vector<T>::iterator,
在C++中可以通过迭代器来访问容器里面的元素。
默认定义通过上面的定义 tIter 将指向容器中的第一个元素，如果容器不为空的话。
迭代器的概念与C语言中的指针非常类似，都有一个指向的概念，但是要严格区分两者的区别。
3、迭代器的begin和end操作
每一种标准库定义的容器都定义了两个操作： begin() 和 end() 操作。 begin()操作返回的迭代器指向的容器中的
第一个元素， 而end()操作则返回迭代器指向的容器中最后一个元素后面的一个位置， 通常称为 超出末端迭代器， 表明指向了一个
不存在的元素； 如果容器为空，那么迭代器的begin() 和end()操作将指向同一个位置---超出末端迭代器的位置。
4、迭代器的解引用和自增操作
通过迭代器的解引用操作可以和下标操作符一样操作容器中的元素。
例如：
vector<int> vInt(3);
vector<int>::iterator iter=vInt.begin( ); //迭代器指向 vInt容器中的第一个元素，vInt容器中一共有3个元素。
*iter = 10; ====》相当于 vInt[0] = 10;
通过移动迭代器的指向，可以访问容器中不同的元素。可以通过自增运算符来移动迭代器的指向。
vector<int> vInt(3);
vector<int>::iterator iter=vInt.begin( ); //迭代器指向 vInt容器中的第一个元素，vInt容器中一共有3个元素。
*iter = 10; ====》相当于 vInt[0] = 10;
++ iter ;
*iter = 5; =====>>相当于 vInt[1] = 5;
++ iter ;
*iter = 1 ; =====>>相当于 vInt[2] = 1;
iter = vInt.begin(); =====》相当于将迭代器再次指向容器中的第一个元素，
* iter = 3 ; ======》 相当于vInt[0] = 3;
Exp:
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<string> vStr(3); vector<string>::iterator iter=vStr.begin(); while(iter != vStr.end()) { cin>>*iter; ++iter; } iter=vStr.begin(); while(iter != vStr.end()) { cout<<*iter<<endl; ++iter; } return 0;}
程序执行结果如下：
[root@localhost cpp_src]# ./a.out abd 121 456abd121456
再次执行结果如下：
[root@localhost cpp_src]# ./a.out volcanol hello world hivolcanolhelloworld
5、迭代器的比较操作
可以测试两个迭代器是否指向容器中的同一个元素，测试用的操作符为：== 和 != 。
exp:
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<string> vStr(3); vector<string>::iterator iter1=vStr.begin(); vector<string>::iterator iter2=vStr.end(); if(iter1 == iter2) cout<<"iter1 and iter2 point to the same element"<<endl; else cout<<"iter1 and iter2 don‘t point to the same element "<<endl; ++iter1; ++iter1; ++iter1; cout<<"after iter1 moved:"; if(iter1 != iter2) cout<<"iter1 and iter2 don‘t point to the same element"<<endl; else cout<<"iter1 and iter2 point to the same element"<<endl; return 0;}
程序执行结果为：
[root@localhost cpp_src]# ./a.out iter1 and iter2 don‘t point to the same element after iter1 moved:iter1 and iter2 point to the same element
6、利用迭代器循环遍历容器中的元素
前面我们利用下标操作符和 v.size()操作遍历了整个容器的元素，现在我们利用迭代器遍历容器。
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<string> vStr(3); vector<string>::iterator iter=vStr.begin(); for(vector<string>::size_type i=0; i !=vStr.size();i++) { cin>>vStr[i]; } while(iter != vStr.end()) { cout<<*iter<<endl; ++iter; } return 0;}
执行结果如如下所示：
[root@localhost cpp_src]# g++ test.cpp [root@localhost cpp_src]# ./a.out kiki gaida volcanol hi worldkikigaidavolcanol
7、const_iterator 和 const vector<T>::iterator
看到这个题头，就会想起C语言中指针和const的结合。
const_iterator的迭代器不能用来改变容器中元素的值，而 const vector<T>::iteraor则不能改变指向。
例如：
vector<int> vInt(3, 10);
vector<int>::const_iterator iter1= vInt.begin();
*iter1 = 5 ; //错误，不能通过const_iterator迭代器改变容器中元素的值。
++iter; //正确，可以改变迭代器的指向。
而下面的情形是：
vector<string> vStr(3,"hi");
const vector<string>::iterator iter2=vStr.begin();
*iter2 = "volcanol"; //正确，可以通过迭代器的解引用操作符来操作容器中的元素。
iter2 =vStr.end() ; //错误， const 迭代器的指向不能改变。
而下面的情形是：
const vector<int> vInt(5,1);
vector<int>::iterator iter=vInt.begin(); //错误，不能这样定义
exp：
1 #include <iostream> 2 #include <string> 3 #include <vector> 4 5 using std::cin; 6 using std::cout; 7 using std::endl; 8 using std::string; 9 using std::vector;10 11 int main()12 {13 const vector<int> vInt(3); //ok,vInt[i]=0;14 cout<<vInt[0]<<endl;15 16 vector<int>::iterator iter=vInt.begin();17 *iter = 10; 18 cout<<vInt[0]<<endl;19 20 return 0;21 }
编译的时候提示：
[root@localhost cpp_src]# g++ test.cpp test.cpp: In function ‘int main()’:test.cpp:16: 错误：请求从 ‘__gnu_cxx::__normal_iterator<const int*, std::vector<int, std::allocator<int> > >’ 转换到非标量类型 ‘__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >’
提示16行错误。
而下面的情形是：
vector<int> vInt(10,1);
const vector<int>::const_iterator iter=vInt.begin(); //正确，这样可以定义
这个地方需要注意， 第一个const指出的是 iter的指向不能改变， 第二个const_iterator 指出不能通过 *iter 改变容器中
元素的值。
要点：
const修饰时迭代器和类型和容器内元素的类型要一致，如果元素不可改变，那么就不能定义可以改变容器元素的迭代器来
访问容器中的元素。
8、迭代器支持算术运算
可以给迭代器进行 +n 和-n 的操作，就和C语言中的指针的加法、减法运算类似。
[root@localhost cpp_src]# cat test.cpp #include <iostream>#include <string>#include <vector>using std::cin;using std::cout;using std::endl;using std::string;using std::vector;int main(){ vector<int> vInt(10); vector<int>::iterator iter=vInt.begin(); for(;iter != vInt.end(); ++iter) cin>>*iter; iter=vInt.begin(); iter = iter + vInt.size()/2; cout<<*iter<<endl; iter = iter - 2; cout<<*iter<<endl; return 0;}
执行结果如下所示：
[root@localhost cpp_src]# g++ test.cpp [root@localhost cpp_src]# ./a.out 1 2 3 4 5 6 7 8 9 10 1164
今天关于vector和迭代器就描述到这里，后续内容，未完待续..........................
C++_系列自学课程_第_5_课_vector容器_《C++ Primer 第四版》