c - 快速替换数组中元素的方法 - C

Question

假设我们有一个像这样的整数数组:

const int size = 100000;
int array[size];
//set some items to 0 and other items to 1

我想用另一个值替换所有值为 1 的项目，例如 123456。 这可以通过以下方式轻松实现:

for(int i = 0; i < size ; i++){
    if(array[i] != 0) 
        array[i] = 123456;
}

出于好奇，是否有更快的方法来执行此操作，通过某种 x86 技巧，或者这是处理器的最佳代码？

Answer 1

对于您最初有 0 和 1 的特定情况，以下可能更快。你必须对它进行基准测试。但是，您可能无法使用纯 C 做得更好；如果您想利用可能存在的“x86 技巧”，您可能需要深入研究汇编。

for(int i = 0; i < size ; i++){
  array[i] *= 123456;
}

编辑:

基准代码:

#include <time.h>
#include <stdlib.h>
#include <stdio.h>

size_t diff(struct timespec *start, struct timespec *end)
{
  return (end->tv_sec - start->tv_sec)*1000000000 + end->tv_nsec - start->tv_nsec;
}

int main(void)
{
  const size_t size = 1000000;
  int array[size];

  for(size_t i=0; i<size; ++i) {
    array[i] = rand() & 1;
  }

  struct timespec start, stop;

  clock_gettime(CLOCK_PROCESS_CPUTIME_ID, &start);
  for(size_t i=0; i<size; ++i) {
    array[i] *= 123456;
    //if(array[i]) array[i] = 123456;
  }
  clock_gettime(CLOCK_PROCESS_CPUTIME_ID, &stop);

  printf("size: %zu\t nsec: %09zu\n", size, diff(&start, &stop));
}

---

我的结果:

计算机:四核 AMD Phenom @2.5GHz，Linux，GCC 4.7，编译

$ gcc arr.c -std=gnu99 -lrt -O3 -march=native

• if 版本:~5-10ms
• *= 版本:~1.3ms