Vector容器（黑马程序员）

vector容器，STL中最常用的容器之一

视频与文档链接

1 vector基本概念

功能：

• vector数据结构和数组非常相似，也称为单端数组

普通数组一旦分配内存，容量就被固定了，无法扩展。

vector与普通数组区别：

• 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

• 并不是在原空间之后续接新空间，而是找更大的内存空间(STL中有专门的算法去找这个内存空间），然后将原数据拷贝新空间，释放原空间

1. vector容器前端封闭，一般都是在尾部插入数据：push_back和删除数据：pop_back
2. v.rend()：这个迭代器指向第一个元素的前以为
3. v.begin()：常用的vector迭代器，指向第一个第一个元素
4. v.end():常用的vector迭代器，指向最后一个元素的后一位
5. v.rbegint():这个迭代器指向最后一个元素
6. vector容器的迭代器支持随机访问，可以一下跳好几个元素

2 vector的构造函数

函数原型：

• vector v; //采用模板实现类实现，默认构造函数

• vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
  // 注意：这里可以取到v.begin()的值，但取不到v.end()的值
  // v.end(）不是指向最后一个元素

• vector(n, elem); //构造函数将n个elem拷贝给本身。
  // 不写elem的话，则是传n个0进去

• vector(const vector &vec); //拷贝构造函数。

#include
using namespace std;
#include
#include
void test01();
// 打印函数
void printVector(vector v1) {
	for (vector::iterator it = v1.begin(); it != v1.end(); it++) {
		cout << *it << "  ";
	}
	cout << endl;


}


// vector 构造函数

// 1.默认构造（无参构造）
void test01() {
	vector v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);

	}
	cout << "默认构造：";
	printVector(v); cout << endl;
	// 2.通过区间方式
	vectorv2(v.begin(), v.end() - 2);
	cout << "通过区间的方式构造:";
		printVector(v2); cout << endl;
	// 3.n个元素方式
		vectorv3(10, 55);
		cout << "传入n个元素的方式构造:";
		printVector(v3); cout << endl;
	// 4.拷贝构造方式
		vectorv4(v2);
		cout << "v4拷贝构造v2：";
		printVector(v4); cout << endl;
}


int main() {

	 test01();
	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

3 vector赋值操作

功能描述：

• 给vector容器进行赋值

函数原型：

• vector& operator=(const vector &vec);//重载等号操作符

• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

• assign(n, elem); //将n个elem拷贝赋值给本身。

#include
using namespace std;
#include
#include

void test01();
// 打印函数
void printVector(vector v1) {
	for (vector::iterator it = v1.begin(); it != v1.end(); it++) {
		cout << *it << "  ";
	}
	cout << endl;


}

// vector 的赋值操作

void test01() {
	vectorv1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}cout << "v1：";
	printVector(v1); cout << endl;
	 1.重载等号赋值
	vectorv2;
	v2 = v1;
	cout << "v2:";
	printVector(v2); cout << endl;



	// 2.assign函数（区间赋值）
	vectorv3;
	v3.assign(v1.begin(), v1.end());
	cout << "v3:";
	printVector(v3);
	cout << endl;



	// 3.assign函数（n个元素赋值)
	vectorv4;
	v4.assign(10, 66);
	cout << "v3:";
	printVector(v4); cout << endl;
}


int main() {
	test01();
	system("pause");
	return 0;


}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

总结： vector赋值方式比较简单，使用operator=，或者assign都可以

4 vector存放内置数据类型

容器： vector

算法： for_each

迭代器： vector::iterator
<>里写我们要操作的数据类型

注意STL中每个容器使用前都得包含它的头文件

示例：

#include
using namespace std;
#include
#include
void Myprint(int n) {
	cout << n << endl;
}
void test01() {
// 创建一个vector容器，数组
	vector v;
// 向vector容器中插入数据（尾插）
	v.push_back(10);
	v.push_back(10);
	v.push_back(10);
	v.push_back(10);

// 通过迭代器访问容器里的元素
// 注意迭代器的写法
	vector::iterator itBegin = v.begin();
	vector::iterator itEnd = v.end();
	第一种遍历方式
	//while (itBegin != itEnd) {
	//	cout << *itBegin << endl;
	//	itBegin++;
	//}
	 第二种遍历方式
	//for(vector::iterator it=v.begin(); it != v.end(); it++) {
	//	cout << *it << endl;
	//}

	// 第三种遍历方式，利用STL中提供的遍历算法。
	// 回调技术
	for_each(v.begin(), v.end(), Myprint);

}



int main() {
	test01();
	cin.get();
	return 0;
}



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

STL自带的遍历算法： for_each

// 首先包含算法头文件
#include

void Myprint(int n) {
	cout << n << endl;
}

for_each(v.begin(), v.end(), Myprint);

1
2
3
4
5
6
7
8
9

为什么第三个参数用函数名呢？这是利用了回调技术，这个函数一开始不调用，直到for_each遍历的期间才调用这个函数。

底层原理如下：

5 vector存放自定义数据类型

每个容器都有自己专属的迭代器。同一个容器，迭代器的类型与容器的数据类型相匹配

1. vector < Person >::iterator it = v.begin();
   it是指向Person类的指针，*it就是Person类。
   引用Person中的成员：it->m_Age 或者 (*it).m_Age

2. vector::iterator it = v.begin();
   it是指向Person *的指针。*it代表的是Person *（Person类型的指针）!！不是Person类
   ( *（*it）)才代表Person类。
   引用Person中的成员：（*it）->m_Age 或者 ( * (*it)).m_Age

3. vector::iterator it = v.begin();
   it 是指向int型的指针，*it代表一个int型数据

总结：<>里是什么数据类型，*it解出来的就是什么数据类型。it的本质是个指针

示例：

#include
using namespace std;
#include
#include
#include
/*学习目标：容器中嵌套容器，我们将所有数据进行遍历输出

*/
class Person {
public:
	Person(string name, int age) :m_name(name), m_age(age) {}
	string m_name;
	int m_age;
};
void test01(){
	vectorv;
	Person p1("Tom", 36);
	Person p2("FAZA", 555);
	Person p3("NAVI", 666);
	Person p4("RNG", 78);
	Person p5("EDG", 777);

	// 向容器中添加数据
	// 尾插
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3); 
	v.push_back(p4);
	v.push_back(p5);
	v.push_back(p1);
	// 遍历容器中的数据
	for (vector::iterator it = v.begin(); it != v.end(); it++) {
		cout <<"姓名："<< it->m_age <<"    " 
			<<"年龄：" << (*it).m_name<v;
	Person p1("Tom", 36);
	Person p2("FAZA", 555);
	Person p3("NAVI", 666);
	Person p4("RNG", 78);
	Person p5("EDG", 777);
	//向容器中添加数据
		// 尾插
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
	v.push_back(&p5);
	// 遍历容器
	for (vector::iterator it = v.begin(); it != v.end(); it++) {
		cout << "姓名：" << (*it)->m_age << "    "
			<< "年龄：" << (* (*it)).m_name << endl;
	}
	
 }

int main() {
	test01();
	cout << endl;
	test02();
	cin.get();
	return 0;
}




1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73

总结：<>里是什么数据类型，*it解出来的就是什么数据类型。it的本质是个指针

6 Vector容器嵌套容器

学习目标：容器中嵌套容器，我们将所有数据进行遍历输出

vector中嵌套vector。 相当于数组中嵌套数组,也就是个二维数组

注意 vector中嵌套vector的遍历函数写法：

//遍历
	for (vector>::iterator it = v.begin(); it != v.end(); it++) {
		// 注意小容器的迭代器怎么写
		// 因为大容器的vector>::iterator it = v.begin()
		// 也就是说 *it=vector。（*it就是一个容器）
		// 所以小容器的初始迭代器=(*it).begint()或者it->begint()
		// 小容器的结束迭代器=(*it).end()或者it->end()
		for (vector::iterator jt = it->begin(); jt!= it->end(); jt++) {
			cout << *jt << "    ";
		}
		cout << endl;
	}

1
2
3
4
5
6
7
8
9
10
11
12
13

示例：

#include
using namespace std;
#include
#include
#include

// vector中嵌套vector
// 相当于数组中嵌套数组

void test01() {
	vector>v;
	// 创建小容器
	vectorv1;
	vectorv2;
	vectorv3;
	vectorv4;
 
	// 像小容器中添加数据
	for (int i = 1; i < 5; i++) {
		v1.push_back(i * 10);
		v2.push_back(i * 11);
		v3.push_back(i * 12); 
		v4.push_back(i * 13);

	}
	//将小容器添加到大容器中
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
	//遍历
	for (vector>::iterator it = v.begin(); it != v.end(); it++) {
		for (vector::iterator jt = it->begin(); jt!= it->end(); jt++) {
			cout << *jt << "    ";
		}
		cout << endl;
	}


	
}
void test02() {

}





int main() {
	test01();
	cout << endl;
	test02();
	cin.get();
	return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

7 vector容量和大小

功能描述：

• 对vector容器的容量和大小操作

函数原型：

• empty(); //判断容器是否为空。如果为空，返回值为1

• capacity(); //容器的容量。capacity的值永远大于等于size的值

• size(); //返回容器中元素的个数

• resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值0来填充新位置。

  ​ //如果容器变短，则末尾超出容器长度的元素被删除。

• resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。

  ​ //如果容器变短，则末尾超出容器长度的元素被删除

#include
using namespace std;
#include
#include
void test01();
// 打印函数
void printVector(vector v1) {
	for (vector::iterator it = v1.begin(); it != v1.end(); it++) {
		cout << *it << "  ";
	}
	cout << endl;


}
void test01() {
	vectorv0;
	for (int i = 0; i < 10; i++) {
		v0.push_back(i);
	}
	// 1.empty函数判断是否为空，为空返回值为1否则返回值为0
	if (v0.empty() == 0) {
		cout << "此时容器不为空" << endl;
	}
	if (v0.empty() == 1) {
		cout << "此时容器为空" << endl;
	}
	cout << "容器内的元素如下：" << endl;
	printVector(v0); cout << endl;

	// 2.查看容量
	cout << "此时容器的容量：" << v0.capacity() << endl;

	// 3.查看元素个数
	cout << "此时容器中元素的个数：" << v0.size() << endl<

#include
using namespace std;
#include
#include
void test01();
// 打印函数
void printVector(vector v1) {
	for (vector::iterator it = v1.begin(); it != v1.end(); it++) {
		cout << *it << "  ";
	}
	cout << endl;


}

void test01() {
	vectorv0;
	// 尾插
	v0.push_back(0);
	v0.push_back(1);
	v0.push_back(2);
	v0.push_back(3);
	v0.push_back(4);
	v0.push_back(5);
	v0.push_back(6);
	v0.push_back(7);
	v0.push_back(8);

	//遍历
	cout << "vector容器中元素如下：" << endl;
	printVector(v0); cout << endl;



	// 尾删
	v0.pop_back();
	cout << "尾删后变成：" << endl;
	printVector(v0); cout << endl;

	

	// 指定位置插入1个数据
	v0.insert(v0.begin(), 666);
	cout << "在v0.begin()前插入一个666" << endl;
	printVector(v0); cout << endl;

	// 指定位置插入多个数据
	v0.insert(v0.begin() +4, 3, 0);
	cout << "在v0.begin()+4前插入3个0" << endl;
	printVector(v0); cout << endl;

	// 删除指定位置数据
	v0.erase(v0.begin());
	v0.erase(v0.begin()+6);
	cout << "同时删除v0.begin()和v0.begin()+7处的数据后:" << endl;
	printVector(v0); cout << endl;

	// 删除一个区间内的数据
	// 如：删除从v0.begin+4到v0.end-1的数据（包括端点）
	cout << "删除从v0.begin+4到v0.end()-1的数据" << endl;
	v0.erase(v0.begin() + 4, v0.end() -1);
	printVector(v0);
	cout << "可以看到他会删除v0.begin()+4处的数据，但是不会删除v0.end()-1处的数据，左闭右开" << endl<