C++ 标准库类型 vector

类模板(class template)，表示对象的集合，其中所有对象的类型都相同。

基础使用

1. 必须包含头文件vector

2. (可选)using声明

3. 必须实例化——因为vector是一个类模板，不是类，因此需提供额外信息(存储的对象类型--不能是引用，因为引用不是对象)，以便编译器能够根据模板和提供的额外信息创建类。

#include <vector>
#include <string>

using std::vector;
using std::string;

//instantiation
vector<int> vec1;
vector<string> vec2;
vector<vector<string> > vec3; //两个括号右边之间最好留一个空格

3. 初始化 (默认初始化 or 直接初始化 or 拷贝初始化 or 列表初始化)

    通常是使用默认初始化的。即创建一个空vector,在运行时再往里面逐一添加元素。 

//default initialization
vector<T> vec1;

//direct initialization
vector<T> vec2(vec1);
vector<T> vec3(10, val); //初始化为包含十个相同元素val的vector
vector<T> vec4(10); //值初始化，初始化为包含十个元素的vector,元素值为T默认初始化的内容

//copy initialization
vector<T> vec5 = vec1;
vector<T> vec6 = {val1, val2, val3, ...};

//列表初始化
vector<T> vec7{val1, val2, val3, ...}; //如果提供的元素不能用于初始化
                                       //例如：vector<string> vec{10}, vec2{10, "hi"};
                                       //那么将花括号当作圆括号，执行direct initialization

vector相关操作

1. 添加对象-----v.push_back(T);向vector尾端添加一个元素T

     vector在运行时能高效快速地添加元素。

     注意事项：在使用范围for循环时，在循环体内部不能向vector添加元素。

2. 判断为空-----v.empty();返回布尔值

3. vector大小-----v.size();返回值为vector<T>::size_type类型

4. vector中元素的引用-----v[n], 下标只能用于访问已存在的元素，注意不要越界(buffer overflow);

5. 替换----A. v1=v2; B. v1 = {val1, val2, val3, ...}；将v1中的元素全部替换，注意元素合法性

6. 相等与不等-----v1 == v2; v1 != v2; 当且仅当元素数量相同且对应位置的元素值相同时相等

7. 比较----- <, <=, >, >=; 当且仅当vector内元素可比较时才能使用

练习题：

1. 编写一段程序，用cin读入一组整数并把它们存入一个vector对象。

#include <iostream>
#include <vector>

using std::vector;
using std::cin;
using std::cout;
using std::endl;

int main() {
    vector<int> vec1;
    int a;
    // 输入Ctrl+Z退出循环
    while(cin >> a){
      vec1.push_back(a);
    }
    for(auto &elem: vec1){
      cout << elem << endl;
    }
}

2. 从cin读入一组词并把它们存入一个vector对象，然后设法把所有词都改写为大写形式。输出改变后的结果，每个词占一行。
 

#include <iostream>
#include <string>
#include <vector>
#include <cctype>

using std::vector;
using std::string;
using std::cin;
using std::cout;
using std::endl;

int main() {
    vector<string> vec1;
    string s;
    
    // 输入Ctrl+Z退出循环
    while(cin >> s){
      vec1.push_back(s);
    }

    //遍历vector中的每一个字母
    for(auto &s: vec1){
      for(int i = 0; i < s.size(); ++i){
        s[i] = toupper(s[i]); //toupper函数，将小写字母转为大写字母
      }
    }

    for(auto &s: vec1){
      cout << s << endl;
    }
}

3. 读入一组整数并把它们存入一个vector对象，将每对相邻整数的和输出出来。改写你的程序，这次要求先输出第1个和最后1个元素的和，接着输出第2个和倒数第2个元素的和，以此类推。

#include <iostream>
#include <string>
#include <vector>

using std::vector;
using std::cin;
using std::cout;
using std::endl;

/*
* 输出相邻整数的和
*/
int main() {
  vector<int> vec;
  int number;
  /*
  * 输入一组整数并存入vec中，输入完毕后输入ctrl+z结束输入
  */
  while(cin >> number){
    vec.push_back(number);
  }
  /*
   * 将每对相邻整数的和输出出来
  */
  for(decltype(vec.size()) i = 0; i < vec.size()-1; ++i){
    cout << (i+1) << " + " << (i+2) << ":" << endl;
    cout << vec[i] + vec[i+1] << endl;
  }
  /*
   * 将对称的整数的和输出出来
  */
  for(decltype(vec.size()) i = 0; i < vec.size()-1; ++i){
    if(i <= vec.size()/2){
      cout << (i+1) << " + " << (vec.size()-i) << ":" << endl;
      cout << vec[i] + vec[vec.size()-i-1] << endl;
    }
  }
}