一个结构体数组,有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;
}