结构数组上的排序和二进制搜索

Question

这是我的代码

typedef struct Data{
    int date;
    string currency;
    string exchange;
    float low;
    float high;
    long long int daily_cap;
}Data;

bool comp2(const Data *data1, const Data *data2){
        return (data1->date < data2->date);
}

bool comp1(Data *data1, Data *data2){
    if (data1->date != data2->date)
        return (data1->date < data2->date);
    if (data1->currency != data2->currency)
        return (data1->currency < data2->currency);
    else
        return (data1->exchange < data2->exchange);
}

int main()
{
    ifstream infile("test.txt");
    Data tmp;
    vector<Data*> P_data;

        while (infile){
        Data *tmp = new Data();
        infile >> tmp->date;
        infile >> tmp->currency;
        infile >> tmp->exchange;
        infile >> tmp->low;
        infile >> tmp->high;
        infile >> tmp->daily_cap;
        P_data.push_back(tmp);
    }

    sort(P_data.begin(), P_data.end(), comp1);

//  bool yes = binary_search(P_data.begin()+1, P_data.end(), 20140212, comp2);

    int c = 0;
    for (int i = 0; i<= 20; ++i){
        cout << P_data[i]->date << " " << P_data[i]->exchange << " " << c << endl;
        c++;
    }

}

第一个问题是为什么排序后，

第一行是

-842150451  0

第二行开始排序

20130101 Wii 0 ....

第二个问题是binary_search

我的代码有什么问题吗？

错误信息显示

bool(const Data*, const Data*) 无法将 arg1 'const int' 转换为 'const Data*'

Answer 1

1234563和一个空字符串exchange。

1. 您收到的错误是当给 binary_search(http://www.cplusplus.com/reference/algorithm/binary_search/) 一个值 20140212 而不是包含该日期的 Data 对象时（我猜你想找到这个日期的对象。

您应该将搜索代码修改为：

// Create a temp variable which target date
Data tmp;
tmp.date = 20140212;

// Search for it
bool yes = binary_search(P_data.begin()+1, P_data.end(), &tmp, comp2);

此外，您可能需要考虑将 date 属性更改为 unsigned 以避免奇怪的负值。

Answer 2

能否请您发布所有代码？ 目前你的结构体指针没有分配内存，如果没有你的所有代码，我们无法得到与你相同的结果。

错误信息显示

bool(const Data*, const Data*) 无法将 arg1 'const int' 转换为 'const Data*'

应该会出现，因为您可以将“const int”而不是“const Data *”传递给您的函数。