C++ vector的基本使用(待补全)

news2024/9/29 3:23:21

 

std::vector 是C++标准模板库(STL)中的一个非常重要的容器类，它提供了一种动态数组的功能。能够存储相同类型的元素序列，并且可以自动管理存储空间的大小，以适应序列大小变化，处理元素集合的时候很灵活

 1. vector的定义

构造函数声明接口说明
vector();无参构造
vector( size_t 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;
using std::vector;
using namespace std;
int main()
{
	vector<int> v1;
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << "  ";
	}
	cout << endl;
	vector<int> v2(10);
	vector<int> v3(10, 6);
	for (size_t i = 0; i < v2.size(); i++)
	{
		cout << v2[i] << "," << v3[i] << "    ";
	}
	cout << endl;
	vector<int> v4(v2);
	for (size_t i = 0; i < v4.size(); i++)
	{
		cout << v4[i] << "  ";
	}
	cout << endl;

	vector<int> v5(v3.begin(), v3.begin() + 2);
	for (size_t i = 0; i < v5.size(); i++)
	{
		cout << v5[i] << "  ";
	}
	cout << endl;
}

其中v1是无参默认构造， v2是利用了缺省值全初始化为0，v3是初始化n个 6，v4是用v2进行拷贝构造，v5则是利用迭代器进行构造

输出结果如下

 2. 迭代器iterator的使用

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

如下图所示

 使用代码如下

#include<iostream>
#include<vector>
//using namespace std;
using namespace std;
int main()
{
	vector<int> v(10,6);
	v.push_back(1);
	//vector<int>::iterator it = v.begin();
	auto it = v.begin();
	while (it != v.end())
	{
		cout << *it << "  ";
		it++;
	}
	cout << endl;
	vector<int>::reverse_iterator iv = v.rbegin();
	while (iv != v.rend())
	{
		cout << *iv << "  ";
		iv++;
	}
	cout << endl;
}

输出结果如下

 使用iterator不可以vector::iterator it = v.begin();  因为vector是一个模板类需要指定其存储元素的类型。直接写没指定vector具体类型，编译器不知道就会报错(比如可能是vector<double>,vector<int>等)。当然也可以直接用auto自动识别。

3. vector空间增长问题

成员函数接口说明
size获取数据个数
capacity获取容量大小
empty判断是否为空
resize改变vector的元素个数(size)
reserve改变vector的容量(capacity)
(1). size与capacity

用以下代码验证vector动态增长

#include<iostream>
#include<vector>
//using namespace std;
using namespace std;
int main()
{
	vector<int> v;
	size_t sz = v.capacity();
	cout << "容量为：" << sz << endl;
	cout << "元素个数：" << v.size() << endl;
	for (int i = 0; i < 100; i++)
	{
		v.push_back(i);
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "当前容量：" << sz << endl;
			cout << "当前元素个数：" << v.size() << endl;
		}
	}
}

输出结果为下图

 通过上图我们不难发现，在vs中运行每次增长1.5倍，向上取整

而g++下运行每次增长2倍，并不是所有的vector增容都是增长1.5倍或2倍的。具体增长是多少是看具体的需求定义的。vs是PJ版本STL，g++是SGI版本STL。

(2). empty与resize与reserve

reserve只负责开辟空间，如果确定要用多少空间，reserve可以缓解vector增容的代价缺陷问题。只影响capacity(),不影响size()

resize在开空间时还会进行初始化，会影响capacity()还会影响size()

 如以下代码

#include<iostream>
#include<vector>
//using namespace std;
using namespace std;
int main()
{
	vector<int> v1;
	size_t sz = v1.capacity();
	cout << "v1容量为：" << sz << endl;
	cout << "v1元素个数：" << v1.size() << endl;
	if(v1.empty())
	{
		v1.reserve(100);
	}
	for (int i = 0; i < 100; i++)
	{
		v1.push_back(i);
		if (sz != v1.capacity())
		{
			sz = v1.capacity();
			cout << "v1当前容量：" << sz << endl;
			cout << "v1当前元素个数：" << v1.size() << endl;
		}
	}
	vector<int> v2;
	cout << "v2容量为：" << v2.capacity() << endl;
	cout << "v2元素个数：" << v2.size() << endl;
	v2.resize(10);
	cout << "v2当前容量为：" << v2.capacity() << endl;
	cout << "v2当前元素个数为：" << v2.size() << endl;
	for (int i = 0; i < v2.size(); i++)
	{
		cout << v2[i] << "  ";
	}
	cout << endl;
	vector<int> v3;
	cout << "v3容量为：" << v3.capacity() << endl;
	cout << "v3元素个数：" << v3.size() << endl;
	v3.resize(10, 3);
	cout << "v3当前容量为：" << v3.capacity() << endl;
	cout << "v3当前元素个数为：" << v3.size() << endl;
	for (int i = 0; i < v3.size(); i++)
	{
		cout << v3[i] << "  ";
	}
	cout << endl;
}

输出结果为下图所示

 可以验证我们以上说法

4. vector的增删查改

vector的元素操作接口说明
push_back尾插
pop_back尾删
find查找(算法模块实现，不是vector成员接口)
insert在position(指定坐标)之前插入val
erase删除position(指定坐标)位置的数据
swap交换两个vector的数据空间
operator[]重载运算符，使其能像数组一样访问

//#include<iostream>
//#include<vector>
using namespace std;
//using std::vector;
//using namespace std;
//int main()
//{
//    vector<int> v1;
//    for (size_t i = 0; i < v1.size(); i++)
//    {
//        cout << v1[i] << "  ";
//    }
//    cout << endl;
//    vector<int> v2(10);
//    vector<int> v3(10, 6);
//    for (size_t i = 0; i < v2.size(); i++)
//    {
//        cout << v2[i] << "," << v3[i] << "    ";
//    }
//    cout << endl;
//    vector<int> v4(v2);
//    for (size_t i = 0; i < v4.size(); i++)
//    {
//        cout << v4[i] << "  ";
//    }
//    cout << endl;
//
//    vector<int> v5(v3.begin(), v3.begin() + 2);
//    for (size_t i = 0; i < v5.size(); i++)
//    {
//        cout << v5[i] << "  ";
//    }
//    cout << endl;
//}

//#include<iostream>
//#include<vector>
using namespace std;
//using namespace std;
//int main()
//{
//    vector<int> v(10,6);
//    v.push_back(1);
//    //vector<int>::iterator it = v.begin();
//    auto it = v.begin();
//    while (it != v.end())
//    {
//        cout << *it << "  ";
//        it++;
//    }
//    cout << endl;
//    vector<int>::reverse_iterator iv = v.rbegin();
//    while (iv != v.rend())
//    {
//        cout << *iv << "  ";
//        iv++;
//    }
//    cout << endl;
//}

//#include<iostream>
//#include<vector>
using namespace std;
//using namespace std;
//int main()
//{
//    vector<int> v;
//    size_t sz = v.capacity();
//    cout << "容量为：" << sz << endl;
//    cout << "元素个数：" << v.size() << endl;
//    for (int i = 0; i < 100; i++)
//    {
//        v.push_back(i);
//        if (sz != v.capacity())
//        {
//            sz = v.capacity();
//            cout << "当前容量：" << sz << endl;
//            cout << "当前元素个数：" << v.size() << endl;
//        }
//    }
//}


#include<iostream>
#include<vector>
//using namespace std;
using namespace std;
int main()
{
    vector<int> v1;
    size_t sz = v1.capacity();
    cout << "v1容量为：" << sz << endl;
    cout << "v1元素个数：" << v1.size() << endl;
    if(v1.empty())
    {
        v1.reserve(100);
    }
    for (int i = 0; i < 100; i++)
    {
        v1.push_back(i);
        if (sz != v1.capacity())
        {
            sz = v1.capacity();
            cout << "v1当前容量：" << sz << endl;
            cout << "v1当前元素个数：" << v1.size() << endl;
        }
    }
    vector<int> v2;
    cout << "v2容量为：" << v2.capacity() << endl;
    cout << "v2元素个数：" << v2.size() << endl;
    v2.resize(10);
    cout << "v2当前容量为：" << v2.capacity() << endl;
    cout << "v2当前元素个数为：" << v2.size() << endl;
    for (int i = 0; i < v2.size(); i++)
    {
        cout << v2[i] << "  ";
    }
    cout << endl;
    vector<int> v3;
    cout << "v3容量为：" << v3.capacity() << endl;
    cout << "v3元素个数：" << v3.size() << endl;
    v3.resize(10, 3);
    cout << "v3当前容量为：" << v3.capacity() << endl;
    cout << "v3当前元素个数为：" << v3.size() << endl;
    for (int i = 0; i < v3.size(); i++)
    {
        cout << v3[i] << "  ";
    }
    cout << endl;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1980507.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

西安电子科技大学2025届毕业生生源信息

西安电子科技大学2025届毕业生生源信息

2025届本科毕业生专业分布一览表 2025届硕士毕业生专业分布一览表 2025届博士毕业生专业分布一览表 2025届本科毕业生生源地分布 左右滑动查看更多 2025届硕士毕业生生源地分布 2025届博士毕业生生源地分布
阅读更多...
小红书笔试-选择题

小红书笔试-选择题

HTTP/2.0默认长连接。选B ABC 一个类可以实现多个接口&#xff0c;一个接口可以继承一个或多个接口&#xff1a; 这是正确的。Java 支持多重继承的变体&#xff0c;即一个类可以实现多个接口&#xff0c;以获取多个接口中定义的方法。同时&#xff0c;一个接口可以通过 extends…
阅读更多...
假如家里太大了，wifi连不上了怎么办

假如家里太大了，wifi连不上了怎么办

最近有个土豪朋友抱怨&#xff0c;他家里太大了&#xff0c;一个路由器的Wi-Fi信号根本无法覆盖他们家的每个房间&#xff0c;都没办法上网看奥运会比赛了。&#xff08;还好我是穷人&#xff0c;就没有这种烦恼T_T&#xff09;。 然后我问他为何不用一个路由器作主路由器&…
阅读更多...
安卓常用控件ListView

安卓常用控件ListView

文章目录 ListView的常用属性ListView的常用APIListView的简单使用 ListView是一个列表样式的 ViewGroup&#xff0c;将若干 item 按行排列。它是一个很基本的控件也是 Android 中最重要的控件之一。它可以实现多个 View 的垂直排列并支持滚动显示效果。 ListView的常用属性 常…
阅读更多...
数论——绝对素数、素数筛法、埃氏筛法、欧拉筛法、最大公约数

数论——绝对素数、素数筛法、埃氏筛法、欧拉筛法、最大公约数

绝对素数 绝对素数是指一个素数在其十进制表示下&#xff0c;无论是从左向右读还是从右向左读&#xff0c;所得到的数仍然是素数。 例如&#xff0c;13 是一个素数&#xff0c;从右向左读是 31&#xff0c;31 也是素数&#xff0c;所以 13 是一个绝对素数。 #include <io…
阅读更多...
小红书无货源选品逻辑和爆品思路(图文解析)

小红书无货源选品逻辑和爆品思路(图文解析)

了解用户的购物习惯、需求偏好以及日常搜索行为&#xff0c;是选品的重要前提。选品不是嘴巴一张这么简单的事情&#xff0c;是需要通过长期积累及网感来分析。记住&#xff1a;人-货-场&#xff0c;这个原则。比如明知道小红书上的年前女性用户多&#xff0c;你偏偏来卖一台挖…
阅读更多...
悠易科技周文彪：创始人专注度很重要，一旦战略分散无法形成合力 | 中国广告营销行业资本报告深访④

悠易科技周文彪：创始人专注度很重要，一旦战略分散无法形成合力 | 中国广告营销行业资本报告深访④

周文彪&#xff08;悠易科技CEO&#xff09; 问&#xff1a;近年来广告营销行业主要的融资事件发生在营销技术领域。您对此有何评论&#xff1f; Roy&#xff1a;Adtech最早从2007年前后开始发展&#xff0c;差不多十年的时间&#xff0c;因为广告技术帮助企业成长&#xff0c…
阅读更多...
【时时三省】unity test 测试框架 使用 code blocks 移植（核心文件：unity.c， unity_fixture.c）

【时时三省】unity test 测试框架 使用 code blocks 移植（核心文件：unity.c， unity_fixture.c）

山不在高&#xff0c;有仙则名。水不在深&#xff0c;有龙则灵。 ----CSDN 时时三省 目录 1&#xff0c;移植介绍 2&#xff0c;使用 Code::Blocks 17.12 创建工程 3&#xff0c;搬移文件入工程目录 4&#xff0c;更改代码 5&#xff0c;向工程添加文件 6&#xff0c;运…
阅读更多...
解锁PDF新姿势：2024年PDF转图片工具精选

解锁PDF新姿势：2024年PDF转图片工具精选

随着数字化办公的普及和文档处理需求的日益增长&#xff0c;PDF转图片工具已成为日常工作中不可或缺的一部分。这些工具不仅帮助用户轻松地将PDF文件转换为图片格式&#xff0c;还提供了丰富的编辑、转换和批量处理功能&#xff0c;极大地提高了工作效率。 1.福昕PDF转换大师&…
阅读更多...
数据结构实验报告-栈

数据结构实验报告-栈

实 验 三 报 告 一、实验目的 1.掌握栈的定义、特点、逻辑结构&#xff0c;理解栈的抽象数据类型。 2.熟练掌握顺序栈的结构类型定义、特点和基于顺序栈的基本运算的实现。 3.熟练掌握链栈的结构类型定义、特点和基于链栈的基本运算的实现。 4.理解递归算法执行过程中栈的…
阅读更多...
ssh网络协议（服务名sshd，端口22）

ssh网络协议（服务名sshd，端口22）

目录 前言 配置文件&#xff08;/etc/ssh/sshd_config&#xff09; 配置文件内容 自己可以添加的设置&#xff1a; 注意&#xff01;&#xff1a; ssh连接登录演示 scp文件传输 登录验证方式 密码验证登录 秘钥验证登录 配置ssh密钥对验证登录 生成密钥对&#xff…
阅读更多...
JavaWeb基础3：会话/过滤器/监听器

JavaWeb基础3：会话/过滤器/监听器

JavaWeb基础3&#xff1a;会话/过滤器/监听器 (qq.com)
阅读更多...
海尔、希亦、米博洗地机哪个好用？海尔、希亦、米博洗地机实测PK

海尔、希亦、米博洗地机哪个好用？海尔、希亦、米博洗地机实测PK

洗地机相比普通清洁工具&#xff0c;拥有科学的设计&#xff0c;而且清洁技术专业&#xff0c;能够把地面上的污渍、灰尘、毛发等通通清理干净&#xff0c;保持地面光洁。比起手动清理&#xff0c;它还能减少地面和空气的细菌滋生&#xff0c;可以说是居家必备的清洁神器了。不…
阅读更多...
C# 实现改造 GooFlow 流程图插件与数据库应用的结合

C# 实现改造 GooFlow 流程图插件与数据库应用的结合

目录 关于 GooFlow 功能需求 范例运行环境 设计数据表 流程项目表 流程项目节点明细表 流程项目节点审批人表 人员信息表 示例代码 流程图主功能 设置审批人信息 运行结果演示 总结 关于 GooFlow GooFlow 一个基于 Jquery/FontAwesome 的流程图/架构图画图插件&…
阅读更多...
探索Python异步编程的秘境：Eventlet的魔力与魅力

探索Python异步编程的秘境：Eventlet的魔力与魅力

文章目录 **探索Python异步编程的秘境&#xff1a;Eventlet的魔力与魅力**第一部分&#xff1a;背景与引言第二部分&#xff1a;Eventlet是什么&#xff1f;第三部分&#xff1a;如何安装Eventlet&#xff1f;第四部分&#xff1a;Eventlet的基本使用第五部分&#xff1a;Event…
阅读更多...
如何用ai来完成数据库分析（2）

如何用ai来完成数据库分析（2）

一样的前言 因一些课程设计要写长篇分析报告&#xff0c;这里借用ai做一篇指导教程&#xff0c;分上下两篇。这篇也会教如何让ai给你你想要的答案&#xff0c;众所周知&#xff0c;现在的ai并不智能&#xff0c;不针对各类厂家&#xff0c;但是放出来的确实表象如此。 但其实…
阅读更多...
CMIP6数据处理技术教程

CMIP6数据处理技术教程

原文链接&#xff1a;CMIP6数据处理技术教程https://mp.weixin.qq.com/s?__bizMzUzNTczMDMxMg&mid2247611539&idx4&sn3eb0490b72ef694dcd41f6de0b623388&chksmfa827574cdf5fc62372bfcf188ea1ae6e41350ff8469c2940ed097244b205e0dd73f4c8832fa&token616696…
阅读更多...
绝对干货！分享把Fildder录制的脚本导出成Jmeter脚本的方法（实测在Fiddler5中有效）

绝对干货！分享把Fildder录制的脚本导出成Jmeter脚本的方法（实测在Fiddler5中有效）

相信做过接口测试的小伙伴都面临过这样的窘境——在没有接口测试文档的情况下&#xff0c;进行接口的压力测试&#xff01;怎么破&#xff1f; 通常的做法都是利用抓包工具&#xff08;以fiddler为例&#xff09;进行抓包&#xff0c;然后把抓包请求手写到压力测试工具中&…
阅读更多...
解决Solidworks 2024运行的Windows资源极低，执行此命令可能会导致SOLIDWORKS 失败。

解决Solidworks 2024运行的Windows资源极低，执行此命令可能会导致SOLIDWORKS 失败。

Solidworks Resource Monitor 可供使用的系统内存很低。请关闭一些应用程序以释放资源。即使内存十分充足&#xff0c;也容易出现这些提示&#xff0c;而我个人感觉2024版相比以前版本更容易出现这个问题&#xff0c;这显然是Solidworks本身的Bug。网上普遍流传的解决方法&…
阅读更多...
再讲Langchain 提示词模板（PromptTemplate）

再讲Langchain 提示词模板（PromptTemplate）

在LangChain 0.2中,提示词模板(Prompt Template)是一个非常重要的概念和功能。它允许我们创建结构化和可重用的提示,以便更有效地与语言模型进行交互。 提示词模板的主要作用包括: 结构化提示: 允许我们定义一个固定的提示结构,包含静态文本和动态变量。 参数化: 可以在模板中…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023