C++ std::sort 函数没有完成？

Question

我目前正在为游戏设置高分部分，但由于 std::sort 函数的奇怪行为，我遇到了一个非常奇怪的问题。

我在 C++ 中的 RAD Studio 10.2 (Embarcadero IDE) 中完成所有工作。

所以他是我的代码：

std::string Line;
int count = 0;
int i = 0;
ifstream File("Highscore.txt");
if(File.is_open())
{
    while(getline(File, Line))
    {
        count += 1;

    }

    File.close();

}

ifstream ReadFile("Highscore.txt");
if(ReadFile.is_open())
{
    string *scores = NULL;
    scores = new string[count];

    while(getline(ReadFile, Line))
    {
        scores[i] = Line;
        i += 1;
    }

    ReadFile.close();


    std::sort(scores, (scores+count));

    UnicodeString Uscores1 = scores[0].c_str();
    UnicodeString Uscores2 = scores[1].c_str();
    UnicodeString Uscores3 = scores[2].c_str();
    UnicodeString Uscores4 = scores[3].c_str();
    UnicodeString Uscores5 = scores[4].c_str();
    LScore1->Caption = Uscores1;
    LScore2->Caption = Uscores2;
    LScore3->Caption = Uscores3;
    LScore4->Caption = Uscores4;
    LScore5->Caption = Uscores5;

}

编译器/链接器没有错误，一切正常。 字符串数组被正确填充等等。

但它没有排序。

为了给你看问题，我做了一个截图——在左边你可以看到带有分数的txt文件；右边可以看到排序算法后的输出：

我现在的问题是为什么会这样？

感谢您的帮助

Answer 1

我现在的问题是为什么会这样？

因为您的分数是以strings 而不是ints 进行比较的。因为“3”大于“25”

std::cout << std::boolalpha << (std::string("3") > std::string("25")) << std::endl; // true

幸运的是，您可以将自定义比较器（或 lambda）传递给 std::sort 以使其行为符合您的要求：

#include <iostream>
#include <string>
#include <algorithm>

int main()
{
    const int count = 5;
    std::string scores[count] = { "35","25","3","4","5" };

    // TWEAKED SORT
    std::sort(scores, scores + count, [](std::string const &s1, std::string const &s2)
    {
        return std::stoi(s2) < std::stoi(s1);
    });

    // TEST
    for (auto const &s : scores)
    {
        std::cout << s << std::endl;
    }
}

上例中比较的strings 转换为ints 再比较，得到desired sorting order。

35
25
5
4
3

请注意，我不同意你的其余代码，我认为你应该重新考虑实现，因为使用std::vector<std::string> 来完成你的任务会更容易、更安全、更高效。

Answer 2

欢迎使用 C++。由于您想按等级列出数字，请将它们读作int 而不是string。忘记运营商new。如果有的话，你几年都不需要它。使用像 std::vector 这样的标准容器，它可以透明地处理内存分配和解除分配。

#include <iostream>
#include <vector>
#include <fstream>
#include <algorithm>
int main() {
    using namespace std;
    vector<int> scores;
    {
        ifstream inp("Highscore.txt");
        int next;
        while (inp >> next) {
            scores.push_back(next);
        }
    }
    sort(scores.begin(), scores.end());
    for (auto s : scores) {
        cout << s << '\n';
    }
    return 0;
}

Answer 3

怎么样：

int i = 0;
int * scoresInteger = NULL;
scoresInteger = new int[count];
for(i = 0; i < count; i++)
{
    scoresInteger[i] = std::stoi(scores[i]);
}
std::sort(scoresInteger, scoresInteger + count);

如果需要，您可以使用 targetStrings[i] = std::to_string(scoresInteger[i]) 将整数转换回字符串。

string * targetScores = NULL;
targetScores = new std::string[count];
for(i = 0; i < count; i++)
{
    targetScores[i] = std::to_string(scoresInteger[i]);
}
delete [] scoresInteger;
scoresInteger = NULL;

以后别忘了delete [] targetScores。