C++ 内存角度的效率和性能优化

最新推荐文章于 2024-02-13 00:15:00 发布

海育大厦

最新推荐文章于 2024-02-13 00:15:00 发布

阅读量894

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_41172895/article/details/115381737

版权

算法保证效率，减少对数据结构的访问
数据结构优化性能

文章目录

一、减少内存访问次数
- 1. reserve减少分配内存次数
- 2. Hash Lookup与内存访问
二、使用连续存储数据类型
三、反直觉的算法

一、减少内存访问次数

1. reserve减少分配内存次数

// 优化前:多次分配内存
std::vector<X> f(int n) {
   
	std::vector<X> result;
	for (int i = 0; i < n; ++i)
		result.push_back(X(...));
	return result;
}
// 优化后
std::vector<X>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

海育大厦

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【C++ 性能优化】C++ 分支预测优化

探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。

07-14

455

分支预测是现代处理器用来加速指令流水线的技术。每当代码中出现如`if`语句这样的条件分支时，处理器需要决定执行哪一个分支。由于从内存中取指令并解码需要时间，现代处理器会尝试预测哪个分支最可能被执行，并提前加载相关指令。如果预测正确，处理器就避免了等待，从而大幅提高了执行速度。相反，如果预测失败，处理器则需要撤销错误的指令执行结果，从正确的分支重新开始，这一过程会导致显著的性能损失。

【C++ 性能优化】C++ 提高CPU缓存效率之提高时间局部性

06-20

358

在C++中提高时间局部性（Temporal Locality）主要是通过让数据和指令被频繁访问的方式来优化。时间局部性意味着如果一个数据或指令被访问，那么在不久的将来它很可能会被再次访问。这里有几种策略可以帮助提高时间局部性：

参与评论您还未登录，请先登录后发表或查看评论

应用C++特性提高执行速度及节省内存空间（1）

09-30

应用C++特性提高执行速度及节省内存空间（1）

C++优化内存分配

KangRoger的专栏

08-09

3986

C++中的底层内存分配，对象构造与析构。

C++应用程序性能优化（五）——操作系统的内存管理

weixin_34029949的博客

06-09

476

C++应用程序性能优化（五）——操作系统的内存管理一、操作系统内存管理简介长期以来，在计算机系统中，内存都是一种紧缺和宝贵的资源，应用程序必须在载入内存后才能执行。早期，在内存空间不够大时，同时运行的应用程序的数量会受到很大的限制，甚至当某个应用程序在某个运行时所需内存超过物理内存时，应用程序就会无法运行。现代操作系统（Windows、Linux）通过引入虚拟内存进行内存管理，解决了应用程序在...

C++核心准则C.180:使用联合体节约内存

面向对象思考

05-01

467

C.180: Useunions to save memory C.180:使用联合体节约内存 Reason(原因) Aunionallows a single piece of memory to be used for different types of objects at different times. Consequently, it can be used to ...

【C/C++ 性能优化】提高C++程序的缓存命中率以优化性能

探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。

02-13

2431

在探讨计算机性能优化的旅程中，我们常常被引导去关注算法的复杂度、代码的优化，或是更高效的数据结构。然而，有一个经常被忽视的角色在幕后默默地影响着程序的运行效率——那就是缓存（Cache）。正如哲学家亨利·戴维·梭罗在《瓦尔登湖》中所说：“细节是造成美丽的源泉”，在软件开发的世界里，对缓存的理解和优化，就是那些决定程序性能优雅与否的细节。

C/C++编译器内存优化技术：内存优化关注程序对内存的访问和使用，以提高内存访问速度和减少内存占用。

探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。

04-19

2568

C/C++编译器内存优化技术：内存优化关注程序对内存的访问和使用，以提高内存访问速度和减少内存占用。

C++ 内存对齐及 &引用是否真的节省内存的一点思考

Michael是个半路程序员

03-24

2464

文章目录1. 内存对齐2. 递归中的内存对齐 1. 内存对齐通过以下语句，获取变量的占用内存打下： cout << "size of int " << sizeof(int) << endl; cout << "size of char " << sizeof(char) << endl; int 占 4 字节， char...

C++性能优化笔记-8-优化存储访问

工作学习记录

09-17

1257

优化存储访问优化存储访问代码和数据缓存缓存组织一起使用的函数应该存储在一起一起使用的变量应该存储在一起数据对齐动态内存分配数据结构和容器类字符串顺序访问数据大数据结构中的cache冲突显式cache控制优化存储访问代码和数据缓存缓存是主存的代理。缓存是为了以最快的可能访问最常用的数据。缓存组织大多数chache以行和集合的方式组织。cache机制的更多细节，参考(en.wikipedia.org/wiki/L2_cache)。如果程序中包含很多变量和对象，它们又刚好分布在映射到相同cache的内

优化做缓存用的std::map<std::string, X> （自己的C++小工具系列1）

szq2k08的专栏

07-08

4970

https://zhuanlan.zhihu.com/p/24980767 优化做缓存用的std::map<std::string, X> （自己的C++小工具系列1）

C/C++ 字符串reverse总结

热门推荐

richardzrc的博客搬家了--->richardzhang.info

06-14

1万+

总结一下字符串reverse的几种操作，包括C C++风格的：一种思想是就地利用一个tmp首尾swap，char* 和String都一样 char* void Reverse(char *word) // 适合C风格字符串反转函数 { // 来源 C++ Primer Plus 第五章 forstr2.cpp -- revers

C++ vector 性能优化：

ShellDawn的博客

02-24

4189

若提前知道空间大小，提前分配会提高性能： vector<int> v; v.reserve(10000); // 注，reserve预留空间，但不创建对象 // 即在push_back或insert前不可以直接引用。 // 区别于resize()，resize()会创建对象。 for(int i = 0; i < 10000; i++){ v.push_back(i); }...

大神级的C++性能优化，你能看懂吗？

轻松学C语言

07-07

472

点击蓝字关注我们一、前言性能优化不管是从方法论还是从实践上都有很多东西，文章会从C++语言本身入手，介绍一些性能优化的方法，希望能做到简洁实用。二、实例1在开始本文的内容之前，让我们看段小程序：// 获取一个整数对应10近制的位数 uint32_t digits10_v1(uint64_t v) { uint32_t result = 0; do { ...

C++标准库 std::list 与 std::vector性能对比

人生如旅

11-05

6660

list与vector分别通过链表和数组实现，所以list进行删除、插入操作时效率要比vector高出许多，而vector进行随机访问时要比list高，可是当进行顺序添加和顺序遍历时的效率两者的效率又是谁高呢？首先分析一下， 1）对于顺序追加的操作，当vector预先分配的内存不够时，需要重新分配内存并复制对象，会对效率产生负面的影响；而list在每添加一个对象时都必须动态分配，每次动态分配内存都需要消耗系统CPU时间，这也是严重影响list效率的问题，所以list的运行效率反而可能比v

vector，数组，动态数组效率测试

duiwangxiaomi的博客

02-26

1249

对vector、数组、new创建的动态数组、预先reverse的vector测试代码如下： #include <iostream> #include <vector> #include <time.h> #include <windows.h> #define QueryFreAndCounter(m_fre,tt) QueryPerformanc...

c++ vector的reserve到底对性能影响几何？

guotianqing的博客

04-15

1900

几个属性关于vector，有以下几个与Capacity相关的属性需要了解： size: 实际大小，即实际含有几个元素 max_size：最大能容纳的元素个数，取决于操作系统和编译器，一般不会变化 resize：改变实际大小到指定值，没有设置值的位置使用默认值填充 capacity：容量，当前已经分配的内存能够容纳的元素个数，该值大于等于size empty：是否为空，同 size == 0?，若为空则返回true，否则false reserve：预先设定容量到指定值，背后执行的可能是内存分配 shri

stl 容器选择时间效率比较

xiaoxianerqq的专栏

11-27

407

转自： http://blog.chinaunix.net/uid-10780339-id-3306853.html?utm_source=jiancool 一.主角介绍 Container class templates Sequence containers:vectorVector (class template )dequeDouble ended queue (cl

c++高效编程:内存与性能优化pdf

06-20

总的来说，《高效编程：内存与性能优化》是一本非常实用的书籍，可以帮助程序员更好地理解和应用内存和性能优化的方法和工具，进而提高代码效率，开发出更加优秀的软件产品。 ### 回答3：本书主要是以C语言为主题...