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

[egordorichev]

Добрый день! Я пишу игру аля Terraria. Уже работает генерация мира но ... Мир я храню в двумерном массиве и поскольку мир нужен большой (4800 * 2400), для массива не хватает памяти. В массиве храню единицы и нули.

Получается размер не очень большой, при попытке сделать его больше, при компиляции выдает ошибку сегментации. Можно ли как то увеличить массив? Заранее спасибо!

int world[500][2000];

Промежуточный результат:

[Smitt&Wesson]

для массива не хватает памяти.

С утра, здесь всегда весело. Молодой человек, Вам не хватает 1 гига в оперативке? А память человека, по определению, всего полтора гига. Может и её не хватает?

[p51x]

Использовать для нулей и единиц инты.. кхм
Использовать для очень больших массивов не динамическую память... кхм
Вы уверены, что весь мир вам нужен одновременно? Его нельзя нарезать на страницы?

[egordorichev]

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

Использовать для нулей и единиц инты.. кхм
Использовать для очень больших массивов не динамическую память... кхм
Вы уверены, что весь мир вам нужен одновременно? Его нельзя нарезать на страницы?

Ну голова на это тему не варит, поэтому и прошу помощи Про страницы идея не плохая.

Мир мне нужно сгенерить и положить в файл. А потом только нужную часть в игру грузить

[egordorichev]

Сообщение от Smitt&Wesson

С утра, здесь всегда весело. Молодой человек, Вам не хватает 1 гига в оперативке? А память человека, по определению, всего полтора гига. Может и её не хватает?

Да не хватает. Но ведь проблема как то решается.

[waleri]

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

Мир мне нужно сгенерить и положить в файл. А потом только нужную часть в игру грузить

Ну вы сами себе ответили почти.
На бумажке сделайте небольшой мирок, например 5х5 квадратиков - это будет наш большой мир. Теперь закрасьте в середине 2х2 квадратика другим цветом. Теперь на нарежьте ваш мир на полоски по 5 квадратиков и выстройте их в цепочку. Раскрашенные квадратики покажут вам как они будут расположены в файле. Тогда вы поймете как из большого мира вычитать только небольшой кусочек, т.е. откуда начать читать, сколько считывать и сколько пропускать.

[egordorichev]

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

Ну вы сами себе ответили почти.
На бумажке сделайте небольшой мирок, например 5х5 квадратиков - это будет наш большой мир. Теперь закрасьте в середине 2х2 квадратика другим цветом. Теперь на нарежьте ваш мир на полоски по 5 квадратиков и выстройте их в цепочку. Раскрашенные квадратики покажут вам как они будут расположены в файле. Тогда вы поймете как из большого мира вычитать только небольшой кусочек, т.е. откуда начать читать, сколько считывать и сколько пропускать.

Но это малюсенький мирочек! А вашу идею я и пытаюсь воплотить только уже на большом формате!

[Smitt&Wesson]

Да не хватает. Но ведь проблема как то решается.

Вопрос. Где?

[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;
}

[pu4koff]

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