比较两个字符串数组，我的控制台应用程序“停止响应”

Posted 2023-02-22

【中文标题】比较两个字符串数组，我的控制台应用程序“停止响应”

【英文标题】：Comparing two string arrays, my console application "stops responding"

【发布时间】：2018-04-21 10:37:08

【问题描述】：

我正在尝试比较 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 文件：

[e-mail]       Blake       Ham         squid62     1987    U   Teacher
[e-mail]       Jim         Dark        gymrat32    1985    A   Master
[e-mail]    Hannah      Green       flower22    2007    U   Apprentice
[e-mail]      Tom         Smith       tuna20      2000    U   Teacher
[e-mail]     James       Arrow       ahoy10      2005    U   Apprentice

【问题讨论】：

我尝试使用冒泡排序 -- 为什么？你不使用std::sort有什么原因吗？

你在使用 std::string 吗？

如果输入确实是theAccounts[5][7]，则不能使用row = 7; 作为第一个索引的限制。

【参考方案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", "[e-mail] 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", "[e-mail]       Blake       Ham         squid62     1987    U   Teacher"));
    map1.insert(std::make_pair("Dark", "[e-mail]       Jim         Dark        gymrat32    1985    A   Master"));
    map1.insert(std::make_pair("Green", "[e-mail]    Hannah      Green       flower22    2007    U   Apprentice"));
    map1.insert(std::make_pair("Smith", "[e-mail]      Tom         Smith       tuna20      2000    U   Teacher"));
    map1.insert(std::make_pair("Arrow", "[e-mail]     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: [e-mail]     James       Arrow       ahoy10      2005    U   Apprentice
Dark: [e-mail]       Jim         Dark        gymrat32    1985    A   Master
Green: [e-mail]    Hannah      Green       flower22    2007    U   Apprentice
Ham: [e-mail]       Blake       Ham         squid62     1987    U   Teacher
Smith: [e-mail]      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;
        
    ;