填充函数

最新推荐文章于 2024-10-26 19:51:12 发布

原创最新推荐文章于 2024-10-26 19:51:12 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

C++，语法专栏收录该内容

18 篇文章

订阅专栏

本文通过实验比较了C++中三种不同的填充数组方法：memset、for循环和fill的执行效率。结果显示，memset最快，其次是for循环，最后是fill。这为选择合适的填充方法提供了参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

填充函数，主要有三种方法。我们看一下其算法的速度

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;

const int MAXN = (int)1e8;
int a[MAXN];

int main()
{

    int tim = clock();
    
    memset(a,0x3f3f3f3f,sizeof(a));             //速度第一，165左右
    for (int i = 0;i < MAXN;i ++)a[i] = INF;    //速度第二，382左右
    fill(a,a+MAXN,INF);                         //速度第三，425左右
    
    cout << clock()-tim << endl;
}