读取 txt 文件并从第二列中为第一列的给定值找到其最小值

Question

我有一个数据文件，其中第一列从 -180 到 +180 不等，宽度为 5，而第二列是一些相应的值。我需要从第二列中找到一个对应值的最小值，首先说-180，打印出来，然后从第二列中找到-175的最小值，然后打印，等等......当我只有一列时，我有代码来查找最小值.我如何包含这个循环

#include<iostream>
#include<fstream>
#include<string>

using namespace std;

int main()
{
    ifstream myfile("ma3.txt");
    if(myfile.is_open())
    {       
      int arrSize=0.0;
      double arr[2000];
      double min=0;

      while(true)
      {
         double x,y;
         myfile>>x;
         if(myfile.eof()) break;
         arr[arrSize++]=x;        
      }
      //for(int i=0; i<arrSize; ++i)
      //   cout<<arr[i]<<"";
      //cout<<endl;

      min=arr[0];
      for(int i=0;i<arrSize;i++)
      {
         {          
             if(arr[i]<min)
             {
                min=arr[i];
             }
         }
      }

      cout<<"Smallest element:";
      cout<<min;
      cout<<endl;
    }
    else
    {
       cout<<"Unable to open file";
    }

    return 0;
} 

输入数据：

-180 431.845 
-180 434.337 
-180 436.819 
-180 439.289 
-180 469.936 
-180 472.152 
-180 474.343 
-180 476.509 
-180 478.649 
-180 480.761 
-180 482.846 
-180 484.902 
-180 486.929 
-180 488.926
-175 387.566 
-175 384.891 
-175 382.216 
-175 379.541 
-175 376.868 
-175 374.197 
-175 371.53 
-175 368.867 
-175 366.209 
-175 363.557 
-175 360.912 
-175 358.275 
-175 355.648 
-175 353.03 
-175 350.422 
-175 347.826 
-175 345.243 
-175 342.673 
-175 340.117 
-175 337.576 
-175 335.05 
-175 332.541 
-175 330.05 
-175 327.576

Answer 1

这也可以在读取数据时简单地按顺序完成，而无需将其存储在任何容器中。因为 x 的值被组合在一起，所以当第一列发生变化时，只需打印出最小值。像这样的东西（未经测试）：

bool first = true;
int x = 0;
double y = 0;
double minY = 0;
int prevX = 0;


while (myfile >> x >> y)
{
    if (x == prevX)
    {
        if (y < minY)
            minY = y;
    }
    else
    {
        if (!first)
            cout << prevX << " smallest element: " << minY << "\n";

        minY = y;
        prevX = x;
        first = false;
    }
}

if (!first)
    cout << prevX << " smallest element: " << minY << "\n";

Answer 2

使用关联容器来跟踪多个最小值。例如，一个有序的std::map<int, double> 似乎对这个任务很方便：

• http://en.cppreference.com/w/cpp/container/map

解决方案的一般结构可能如下所示：

#include <iostream>
#include <map>
int main() {
    std::map<int, double> mins;
    int x1;
    double x2;
    // TODO: read from file instead
    // TODO: read lines using `std::getline()` 
    //       and parse values using `std::stringstream` instead
    while (std::cin >> x1 >> x2) {
        // check if x1 is already being tracked
        if (mins.find(x1) != mins.end()) {
            // unknown key: just insert current value
            mins[x1] = x2;
        }
        else {
            // TODO: update value as needed
        }
    }
    // TODO: print key-value pairs in map
}

供参考：

• https://en.wikipedia.org/wiki/Associative_arrays
• https://en.wikipedia.org/wiki/Associative_containers
• Read file line by line
• http://en.cppreference.com/w/cpp/container/map
• How to find if a given key exists in a C++ std::map
• http://de.cppreference.com/w/cpp/container/map/find
• C++ printing out map values