C++ 数组和vector的基本操作

1、静态数组的基本操作

int a[5] = {0, 3, 4, 6, 2};

1.1 数组的遍历

1.1.1 传统的for循环遍历

int size = sizeof(a) / sizeof(*a);
for(int i = 0; i < size; i++)
    cout << a[i] << " ";

sizeof()是一个操作符(operator)，返回对象或类型所占内存空间的字节数。

sizeof(a)，返回数组a所占内存空间的字节数；sizeof(*a)，返回数组a首元素所占内存空间的字节数。两者相除即为数组长度。

1.1.2 C++11基于范围的for循环遍历

for(int& item:a)
    cout << item << " ";

for依次循环，item依次作为每个元素的引用。

1.2 数组的sort排序

#include <algorithm>
using namespace std;

sort()包含在头文件<algorithm>中，定义在命名空间std中。

sort(a, a + size);
for(int& item:a)
    cout << item <<" ";

sort()可以传入三个参数。第一个参数为要排序数组的首地址，第二个参数为要排序数组的尾地址，第三个参数制定排序类型(从小到大or从大到小)。第三个参数可以省略，默认从小到大排；且第三个参数用起来比较麻烦，若有从大到小的需求，可以先从小到大排，之后倒序输出。

2、基于vector容器的动态数组的基本操作

数组的大小不能发生变化，需要在初始化时指定数组的大小。有时它会非常不方便并可能造成浪费。因此，大多数编程语言都提供内置的动态数组，它仍然是一个随机存取的列表数据结构，但大小是可以发生改变的。例如，在 C++ 中的vector。

#include <vector>

用到vector模板类时，要注意引用头文件<vector>。

2.1 定义及初始化

// 1. initialize
vector<int> v0;
vector<int> v1(5, 0);//v1有5个元素，均为0
// 2. make a copy
vector<int> v2(v1.begin(), v1.end());
vector<int> v3(v2);
// 3. cast an array to a vector
int a[5] = {0, 1, 2, 3, 4};
vector<int> v4(a, *(&a + 1));

定义v4时，传入两个参数a和*(&a+1)，两个都是指针。a指向数组的首元素地址，&a为指向数组指针的指针，加一后就直接跨越了一个数组长度，再用*取值后，*(&a + 1)为指向数组尾元素的地址。

2.2 三种遍历方式

cout << "[Version 1] The contents of v4 are:";
for (int i = 0; i < v2.size(); ++i) {
	cout << " " << v2[i];
}
cout << endl;

cout << "[Version 2] The contents of v4 are:";
for (int& item : v4) {
	cout << " " << item;
}
cout << endl;

cout << "[Version 3] The contents of v4 are:";
for (auto item = v4.begin(); item != v4.end(); ++item) {
	cout << " " << *item;
}
cout << endl;

vector用方括号[]加数字的方式访问内部具体的某个元素。

v.size()返回vector的长度。

v.begin()返回vector的首地址，v.end返回vector的尾地址。

auto自身并不是一种数据类型，其只是一种给对象自动匹配类型的机制。

2.3 排序及在尾部插入、删除

// sort
sort(v4.begin(), v4.end());
// add new element at the end of the vector
v4.push_back(-1);
// delete the last element
v4.pop_back();

v.push_back(x)在vector尾部添加元素x，v.pop_back()删除最后一个元素。