structures.cpp

#include "common.h"

#include <cctype>
#include <sstream>
#include <algorithm>

const int LETTERS = 26;
const int MAX_POSITION_LENGTH = 17;
const int MAX_POS_LETTER_COUNT = 3;

const Position Position::NONE = {-1, -1};

bool Position::operator==(const Position rhs) const {
    return (row == rhs.row) && (col == rhs.col);
}

bool Position::operator<(const Position rhs) const {
    return std::make_pair(row, col) < std::make_pair(rhs.row, rhs.col);
}

bool Position::IsValid() const {
    return (row >= 0) && (col >= 0) &&
           (row < MAX_ROWS) && (col < MAX_COLS);
}

std::string Position::ToString() const {
    // &#1087;&#1088;&#1086;&#1074;&#1077;&#1088;&#1082;&#1072; &#1082;&#1086;&#1088;&#1088;&#1077;&#1082;&#1090;&#1085;&#1086;&#1089;&#1090;&#1080;
    if (!IsValid()) {
        return "";
    }
    std::string str;
    int pos = col;
    // &#1092;&#1086;&#1088;&#1084;&#1080;&#1088;&#1091;&#1077;&#1084; &#1073;&#1091;&#1082;&#1074;&#1077;&#1085;&#1085;&#1086;&#1077; &#1087;&#1088;&#1077;&#1076;&#1089;&#1090;&#1072;&#1074;&#1083;&#1077;&#1085;&#1080;&#1077; &#1089;&#1090;&#1088;&#1086;&#1082;&#1080;
    while (pos >= 0) {
        str.insert(str.begin(), 'A' + pos % LETTERS);
        pos = pos / LETTERS - 1;
    }
    // &#1092;&#1086;&#1088;&#1084;&#1080;&#1088;&#1091;&#1077;&#1084; &#1094;&#1080;&#1092;&#1088;&#1086;&#1074;&#1086;&#1077; &#1087;&#1088;&#1077;&#1076;&#1089;&#1090;&#1072;&#1074;&#1083;&#1077;&#1085;&#1080;&#1077; &#1089;&#1090;&#1088;&#1086;&#1083;&#1073;&#1094;&#1072;
    str += std::to_string(row + 1);
    return str;
}

Position Position::FromString(std::string_view str) {
    // &#1080;&#1097;&#1077;&#1084; &#1080;&#1090;&#1077;&#1088;&#1072;&#1090;&#1086;&#1088; &#1085;&#1072; &#1087;&#1077;&#1088;&#1074;&#1091;&#1102; &#1094;&#1080;&#1092;&#1088;&#1091; &#1074;&#1086; &#1074;&#1074;&#1086;&#1076;&#1077;
    auto it = std::find_if(str.begin(), str.end(),
        [](const unsigned char c) {
            return !(std::isalpha(c) && std::isupper(c));
        });

    // &#1089;&#1090;&#1088;&#1086;&#1082;&#1086;&#1074;&#1099;&#1077; &#1087;&#1088;&#1077;&#1076;&#1089;&#1090;&#1072;&#1074;&#1083;&#1077;&#1085;&#1080;&#1103;
    std::string_view str_col = str.substr(0, it - str.begin());
    std::string_view str_row = str.substr(it - str.begin());

    // &#1087;&#1088;&#1086;&#1074;&#1077;&#1088;&#1082;&#1072; &#1082;&#1086;&#1088;&#1088;&#1077;&#1082;&#1090;&#1085;&#1086;&#1089;&#1090;&#1080; &#1074;&#1074;&#1086;&#1076;&#1072;
    if (str_col.empty() || str_row.empty()) {
        return Position::NONE;
    }

    if (str_col.size() > MAX_POS_LETTER_COUNT) {
        return Position::NONE;
    }

    int col = 0;
    for (const char ch : str_col) {
        col *= LETTERS;
        col += ch - 'A' + 1;
    }

    // &#1085;&#1072; &#1087;&#1077;&#1088;&#1074;&#1086;&#1081; &#1087;&#1086;&#1079;&#1080;&#1094;&#1080;&#1080; &#1084;&#1086;&#1078;&#1077;&#1090; &#1089;&#1090;&#1086;&#1103;&#1090;&#1100; &#1079;&#1085;&#1072;&#1082;
    if (!isdigit(str_row[0])) {
        return Position::NONE;
    }

    int row = 0;
    std::istringstream row_in{static_cast<std::string>(str_row)};
    if (!(row_in >> row) || !row_in.eof()) {
        return Position::NONE;
    }

    return Position{row-1, col-1};
}

bool Size::operator==(Size rhs) const {
    return (cols == rhs.cols) && (rows == rhs.rows);
}