vector
是C++STL中的一种动态数组容器,用于存储和操作一系列的元素。
同时vector
提供了灵活的大小调整、随机访问、连续存储、动态内存管理等特点。
注意使用vector前需要包含头文件#include<vector>
下面将对vector的常用语法作出详细的介绍。
目录
一、vector初始化
1.1一般初始化方式
例1:创建一个具有5个整型元素的向量
//v1是一个具有5个int类型元素大小的向量
vector<int> v1(5);
例2:创建一个具有5个int类型元素大小的向量,并要将每个元素初始化成0。
//v2是一个具有5个int类型元素大小的向量,其中每个元素都是0
vector<int> v2(5, 0);
例3:创建5个string类型的向量,并完成初始化操作。
vector<string> v(5, "C++");
1.2利用迭代器进行初始化
例1:利用相同类型的迭代器进行初始化。
利用相同类型的迭代器进行初始化
vector<int> v1(10, 1);
vector<int> v2(v1.begin(), v1.end());
for (auto e : v2)
{
cout << e << " ";
}
例2:利用不同类型的迭代器进行初始化。
//利用不同类型的迭代器进行初始化
string str("hello C++");
vector<int> v3(str.begin(), str.end());
vector<char> v4(str.begin(), str.end());
for(auto e : v3)
cout << e << " ";
cout << endl;
for (auto e : v4)
cout << e << " ";
cout << endl;
1.3利用数组指针进行初始化
//利用数组指针进行初始化
int a[] = { 1,2,3,4 };
vector<int> v5(a, a + 4);
二、vector的增删查改
2.1增添元素-push_back()
方法1:使用成员函数push_back()
vector<int> v3;
v3.push_back(1);
v3.push_back(2);
v3.push_back(3);
v3.push_back(4);
方法2:使用for循环进行赋值
vector<int> v4;
for (int i = 0; i < 10; i++)
v4.push_back(i);
2.2删除元素-erase()
int a[] = { 1,3,5,7,9 };
vector<int> v(a, a + 5);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
//删除第一个位置的值
v.erase(v.begin());
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
//删除第三个位置的值
v.erase(v.begin()+2);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
2.3某个位置插入元素-insert()
int a[] = { 1,3,5,7,9 };
vector<int> v(a, a + 5);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
v.insert(v.begin(), 100);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
2.4查找-find()
这里需要注意的是:
举个例子:
//查找元素
int a[] = { 0,2,4,6,8,10,12 };
vector<int> v(a, a + sizeof(a) / sizeof(a[0]));
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
vector<int>::iterator pos = find(v.begin(), v.end(), 8);
if (pos != v.end())
v.erase(pos);
for (auto e : v)
{
cout << e << " ";
}
cout << endl;
三、vector迭代器的使用(iterator)
3.1遍历容器元素
vector<int> v5;
v5.push_back(1);
v5.push_back(2);
v5.push_back(3);
vector<int>::iterator it = v5.begin();
while (it != v5.end())
{
cout << *it << " ";
it++;
}
四、vector容器的常用算法
我们知道,容器可以用来存储数据,而算法就是对数据进行处理。通过容器也能能够访问其中存储的数据,所以我们可以通过容器来实现一些常用的算法。例如一些查找的算法、排序的算法。
4.1排序
例1:升序。
//升序
int a[] = { 15,9,29,3,50 };
vector<int> v(a, a + 5);
sort(v.begin(), v.end());
//sort(v.rbegin(), v.rend());使用反向迭代器,此时为降序
for (auto e : v)
cout << e << " ";
cout << endl;
例2:降序。
greater<int> g;
sort(v.begin(), v.end(), g);
//sort(v.rbegin(), v.rend());使用反向迭代器,此时为升序
for (auto e : v)
cout << e << " ";
cout << endl;
例3:对string类型的对象进行排序。
string str("hello world");
sort(str.begin(), str.end());
cout << str << endl;
五、vector容量操作
5.1reserve
reserve函数用于预留一定的容量空间,以提高向vector中添加元素的效率。它通常在你知道vector将存储大量元素时使用,可以避免不必要的重新分配和复制元素。
错误案例演示
//这是一个错误案例
vector<int> v1;
v1.reserve(10);
for (size_t i = 0; i < 10; i++)
{
v1[i] = i;
}
v1[i] = i中的[]操作
会先对size
进行检查,即assert(i < _size);
。而上述代码中的size是0,执行完v1.reserve(10);
之后只是改变了capacity
,并不会对size
进行改变。经过assert(i < _size);
的检查之后当然会报错了。
vector<int> v;
v.reserve(10);
for (size_t i = 0; i < 10; i++)
{
v.push_back(i);
cout << v[i];
}
5.2resize
resize函数用于改变vector的大小(即改变size),可以增加或减少元素的数量。当增加大小时,新的元素会使用默认值进行初始化。
调用vector的resize函数会同时改变size和capacity。
vector<int> v1;
v1.resize(10);
for (size_t i = 0; i < 10; i++)
{
v1[i] = i;
}
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
关于reserve函数和resize函数要时刻注意size
和capacity
的变化。开辟了空间(capacity)后不一定可以对其内容进行访问,因为有时可能会对size
的大小进行检查,比如[]
。
好了,以上就是本文的全部内容,主要对vector的一些基本语法和用法进行了介绍。
就到这里吧,再见啦友友们!!!