一、vector的介绍
什么是vector呢?C++标准委员会给出的文档:vector的介绍。
为了方便大家,可以总结来说:
vector
在多数情况下的性能。
二、vector的使用
vector在实际操作中十分常用,一定要学习好vector的常用接口。
构造函数
构造函数声明
|
接口说明
|
vector()
|
无参构造
|
vector
(
size_type n, const value_type& val = value_type()
)
|
构造并初始化
n
个
val
|
vector (const vector& x)
|
拷贝构造
|
vector (InputIterator first, InputIterator last);
|
使用迭代器进行初始化构造
|
上面虽然用了不少代名词,我们直接上代码例子分析自然就清楚了,分析在代码中。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
// 按照上面描述的顺序使用构造函数
vector<int> first; // 整型的空vector
vector<int> second(4, 100); // 4个值为100的整数
//如果第二种构造函数只给了一个参数:
vector<int> second(4); // 4个值为0的整数
vector<int> third(second); // 拷贝构造
vector<int> fourth(third.begin(), third.end()); // 遍历third
// 下面涉及迭代器初始化的部分,我们学习完迭代器再来看这部分
// 迭代器构造函数也可用于从数组进行构造
int myints[] = { 16,2,77,29 };
vector<int> fifth(myints, myints + sizeof(myints) / sizeof(int));
cout << "fifth:";
for (vector<int>::iterator it = fifth.begin(); it != fifth.end(); ++it)
cout << ' ' << *it;
cout << '\n';
return 0;
}
其实我们可以看出来,vector这个类和之前的使用类的方法是基本一致的,不过他需要一个<int>来确定这个序列容器的类型,比如int,char....,就是vector<int>可以当成一个
vector iterator的使用
iterator n.迭代器;迭代程序
因为生疏可以觉得这个不太好理解,但这部分其实只有两种接口
iterator的使用 |
接口说明
|
begin
+
end
|
获取第一个数据位置的
iterator/const_iterator
, 获取最后一个数据的下一个位置 的iterator/const_iterator
|
rbegin
+
rend
|
获取最后一个数据位置的
reverse_iterator
,获取第一个数据前一个位置的 reverse_iterator
|
有一幅图可以帮住大家理解:
这样就应该知道begin和end,rbegin和rend的位置在哪里了
然后我们上代码例子分析自然就清楚了,分析在代码中。
#include <iostream>
#include <vector>
using namespace std;
void PrintVector(const vector<int>& v)
// 定义PrintVector函数,接受一个常量引用到整数vector,用于只读访问vector中的元素。
{
// const对象使用const迭代器进行遍历打印
vector<int>::const_iterator it = v.begin();
// 定义一个常量迭代器it,并初始化为指向vector v的第一个元素。
while (it != v.end())
// 循环直到迭代器it到达vector的末尾。
{
cout << *it << " ";
// 解引用迭代器it以访问当前元素,并将其打印到标准输出。
++it;
// 将迭代器it递增到下一个元素。
}
cout << endl;
}
int main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
// 使用push_back函数向vector v中依次插入4个整数。
// 使用迭代器进行遍历打印
vector<int>::iterator it = v.begin();
// 定义一个迭代器it,并初始化为指向vector v的第一个元素。
while (it != v.end())
// 循环直到迭代器it到达vector的末尾。
{
cout << *it << " ";
// 解引用迭代器it以访问当前元素,并将其打印到标准输出。
++it;
}
cout << endl;
// 使用迭代器进行修改
it = v.begin();
while (it != v.end())
{
*it *= 2;
++it;
}
// 使用反向迭代器进行遍历再打印
vector<int>::reverse_iterator rit = v.rbegin();
// 定义一个反向迭代器rit,并初始化为指向vector v的最后一个元素。
while (rit != v.rend())
// 使用反向迭代器遍历vector,直到达到vector开头之前的位置。
{
cout << *rit << " ";
++rit;
// 将反向迭代器rit递增(实际上是向前移动)到前一个元素。
}
cout << endl;
PrintVector(v);
return 0;
}
至此迭代器也就知道是怎么回事了,运行结果:
vector的空间问题
容量空间
|
接口说明
|
size
|
获取数据个数
|
capacity
|
获取容量大小
|
empty
|
判断是否为空
|
resize
|
改变
vector
的
size
|
reserve
|
改变
vector
放入
capacity
|
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
int main()
{
std::vector<int> myvector;
//通过循环向myvector中添加初始内容:从1到9的整数
for (int i = 1; i < 10; i++)
myvector.push_back(i);
myvector.resize(5);
// 调整myvector的大小为5,如果新大小小于当前大小,
// 则多余的元素会被丢弃。此时myvector包含元素1, 2, 3, 4, 5
myvector.resize(8, 100);
// 再次调整myvector的大小为8,由于新大小大于当前大小,
// 会添加额外的元素(此处为100),填充到新的元素中。
// 此时myvector包含元素1, 2, 3, 4, 5, 100, 100, 100
myvector.resize(12);
// 再次调整myvector的大小为12,同样因为新大小
// 大于当前大小,会添加默认值(对于int来说是0)的元素
// ,填充到新的元素中。此时myvector
// 包含元素1, 2, 3, 4, 5, 100, 100, 100, 0, 0, 0, 0
std::cout << "myvector contains:";
for (int i = 0; i < myvector.size(); i++)
std::cout << ' ' << myvector[i];
std::cout << '\n';
return 0;
}
#include <iostream>
#include <vector>
int main()
{
// 第一个就是一个一个往里面写数据,capacity自动增长
// vs下capacity是按1.5倍增长的,从代码结果可以看出
size_t sz;
std::vector<int> foo;
sz = foo.capacity();
std::cout << "making foo grow:\n";
for (int i = 0; i < 100; ++i) {
foo.push_back(i);
if (sz != foo.capacity()) {
sz = foo.capacity();
std::cout << "capacity changed: " << sz << '\n';
}
}
// 第二个就是reserve预留好一个100的capacity
// 这种情况就是自己知道用多少空间
// 提前留出来,就会让程序更加优化
std::vector<int> bar;
sz = bar.capacity();
bar.reserve(100); // this is the only difference with foo above
std::cout << "making bar grow:\n";
for (int i = 0; i < 100; ++i) {
bar.push_back(i);
if (sz != bar.capacity()) {
sz = bar.capacity();
std::cout << "capacity changed: " << sz << '\n';
}
}
return 0;
}
vector 增删查改
vector
增删查改
|
接口说明
|
push_back |
尾插
|
pop_back |
尾删
|
find |
查找。(注意这个是算法模块实现,不是
vector
的接口)
|
insert |
在
position
之前插入
val
|
erase |
删除
position
位置的数据
|
swap |
交换两个
vector
的数据空间
|
operator[] |
像数组一样访问
|
这些接口我们一一来实验一下,上代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a[] = { 1, 2, 3, 4 };
// 使用了两个指针作为输入参数:一个指向数组 a 的第一个元素的指针,
// 另一个指向数组末尾之后的位置的指针。计算 a + sizeof(a) / sizeof(int)
// 的结果是数组 a 中元素的个数,所以这相当于复制整个数组 a 到向量 v。
vector<int> v(a, a + sizeof(a) / sizeof(int));
// 再末尾加一个5
v.push_back(5);
// 声明了一个 std::vector<int>::iterator 类型的迭代器
// it 并将它初始化为指向 v 的第一个元素。
vector<int>::iterator it = v.begin();
while (it != v.end()) {
cout << *it << " ";
++it;
}
cout << endl;
// 删掉末尾两个值
v.pop_back();
v.pop_back();
it = v.begin();
while (it != v.end()) {
cout << *it << " ";
++it;
}
cout << endl;
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a[] = { 1, 2, 3, 4 };
vector<int> v(a, a + sizeof(a) / sizeof(int));
// 使用find查找3所在位置的iterator,最后实际上是pos指向3
vector<int>::iterator pos = find(v.begin(), v.end(), 3);
// 在pos位置之前插入30
v.insert(pos, 30);
vector<int>::iterator it = v.begin();
while (it != v.end()) {
cout << *it << " ";
++it;
}
cout << endl;
//cout 结果 1 2 30 3 4
pos = find(v.begin(), v.end(), 3);
// 由于是在pos位置之前插入30,所以这个迭代器不会失效
// pos 仍然有效,并正确指向了元素3
// 后面会提到迭代器失效的情况
// 删除pos位置的数据
v.erase(pos);
it = v.begin();
while (it != v.end()) {
cout << *it << " ";
++it;
}
cout << endl;
// cout 结果 1 2 30 4
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a[] = { 1, 2, 3, 4 };
// 把数组的值拿上
vector<int> v(a, a + sizeof(a) / sizeof(int));
// 通过[]读写第0个位置。
v[0] = 10;
cout << v[0] << endl;
// 通过[i]的方式遍历vector
for (size_t i = 0; i < v.size(); ++i)
cout << v[i] << " ";
cout << endl;
vector<int> swapv;
// 使用 swap() 函数与 v 交换内容。将 v 中的所有元素移动到 swapv 中,并将 v 清空
swapv.swap(v);
cout << "v data:";
for (size_t i = 0; i < v.size(); ++i)
cout << v[i] << " ";
cout << endl;
cout << "swapv data:";
for (size_t i = 0; i < swapv.size(); ++i)
cout << swapv[i] << " ";
cout << endl;
// C++11支持的新式范围for遍历,比较智能和实用
// 每次迭代时,x 都会被赋予 swapv 中当前元素的值。
for (auto x : swapv)
cout << x << " ";
cout << endl;
return 0;
}
到这里增删改查就已经全部说完了,还记得我们刚才再insert那里介绍了一个迭代器失效的问题吗,我们现在来解释一下。
vector 迭代器失效问题。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v{ 1,2,3,4,5,6 };
auto it = v.begin();
// 将有效元素个数增加到100个,多出的位置使用8填充,操作期间底层会扩容
// v.resize(100, 8);
// reserve的作用就是改变扩容大小但不改变有效元素个数,操作期间可能会引起底层容量改变
// v.reserve(100);
// 插入元素期间,可能会引起扩容,而导致原空间被释放
// v.insert(v.begin(), 0);
// v.push_back(8);
// 给vector重新赋值,可能会引起底层容量改变
//v.assign(100, 8);
/*
出错原因:以上操作,都有可能会导致vector扩容,也就是说vector底层原理旧空间被释放掉,
而在打印时,it还使用的是释放之间的旧空间,在对it迭代器操作时,实际操作的是一块已经被释放的
空间,而引起代码运行时崩溃。
解决方式:在以上操作完成之后,如果想要继续通过迭代器操作vector中的元素,只需给it重新
赋值即可。
*/
while (it != v.end())
{
cout << *it << " ";
++it;
}
cout << endl;
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a[] = { 1, 2, 3, 4 };
vector<int> v(a, a + sizeof(a) / sizeof(int));
// 使用find查找3所在位置的iterator
vector<int>::iterator pos = find(v.begin(), v.end(), 3);
// 删除pos位置的数据,导致pos迭代器失效。
v.erase(pos);
cout << *pos << endl; // 此处会导致非法访问
return 0;
}
std::vector
中删除一个元素时(无论是使用 erase
还是其他方式),所有指向被删除元素及其之后元素的迭代器都会失效。这是因为 std::vector
的元素存储在连续的内存空间中,删除一个元素会导致后续所有元素向前移动以填补空出的位置,这改变了这些元素的地址。因此,任何之前指向这些元素的迭代器都不再有效,因为它们指向的地址已经不包含原来的元素了。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v{ 1, 2, 3, 4 };
auto it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
v.erase(it);
++it;
}
it = v.begin();
while (it != v.end())
{
cout << *it << " ";
++it;
}
return 0;
}
int main()
{
vector<int> v{ 1, 2, 3, 4 };
auto it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
it = v.erase(it);
else
++it;
}
it = v.begin();
while (it != v.end())
{
cout << *it << " ";
++it;
}
return 0;
}
如果你一眼就看出了,那么恭喜你,对迭代器的理解已经可以了。
这段代码是第一个会报错的,因为删除偶数元素,但没有更新迭代器it,导致它失效。
第二个,每次调用 erase
后,使用 erase
返回的迭代器来正确地更新 it
,确保 it
指向当前元素之后的元素,从而避免了使用失效迭代器的问题。这是删除 vector
中元素的正确方式。
故迭代器失效解决办法:在使用前,对迭代器重新赋值即可。
三、结语
到此为止,我们已经把vector
的基本使用方法学习结束了,大家可以到leecode,牛客上大显身手,对于使用者来说已经算是学完了vector
,如果还想继续学习vector
,等我有时间再出一篇,模拟实现vector
的blog,理解他的底层实现,并可以做扩展,有缘再见!