找到一个数组的最小元素，并将其索引设置为0

Question

我想创建一个C函数，它接受一个数组，找到最小的元素，并将该元素的值设置为零。

这是我迄今的功能。

void find_minimum(double a[], int n) { 

    int i, smallest = 0; 

    smallest = a[0]; 

    for (i = 0; i < n; i++) { 
     if (a[i] < smallest) { 
      smallest = a[i]; 
     } 
     a[i] = 0; 
    } 
} 

当我运行它时，除最后一个之外的每个索引都是零，但我只想要最小的元素为零。

Answer 1

我想解决的情况是，有多个唯一的最小值。

在这种情况下，需要两个循环。一个找出整个数组的最小值，另一个找出所有具有该值的元素。

我会继续跟踪的最小和最大索引，其中，该值出现在阵列中以最小化所述第二回路的范围：

void set_smallest_to_zero(double a[], size_t n) { 

    if (!a || !n) { 
     return; 
    } 

    double smallest = a[0]; 
    size_t min_index = 0,    
      max_index = 0, 
      i; 

    // find the smallest values 
    for (i = 1; i < n; ++i) { 
     if (a[i] > smallest) { 
      continue; 
     } else if (a[i] < smallest) { 
      smallest = a[i]; 
      min_index = i; 
      max_index = i; 
     } else {      // a[i] == smallest 
      max_index = i; 
     } 
    } 

    // set to zero all the the minimum values 
    for (i = min_index; i <= max_index; ++i) { 
     if (a[i] == smallest) { 
      a[i] = 0.0; 
     } 
    } 
} 

HERE有一个活例子。

Answer 2

你的代码有几个问题，我很惊讶你的编译器没有爆炸你。

void find_minimum(double a[], size_t n) { 

    size_t i, index; 
    double smallest; 

    // sanity check to make sure we're not accessing outside allocated memory 
    if (n > 0) { 
    smallest = a[0]; 
    index = 0; 
    } else { 
    // nothing left to do here 
    return; 
    } 

    // start at 1 because 0 is initial default 
    for (i = 1; i < n; i++) { 
    if (a[i] < smallest) { 
     smallest = a[i]; 
     index = i; 
    } 
    } 

    // assign only the smallest index 
    a[index] = 0.0; 
} 

如果您有任何问题，随时发表评论。

Answer 3

如果我们假定只有一个最小的像OP和一些答案，我们也可以跟踪最小的仅仅是指数的，而不是最小的值，让事情变得简单：

void find_minimum(double a[], size_t n) { 
    if (n <= 0) { 
     return; 
    } 

    size_t smallest = 0; 

    for (size_t i = 1; i < n; i++) { 
     if (a[i] < a[smallest]) { 
      smallest = i; 
     } 
    } 

    a[smallest] = 0.0; 
}