尝试对结构A-Z文件进行排序时,排序功能错误

时间:2013-03-05 03:32:38

标签: c++ arrays sorting struct swap

我一直试图让这个排序代码几乎整夜工作,无论如何我在这行代码上遇到了最后一个错误:

if(A[c]>A[c+1]) swap(A,c,c+1);

它给我一个错误>说没有运算符匹配这些操作数。如果我在输入或输出时弄乱了>><<,我之前就已经看到了这个错误,但这是一个完全不同的问题。

整个代码:

   #include <iostream>
#include <string>
#include <fstream>
#include <algorithm> 
using namespace std;

struct salesTran {
string name;
double quantity,price;
};

bool compareByPrice(salesTran const &a, salesTran const &b)

    {
    return a.price < b.price;
}

void swap(salesTran A[], int i, int j);
void sort(salesTran A[], int size);

ostream& operator << (ostream& os, salesTran A)
{os << A.name << "\t" << A.quantity << "\t" << A.price;
return os;}
istream& operator >> (istream& is, salesTran& A)
{is >> A.name >> A.quantity >> A.price;
return is;}

int main()
{
   salesTran data[250];

ifstream fin;
fin.open("sales.txt");
ofstream fout;
fout.open("results.txt");

int index = 0;
fin >> data[index];
while(!fin.eof())
{
index++;
fin >> data[index];
}

sort(data, index);

for(int j=0; j < index; j++)
{ 
cout << data[j] << endl;
}

return 0;
}

void swap(salesTran A[], int i, int j)
{
salesTran temp;
temp =A[i];
A[j] = A[j];
A[j] = temp;
return;
}


bool compareByPrice(salesTran const &a, salesTran const &b)
{
    return a.price < b.price;


std::sort(data, data + index, compareByPrice);

return;
}

2 个答案:

答案 0 :(得分:1)

operator>上重载salesTran会是一个坏主意,因为salesTran的每个字段都是比较两个事务的完全有效的方法。阅读代码(或API!)的人必须查看文档以找出使用的代码。

相反,您可以定义比较函数并使用std::sort

#include <algorithm>

bool compareByPrice(salesTran const &a, salesTran const &b)
{
    return a.price < b.price;
}

std::sort(data, data + index, compareByPrice);

如果您正在使用C ++ 11 lambda函数也可以。

答案 1 :(得分:0)

问题很可能源于您尝试比较的数据类型,例如,将两个整数与>关系运算符进行比较将起作用,因为它支持这种类型的比较。但是,您无法以这种方式比较两个数组,因为内置的关系运算符不是为了比较整个数组。这样做的唯一方法就是通过重载操作员本身。

http://www.cplusplus.com/doc/tutorial/classes2/