C++初阶——vector

🕗 发布于 2024-11-12 07:55 c++ 开发语言

一、什么是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)	使用迭代器进行初始化构造

笔者想要特别提一下这种构造方式：

vector(size_type n, const value_type& val=value_type())

这里如果没有显式提供要初始化实例，则会调用该类型的默认构造函数进行初始化，如果是整型则会默认初始化为0，如果是自定义类型：

#include<iostream>
#include<vector>
#include<string>
using namespace std;
class A
{
public:
int a;
int b;
int c;
A()
:a(1),b(2),c(3)
{}
};
int main()
{
A k;
k.a = 4;
k.b = 3;
vector<A> v1(1,k);
cout << v1[0].a << " " << v1[0].b << " " << v1[0].c << endl;
vector<A> v2(1);
cout << v2[0].a << " " << v2[0].b << " " << v2[0].c << endl;
    return 0;
}

输出结果为：

可以看到，如果是自定义类型给出第二个参数会进行拷贝构造，不给则会进行默认构造。

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v1;//无参构造
vector<int> v2(10, 1);//构造并初始化为1
vector<int> v3(10);//构造，不给参数会根据元素的类型进行默认初始化
vector<int> v4(v2);//拷贝构造
string s1("hello world");
vector<int> v5(s1.begin(), s1.end());//这样可行吗？里面存储的是什么？
}

三、vector的迭代器

iterator的使用	接口说明
begin+end	begin获取第一个数据的位置，end获取最后一个数据的下一个位置
rbegin+rend	rbegin获取最后一个数据的位置，rend获取第一个数据的前一个位置

函数原型：

iterator begin() noexcept;
const_iterator begin() const noexcept;

iterator end() noexcept;
const_iterator end() const noexcept;

reverse_iterator rbegin() noexcept;
const_reverse_iterator rbegin() const noexcept;

reverse_iterator rend() noexcept;
const_reverse_iterator rend() const noexcept;

迭代器的使用：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
int k = 0;
vector<int> v1(10);
for (auto& i : v1)
{
i += k;
++k;
}
vector<int>::iterator it = v1.begin();
    //auto it = v1.begin()也可以写成这样
while (it != v1.end())
{
cout << *it << " ";
++it;
}
cout << endl;
vector<int>::reverse_iterator it2 = v1.rbegin();
while (it2 != v1.rend())
{
cout << *it2 << " ";
++it2;
}
}

输出结果为：

四、vecotr的容量

容量空间	接口说明
size	获取已存在的数据的个数
capacity	获取最多能容纳的数据的个数
empty	判断容器是否为空
resize	改变vector的size
reserve	改变capacity或者预留空间

函数原型：

size_type size() const noexcept;

size_type capacity() const noexcept;

bool empty() const noexcept;

void resize (size_type n);
void resize (size_type n, const value_type& val);

void reserve (size_type n);

容量相关的函数使用：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v1(10,1);
cout << "初始：" <<endl;
cout << "v1.size():" << v1.size() << endl;
cout << "v1.capacity():" << v1.capacity() << endl;
v1.reserve(20);
cout << "扩容：" << endl;
cout << "v1.size():" << v1.size() << endl;
cout << "v1.capacity():" << v1.capacity() << endl;
v1.reserve(5);
cout << "reverse减少空间：" << endl;
cout << "v1.size():" << v1.size() << endl;
cout << "v1.capacity():" << v1.capacity() << endl;
v1.resize(5);
cout << "resize减少空间：" << endl;
cout << "v1.size():" << v1.size() << endl;
cout << "v1.capacity():" << v1.capacity() << endl;
}

输出结果：

可以发现，reverse函数只能扩容，不能进行容量缩减，resize函数可以减少size但是不能改变分配的内存空间的大小。

五、vector的增删查改

crud函数	接口说明
push_back	在尾部插入一个数据
pop_back	删除尾部的一个数据
find	查找一个函数第一次出现的下标，但是不是vector的成员
insert	在给定的pos前插入一个元素
erase	删除给定的pos位置的元素
swap	交换两个vector的数据空间
operator[]	能够像数组一样访问vector

函数原型：

void push_back (const value_type& val);

void pop_back();

template <class InputIterator, class T>
    InputIterator find(InputIterator first, InputIterator last, const T& value);

iterator insert (const_iterator position, const value_type& val);
iterator insert (const_iterator position, size_type n, const value_type& val); 
template <class InputIterator>
    iterator insert (const_iterator position, InputIterator first, InputIterator last);

iterator erase (const_iterator position);//擦除对应位置的一个
iterator erase (const_iterator first, const_iterator last);//擦除迭代器对应的一段

void swap (vector& x);

reference operator[] (size_type n);
const_reference operator[] (size_type n) const;

函数的使用：

push_back函数与pop函数：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v(10);
v.push_back(10);
cout << "插入后：";
for (auto i : v)
{
cout << i << " ";
}
v.pop_back();
v.pop_back();
cout << endl;
cout << "删除后：";
for (auto i : v)
{
cout << i << " ";
}
return 0;
}

输出结果：

find函数：

find函数实际上是算法标准库中的一个函数，不是任何一个容器的成员函数。它返回一个迭代器，如果找到则返回对应元素的一个迭代器，否则返回传入的第二个参数，可以配合insert函数和erase函数使用。

template <class InputIterator, class T>
    InputIterator find(InputIterator first, InputIterator last, const T& value);

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v = { 1,2,3,4,5,6,3,8,9 };
auto it = find(v.begin(), v.end(), 3);
if (it != v.end())
cout << "发现" << *it << "在位置:" << it - v.begin();
else
cout << "没有发现";
return 0;
}

输出结果为：

insert函数：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
int k = 0;
vector<int> v(10);
for (auto& i : v)
{
i = k;
++k;
}
vector<int> v1(10,1);
vector<int> v2(10, 1);
vector<int> v3(10, 1);
v1.insert(v1.begin() + 2, 10);//只增加一个数据
v2.insert(v2.begin()+2, 2,10);//增加自定义个数据
v3.insert(v3.begin() + 2, v.begin() + 1, v.begin() + 7);//使用迭代器进行插入
cout << "v1:";
for (auto i : v1)
{
cout << i << " ";
}
cout << endl;
cout << "v2:";
for (auto i : v2)
{
cout << i << " ";
}
cout << endl;
cout << "v3:";
for (auto i : v3)
{
cout << i << " ";
}
return 0;
}

输出结果为：

erase函数：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v1 = { 1,2,3,4,5,6,7,8,9 };
vector<int> v2 = { 1,2,3,4,5,6,7,8,9 };
v1.erase(v1.begin() + 2);
cout << "v1删除后：";
for (auto i : v1)
{
cout << i << " ";
}
cout << endl;
v2.erase(v2.begin() + 2, v2.begin() + 5);
cout << "v2删除后：";
for (auto i : v2)
{
cout << i << " ";
}
return 0;
}

输出结果为：

swap函数：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v1 = { 1,2,3,4,5 };
vector<int> v2 = { 5,6,7,8,9 };
v1.swap(v2);
cout << "v1：";
for (auto i : v1)
{
cout << i << " ";
}
cout << endl;

cout << "v2：";
for (auto i : v2)
{
cout << i << " ";
}
return 0;
}

输出结果：

operator[]：

可以通过[]像数组那样访问vector：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main()
{
vector<int> v1 = { 1,2,3,4,5,6,7,8,9};
for (int i = 0; i < v1.size(); ++i)
cout << v1[i] << " ";
return 0;
}

输出结果为：

原文地址：https://blog.csdn.net/qq_55890817/article/details/143695870

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：大语言模型安全，到底是什么的安全
下一篇：linux可执行文件添加到PATH环境变量的方法

使用pktgen进行高吞吐发包
使用pktgen，能够高效方便地发送测试流量，不用自己再费劲巴拉写代码了，而且linux系统基本都具备，真是一个非常不错的工具！
阅读更多2024-11-14
【STM32F1】——9轴姿态传感器JY901与IIC通信
电压：3.3-5V量程：X/Z轴 ±180°， Y轴 ±90°通信方式：IIC、UART（默认9600波特率）型号区别：JY901S（带温补），JY901B（带气压）帧头格式：以角度输出为例，回传数据
阅读更多2024-11-14
准双向/弱上拉（标准8051输出模式）、仅为输入（高阻）、开漏输出、推挽输出、上拉电阻、下拉电阻都是什么？
在这种模式下，当输出为低电平时，输出端会与地连接（逻辑0），而当输出为高电平时，输出端会处于“高阻”状态（不驱动电流）。与开漏不同，推挽输出能够直接驱动电流，无需外部上拉电阻，适合需要强驱动能力的应用
阅读更多2024-11-14
linux的基础指令
用户可以通过修改LS_COLORS环境变量来自定义颜色配置。34:ln=01;36:ex=01;35'di：目录ln：符号链接ex：可执行文件*.tar.gz：压缩文件*.zip：压缩文件*.jpg：
阅读更多2024-11-14
要查看你的系统是 x64（64位）还是 x86（32位），可以按照以下步骤操作
通过以上方法，你可以轻松地确定你的系统是x64（64位）还是x86（32位）。这对于安装软件、配置开发环境以及解决兼容性问题非常重要。
阅读更多2024-11-14
sql专题之 count()区别
sql语句count(*)、count（1）、count（列名）的区别
阅读更多2024-11-14
【数据库】数据库设计
数据库设计是根据业务系统的具体需要，结合我门所选用的DBMS(数据库管理系统)，为这个业务系统构造出最优的数据存储模型，并建立好数据库中的表结构及表与表之间的关联关系的过程。使之能有效的对应用系统中的
阅读更多2024-11-14
最全最简单理解迭代器
迭代器变量定义使用iterator关键字，形式为：容器<类型>：——iteaator 变量名（如：std::vector<int>::iterator a、vector&l
阅读更多2024-11-14
商标注册没有下来可以先使用吗？
商标注册没有下来可以先使用吗？商标没有注册下来，最好先不要使用，原因如下：1、侵犯商标所有人的商标权：未注册商标在使用过程中可能侵犯商标所有人的商标权，商标所有人可能采取法律行动来保护其权益。3、可能
阅读更多2024-11-14
软件测试面试2024最新热点问题
兼容测试主要是检查软件在不同的硬件平台、软件平台上是否可以正常的运行，即是通常说的软件的可移植性。兼容的类型，如果细分的话，有平台的兼容，网络兼容，数据库兼容，以及数据格式的兼容。兼容测试的重点是，对
阅读更多2024-11-14

C++初阶——vector

一、什么是vector

二、vector的构造

三、vector的迭代器

四、vecotr的容量

五、vector的增删查改

相关文章