有没有一种方法可以以特定的方式显示cpp映射

Question

我需要向用户显示以下座位，并能够预订和取消预订。

class luxaryBus {
public:
std::map<std::string, int> seats{ {"1A", 0}, {"1B", 0}, {"1C", 0}, {"1D", 0},{"1E", 0},
{"2A", 0}, {"2B", 0}, {"2C", 0}, {"2D", 0},{"2E", 0},
{"3A", 0}, {"3B", 0}, {"3C", 0}, {"3D", 0},{"3E", 0},
{"4A", 0}, {"44", 0}, {"4C", 0}, {"4D", 0},{"4E", 0},
{"5A", 0}, {"5B", 0}, {"5C", 0}, {"5D", 0},{"5E", 0},
{"6A", 0}, {"6B", 0}, {"6C", 0}, {"6D", 0},{"6E", 0},
{"7A", 0}, {"7B", 0}, {"7C", 0}, {"7D", 0},{"7E", 0},
{"8A", 0}, {"8B", 0}, {"8C", 0}, {"8D", 0},{"8E", 0},
{"9A", 0}, {"9B", 0}, {"9C", 0}, {"9D", 0},{"9E", 0},
{"10 A", 0}, {"10B", 0}, {"10C", 0}, {"10D", 0},{"10E", 0},
{"11 A", 0}, {"11B", 0}};

void displaySeats();
}

void luxaryBus::displaySeats()
{
int test = 0;
for (const auto& p : this->seats) {
if (test == 5) {
std::cout << std::endl;
test = 0;
}
test++;
std::cout << p.first << p.second << "t ";
}
}

显然，它以一种对我不起作用的方式对字符串进行排序：

1A 10A 10B 10C等…

我也尝试了undered_map，但无论我做什么，我都无法使地图以我想要的方式显示座位(1A、1B、1C、1D、1E(。

1A 1B 1C 1D 1E

2A、2B、2C、2D、2E。。。。

尝试将座位名称更改为A1 B1 C1 D1…显然我是C++新手。我知道那张地图已经订好了。我知道使用unrdered_map无法保证地图的显示方式。

我的问题是，我是否可以以特定的方式使用map，以便以我想要的方式显示它。或者，c++中是否有其他数据结构可以用于我的任务。

Array是我的第一选择，然而，我发现很难确定哪个座位已经售出并处理取消事宜。现在我可以使用2个数组，一个用于字符串表示，另一个用于处理保留和取消操作。

有人能给我一个如何解决这个问题的建议吗？

Answer 1

std:：map使用比较operator<来比较映射中的键。然而，问题是字符串是按字典进行比较的，因此"1A"和"10A"都小于"1B"。

但您可以使用一个更复杂的映射：std::map<std::pair<int, char>, int>，其中键是数字和字符。在这里，数字将作为数字进行比较，字符将作为字符进行比较。

像一样使用

std::map<std::pair<int, char>, int> map{{{1, 'B'}, 0}, {{1, 'C'}, 0}};

PS：你可以像这里一样覆盖输出：

std::ostream& operator<<(std::ostream& out, const std::map<std::pair<int, char>, int>& map)
{
for (const auto& p : map) {
out << p.first.first << p.first.second << " ";
}
return out;
}
int main() {
std::map<std::pair<int, char>, int> map{{{1, 'B'}, 0}, {{1, 'C'}, 0}};
std::cout << map;
return 0;
}

Answer 2

您可以放入一个自定义比较器，以按所需顺序对映射中的数据进行排序。

为此，您可以参考以下代码：

auto seatCompare = [](std::string const& seat1, std::string const& seat2) -> bool {
std::smatch result1;
std::smatch result2;
std::regex pattern(R"(([0-9]+)([a-z A-Z]+))");
if (!regex_match(seat1, result1, pattern) || !regex_match(seat2, result2, pattern)) {
throw std::runtime_error("Seat name invalid!");
}
if (std::stoi(result1[1]) == std::stoi(result2[1])) {
return result1[2] < result2[2];
}
return std::stoi(result1[1]) < std::stoi(result2[1]);
};
std::map<std::string, int, decltype(seatCompare)> seats(seatCompare);
seats = { {"1A", 0}, {"1B", 0}, {"1C", 0}, {"1D", 0},{"1E", 0},
{"2A", 0}, {"2B", 0}, {"2C", 0}, {"2D", 0},{"2E", 0},
{"3A", 0}, {"3B", 0}, {"3C", 0}, {"3D", 0},{"3E", 0},
{"4A", 0}, {"4B", 0}, {"4C", 0}, {"4D", 0},{"4E", 0},
{"5A", 0}, {"5B", 0}, {"5C", 0}, {"5D", 0},{"5E", 0},
{"6A", 0}, {"6B", 0}, {"6C", 0}, {"6D", 0},{"6E", 0},
{"7A", 0}, {"7B", 0}, {"7C", 0}, {"7D", 0},{"7E", 0},
{"8A", 0}, {"8B", 0}, {"8C", 0}, {"8D", 0},{"8E", 0},
{"9A", 0}, {"9B", 0}, {"9C", 0}, {"9D", 0},{"9E", 0},
{"10A", 0}, {"10B", 0}, {"10C", 0}, {"10D", 0},{"10E", 0},
{"11A", 0}, {"11B", 0}};

或C++98风格的

struct SeatCompare {
bool operator()(std::string const& seat1, std::string const& seat2)
{
std::smatch result1;
std::smatch result2;
std::regex pattern(R"(([0-9]+)([a-z A-Z]+))");
if (!regex_match(seat1, result1, pattern) || !regex_match(seat2, result2, pattern)) {
throw std::runtime_error("Seat name invalid!");
}
if (std::stoi(result1[1]) == std::stoi(result2[1])) {
return result1[2] < result2[2];
}
return std::stoi(result1[1]) < std::stoi(result2[1]);
}
};
std::map<std::string, int, SeatCompare> seats{ 
{"1A", 0}, {"1B", 0}, {"1C", 0}, {"1D", 0},{"1E", 0},
{"2A", 0}, {"2B", 0}, {"2C", 0}, {"2D", 0},{"2E", 0},
{"3A", 0}, {"3B", 0}, {"3C", 0}, {"3D", 0},{"3E", 0},
{"4A", 0}, {"4B", 0}, {"4C", 0}, {"4D", 0},{"4E", 0},
{"5A", 0}, {"5B", 0}, {"5C", 0}, {"5D", 0},{"5E", 0},
{"6A", 0}, {"6B", 0}, {"6C", 0}, {"6D", 0},{"6E", 0},
{"7A", 0}, {"7B", 0}, {"7C", 0}, {"7D", 0},{"7E", 0},
{"8A", 0}, {"8B", 0}, {"8C", 0}, {"8D", 0},{"8E", 0},
{"9A", 0}, {"9B", 0}, {"9C", 0}, {"9D", 0},{"9E", 0},
{"10A", 0}, {"10B", 0}, {"10C", 0}, {"10D", 0},{"10E", 0},
{"11A", 0}, {"11B", 0}};