0

我正在开发一个程序来获取输入文件，对其进行排序并打印输出。这些输入文件将有 10、100、1000 或 100000 行，每行都有一个数字。

现在，我的代码只适用于前 10 行。

主要部分是

int array[10];
int size;
size = sizeof array/sizeof(int);

和

if(file.is_open())
    {

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

将文件的行读入数组。

我该如何更改它以获取可变长度的文件行大小并将其读入数组。

#include<iostream>

#include<string>
#include<fstream>
#include<vector>
#include<ctime>
using namespace std;


void insertion_sort(int x[],int length)
{
  int key,i;
  for(int j=1;j<length;j++)
  {
     key=x[j];
     i=j-1;
     while(x[i]>key && i>=0)
     {
               x[i+1]=x[i];
         i--;
     }
     x[i+1]=key;
  }
}


int main()
{

int array[10];
int size;
size = sizeof array/sizeof(int);
int x;


char name[256];

string sort, order, dup;


cout << "enter a file\n";
cin >> name;

ofstream ofile;
ifstream file(name);


if(file.is_open())
    {

        for(int i = 0; i < size ; ++i)
        {
            file >> array[i];
        }
    }
else{
            cout << "file doesnt exist";
            return 1;
        }
size = sizeof array/sizeof(int);
cout << "enter a sort method - type insertion_sort or merge_sort or quick_sort or counting_sort\n";
cin >> sort;

cout << "Type 'dec' for non decreasing or 'inc' for increasing order\n";
cin >> order;

cout << "Type yes or no to remove duplicates\n";
cin >> dup;


if (sort ==  "insertion_sort")

{

insertion_sort(array,size);
cout << "\ninsertion sort";
}


if (order == "dec"  )
    for(int i=0;i<size/2;i++)
                swap(array[i],array[size-i-1]);

if(dup == "yes")
    {


    int i, j;


    int NewLength = 1;

    for(i=1; i< size; i++){

       for(j=0; j< NewLength ; j++)
       {

          if(array[i] == array[j])
          break;
       }



      if (j==NewLength )
          array[NewLength++] = array[i];
    }

    }




cout<<endl<<"sorted "<<endl;
      for(x=0;x<size;x++)
      {
           cout<<array[x]<<endl;
      }




    return 0;
    }
4

2 回答 2

2

对于初学者，您应该使用std::vectorandstd::string而不是静态数组。将代码切换为使用向量后，提取整数数据文件非常简单：

std::ifstream fin("myfile.dat");
std::vector<int> myVec;
std::copy(std::istream_iterator<int>(fin), std::istream_iterator<int>(), std::back_inserter(myVec));

这也使得输出相当简单：

std::ofstream fout("myNewFile.dat");
std::copy(myVec.begin(), myVec.end(), std::ostream_iterator<int>(fout, " "));
于 2013-10-13T05:00:17.493 回答
1

就像是

std::vector<int> vec;
int x;
while (file >> x)
{
    vec.push_back(x);
}

可能会简化你的生活。

于 2013-10-13T05:01:26.657 回答