std::vector 小问题记录,使用注意事项!!

news/2024/10/15 7:59:09/

这是一段有问题的代码,从运行上来看没什么问题。这里的vecotr 容器明显的被滥用了。26行声明了新的容器变量 tiles并把cells的数组变量复制给了 tiles; 这里就发生了很多不必要的浪费!vector是可扩容容器,会根据元素数量的大小,自动的进行扩容!这里在内存上占用的空间起码是原来空间的1.5倍。

解决方法:声明 &tiles 引用tiles 前缀const, 加const 只是让你引用的更加正确一点。

 const std::vector<Position>& tiles = cells[rotationState];

 27行,又创建了一个新的容器,没有给出具体大小。所以容器初始化会有0个元素。后续操作又会触发2次扩容的机制。

解决方法:指定容器具体的大小。

movedTiles.reserve(tiles.size());

28行,泛型for 在C++11之后有了泛型,这里又触发了,重复复制元素的问题。泛型给了很多的方便之处,但,还是没明白其中的所以然。如果只是遍历其中的元素,并没有修改可以用const &。

解决方法:const & 

 for(const Position& item: tiles){}

30,31行 新建一个变量用来存放新的位置,push_back(newPos); 简单一点这里完全没必须来这样写,直接放进去就可以;push_back是放到元素的最后一个位置,使用push_back()远没emplace_back()来的高效!

解决方法:

 for(const Position& item: tiles){movedTiles.emplace_back(item.row + rowOffset, item.column+columnOffset);}

这也算是比较常见的错误!


http://www.ppmy.cn/news/1539342.html

相关文章

【C++ 算法进阶】算法提升二

算法提升二 最大分配工资问题 &#xff08;贪心&#xff09;题目分析代码详解 数组有序问题 &#xff08;贪心&#xff09;题目分析代码详解 消息流问题 &#xff08;数据结构设计&#xff09;题目分析代码详解 可乐问题 &#xff08;Coding能力&#xff09;题目分析代码详解 司…

PCL 渐进式形态学滤波

文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 如果不太了解点云数学形态学的基本理论,可以先阅读这篇文章:https://blog.csdn.net/dayuhaitang1/article/details/123172437。形态学中的窗口结构一直存在着这样的问题:如果窗口结构元尺寸过小,则无法去除一些…

性能测试:流量回放工具-GoReplay!结合一款无需CA证书即可抓取HTTPS明文的工具,简直无敌

性能测试&#xff1a;流量回放工具-GoReplay&#xff01;结合一款无需CA证书即可抓取HTTPS明文的工具&#xff0c;简直无敌。 GoReplay 是一个开源网络监控工具&#xff0c;可以将实时 HTTP 流量捕获并重放到测试环境。 应用成熟的过程中&#xff0c;测试所需的工作量往往会成…

移动端响应式布局(媒体查询+rem,vw+rem,flexible.js+rem)

一、媒体查询 1.主要作用 检测设备大小是否发生改变&#xff0c;可以实现响应式布局。 2.响应式布局 会根据设备的大小显示出不同的布局效果&#xff0c;在大设备和小设备上显示的布局可能是不一样的。 要想知道设备大小的改变&#xff0c;需要借助于媒体查询去实现。 3.语法…

提升正则表达式性能:全面解析Golang regexp/syntax包

提升正则表达式性能&#xff1a;全面解析Golang regexp/syntax包 介绍基本概念正则表达式简介regexp/syntax包的作用 regexp/syntax包的结构核心组件结构详解ParserRegexpOpInstProg 使用Parser解析正则表达式解析正则表达式AST的结构 分析解析后的正则表达式树AST节点类型分析…

特惠电影票API接口的优势功能以及对接因素?

特惠电影票对接接口通常是指允许第三方开发者或平台通过编程方式接入电影票预订服务的API。这些接口可以提供查询电影场次、座位信息、票价、订票、支付等功能。以下是一些关键点和考虑因素&#xff0c;以及一些提供特惠电影票API接口的平台&#xff1a; 关键功能 电影场次信息…

【修订中】ffmpeg 知识点

一、两种安装方式 static FFmpeg binaries for macOS 64-bit Intel brew install ffmpeg 时间有点长 需要挂上代理 二、改

Spring Boot 开发详细案例:在线课程管理系统

目录: 项目概述开发环境与依赖配置项目结构设计数据库设计与配置业务逻辑层与数据访问层的实现Spring Security 权限管理控制器的实现前端交互与 API 测试总结1. 项目概述 本案例将构建一个 在线课程管理系统,功能包括用户注册、登录、课程的管理(增删改查),以及课程的分…