запись в вектор <vector <bool>>

Question

Я пишу для класса реализацию игры жизни Конвея в тороиде. Функция cargarToroide (loadToroid) должна загружать из файла в вектор соответствующий статус (живой или мертвый - True или False - 1 или 0) каждой ячейки (celda), ее подпись выглядит следующим образом:

toroide cargarToroide(string nombreArchivo, bool &status);

nombreArchivo - это имя файла, а status должно быть равно false, если есть какие-либо проблемы с загрузкой файла или в формате файла.

Структура данных определяется следующим образом (я не могу ее изменить):

typedef vector< vector<bool> > toroide;

файл структурирован так:

numberOfLines numberOfColums
list of the values of the cells
number of live cells

Например:

4 4
1 0 0 0
0 0 1 0
0 0 0 1
0 1 0 0
4

Дело в том, что я не могу найти способ заставить это работать. Я читал в Интернете, что у vector<bool> есть проблемы, когда вы пытаетесь загрузить его обычным способом, и это было первое, что я пробовал.

toroide cargarToroide(string nombreArchivo, bool &status)
{
    toroide t;
    ifstream fi (nombreArchivo);
    int cantidadFilas, cantidadColumnas;
    int celda;

    if(!fi){
        status = false;
    }

    fi >> cantidadFilas;
    fi >> cantidadColumnas;

    for(int i = 0; i < cantidadFilas; i++) {
        for (int j = 0; j < cantidadColumnas; j++) {
            fi >> celda;
            if(celda == 1) {
                t[i].push_back(true);
            }
            else if(celda == 0){
                t[i].push_back(false);
            }
            else{
                status = false;
                return t;
            }
        }
    }
    return t;
}

Я также пытался определить celda как логическое значение и просто использовать

t[i].push_back(celda);

Как лучше всего подойти к этому, используя C ++ 11?

Answer 1

Вам нужно изменить размер внешнего вектора, прежде чем использовать оператор [] для него. Вы должны также использовать правильный тип (bool) при чтении данных и проверить входной файл на наличие ошибок. Я прокомментировал в коде:

#include <iostream>
#include <fstream>
#include <vector>

typedef std::vector< std::vector<bool> > toroide;

// Both cargarToroide and cargarToroide_improved can be used
bool cargarToroide_improved(const std::string& nombreArchivo, toroide& in_toroide)
{
    std::ifstream fi(nombreArchivo);
    if(!fi) return false;

    int cantidadFilas, cantidadColumnas, liveCells=0;
    // use a bool to read the bool data
    bool celda;

    fi >> cantidadFilas;
    fi >> cantidadColumnas;
    // check if the stream is in a failed state
    if(fi.fail()) return false;

    // Temporary used to not mess with in_toroide until we're finished.
    // Create it with cantidadFilas default inserted rows
    toroide t(cantidadFilas);

    for(auto& row : t) {
        // default insert columns into the row
        row.resize(cantidadColumnas);
        for (int col = 0; col < cantidadColumnas; ++col) {
            fi >> celda;
            // check if the stream is in a failed state
            // (non-bool read or the file reached eof())
            if(fi.fail()) return false;
            // set column value in the row
            row[col] = celda;
            // count live cells
            liveCells += celda;
        }
    }

    // compare live cells in matrix with checksum
    int cmpLive;
    fi >> cmpLive;
    if(fi.fail() || cmpLive!=liveCells) return false;

    // a successful toroide was read, swap your temporary
    // toroide with the user supplied one
    std::swap(t, in_toroide);
    return true;
}

// if the signature of this function really can't be changed (which it should),
// make it a proxy for the function with a slightly nicer interface
// Like this:
toroide cargarToroide(std::string nombreArchivo, bool &status)
{
    toroide rv;
    status = cargarToroide_improved(nombreArchivo, rv);
    return rv;
}

Использование улучшенной подписи:

int main(int argc, char* argv[]) {
    std::vector<std::string> args(argv+1, argv+argc);

    for(auto& file : args) {
        toroide my_toroide;
        if(cargarToroide_improved(file, my_toroide)) {
            for(auto& r : my_toroide) {
                for(auto c : r) {
                    std::cout << c << " ";
                }
                std::cout << "\n";
            }
        } else {
            std::clog << "failed loading " << file << "\n";
        }
    }
}

Используя подпись, которую вы вынуждены использовать:

int main(int argc, char* argv[]) {
    std::vector<std::string> args(argv+1, argv+argc);

    for(auto& file : args) {
        bool status;
        toroide my_toroide = cargarToroide(file, status);
        if(status) {
            for(auto& r : my_toroide) {
                for(auto c : r) {
                    std::cout << c << " ";
                }
                std::cout << "\n";
            }
        } else {
            std::clog << "failed loading " << file << "\n";
        }
    }
}

Answer 2

Если вы знаете количество строк во время компиляции (как вы это делаете в этом случае), вы можете использовать resize. В этом случае вам нужно будет выполнить следующие действия перед в обоих циклах for.

t.resize(cantidadFilas);

На самом деле, вы можете сделать то же самое для столбцов. Тогда вам больше не нужно будет использовать push_back во внутреннем цикле for.

Если вы не знаете количество строк, вы просто используете push_back и добавляете строки в toroide. Затем вы должны добавить строки ниже перед вторым for циклом.

vector<bool> row; 
t.push_back(row)