Хранение мира в массиве

[egordorichev]

Сообщение от 8Observer8

int world[500][2000];

Неэкономно. Можно уменьшить размер массива в 32 раза для машины x86 или в 64 раза для машины x64, если использовать для хранения нулей и единиц массив типа bool

bool world[4800][2400];

x86
Для int. 4800 * 2400 = 11520000 интов. 1 int - это 4 байта. 11520000 * 4 байта = 46080000 = 46 МБайт. Неужели не хватает памяти для 46 МБайт?

Для bool. 4800 * 2400 = 11520000 бит. 1 бит равен 1/8 байт. 11520000 / 8 = 1440000 байт= 1.4МБайт. В сравнении с предыдущим вариантом в 46 МБайт, как раз, в 32 раза

x64
Для int. 1 int - это 8 байт. 11520000 * 8 байт = 92160000 = 92 МБайт. Сколько у вас памяти всего?

Для bool остаётся также: 1.4 МБайт, но разница теперь составляет в 64 раза

Вроде так получается. Поправьте, если ошибся

Вот вам пример:

#include <iostream>

int main()
{
    bool arr[10][10];

    arr[0][0] = 1;
    arr[0][1] = 0;

    std::cout << arr[0][0] << " " << arr[0][1] << std::endl;

    return 0;
}

Огромное спасибо! хорошая идея! Тема закрыта!

[egordorichev]

Сообщение от 8Observer8

int world[500][2000];

Неэкономно. Можно уменьшить размер массива в 32 раза для машины x86 или в 64 раза для машины x64, если использовать для хранения нулей и единиц массив типа bool

bool world[4800][2400];

x86
Для int. 4800 * 2400 = 11520000 интов. 1 int - это 4 байта. 11520000 * 4 байта = 46080000 = 46 МБайт. Неужели не хватает памяти для 46 МБайт?

Для bool. 4800 * 2400 = 11520000 бит. 1 бит равен 1/8 байт. 11520000 / 8 = 1440000 байт= 1.4МБайт. В сравнении с предыдущим вариантом в 46 МБайт, как раз, в 32 раза

x64
Для int. 1 int - это 8 байт. 11520000 * 8 байт = 92160000 = 92 МБайт. Сколько у вас памяти всего?

Для bool остаётся также: 1.4 МБайт, но разница теперь составляет в 64 раза

Вроде так получается. Поправьте, если ошибся

Вот вам пример:

#include <iostream>

int main()
{
    bool arr[10][10];

    arr[0][0] = 1;
    arr[0][1] = 0;

    std::cout << arr[0][0] << " " << arr[0][1] << std::endl;

    return 0;
}

Спасибо огромное! Хорошая идея! Темя закрыта!

[egordorichev]

Сообщение от 8Observer8

int world[500][2000];

Неэкономно. Можно уменьшить размер массива в 32 раза для машины x86 или в 64 раза для машины x64, если использовать для хранения нулей и единиц массив типа bool

bool world[4800][2400];

x86
Для int. 4800 * 2400 = 11520000 интов. 1 int - это 4 байта. 11520000 * 4 байта = 46080000 = 46 МБайт. Неужели не хватает памяти для 46 МБайт?

Для bool. 4800 * 2400 = 11520000 бит. 1 бит равен 1/8 байт. 11520000 / 8 = 1440000 байт= 1.4МБайт. В сравнении с предыдущим вариантом в 46 МБайт, как раз, в 32 раза

x64
Для int. 1 int - это 8 байт. 11520000 * 8 байт = 92160000 = 92 МБайт. Сколько у вас памяти всего?

Для bool остаётся также: 1.4 МБайт, но разница теперь составляет в 64 раза

Вроде так получается. Поправьте, если ошибся

Вот вам пример:

#include <iostream>

int main()
{
    bool arr[10][10];

    arr[0][0] = 1;
    arr[0][1] = 0;

    std::cout << arr[0][0] << " " << arr[0][1] << std::endl;

    return 0;
}

Спасибо большое! Тема закрыта!

[egordorichev]

Спасибо большое! Тема закрыта!

[waleri]

Сообщение от 8Observer8

Для bool. 4800 * 2400 = 11520000 бит. 1

С чего вы взяли, что bool - это бит?
Вот вы привели пример - заодно вставьте в него вывод размера массива sizeof(arr), результат вас может удивить.

[8Observer8]

Сообщение от waleri

С чего вы взяли, что bool - это бит?
Вот вы привели пример - заодно вставьте в него вывод размера массива sizeof(arr), результат вас может удивить.

Большое спасибо! Вот это да! Я недодумался проверить. Пучков был прав, как и p51x. Если память критична, то нужно динамический массив брать почастям. Хотя может и std::vector<bool> хватить

Сообщение от pu4koff

Пользуйте std::vector, у него для bool особая реализация.

Большое спасибо!

Давайте вместе подумаем, как сделать двумерный std::vector<bool>?

[8Observer8]

Кто подскажет. Почему программа аварийно завершается?

#include <iostream>

int main()
{
    int arr[4800][2400];

    std::cout << sizeof(arr) << std::endl;

    return 0;
}

[8Observer8]

У меня только одно предположение: свободно только 35 МБайт оперативы:

[8Observer8]

С чего вы взяли, что bool - это бит?

На bool уходит один байт

[8Observer8]

Придумал двумерный массив для bool на std::vector<bool>. Программа отрабатывает нормально

#include <iostream>
#include <vector>
#include <stdexcept>

int main()
{
    std::vector<std::vector<bool> > arr;

    std::vector<bool> subArr( 2400 );

    for ( size_t i = 0; i < 4800; ++i ) {
        arr.push_back( subArr );
    }

    try {
        arr.at( 4799 ).at( 2399 ) = 1;
        std::cout << arr.at( 4799 ).at( 2399 ) << std::endl;
    } catch( const std::out_of_range &e ) {
        std::cerr << "Error: out of range" << std::endl;
        return 1;
    }

    std::cout << sizeof( arr[0][0] ) << std::endl;

    return 0;
}