使用第二列 C++ 对二维数组进行排序 [英] Sorting a 2D array using the second column C++

问题描述

我必须根据第二列对二维数组的排名和名称(用作字符串)进行排序.我正在尝试按字母顺序对其进行排序，但似乎无法正确排序.我还是多维数组的新手，所以我仍然很困惑.我正在使用 Bubble Sort，它正在对名称进行排序，但顺序不正确.

I have to sort a 2D array of ranks and names (used as strings) based on the second column. I'm trying to sort it in alphabetical order but I can't seem to get it right. I'm still new to multi-dimensional arrays, so I'm still quite confused. I'm using Bubble Sort, and it is sorting the names, but not in the right order.

这是我要排序的数组:

const int ROWS=6;
const int COLS=2;

string names [ROWS][COLS] = { "1", "Jacob",
                              "2", "Michael",
                              "3", "Joshua",
                              "4", "Matthew",
                              "5", "Ethan",
                              "6", "Andrew"};

这是我得到的:

2 Michael
4 Matthew
3 Joshua
1 Jacob
6 Andrew
5 Ethan

这是我使用的排序函数:

and this is the sort function I'm using:

void sort (string names [][COLS], int size)
{    
    int i,j; // i = rows 
    string hold1, hold2;

    for (i=0; i < size-1; i++)
    {
        for (j=0; j < size; j++)
        {
            if (names [i][1] > names [j][1]) //names  = col 1 , rank = col 0
            {
                hold1 = names [i][1];
                hold2 = names [i][0];
                names [i][1] = names [j][1];
                names [i][0] = names [j][0];
                names [j][1] = hold1;
                names [j][0] = hold2;
            }
        }
    }
}

提前致谢.

推荐答案

您实际上是在来回交换元素.您需要确保在进行冒泡排序时，您只是将元素与 later 元素进行比较.即:

You're actually swapping the elements back and forth. You need to make sure that when you're Bubble Sorting you're only comparing an element with a later element. That is:

for (i=0; i < size-1; i++)
{
    for (j=i+1; j < size; j++)
          ^^^^
    {
        // same as before
    }
}

请注意，我们可以利用标准实用程序使此代码更易于理解.我写的那行 //same as before... 你在那里做的只是交换 names[i] 和 names[j]，我们可以拼写:

Note that we can take advantage of standard utilities to make this code a lot easier to understand. The line I wrote as //same as before... what you're doing there is just swapping names[i] and names[j], which we can spell:

std::swap(names[i], names[j]);

这更容易理解且不易出错.

That's just easier to understand and less error-prone.

这篇关于使用第二列 C++ 对二维数组进行排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！