c++ - 二维 vector 排序算法

Question

我正在尝试编写一个排序循环，根据代表时间的列下的值对二维 vector 进行排序。它应该按升序对条目进行排序(下面的示例数据)。如果时间栏下的值为null/"-"，则应推到底部。

这就是我目前所拥有的；

bool hasSwapped;

do {
    hasSwapped = false;
    for (int nor = 0; nor < (rows - 1); nor++)
    {
        //nor stands for no of rows
        int t = 5;
        if (Champ[nor][t] < Champ[nor + 1][t]&& Champ[nor][t] != "-")
            continue;
        else
        {
            swap(Champ[nor], Champ[nor + 1]);
            hasSwapped = true;
        }
    }
} while (hasSwapped);

但是，当我运行该程序时，它不知何故卡在了循环中。该程序运行并将没有任何时间值的所有内容排序为“-”，但是一旦您将“-”值添加到表中，该程序就不会输出任何内容。我相信当我试图解释我的 if 语句中的“-”值时，问题就来了。有人可以建议解决我的问题吗？

示例未排序数据(我使用'/'作为各个条目的分隔符，所讨论的时间值是每一行中的倒数第二个值)

1  / BrianOkoth /24-02-1999/    3/  100M/   -/  DNF

2   /HanselRack/    13-09-1988/ 2/  200M/   1.54/   Q

3   /FalloTimmy/    12-09-1973/ 1/  100M/   0.32/   -

4   /RodneyJohn/    14-08-1984/ 2/  500M/   3.92/   DQ

5   /GarryField/    02-02-2001/ 3/  100M/   0.90/   Q

6   /WallowGon/ 03-03-1977/ /1  /500M   /3.4/   Q

7   /TerryFlops/    24-04-1975/ 1/  200M/   1.3/    Q

8   /DinghyRoes/    13-06-1989/ 3/  500M/   -/  DNF

9   /WorryNot/  23-07-1956/ 2/  200M/   3.2 /Q

10  /GogoPopo/  24-04-1977/ 1/  100M/   3.0/    -

麦克韦:

#include "stdafx.h"
#include<iostream>
#include <vector>
#include <string>
#include<fstream>
#include <Cstdlib>
#include <functional>
#include "stdlib.h"
#include<algorithm>
using namespace std;
void main()
{
    int rows;
    cout << "Enter number rows -> ";
    cin >> rows;
    vector < vector<string>>Champ;
    //input  your own data into the 2d vector Champ that is similar to the 
sample data given in the question.
    //sorting loop
    bool hasSwapped;
    do {
        hasSwapped = false;
        for (int nor = 0; nor < (rows - 1); nor++)
        {
            //nor stands for no of rows
            int t = 5;
            if (Champ[nor][t] < Champ[nor + 1][t] && Champ[nor][t] != "-")
                continue;
            else
            {
                swap(Champ[nor], Champ[nor + 1]);
                hasSwapped = true;
            }
        }
    } while (hasSwapped);
    //output loop
    cout << "NO     Name    DOB     Heat    D(m)    Time(s) Status" << endl;
    for (unsigned int i = 0; i < Champ.size(); i++)
    {
        int in = 0;
        for (int n = 1; n < rows + 1; n++)
        {
            std::string s = std::to_string(n);
            Champ[in][0] = s;
            in++;
        }
        for (unsigned int j = 0; j < Champ[i].size(); j++)
        {
            cout << Champ[i][j] << "\t";
        }
        cout << endl;
    }
    system("pause");
}

Answer 1

IMO，2D vector 是错误的起点。我将从一个 struct 开始，文件中的每个字段都有一个成员，并为这些结构定义比较。由于您想要的时间字段无论如何都是一个 float ，并且那些(在几乎所有合理的实现上)支持 infinity 的表示，我会用它来获得您想要的行为。

if (foo == '-')
    record.time = std::numeric_limits<double>::infinity();
else
    record.time = std::stod(foo);

如您所料，infinity 排序为比任何其他数字都大，因此您无需对比较做任何特殊操作即可将它们排序为您想要的顺序 - - 所有有数字的人都按该数字排序，然后是时间字段带有“-”的所有人。

稍微简化一下(去掉大部分不相关的字段)，代码可能看起来像这样:

#include <algorithm>
#include <string>
#include <iostream>
#include <iomanip>
#include <iterator>

struct item { 
    std::string name;
    double time;

    friend std::istream &operator>>(std::istream &input, item &i) { 
        std::string line;
        std::getline(input, line);

        std::istringstream is(line);

        std::getline(is, i.name, '/');

        char ch;
        is >> ch;
        if (ch == '-') {
            is.ignore(1);
            i.time = std::numeric_limits<double>::infinity();
        }
        else {
            is.unget();
            is >> i.time;
        }
        return input;
    }

    friend std::ostream &operator<<(std::ostream &os, item const &i) { 
        return os << i.name << '\t' << i.time;
    }

    bool operator<(item const &other) { 
        return time < other.time;
    }
};

int main() { 
    std::istringstream input {
    R"(BrianOkoth/ -/
HanselRack/  1.54/
FalloTimmy/ 0.32/
RodneyJohn/ 3.92/
GarryField/ 0.90/
WallowGon/  3.4/
TerryFlops/ 1.3/
DinghyRoes/ -/
WorryNot/   3.2 /
GogoPopo/   3.0/)"};

    std::vector<item> items { std::istream_iterator<item>(input), {}};

    std::copy(items.begin(), items.end(), 
              std::ostream_iterator<item>(std::cout, "\n"));

    std::cout << '\n';

    std::sort(items.begin(), items.end());
    std::copy(items.begin(), items.end(), 
              std::ostream_iterator<item>(std::cout, "\n"));
}

输出看起来像这样:

BrianOkoth  inf
HanselRack  1.54
FalloTimmy  0.32
RodneyJohn  3.92
GarryField  0.9
WallowGon   3.4
TerryFlops  1.3
DinghyRoes  inf
WorryNot    3.2
GogoPopo    3

FalloTimmy  0.32
GarryField  0.9
TerryFlops  1.3
HanselRack  1.54
GogoPopo    3
WorryNot    3.2
WallowGon   3.4
RodneyJohn  3.92
BrianOkoth  inf
DinghyRoes  inf