在一组数据中寻找最小的数字

Question

我有以下形式的一组数据：

a1 b1 c1 d1
a2 b2 c2 d2
...
an bn cn dn

我的目标是找到c列中值最小的行。

我做了以下事情：

const int limit=100000;
float Array[limit][4];

int main() {

  double a, b, c, d, smallest, ref1, ref2;

  ifstream in("data.dat");

  int idx=-1, point;

  while(!in.eof()) {

    idx++;
    in >> a >> b >> c >> d;

    Array[idx][0]=a; Array[idx][1]=b; Array[idx][2]=c; Array[idx][3]=d;

} \\end of while

in.close();


   int count=idx;

   for(int i=1; i<count; i++) {

        ref1= Array[0][2];
        ref2 = Array[i][2];

        if(ref2 < ref1) {ref1 = ref2; point=i;}  //I thought this will save the smallest value 

         smallest = ref1; point= i;

} \\end for


cout << "point" << Array[point][0] << Array[point][1] << .. etc.

return 0;

} 

但是，输出是数据中的最后一点。 （在输入此问题时，我意识到在读取新行时ref1将始终是Array [0] [2]。所以现在我完全迷失了！）

如何将一个点保存为参考点，以便与其他数据进行比较，并且每次与较小的点进行比较时将其更改为较小的值？

更新 ：我通过使用ref1 = Array [0] [2]来解决此问题； 退出for循环。

Answer 1

为了证明您在一组值中找到了最小值，请将for循环更改为以下内容：

int smallest_val = std::numeric_limits<int>::max();

for(int i=0; i < idx; i++) 
{
    if (Array[i][2] < smallest_val)
        smallest_val = Array[i][2];
}

基本上，你通过设置开始smallest_val以最大的可能值，它可以有可能使用std::numeric_limits<int>::max() 现在，数组中的每个值都必须至少等于smallest_value或更小（什么都不能更大）。 当您遍历数组时，一旦击中的值小于当前在smaller_value的值，则可以正确地将在smaller_value的值重新分配给该新的较低值。 通过以int类型表示的最大可能值开始，可以避免遇到最小值彼此相对的问题。 使用数学归纳法，对于您在此处尝试执行的操作，这种方法是不必要的。

Answer 2

您应该像在循环外一样设置一个引用，并更新最小的btw，不要将浮点数和双精度数混合使用，但这是示例代码：

#include <iostream>
#include <fstream>

using namespace std;


const int limit=100000;
float Array[limit][4];

int main() {

  double a, b, c, d, smallest, ref1, ref2;

  ifstream in("data.dat");

  int idx=-1, point;

  while(!in.eof()) {

    idx++;
    in >> a >> b >> c >> d;

    Array[idx][0]=a;
    Array[idx][1]=b;
    Array[idx][2]=c;
    Array[idx][3]=d;
  } //end of while

  in.close();
  int i = 0;
  int count;
  smallest = Array[i][2];
  for( i=1; i<count; i++) {
    ref2 = Array[i][2];

    if(ref2 < smallest) {
      smallest = ref2;
      point=i;
    }
  }

  std::cout << "point" << Array[point][0] << " "
            << Array[point][1] << " "
            << Array[point][2] << " "
            << Array[point][3] << std::endl;

return 0;

} 

带数据文件

1 2 3 4
2 3 8 9
1 3 5 2
1 1 1 1
2 4 2 4
3 1 0 1

HTH

Answer 3

另外，输入回路控制不正确：

while(!in.eof()) {

读取失败之前，不会触发eof（）。 实际上，这意味着输入循环将额外执行一个时间，并且最后一次您将获得无用的值。

正确的测试是

while(in >> a >> b >> c >> d) {

如果任何提取程序失败（希望是因为in位于输入的末尾，则while循环将结束。

Answer 4

这里的问题是，您永远无法与最小的产品进行比较。 您在ref1和ref2之间分配最小值，而不考虑先前的迭代。 另外，ref1始终是数据中的第一个值，因此，如果最后一个值大于第一个值，则最小的将永远是最后一个。 将循环更改为Jason发布的内容将解决您的问题。