C++第六天 2016-12-05 3.3-3.4

	3.3 标准类型库vector vector也常被称作为容器（container），它是一个类模板（class template） 编译器根据模板创建类或函数的过程称为实例化（instantiation） vector<int> ivec; //ivec保存int类型的对象 vector是模板而非类型，由vector生成的类型必须包含vector中元素的类型。 3.3.1 定义和初始化vector对象 vector<string> svec； 默认初始化，svec不包含任何元素 vector最常见就是定义一个空vector然后运行时获取到的元素值再添加  列表初始化vector，使用花括号括起来0个或多个初始元素赋值给vector 使用vector<int> ivec(10,-1)十个int类型的元素，初始化为-1 如果不给定值，则会使用默认值去创建。比如vector<int> ivec(10) 10个0，如果这个类型不具有初始化值，则不会进行初始化，会报错。  区分列表初始值或者元素数量---------------------------------------------------- 一般认为使用括号（）来进行元素数量初始化，｛｝进行列表初始化，但是如果｛｝不符合内容，则也可以将其视作（）来使用。反之不可以 3.2.2向vector对象中添加元素 使用vector的成员函数 push_back，当成vector对象尾元素加到末端  其它vector操作右表 3.5 访问vector的操作和访问string的操作类似 使用类似string中的for循原依旧可以遍历vector vector.size是size_type类型，记住需要指定是何种vector，eg：vector<int>::size_type，大小的比较也和string相同。元素个数相同，且对应位置的元素值也相同，如果容量不同，但是相同位置相同，则是长的大于短的。如果有区别，则由第一个元素不同值进行确定。只有元素的值可比较时才可以比较。  计算vector内的索引，只要vector不是一个常量，就可以使用下标运算符返回元素索引。 下标只能用于访问元素，不能用于添加元素。如果访问非法的地址，很容易造成缓冲区溢出（buffer overflow） 3.4迭代器介绍 迭代器（iterator），对于标准库容器都可以使用迭代器，只有少数几种才支持下标操作。 3.4.1 使用迭代器 获取迭代器不是使用取地址符（&），有迭代器的类型同时拥有返回迭代器的成员。拥有begin和end成员。end成员返回指向容器的尾元素的下一位置（one past the end），指向的是容器本不存在的尾后（off the end） 如果容器为空，则begin和end返回的是同一个迭代器，都是尾后迭代器。
				练习3.17 int main(){ vector<string> v2; string t  ; while (cin >> t){ for (auto &c : t){ if (!isupper(c)) c = toupper(c); } v2.push_back(t); cout << v2[v2.size() - 1] << endl;   }   return 0l; } 3.18 int I = 42; ivec.push_back(i)   3.19 vector<int> ivec (10) vector<int> ivec  {1,1,1,1,1,1,1,1,1,1,1}   3.20 (1) int main(){ int m; vector<int> i; int o; while (cin >> m) i.push_back(m); for (unsigned n = 0; n < i.size()-1; ++n) {   o = i[n] + i[n+1]; cout << o << endl; }     return 0l; } (2) int main(){ int m; vector<int> i; int o; while (cin >> m) i.push_back(m); for (unsigned n = 0; n < i.size()/2; ++n) {   o = i[n] + i[i.size()-n-1]; cout << o << endl; }     return 0l; }