对一串罗马数字进行排序

Question

输入将是一串必须按其值排序的罗马数字。此任务还必须使用 c++ 中的类来完成

到目前为止，我已经创建了我的类

#include<iostream>
#include<string>
using namespace std;

class RomanNumbers
{
public:
    RomanNumbers(string = "");

    void setRoman(string);

    int convertToDecimal();

    void printDecimal();

    void printRoman();


private:

    string roman;

    int decimal;

};

还有将数字从罗马数字转换为整数形式的函数，但我的问题是：我该如何对它们进行排序，因为我无法创建一个包含转换后的罗马数字的新字符串并对字符串进行排序。任何帮助将不胜感激。

#include<iostream>
#include<string>
#include "RomanNumbers.h"
using namespace std;

RomanNumbers::RomanNumbers(string myRoman)
{
    roman = myRoman;
    decimal = 0;
}

void RomanNumbers::setRoman(string myRoman)
{
    roman = myRoman;
    decimal = 0;
}

int RomanNumbers::convertToDecimal()
{
    enum romans { I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000 };

    for (int i = 0; i < roman.size(); i++)
    {
        switch (roman[i])
        {

         case 'M': decimal += M; break;
         case 'D': decimal += D; break;
         case 'C': decimal += C; break;
         case 'L': decimal += L; break;
         case 'X': decimal += X; break;
         case 'V': decimal += V; break;

         case 'I':
             if (roman[i + 1] != 'I' && i + 1 != roman.size())
             {
                 decimal -= 1;
             }
             else
             {
                 decimal += 1;
             }
               break;

        }
    }

    return decimal;
}

void RomanNumbers::printRoman()
{
    cout << "Number in Roman form : " << roman;
    cout << endl;
}

void RomanNumbers::printDecimal()
{
    cout << "Number converted in integer form : " << decimal;

    cout << endl;
}

Answer 1

解决问题的一种方法是定义有意义的比较 operator</比较 lambda 表达式/比较类，然后与 sort 算法一起使用：

template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

例如一个比较类是：

struct RomanComp 
{
    bool operator() const (const RomanNumbers& lhs, const RomanNumbers& rhs)
    { 
        return lhs.decimal < rhs.decimal;
    }
} RomanComparator; // <--- note object instantiation

然后对一个罗马数字的向量进行排序，例如：

std::vector<RomanNumbers> nums;

std::sort(nums.begin(), nums.end(), RomanComparator);

---

假设：

#include <algorithm>    // std::sort
#include <vector>       // std::vector