Question

我正在尝试编写一个排序循环，根据表示时间的列下的值对2D矢量进行排序。它应按升序对条目进行排序（下面的示例数据）。如果时间列下的值为空/＆＃34; - ＆＃34;它应该被推到底部。

这是我到目前为止所拥有的;

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);

但是，当我运行程序时，它会以某种方式卡在循环上。该程序运行并对所有内容进行排序，没有任何时间值，因为＆＃39; - ＆＃39;但是一旦你添加＆＃39; - ＆＃39;然后程序没有输出任何值。我相信当我试图解释＆＃34; - ＆＃34;时会出现问题。我的if语句中的值。有人可以建议解决我的问题吗？

示例未排序的数据（我使用＆＃39; /＆＃39;作为各种条目的分隔符，所讨论的时间值是每行中的第二个最后一个值）

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/    -

MCVE：

#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矢量是错误的开始。我从struct开始，为文件中的每个字段添加成员，并定义这些结构的比较。由于你想要的时间字段无论如何都是浮点数，而那些（几乎所有合理的实现）都支持infinity的表示，我会用它来获得你想要的行为。

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

正如您所期望的那样，infinity排序比任何其他数字都要大，所以您不必对比较做任何特别的事情，以便按照您想要的顺序进行排序 - 所有按数字排序的数字，然后是所有带有＆＃39; - ＆＃39;对于时间领域。

简化一点（省略大部分不相关的字段），代码可能如下所示：

#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

二维矢量排序算法

1 个答案: