C++学习笔记(二十七):c++ 动态数组vector及优化

  • c++的动态数组vector是STL的内容,关于STL,有兴趣可自行网上搜索资料。本节主要介绍vector的基本内容以及vector的简单优化。
  • vector当超过数组最大范围,需要往里面添加新的元素时,会在内存中创建一个比上一个更大的数组,将上一个数组中的所有元素复制过来,然后删除旧的数组。
  • #include <iostream>
    #include <vector>
    
    struct Vertex
    {
    	float x, y, z;
    	Vertex(float x,float y, float z)
    	{
    		this->x = x;
    		this->y = y;
    		this->z = z;
    	}
    };
    
    std::ostream& operator<< (std::ostream& stream, const Vertex& vertex)
    {
    	stream << vertex.x << vertex.y << vertex.z;
    	return stream;
    }
    
    int main()
    {
    	std::vector<Vertex> vertices;
    	vertices.push_back(Vertex(1.3f, 2.1f, 4.4f));
    	vertices.push_back({ 2,3,4 });
    	//两种方式便利vertor
    	//for (int i = 0; i < vertices.size(); i++)
    	//{
    		//std::cout << vertices[i] << std::endl;
    	//}
    	for (Vertex &ver:vertices)  //传入引用的原因时为了尽量减少复制,如果不是引用,则会将每个vertices复制到for循环中,影响性能
    	{
    		std::cout << ver << std::endl;
    	}
    
    	vertices.erase(vertices.begin() + 1); //删除vertices中的第二个元素。因为erase中的参数时一个iterator
    	vertices.clear(); //清空整个vertices中的元素
    
    	std::cin.get();
    	return 0;
    }

    下面简单对vector进行优化

  • vector影响性能的主要原因是当插入新的元素是,原来的vector分配的剩余内存不够时,需要复制原来vector中存在的所有元素,重新分配内存,从而影响程序的性能。

  • #include <iostream>
    #include <vector>
    
    struct Vertex
    {
    	float x, y, z;
    	Vertex(float x,float y, float z)
    	{
    		this->x = x;
    		this->y = y;
    		this->z = z;
    	}
    	//新增一个拷贝构造函数,查看复制操作的产生时机
    	Vertex(const Vertex& ver)
    		:x(ver.x),y(ver.y),z(ver.z)
    	{
    		std::cout << "进行一次复制操作!!!" << std::endl;
    	}
    };
    
    std::ostream& operator<< (std::ostream& stream, const Vertex& vertex)
    {
    	stream << vertex.x << ", " << vertex.y<< ", " << vertex.z;
    	return stream;
    }
    
    int main()
    {
    	std::vector<Vertex> vertices;
    	vertices.push_back(Vertex(1.3f, 2.1f, 4.4f));
    	vertices.push_back({ 2,3,4 });
    	//这个状态下执行三次复制操作
    
    	std::cin.get();
    	return 0;
    }

    运行结果

  • ​​​​​​​

  • #include <iostream>
    #include <vector>
    
    struct Vertex
    {
    	float x, y, z;
    	Vertex(float x,float y, float z)
    	{
    		this->x = x;
    		this->y = y;
    		this->z = z;
    	}
    	//新增一个拷贝构造函数,查看复制操作的产生时机
    	Vertex(const Vertex& ver)
    		:x(ver.x),y(ver.y),z(ver.z)
    	{
    		std::cout << "进行一次复制操作!!!" << std::endl;
    	}
    };
    
    std::ostream& operator<< (std::ostream& stream, const Vertex& vertex)
    {
    	stream << vertex.x << ", " << vertex.y<< ", " << vertex.z;
    	return stream;
    }
    
    int main()
    {
    	std::vector<Vertex> vertices;
    	vertices.reserve(3);
    	//vertices.push_back(Vertex(1.3f, 2.1f, 4.4f));
    	//vertices.push_back({ 2,3,4 });
    	//vertices.push_back(Vertex(3, 4, 5));
    	//提前reserve后,这个状态下执行三次复制操作,是因为push_back操作,每次先在main函数的栈帧创建一个Vertex,然后再将main中创建好的Vertex复制到vertices分配好的内存中
    	vertices.emplace_back(1.3f, 2.1f, 4.4f);
    	vertices.emplace_back( 2,3,4 );
    	vertices.emplace_back(3, 4, 5);
    	//使用emplace_back替换push_back,这个状态下不会执行复制操作,因为push_back是用参数的数据在vertices分配好的内存中创建Vertex对象,不需要再去复制
    
    	std::cin.get();
    	return 0;
    }

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

单例模式---JAVA

目录 “饿汉”模式 完整代码 “懒汉”模式 完整代码 单例模式&#xff1a;保证某个类在程序中只存在唯一一份实例, 而不会创建出多个实例。 单例模式可以通过实例创建的时间来分为两种&#xff1a;“饿汉”和“懒汉”模式。 “饿汉”模式 所谓的“饿汉”模式实则就是在类…

Spring Boot 接入 KMS 托管中间件密码第三方接口密钥

1. 需求 Nacos中关于中间件的密码&#xff0c;还有第三方API的密钥等信息&#xff0c;都是明文存储&#xff0c;不符合系统安全要求。现需对这些信息进行加密处理&#xff0c;Nacos只存储密文&#xff0c;并在服务启动时&#xff0c;调用云厂商的KMS接口进行解密&#xff0c;将…

vue2移动端网页图片触摸滑动改变top和left以及双指对图片进行缩放

代码(这个是vue2中的代码,可以稍加转换vue3也可以用) <template><div class"coach_daily"><div class"coach_daily-inline"><div style"width: 100%;height: 100%;overflow: hidden;position: relative;z-index: 10;"touc…

机器视觉在OCR字符检测的应用

在产品质量 检测过程中&#xff0c;对于字符、条码等标识信息的识别、读取、检测是非常重要的一部分&#xff0c;比如在食品饮料包装检测中&#xff0c;生产日期 、保质期 、生产批号 、条码等字符信息是产品管理和追溯必不可缺的&#xff0c;因此利用机器视觉技术进行OCR字符采…

单片机烧入代码没有反应

我们通过stlink或者jlink烧写代码&#xff0c;单片机的电源灯已经被点亮&#xff0c;但是烧入代码之后没有现象 可能的原因如下 1、没有勾选下列选项&#xff0c;或者自己手动复位也可以运行 2、供电不足 尽管单片机有串口调试助手或者仿真器供电&#xff0c;但是实际上 单片…

Codeforces Hello 2024 A~D,F1

A.Wallet Exchange(思维) 题意&#xff1a; Alice和Bob各自拥有 a , b a,b a,b枚硬币&#xff0c;他们决定以Alice为先手开始比赛&#xff0c;比赛中每人在每轮需按顺序执行操作1和操作2&#xff1a; 操作1&#xff1a;交换两人手上拥有的硬币数量&#xff0c;或什么都不做 …

Java学习笔记-day02-在IDEA中使用git忽略提交.idea下的文件

1.在根目录.gitignore文件排除.idea目录 ### IntelliJ IDEA ### .idea2.使用重置Head还原已经add过的文件 创建项目时&#xff0c;可能会有.idea中的文件先add到git后再创建的.gitignore文件&#xff0c;导致文件commit时无法排除&#xff0c;如下所示。 使用重置Head将文件…

工业数据采集分析——工厂大脑 提升综合经济效益

随着企业对数字化的认知越来越清晰&#xff0c;对工业数智化的战略越来越明确&#xff0c;企业的诉求也在发生转变。中国的工业企业经过近几十年的发展&#xff0c;自动化、信息化&#xff0c;以及一些基础的数据系统建设在不同的行业中慢慢地推进。近几年&#xff0c;工业企业…

桶装水在线订水送水系统平台搭建

在线订水系统&#xff0c;为您带来更快捷、更优质的服务。不仅是用户福音&#xff0c;更是商家营销利器。一体化管理&#xff0c;轻松搞定用户、水站、商品、订单及售后。多种营销活动&#xff0c;激发用户复购意愿。 功能亮点如下&#xff1a; 1. 注册登录&#xff1a;手机号…

vscode使用npm安装element-UI并添加router路由

npm安装vue&#xff0c;添加淘宝镜像-CSDN博客 elementUI安装与配置 安装可以看我上一篇文章 vscode控制台输入指令 npm i element-ui -S 安装完成后在目录结构打开下图文件 可以看到多了一行elementui就代表安装成功了 下面是项目常用的结构 安装完成后需要启用elementU…

[C#]winform部署yolov5-onnx模型

【官方框架地址】 https://github.com/ultralytics/yolov5 【算法介绍】 Yolov5&#xff0c;全称为You Only Look Once version 5&#xff0c;是计算机视觉领域目标检测算法的一个里程碑式模型。该模型由ultralytics团队开发&#xff0c;并因其简洁高效的特点而备受关注。Yol…

C#编程-实现重写

实现重写 实现派生类中基类的成员称为重写。在C#中,可以重写方法、属性和索引器。 重写是多态性的一种形式,因为它使您能够创建具有相同名称和不同功能的不同代码块。 重写函数 在面向对象编程中,子类可以提供超类中已定义的专门版本的函数。这称为函数重写。 函数重写是…

模型创建与nn.Module

一、网络模型创建步骤 二、nn.Module 下面描述了在 PyTorch 中常见的一些属性和功能&#xff0c;用于存储和管理神经网络模型的参数、模块、缓冲属性和钩子函数。 parameters&#xff1a;用于存储和管理 nn.Parameter 类的属性。nn.Parameter 是一种特殊的张量&#xff0c;它被…

Python教程38:使用turtle画动态粒子爱心+文字爱心

Turtle库是Python语言中的一个标准库&#xff0c;它提供了一种有趣的方式来介绍编程和图形绘制的基本概念。Turtle库使用一个虚拟的“海龟”来绘制图形。你可以控制海龟的方向、速度和位置&#xff0c;通过向前移动、向左转或向右转等命令来绘制线条、圆弧多边形等图形。 -----…

《Shader开发实战》-笔记

一、初识游戏图形 1、什么是渲染&#xff1f; 渲染实际上就是创建图像的过程&#xff0c;在渲染过程中创建的图像被称为渲染或者帧&#xff0c;该图像&#xff08;帧&#xff09;以每秒多次在计算机屏幕上进行呈现&#xff0c;即帧率。 负责渲染图像&#xff08;帧&#xff09…

深度解析分布式锁及实现方案

&#x1f604; 19年之后由于某些原因断更了三年&#xff0c;23年重新扬帆起航&#xff0c;推出更多优质博文&#xff0c;希望大家多多支持&#xff5e; &#x1f337; 古之立大事者&#xff0c;不惟有超世之才&#xff0c;亦必有坚忍不拔之志 &#x1f390; 个人CSND主页——Mi…

赠送葡萄酒:为别人选择合适的葡萄酒

葡萄酒可以在许多不同的场合成为很好的礼物&#xff0c;因为它可以用来庆祝许多不同的事情。当被邀请去别人家时&#xff0c;你可以带酒去吃饭。葡萄酒可以用来纪念婚礼、出生、毕业和各种纪念日&#xff0c;来自云仓酒庄品牌雷盛红酒分享这是一个非常合适的专业礼物。但是你怎…

LeetCode 2125. 银行中的激光束数量【数组,遍历】1280

本文属于「征服LeetCode」系列文章之一&#xff0c;这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁&#xff0c;本系列将至少持续到刷完所有无锁题之日为止&#xff1b;由于LeetCode还在不断地创建新题&#xff0c;本系列的终止日期可能是永远。在这一系列刷题文章…

基于共享储能电站的工业用户日前优化经济调度【复现】

文章提出一种基于共享储能电站的工业用户日前优化经济调度方法。首先提出共享储能电站的概念&#xff0c;分析其 商业运营模式。然后将共享储能电站应用到工业用户经济优化调度中&#xff0c;通过协调各用户使用共享储能电站进行充电和 放电的功率&#xff0c;实现用户群日运行…

数据湖存储解决方案之Iceberg

1.Iceberg是什么&#xff1f; Apache Iceberg 是由 Netflix 开发开源的&#xff0c;其于2018年11月16日进入 Apache 孵化器&#xff0c;是 Netflix 公司数据仓库基础。Apache Iceberg设计初衷是为了解决Hive离线数仓计算慢的问题&#xff0c;经过多年迭代已经发展成为构建数据…