C++,STL,,vector容器

一、vector介绍

vector相当于顺序表
vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时，这是因为在中部或者头部插入数据，所以数据都会移动，会大量拷贝

1.vector对象构造

vector采用模板类实现，vector对象的默认构造形式
vector vecT;

//默认构造函数
vector v1; //一个存放int的vector容器
vector v2; //一个存放float的vector容器
vector v2; //一个存放student的vector容器

//带参构造函数
vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间
vector(n,elem); //构造函数将n个elem拷贝给本身
vector(const vector &v1); //拷贝构造函数

// demo 15-23
#include 
using namespace std;

#include 
#include 

void demo1(){
	//vector 对象的默认构造
   //默认构造函数 元素个数为0， 所占内存空间为0
	/*vector v1;
	//vector v2;
	
	cout<<"v1 的元素个数: "<


	//vector 带参构造函数
	//vector v2(10);  //构造时就分配空间，同时插入10个元素，元素大小为0
	vector<int> v2(10, 666);
	//vector v3(v2);
	//vector v3(v2.begin()+3, v2.end());
	int test[]={1, 2, 3, 4, 5};
	vector<int> v3(test, test+2);


	cout<<"v2 的元素个数："<<v2.size()<<endl;
	cout<<"v2 容器的大小："<<v2.capacity()<<endl;


	cout<<"v2调用 assign 后："<<endl;
	cout<<"v2 的元素个数："<<v2.size()<<endl;
	cout<<"v2 中存储的元素是: "<<endl;
	for(int i=0; i<v2.size(); i++){
		cout<<v2[i]<<endl;
	}

	cout<<"v3 中存储的元素是: "<<endl;
	for(int i=0; i<v3.size(); i++){
		cout<<v3[i]<<endl;
	}
}

void main(){

	demo1();

	system("pause");
	return ;
}

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

2.vector的赋值

vector 的赋值
v2.assign(2, 888);//第一种玩法 改变原来vector 中的元素个数和值
v2.assign(v3.begin(), v3.end());//第二种玩法，使用迭代器重新赋值

int test1[]={1, 2, 3, 4, 5};
v2.assign(test1, test1+3);//第三种玩法，使用指针赋值
v2 = v3;//第四种玩法，赋值运算

3.vector的大小

vector.size(); //返回容器中元素的个数
vector.empty(); //判断容器是否为空
vector.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
vector.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

4.vector末尾的添加移除操作

v2.push_back(1); //在容器尾部加入一个元素
v2.pop_back(); //移除容器中最后一个元素

5.vector的数据存取

第一 使用下标操作 v2[0] = 100;
第二 使用at 方法 如: v2.at(2) = 100;
第三 接口返回的引用 v2.front() 和 v2.back()
注意： 第一和第二种方式必须注意越界

6.vector的插入

vector.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
vector.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。
vector.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值

7.vector的删除

1. 把整个vector 都干掉
   v2.clear();
   cout<<“调用 v2.clear() 后”<

2.干掉单个元素
v2[1] = 888;
v2.erase(v2.begin()+1);

3. 干掉多个元素
   v2.erase(v2.begin(), v2.begin()+3);

8.vector迭代器

#include  
#include 
#include 
#include 

using namespace std;
int main(void) {
	//vector v1;
	vector<int> v2;

	v2.push_back(1);
	v2.push_back(2);
	v2.push_back(3);
	v2.push_back(4);
	v2.push_back(5);

	vector<int>::iterator iter = v2.begin();
	for (; iter != v2.end(); iter++) {
		cout << *iter << endl;
	}
	cout << "反向迭代器" << endl;

	vector<int>::reverse_iterator reve = v2.rbegin();
	for (; reve != v2.rend(); reve++) {
		cout << *reve << endl;
	}

	//cout << "反向迭代器" << endl;
	//vector::iterator itera = v2.end();
	//for (; itera != v2.begin(); itera--) {
	//	cout << *itera << endl;
	//}
	/*cout << "\n--------------自己写迭代器反向遍历--------------------\n";
	vector::iterator iter1;
	iter1 = v2.end()-2;*/
	/*while (iter1 != v2.begin()-1) {
		cout << *iter1 << " ";
		iter1--;
	}*/

	/*
	* vector v3(v2.begin(),v2.end());
	//int test[]{1,2,3,4,5};
	//vector v4(test,test+3);




	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size();i++) {
		cout << v2.at(i) << endl;
	}

	cout << "-----------end----------" << endl;

	cout << "V3容器中的值" << endl;
	for (int i = 0; i < v3.size(); i++) {
		cout << v3.at(i) << endl;
	}

	cout << "-----------end----------" << endl;
	for (int i = v2.front()-1; i < v2.back(); i++) {
		cout << v2.at(i) << endl;
	}

	int i = v2.front();
	cout << i << endl;

	* int a = v2.front();
	int b = v2.back();
	cout << a+1 <<"   " << b-1 << endl;

	* cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}

	v2.resize(15,666);
	v2.push_back(1024);
	v2.pop_back();
	cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}
	 v1 = v3;
	 v3.assign(2,1024);
	v1.push_back(100);
	cout << "V1容器的大小:" << v1.capacity() << endl;
	cout << "V1的元素个数:" << v1.size() << endl;
	cout << "V1容器中的值" << endl;
	for (int i = 0; i < v1.size(); i++) {
		cout << v1.at(i) << endl;
	}

	v1.push_back(100);
	v1.push_back(100);
	v1.push_back(100);
	v1.push_back(100);
	v1.push_back(100);
	cout << "-----------end----------" << endl;
	cout << "V1容器的大小:" << v1.capacity() << endl;
	cout << "V1的元素个数:" << v1.size() << endl;
	cout << "V1容器中的值" << endl;
	for (int i = 0; i < v1.size(); i++) {
		cout << v1.at(i) << endl;
	}

	cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}

	v2.push_back(666);
	cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}
	*/
	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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133