Есть матрица из [100000][100000] как лучше ее представить в голове компьютера)

@Ko · Регистрация: 23.12.2011

Студворк — интернет-сервис помощи студентам

Всем добрый день. Решил коллективно подумать))) есть матрица из [100000][100000] в ней у меня значения 0 или 1
я представил её как char матрицу допустим если 0 это А если 1 это В занимает она в памяти 10 гигов, как сделать более компактней. Ещё осложняет ситуацию что мне к этим значениям нужно обращаться как [x][x]. Может как то можно сделать в битовом представлении такую матрицу и сжать до 8 раз или более? Кто что подскажет? пожалуйста выскажитесь по этому поводу.

Добавлено через 14 минут
Есть ещё мысль создать таблицу всех вариантов типа
[0] = "AAAAAAAAAAAAAAAAAAAA"
[1] = "AAAAAAAAAAAAAAAAAAAB"
....

@Ko · 02.07.2013, 18:20 **[ТС]**

так
vector< vector< bool > > verified( 1000000, vector<bool>( 1000000, false ) );
софтина конечно падает

Добавлено через 1 минуту
Имя модуля с ошибкой: MSVCR110.dll

Добавлено через 5 минут

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

Не по теме:

Спасибо не булькает...+1 жать не умеем?

чё там у Вас не булькает ?)

Добавлено через 5 минут
так то в класс к объекту запихнуть
vector< bool > verified( 100000000, false );
и всё будет отлично, только как они это сделали в векторе теперь интересно

@soican · 02.07.2013, 19:44

Здесь явно напрашивается bool.
Bool - тип данных, который может принимать два возможных значения, иногда называемых правдой - true(в вашем случае 1) и ложью -false( соответственно 0).
И пишешь свой массив, где каждая ячейка - это mass[i][j] = true или mass[i][j] = false

@salam · 02.07.2013, 20:12

опишите конкретно задачу. готов поспорить, что хранение такого объема данных здесь излишне.

@Ko · 02.07.2013, 20:45 **[ТС]**

Ребята всё задача решена, конкретно была задача сделать компактней массив 01010, всем спасибо.

Добавлено через 34 секунды

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

опишите конкретно задачу. готов поспорить, что хранение такого объема данных здесь излишне.

задача была представить массив [100000][100000] как можно компактней в памяти.

Добавлено через 1 минуту

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

Здесь явно напрашивается bool.
Bool - тип данных, который может принимать два возможных значения, иногда называемых правдой - true(в вашем случае 1) и ложью -false( соответственно 0).
И пишешь свой массив, где каждая ячейка - это mass[i][j] = true или mass[i][j] = false

проще прикрепить к каждому объекту по массиву в нужную длину и будет всё работать и занимать мизер по сравнению с предыдущим вариантом.

Dr_Quake · 02.07.2013, 23:20

Вообще - если некритично время заполнения проще взять свой класс с базовым не сжатием, а malloc'ом, у него memmap будет массив в битовом виде как минималка, по ней проверять заполненность, если 0 - возвращаем 0 на гет метод, если не 0 - значение, но это достаточный бред во ВСЕХ видах если элемент массива - 8 бит, оверхед превысит это дело.

Аналогично полный бред брать boolean - он будет минимум байт, а может и весь регистр битности приложения в зависимости от опций компилятора.

Ternsip · 03.07.2013, 00:04

статический массив bool-ей будет занимать по байту на ячейку
vector bool-ей сжимает все восьмёрки ячеек до 1 байта
vector <vector <bool> > из 100000x100000
посчитаем :
10^5 * 10^5 = 10^10
(10^10 / 8 * 1024^3) Гигабайт = 1,16415321826934814453125 GB
И никакие не 10 ГБ

@Ko · 03.07.2013, 00:10 **[ТС]**

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

Вообще - если некритично время заполнения проще взять свой класс с базовым не сжатием, а malloc'ом, у него memmap будет массив в битовом виде как минималка, по ней проверять заполненность, если 0 - возвращаем 0 на гет метод, если не 0 - значение, но это достаточный бред во ВСЕХ видах если элемент массива - 8 бит, оверхед превысит это дело.

Аналогично полный бред брать boolean - он будет минимум байт, а может и весь регистр битности приложения в зависимости от опций компилятора.

Это в памяти vector< bool > verified( 100000000, false ); должно занимать по вашему 100 мегабайт? но ребята кто делал stl сделали что если правильно как до этого уважаемый форумчанин сказал использовать vector+bool то всё будет ужато в 8 раз до битовых значений, очень кстати супер получилось, вместо 12 гигов в памяти теперь занимает где то 1.25 гига

Добавлено через 3 минуты
Ребята я уже всё проверил и получилось "то что доктор прописал" ))))

Dr_Quake · 03.07.2013, 01:02

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

статический массив bool-ей будет занимать по байту на ячейку
vector bool-ей сжимает все восьмёрки ячеек до 1 байта
vector <vector <bool> > из 100000x100000
посчитаем :
10^5 * 10^5 = 10^10
(10^10 / 8 * 1024^3) Гигабайт = 1,16415321826934814453125 GB
И никакие не 10 ГБ

Ну это и есть битмаска, 1:8 эффективность всего, мало... При том что это ВДОБАВОК к массиву будет использоваться, если массив заполнен хотя бы на 80% - уже предел, очень от ситуации зависит. Плюс переходники if bit==0/1 - они время занимают на активных вычислениях.

Как говорил один мой знакомый(не покойный ещё) писатель time critical вещей, лучшая функция - её отсутствие, и это факт, будет как минимум call-ret задержка с таким переходником в основном цикле позже, а уж если с pushf/popf - так вообще приличная...

@Olivеr · 03.07.2013, 03:54

Про bitset вспоминали?

@Ko · 03.07.2013, 13:02 **[ТС]**

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

Ну это и есть битмаска, 1:8 эффективность всего, мало... При том что это ВДОБАВОК к массиву будет использоваться, если массив заполнен хотя бы на 80% - уже предел, очень от ситуации зависит. Плюс переходники if bit==0/1 - они время занимают на активных вычислениях.

Как говорил один мой знакомый(не покойный ещё) писатель time critical вещей, лучшая функция - её отсутствие, и это факт, будет как минимум call-ret задержка с таким переходником в основном цикле позже, а уж если с pushf/popf - так вообще приличная...

да я тоже в первую очередь задумался о скорости получения результатов из таких массивов, сегодня сделаю думаю реализацию и замерю скорость вычислений и сюда выскажусь

@-=ЮрА=- · 03.07.2013, 14:13

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

Может как то можно сделать в битовом представлении такую матрицу и сжать до 8 раз или более? Кто что подскажет? пожалуйста выскажитесь по этому поводу.

- правильно мыслишь, только bool это не битовое представление.
На счёт представить - юзай bitset http://www.cplusplus.com/reference/bitset/bitset/ и битовые операции

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

Всё таки может кто поможет написать класс с битами?

- начни а там точно кто то поможет.

@Ko · 03.07.2013, 23:29 **[ТС]**

Сообщение от -=ЮрА=-

- правильно мыслишь, только bool это не битовое представление.
На счёт представить - юзай bitset http://www.cplusplus.com/reference/bitset/bitset/ и битовые операции - начни а там точно кто то поможет.

Мне vector<bool> в полне нравиться, думаю нет смысла на это тратить время

@-=ЮрА=- · 03.07.2013, 23:44

Не по теме:

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

Мне vector<bool> в полне нравиться, думаю нет смысла на это тратить время

- если хочешь в 8-мь раз больше места под объект то юзай и vector<bool>

@Ko · 03.07.2013, 23:49 **[ТС]**

Сообщение от -=ЮрА=-

Не по теме:

- если хочешь в 8-мь раз больше места под объект то юзай и vector<bool>

да на оборот вектор заживает место на 8 раз как надо я выделял в начале по 1 байту руками для булла, а взял вектор и он сживает мои до этого 12 гигов в 1.25 гига памяти, меня устраивает. я сейчас провожу тест насколько это будет быстрей или медленней, замеряю скорость, если упадёт хотя бы на 20% придётся отказаться от вектора

XRuZzz · 04.07.2013, 00:01

лучше бы рассказали зачем вам это нужно, и не морочили себе и людям голову )
Просто из вашего вопроса уже очевидно, что вы совершенно не в ту степь зашли.

Добавлено через 6 минут
Я конечно особо не работал с матрицами, но я сильно сомневаюсь, что вам потребуется матрица больше чем 10 на 10 элементов.

Добавлено через 5 минут
инициализация такими цифрами уже запутывает код

C++
1
vector< vector< bool > > verified( 1000000, vector<bool>( 1000000, false ) );

1000000 лучше заменять на enum, define и т п
массивы(матрицы) больше 255 должны настараживать разработчика.

@-=ЮрА=- · 04.07.2013, 00:06

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

да на оборот вектор заживает место на 8 раз как надо я выделял в начале по 1 байту руками для булла, а взял вектор и он сживает мои до этого 12 гигов в 1.25 гига памяти, меня устраивает. я сейчас провожу тест насколько это будет быстрей или медленней, замеряю скорость, если упадёт хотя бы на 20% придётся отказаться от вектора

- прочти ещё раз себя сам
100000*100000 = 10¹⁰*8 ~ 10¹¹ ~100 Гб какие 12?

замеряю скорость, если упадёт хотя бы на 20% придётся отказаться от вектора - откажись лучше от неправильного механизма хранения данных, при котором думаю ещё и их потеря идёт.

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

Может как то можно сделать в битовом представлении такую матрицу и сжать до 8 раз или более? Кто что подскажет? пожалуйста выскажитесь по этому поводу.

- это была мысль.

@Ko · 04.07.2013, 00:06 **[ТС]**

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

@-=ЮрА=- · 04.07.2013, 00:07

Не по теме:

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

массивы(матрицы) больше 255 должны настараживать разработчика.

- т.е скриншот экрана 1024х768 должен меня насторожить?

@Ko · 04.07.2013, 00:08 **[ТС]**

100000*100000 = 10*000*000*000 байт.

@-=ЮрА=- · 04.07.2013, 00:11

Не по теме:

Ko вопрос снял, да ты прав.

Новые блоги и статьи Все статьи Все блоги /
Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .	Установка ChatGPT (Codex) на Windows без использования Microsoft Store Fabien159 28.10.2026 Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .	Программное добавление префикса в нумерацию документов Maks 27.10.2026 Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .	После закрытия оутлука продолжает висеть процесс в диспетчере задач Maks 27.10.2026 С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. https:/ / youtu. be/ VpfFZSUDGnQ. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282

	Есть матрица из [100000][100000] как лучше ее представить в голове компьютера) 02.07.2013, 16:29. Показов 6802. Ответов 45 Метки нет (Все метки) Всем добрый день. Решил коллективно подумать))) есть матрица из [100000][100000] в ней у меня значения 0 или 1 я представил её как char матрицу допустим если 0 это А если 1 это В занимает она в памяти 10 гигов, как сделать более компактней. Ещё осложняет ситуацию что мне к этим значениям нужно обращаться как [x][x]. Может как то можно сделать в битовом представлении такую матрицу и сжать до 8 раз или более? Кто что подскажет? пожалуйста выскажитесь по этому поводу. Добавлено через 14 минут Есть ещё мысль создать таблицу всех вариантов типа [0] = "AAAAAAAAAAAAAAAAAAAA" [1] = "AAAAAAAAAAAAAAAAAAAB" .... 0

@soican 49 / 23 / 3 Регистрация: 16.11.2011 Сообщений: 329 Записей в блоге: 5
	02.07.2013, 19:44
	Здесь явно напрашивается bool. Bool - тип данных, который может принимать два возможных значения, иногда называемых правдой - true(в вашем случае 1) и ложью -false( соответственно 0). И пишешь свой массив, где каждая ячейка - это mass[i][j] = true или mass[i][j] = false 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	02.07.2013, 20:12
	опишите конкретно задачу. готов поспорить, что хранение такого объема данных здесь излишне. 0

Dr_Quake Заблокирован
	02.07.2013, 23:20
	Вообще - если некритично время заполнения проще взять свой класс с базовым не сжатием, а malloc'ом, у него memmap будет массив в битовом виде как минималка, по ней проверять заполненность, если 0 - возвращаем 0 на гет метод, если не 0 - значение, но это достаточный бред во ВСЕХ видах если элемент массива - 8 бит, оверхед превысит это дело. Аналогично полный бред брать boolean - он будет минимум байт, а может и весь регистр битности приложения в зависимости от опций компилятора. 0

Ternsip 670 / 198 / 29 Регистрация: 10.05.2012 Сообщений: 595
	03.07.2013, 00:04
	статический массив bool-ей будет занимать по байту на ячейку vector bool-ей сжимает все восьмёрки ячеек до 1 байта vector <vector <bool> > из 100000x100000 посчитаем : 10^5 * 10^5 = 10^10 (10^10 / 8 * 1024^3) Гигабайт = 1,16415321826934814453125 GB И никакие не 10 ГБ 0

@Olivеr 415 / 411 / 95 Регистрация: 06.10.2011 Сообщений: 832
	03.07.2013, 03:54
	Про bitset вспоминали? Миниатюры 1

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282
	04.07.2013, 00:06 [ТС]
	Есть вопрос + есть ответ, смысл выяснять зачем требуются такие большие матрицы? на вопрос ответил чётко уважаемый форумчанин Tulosba и его подход меня удовлетворил. 0

@Ko 5 / 5 / 2 Регистрация: 23.12.2011 Сообщений: 282
	04.07.2013, 00:08 [ТС]
	100000100000 = 10000000000 байт. 0

@-=ЮрА=-
	04.07.2013, 00:11
	Не по теме: Ko вопрос снял, да ты прав. 0