Сортировать строку римских цифр

На входе будет строка из римских цифр, которые должны быть отсортированы по их значению. Также эта задача должна быть выполнена с использованием классов в 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;
}

3

Решение

Одним из способов решения вашей проблемы является определение содержательного сравнения. operator< / Лямбда-выражение сравнения / класс сравнения, который затем будет использоваться вместе с 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
4

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]