• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Tablica dwuwymiarowa o niestandardowej wielkości - lokowanie pamięci

VPS Starter Arubacloud
0 głosów
166 wizyt
pytanie zadane 24 maja 2020 w C i C++ przez Akamif Nowicjusz (120 p.)
Cześć,

mam takie pytanie, mianowicie potrzebuję stworzyć symulację dla bardzo dużego grafu i pomyślałem, aby przedstawić go w formie tablicy pokazującej, czy wierzchołek v1 ma krawędź prowadzącą do v2, jednak tutaj pojawił się problem, mianowicie ilość wierzchołków grafu ma być równa 100.000 i nie mam bladego pojęcia w jaki sposób użyć mallocka, aby zabezpieczyć w tablicy dwuwymiarowej tyle wolnej pamięci. Byłbym bardzo wdzięczny za pomoc albo w tym, w jaki sposób zarezerwować pamięć pod tablicę dwuwymiarową lub za wskazówkę, czy może taki graf mogę przedstawić w jakiś lepszy sposób. Moja intuicja podpowiadała, aby mallokiem zarezerwować najpierw 100.000x100.000 komórek, aczkowiek z jakiegoś powodu to niekoniecznie działało.

Z góry bardzo dziękuję za pomoc

1 odpowiedź

0 głosów
odpowiedź 24 maja 2020 przez mokrowski Mędrzec (155,460 p.)
Zrób więc listę sąsiedztwa: https://pl.wikipedia.org/wiki/Reprezentacja_grafu
komentarz 25 maja 2020 przez Akamif Nowicjusz (120 p.)
Wielkie dzięki,

a tak na przyszłość, gdybym musiał jednak użyć kiedyś macierzy, to wiesz może, jak mogę zalockować ilość pamięci dla macierzy wielowymiarowej?
komentarz 25 maja 2020 przez mokrowski Mędrzec (155,460 p.)
type * matrix = malloc(x_dim * y_dim * z_dim * ... * sizeof(type));

 

Podobne pytania

0 głosów
1 odpowiedź 224 wizyt
pytanie zadane 7 grudnia 2022 w C i C++ przez Janchess Początkujący (480 p.)
0 głosów
1 odpowiedź 287 wizyt
+1 głos
4 odpowiedzi 467 wizyt
pytanie zadane 1 lutego 2021 w C i C++ przez forok Nowicjusz (160 p.)

92,454 zapytań

141,262 odpowiedzi

319,099 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...