c++ - 比较两个字符串数组，我的控制台应用程序 "stops responding"

Question

我正在尝试比较 2 个字符串数组，但我似乎无法找出问题所在。目标是将它们按字母顺序排列。我尝试使用冒泡排序，但我无法让它工作。不确定这是否重要，但正在从文件中读取数组并比较姓氏，我希望此函数将它们重新排列为字母顺序。谢谢

    sortInput(accountData);


    void sortInput(string theAccounts[5][7])
{
    bool swap;
    string temp;

    do
    {
        swap = false;
        int row = 7;
        for (int count = 0; count < (row - 1); count++)
        {
            if (strcmp(theAccounts[count][2], theAccounts[count + 1][2]) < 0)
            {
                temp = theAccounts[count][2];
                theAccounts[count][2] = theAccounts[count + 1][2];
                theAccounts[count + 1][2] = temp;
                swap = true;
            }
        }
    } while (swap);
}

这是他们正在从中读取的 .txt 文件:

bham@gnet.com       Blake       Ham         squid62     1987    U   Teacher
jdark@att.net       Jim         Dark        gymrat32    1985    A   Master
hgreen@lakes.net    Hannah      Green       flower22    2007    U   Apprentice
tsmith@dna.com      Tom         Smith       tuna20      2000    U   Teacher
jarrow@pnet.com     James       Arrow       ahoy10      2005    U   Apprentice

Answer 1

如果您想使用冒泡排序，那么您应该设置 int row = 5; 而不是 7。如果要交换整行，则需要交换行中的所有元素，而不仅仅是按第二个索引排序的键:

const int COLUMNS_COUNT = 7;
//...
if (strcmp(theAccounts[count][2], theAccounts[count + 1][2]) < 0)
{
    //Swap whole row
    for ( int j = 0; j < COLUMNS_COUNT - 1; j++ )
    {
        temp = theAccounts[count][j];
        theAccounts[count][j] = theAccounts[count + 1][j+1];
        theAccounts[count + 1][j+1] = temp;     
    }
    swap = true;
}

或者您可以选择另一种方式并使用 STL 解决此任务:

尝试使用其他容器，想想 std::map 它专门用于在插入元素时保持元素排序并为值保留额外的字段，所以我们在这里得到 key=>value 容器.你的算法很奇怪 strcmp(theAccounts[count][2], theAccounts[count + 1][2] 它每行只比较 2 索引。所以我猜你想要按给定输入文本的其中一列排序顺序，选择列数据并作为第一个参数传递给 std::pair 就像这里 map1.insert(std::make_pair("Ham ", "bham@gnet.com Blake Ham squid62 1987 U Teacher"));。然后您将从输入数据中按第三个字段进行排序。

我的例子:

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

int main()
{
    //Input maps test data
    std::map<std::string,std::string> map1;
    map1.insert(std::make_pair("Ham", "bham@gnet.com       Blake       Ham         squid62     1987    U   Teacher"));
    map1.insert(std::make_pair("Dark", "jdark@att.net       Jim         Dark        gymrat32    1985    A   Master"));
    map1.insert(std::make_pair("Green", "hgreen@lakes.net    Hannah      Green       flower22    2007    U   Apprentice"));
    map1.insert(std::make_pair("Smith", "tsmith@dna.com      Tom         Smith       tuna20      2000    U   Teacher"));
    map1.insert(std::make_pair("Arrow", "jarrow@pnet.com     James       Arrow       ahoy10      2005    U   Apprentice"));


    //Trace set's order as they are saved in container
    std::cout << "Map1:" << std::endl;

    std::for_each(map1.begin(), map1.end(), []( const std::pair<std::string, std::string>& el )
        {
            std::cout << el.first << ": " << el.second << std::endl;
        } );

    return 0;
}

结果是:

Map1:
Arrow: jarrow@pnet.com     James       Arrow       ahoy10      2005    U   Apprentice
Dark: jdark@att.net       Jim         Dark        gymrat32    1985    A   Master
Green: hgreen@lakes.net    Hannah      Green       flower22    2007    U   Apprentice
Ham: bham@gnet.com       Blake       Ham         squid62     1987    U   Teacher
Smith: tsmith@dna.com      Tom         Smith       tuna20      2000    U   Teacher
Program ended with exit code: 0

所以你不用担心排序数据，只需要使用std::map容器。如果要使用特定的比较算法，使用第三个参数传递比较函数:

auto MapWithSpecificCmp = std::map<std::string, std::string, std::function<bool(const std::string&, const std::string&)>>{
        [](const std::string& a, const std::string& b)
        {
            //Specific compare
            return a < b;
        }
    };