STL _vector（一）

vector有神魔有点？
1.vector与数组十分相似，但vector可以动态扩展
2.动态扩展不是在原有的空间上扩展，而是重新申请一块内存，将原数据拷贝到新空间，然后释放原空间

---

写好的一个类似数组的模板
需用到头文件 #include<vector>
如果用其中提供的算法，需加上头文件#include<algorithm>

下面是一个例子

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void print(int i) {

	cout << i << "\t";
}
void test() {
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	//常用遍历方法
	for (vector<int>::iterator iter = v.begin(); iter != v.end(); iter++) {
		cout << *iter << "\t";
	}
	cout << "\n";
	//用遍历算法 需要algorithm头文件
		
	for_each(v.begin(), v.end(), print);
	
}
int main() {

	test();
}

需要注意的是，iter是指针 ，v.end()指向的是末尾元素的下一个。

下面演示一下将类存储到vector中，并读取他<存放自定义类型>

#include<iostream>
#include<vector>
#include<string>
using namespace std;

void print(int i) {

	cout << i << "\t";
}
class Person {
public:
	string name;
	int age;
	Person(string name,int age) {
		this->name = name;
		this->age = age;
	}
};
void test() {
	vector<Person> p;
	Person p1("王铁柱", 20);
	Person p2("李铁柱", 23);
	Person p3("狗二蛋", 30);
	Person p4("李铁牛",16);
	Person p5("乔哥", 19);
	p.push_back(p1);
	p.push_back(p2);
	p.push_back(p3);
	p.push_back(p4);
	p.push_back(p5);
	
	for (vector<Person>::iterator v = p.begin(); v != p.end(); v++) {
		cout << "我叫" << v->name << "  我今年" << v->age << "了" << endl;
	}
}
int main() {

	test();
}

容器嵌套容器（二维数组）
#include
#include
#include
#include
using namespace std;
void test2() {

vector<vector<int>> v;//二重数组
vector<int> p1;
vector<int> p2;
vector<int> p3;
vector<int> p4;
for (int i = 0; i < 4; i++) {
	p1.push_back(i);
	p2.push_back(i + 1);
	p3.push_back(i + 2);
	p4.push_back(i + 3);
}
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4); 

//遍历  二重循环 
for (vector<vector<int>>::iterator iter = v.begin(); iter != v.end(); iter++) {
	for (vector<int>::iterator temp=(*iter).begin();temp!=(*iter).end();temp++){
	
		cout << (*temp) << "\t";
	}
	cout << endl;
}

}
int main() {

test2();
}