一、定义
vector是C++中的一种数据结构,确切的说是一个类。它相当于一个动态的数组,是一个顺序容器,能够在尾部高效地插入和删除元素,同时支持随机访问其中的值。动态改变大小可以达到最大节约空间的目的。
二、基本操作
(1)头文件:#include<vector>
(2)创建vector对象:vector<int/double/string/…> m_vec;
(3)使用下标访问元素:m_vec [0],m_vec [1],…
(4)使用迭代器访问元素:
vector<int>::iterator vecItem;
for(vecItem = m_vec.begin(); vecItem!= m_vec.end(); vecItem ++)
{
cout << * vecItem << endl;
}
三、常用成员函数
(1)从尾部插入一个元素:push_back(data);
(2)从尾部删除一个元素:pop_back();
(3)从某一位置插入一个元素:insert(pos, data)
(4)从某一位置删除一个元素:erase(pos);
(5)从某一区间删除若干元素:erase(begPos, endPos);
(6)返回第一个数据:front();
(7)返回最后一个数据:back();
(8)返回容器第一个元素的迭代器:begin();
(9)返回容器最后一个元素的迭代器:end();
(10)返回容器中实际数据的个数:size();
(11)重置容器大小:resize(num);
(12)判断容器是否为空:empty();
(13)删除容器中所有元素:clear();
四、示例代码
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
|
#include <iostream>
#include <vector>
using
namespace
std;
void
main()
{
vector<
int
> vec;
vector<
int
>::iterator vecItem;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
vec.push_back(4);
cout <<
"The first data is : "
<< vec.front() << endl;
cout <<
"The last data is : "
<< vec.back() << endl;
cout <<
"All datas are : "
;
for
(vecItem = vec.begin(); vecItem < vec.end(); vecItem++)
{
cout << *vecItem <<
" "
;
}
cout << endl;
vec.pop_back();
cout <<
"All datas are : "
;
for
(vecItem = vec.begin(); vecItem < vec.end(); vecItem++)
{
cout << *vecItem <<
" "
;
}
cout << endl;
vec.insert(vec.begin()+1, 4);
cout <<
"All datas are : "
;
for
(vecItem = vec.begin(); vecItem < vec.end(); vecItem++)
{
cout << *vecItem <<
" "
;
}
cout << endl;
vec.erase(vec.end()-2);
cout <<
"All datas are : "
;
for
(vecItem = vec.begin(); vecItem < vec.end(); vecItem++)
{
cout << *vecItem <<
" "
;
}
cout << endl;
cout <<
"The num of datas is : "
<< vec.size() << endl;
vec.resize(2);
cout <<
"The num of datas is : "
<< vec.size() << endl;
cout <<
"The vector is empty ? "
<< vec.empty() << endl;
vec.clear();
cout <<
"The vector is empty ? "
<< vec.empty() << endl;
}
|