如何在 c++ 中没有 array/algorithms 的情况下在两个条件下对字符串进行排序？

Question

我正在尝试做一个程序，用户输入三个名字并对它们进行排序。条件是每个名字都像 "firstname lastname" 这样输入，然后我需要按姓氏对名字进行排序，但是如果两个条目的姓氏相同，我需要按名字排序。

我已经解决了如何只对名字或姓氏进行排序的问题，但我对如何对两者进行排序感到困惑。关于如何在不使用数组或 C++ 中的 <algorithm> 的情况下实现更多条件排序的任何想法？

对于每个输入，我这样做是为了将输入拆分为名字和姓氏为小写：

cout << "Input name1: " << endl;
getline(cin, input1);
input1_old = input1;

size_t found = input1.find(space);
for (int i = 0; i < input1.size(); i++)
{
    input1[i] = tolower(input1[i]);
}
input1Last = input1.substr(found + 1, string::npos);
input1First = input1.substr(0, found);

然后我"sort"这样：

if (input1Last <= input2Last && input2Last <= input3Last)
{
    cout << input1_old << '\n' << input2_old << '\n' << input3_old << endl;
}
else if (input1Last <= input3Last && input3Last <= input2Last)
{
    cout << input1_old << '\n' << input3_old << '\n' << input2_old << endl;
}
else if (input2Last <= input1Last && input1Last <= input3Last)
{
    cout << input2_old << '\n' << input1_old << '\n' << input3_old << endl;
}
else if (input2Last <= input3Last && input3Last <= input1Last)
{
    cout << input2_old << '\n' << input3_old << '\n' << input1Last << endl;
}
else if (input3Last <= input1Last && input1Last <= input2Last)
{
    cout << input3_old << '\n' << input1_old << '\n' << input2_old << endl;
}
if (input3Last <= input2Last && input2Last <= input1Last)
{
    cout << input3_old << '\n' << input2_old << '\n' << input1Last << endl;
}

Answer 1

假设这是一道作业题，你不应该使用宏或试图巧妙地避免限制：

使用字符串连接（标准 C 库中的 strcat）将两个字符串连接在一起。使用“”将它们分开。这将保留字典顺序并将问题减少到已经解决的问题:)

使用您已经创建的 6 个 if 子句来选择结果（单个）字符串的正确顺序。

在 C++ 中，您可以只使用 operator+ 来连接字符串。

如果您无法打印生成的单个字符串（打印和比较的顺序不同）- 您必须在打印前拆分它们 (strtok) 并反转 first/last 名称。

@编辑
此外，当我们使用它时，您可以只使用 std::cin >> firstName >> lastName 读取字符串（它将读取到第一个空格）并在同一循环中使用 std::string::operator[] 访问 chars

Answer 2

要交换名字和姓氏，请使用以下技巧：

反转整个字符串
反转字符串中的各个名称

为此，您应该编写一个函数来反转两个索引之间的字符串，您将需要使用 string::find()（或循环）来查找名称之间的 space。

要对三个项目进行排序，请使用以下技巧：

对前两项排序
对最后两项进行排序
对前两项排序

同样，对两个项目进行排序非常适合一个函数。

提示：

void reverse( string& s, int first, int last );
void sort( string& a, string& b );  // swap a and b if !(a < b)

如何在 c++ 中没有 array/algorithms 的情况下在两个条件下对字符串进行排序？

How to sort strings on two conditions without an array/algorithms in c++?

c++

sorting

string

stdstring

c++11