量化交易之C++篇 - vector 容器

#include <iostream>
#include <vector>

using namespace std;

void printVector(vector<int> &v) {
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
    cout << *it << "  ";
  }
  cout << endl;
}
void test01() {

  vector<int >v;
  int arrayList[] = { 2, 3, 4, 1, 9 };
  vector<int>v1(arrayList, arrayList + sizeof(arrayList) / sizeof(int));

  vector<int>v2(v1.begin(), v1.end());
  printVector(v2);

  vector<int>v3(10, 100);
  printVector(v3);

  // vector 赋值
  vector<int>v4;
  v4.assign(v3.begin(), v3.end());
  printVector(v4);

  // vector 交换
  v4.swap(v2);
  printVector(v4);

  // vector 大小
  cout << "v4 size: " << v4.size() << endl;

  // vector 重新设置长度
  v4.resize(10, -1); // 10 如果长于 v4 的容量, 多余的部分值取-1
  printVector(v4);

  v4.resize(4); // 4 不足 vector 的长度, 多余的部分会删掉;
  printVector(v4);

  // 巧用 swap
  vector<int>(v).swap(v);

  cout << "v的容量: " << v.capacity() << endl;
  cout << "v的大小: " << v.size() << endl;
}

void test02() {
  vector<int>v;
  v.reserve(100000);

  int* p = NULL;
  int number = 0;

  for (int i = 0; i < 100000; i++) {
    v.push_back(i);
    if (p != &v[0]) {
      p = &v[0];
      number++;
    }
  }

  cout << number << endl; // 如果加了这句话: v.reserve(100000), number 打印为1. 如果没加: number 打印为30;
}

void test03() {

  vector<int>v;
  v.push_back(10);
  v.push_back(20);
  v.push_back(30);
  v.push_back(40);

  cout << "v.front(): " << v.front() << endl; // vector的第一个元素;
  cout << "v.back(): " << v.back() << endl; // vector的最后一个元素;

  v.insert(v.begin(), 100); // 在 v.begin()位置插入一个数据
  printVector(v);

  v.pop_back(); // 移除最后一个元素
  printVector(v);

  v.erase(v.begin()); // 移除第一个元素
  printVector(v);

  // 清空 vector
  v.erase(v.begin(), v.end());
  printVector(v);
  if (v.empty()) { // vector 是否为空
    cout << "v4 也空" << endl;
  }
  else {
    cout << "v4 不空" << endl;
  }

  // 清空 vector第二种方式
  v.clear();
  printVector(v);
}

void test04() {

  // 逆序遍历
  vector<int>v;
  for (int i = 0; i < 10; i++) {
    v.push_back(i);
  }
  printVector(v);

  for (vector<int>::reverse_iterator it = v.rbegin(); it != v.rend(); it++) {
    cout << *it << "  ";
  }
}


int main() {

  //test01();

  //test02();

  //test03();

  test04();

  return EXIT_SUCCESS;
}