C++ STL Vector

c++ vector数组每个元素地址都是连续的，可以直接通过下标快速访问数组元素。为什么可以快速的访问呢，这个就是vector内存空间连续性的好处。例如vector元素大小定义为elementSize，访问的下标为index=100，这时实际访问的内存地址为 vector起始地址 + elementSize * index，直接通过这个地址快速访问。c++还有一个数组容器deque，但这个和vector是有很大区别的，后面有时间会介绍deque实现方式。
c++ vector 插入和删除需要移动数组元素，建议不要经常做这样的操作，通过迭代器删除元素，代码：itV = vec.erase(itV)可以防止迭代器失效。如果从数组末尾做增删操作，可以使用push_back和pop_back。
下面是c++ vector使用的例子：

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

using namespace std;

struct Data {
	int id = 0;
	string name;
	Data(){ }
	Data(int id, const string& name):id(id),name(name){ }
	bool operator < (const Data& a) {
		return id < a.id;
	}
};

void CppVector() {
	//vector
	vector<Data> vec = { { 1,"a1" },{ 2,"b2" },{ 3,"b3" },{ 4,"b4" },{ 5,"b5" },{ 6,"b6" } };
	vec.push_back({ 7,"b7" });
	vec.emplace(vec.begin(), 100, "a100");//避免产生临时变量
	cout << "print vector:" << endl;
	for (auto& it : vec) {
		cout << "id:" << it.id << ", name:" << it.name << endl;
	}

	cout << "delete vector val 5:" << endl;
	auto itV = vec.begin();
	while (itV != vec.end()) {
		if ((*itV).id == 5) {
			itV = vec.erase(itV);
		}
		else {
			cout << "id:" << (*itV).id << ", name:" << (*itV).name << endl;
			++itV;
		}
	}
	cout << "sort1 vector data:" << endl;
	std::sort(vec.begin(), vec.end());
	for (auto& it : vec) {
		cout << "id:" << it.id << ", name:" << it.name << endl;
	}
	cout << "sort2 vector data:" << endl;
	std::sort(vec.begin(), vec.end(), [](const Data& a, const Data& b) -> bool { return a.id > b.id; });
	for (auto& it : vec) {
		cout << "id:" << it.id << ", name:" << it.name << endl;
	}
	cout << "===============================================" << endl;
}

int main() {
	cout << "CppTest" << endl;
	CppVector();
	getchar();
	return 0;
}