结构体数组所有元素(1亿个元素)初始化为相同的值

2024-02-10 20:04

本文主要是介绍结构体数组所有元素(1亿个元素)初始化为相同的值,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一个结构体数组,有1亿个元素,每个元素都要初始化为相同的值,如果没有现成的语法直接支持这样的初始化操作,就得用for循环写,会不会非常耗时?

如果结构体里的成员都是一些简单的基本数据类型,整个结构体才几十个字节,即使有1亿个元素,用for循环赋值,程序执行时间也只要10^8纳秒级别,0.1秒的样子。编译器优化+高速缓存命中,速度已经飞快了,不用操心那么多。循环展开这些优化方法,编译器优化都可能帮你做了,手动优化代码可能基本没效果(1e8+5即1亿零5个元素,多出5个零头是为了回头测试多线程对不对)

#include <iostream>
using namespace std;struct Test
{char a;int b;float c;
};int main()
{clock_t t1 = clock();const int data_num = 1e8 + 5;Test* array = new Test[data_num];if (array == NULL){cout << "memory alloc error" << endl;return -1;}array[0].a = 'a';array[0].b = 123;array[0].c = 123.45;for (int i = 1; i < data_num; i++){array[i] = array[0];}cout << array[data_num - 1].a << endl;cout << array[data_num - 1].b << endl;cout << array[data_num - 1].c << endl;clock_t t2 = clock();cout << t2 - t1 << "毫秒" << endl;return 0;
}

下面使用多线程,而且每个线程使用翻倍memcpy(按1、2、4、8……翻倍进行copy)

#include <thread>
#include <iostream>
using namespace std;struct Test
{char a;int b;float c;
};const int data_num = 1e8 + 5;
const int thread_num = 4;void memcpy_thread(Test* array, int tid)
{int base_pos = data_num / thread_num * tid;int cur_pos = 1;while (cur_pos * 2 <= data_num / thread_num){memcpy_s(array + base_pos + cur_pos, sizeof(Test) * cur_pos, array + base_pos, sizeof(Test) * cur_pos);cur_pos *= 2;}memcpy_s(array + base_pos + cur_pos, sizeof(Test) * (data_num / thread_num - cur_pos), array + base_pos, sizeof(Test) * (data_num / thread_num - cur_pos));
}int main()
{clock_t t1 = clock();Test* array = new Test[data_num];if (array == NULL){cout << "memory alloc error" << endl;return -1;}for (int i = 0; i < thread_num; i++){int index = data_num / thread_num * i;array[index].a = 'a';array[index].b = 123;array[index].c = 123.45;}thread td[thread_num];for (int i = 0; i < thread_num; i++){td[i] = thread(&memcpy_thread, array, i);}for (int i = 0; i < thread_num; i++){td[i].join();}for (int i = data_num / thread_num * thread_num; i < data_num; i++){array[i].a = 'a';array[i].b = 123;array[i].c = 123.45;}cout << array[data_num - 1].a << endl;cout << array[data_num - 1].b << endl;cout << array[data_num - 1].c << endl;clock_t t2 = clock();cout << t2 - t1 << "毫秒" << endl;return 0;
}

1亿零5个元素(多出5个零头是为了测试多线程对不对),多线程+翻倍memcpy,用时大概70毫秒。之前直接用for循环,用时大概150毫秒,多线程和翻倍memcpy的加速效果似乎都不明显。多线程加速效果不明显,3个线程以上基本没有加速效果了,猜测是硬件资源的并行度有限(这样说可能不准确),可能是竞争之类的原因导致的,或者是因为总线宽度有限?

这篇关于结构体数组所有元素(1亿个元素)初始化为相同的值的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/697951

相关文章

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

C# 比较两个list 之间元素差异的常用方法

《C#比较两个list之间元素差异的常用方法》:本文主要介绍C#比较两个list之间元素差异,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1. 使用Except方法2. 使用Except的逆操作3. 使用LINQ的Join,GroupJoin

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

MySQL中的索引结构和分类实战案例详解

《MySQL中的索引结构和分类实战案例详解》本文详解MySQL索引结构与分类,涵盖B树、B+树、哈希及全文索引,分析其原理与优劣势,并结合实战案例探讨创建、管理及优化技巧,助力提升查询性能,感兴趣的朋... 目录一、索引概述1.1 索引的定义与作用1.2 索引的基本原理二、索引结构详解2.1 B树索引2.2

python3如何找到字典的下标index、获取list中指定元素的位置索引

《python3如何找到字典的下标index、获取list中指定元素的位置索引》:本文主要介绍python3如何找到字典的下标index、获取list中指定元素的位置索引问题,具有很好的参考价值,... 目录enumerate()找到字典的下标 index获取list中指定元素的位置索引总结enumerat

如何使用Maven创建web目录结构

《如何使用Maven创建web目录结构》:本文主要介绍如何使用Maven创建web目录结构的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录创建web工程第一步第二步第三步第四步第五步第六步第七步总结创建web工程第一步js通过Maven骨架创pytho

Python循环结构全面解析

《Python循环结构全面解析》循环中的代码会执行特定的次数,或者是执行到特定条件成立时结束循环,或者是针对某一集合中的所有项目都执行一次,这篇文章给大家介绍Python循环结构解析,感兴趣的朋友跟随... 目录for-in循环while循环循环控制语句break语句continue语句else子句嵌套的循

Python打印对象所有属性和值的方法小结

《Python打印对象所有属性和值的方法小结》在Python开发过程中,调试代码时经常需要查看对象的当前状态,也就是对象的所有属性和对应的值,然而,Python并没有像PHP的print_r那样直接提... 目录python中打印对象所有属性和值的方法实现步骤1. 使用vars()和pprint()2. 使

CSS实现元素撑满剩余空间的五种方法

《CSS实现元素撑满剩余空间的五种方法》在日常开发中,我们经常需要让某个元素占据容器的剩余空间,本文将介绍5种不同的方法来实现这个需求,并分析各种方法的优缺点,感兴趣的朋友一起看看吧... css实现元素撑满剩余空间的5种方法 在日常开发中,我们经常需要让某个元素占据容器的剩余空间。这是一个常见的布局需求