Czy złe jest używanie tablic wielowymiarowych w C/C++?

Question

Niektórzy programiści wydają się gwałtownie ich nienawidzić, podczas gdy inni wydają się myśleć, że są w porządku. Wiem, że wszystko, co można zrobić dla tablicy wielowymiarowej, można również zrobić w regularnej tablicy, więc są funkcjonalnie równoważne. Czy używanie tablic wielowymiarowych to zła praktyka, czy nie ma to znaczenia?

Answer 1

Czy chcesz przechowywać wielowymiarowe dane, w których znasz wymiary z wyprzedzeniem? Jeśli tak, użyj tablicy wielowymiarowej.

Jeśli nie znać wymiary wyprzedzeniem (tj będziesz musiał dynamicznie przydzielać tablicę), to albo trzeba albo

• przeznaczyć jednowymiarową tablicę i emulować tablicę używając indeksu arytmetyki n-wymiarowej lub
• przydzielić tablicę wskaźników do tablic elementów, aby uzyskać rzeczywiste wielowymiarowych semantykę tablicy

To zależy od konkretnego przypadku użycia, ale jako zasada, Prawie zawsze wolę ten pierwszy powoduje to mniej kłopotów z zarządzaniem pamięcią i mniejszą liczbą przydziałów sterty. Złożoność obu podejść rośnie wraz ze wzrostem liczby wymiarów, ale moim zdaniem rośnie ona znacznie szybciej w tym ostatnim podejściu z powodu dodatkowych poziomów pośredniego.

Answer 2

W jaki sposób zaimplementowałbyś mój favorite algorithm bez niego?

Answer 3

Cóż, w C++ nie lubię wielowymiarowych tablic, ponieważ powinny one zostać zastąpione przez std::vector<std::vector<t> >. Są one również szczególnie ważne, jeśli chcesz reprezentować model std::vector<std::basic_string<t> >.

Tablice wielowymiarowe są tak proste, że prymitywne, jestem zaskoczony, najbardziej by się tym przejmował. Jednak projekt, który używa jednego wymiaru, jest prawdopodobnie lepszy niż jeden z wielu wymiarów, a wszystkie inne rzeczy są równe.

Answer 4

Zalety wielo-dim tablic do Vector<Vector<>>

1. łatwe do zapisu [] []
2. C zgodne.
3. Łatwo zrozumieć koncepcyjnie, co to jest.

Wady:

1. Nie łatwo wykryć sprawdzanie ograniczeń. Ograniczanie końca zewnętrznych nawiasów zwykle przelewa się do pamięci przyporządkowanej przez wewnętrzne nawiasy, co powoduje, że tego typu błędy stanowią prawdziwy problem.
2. Kamieniste tablice wymagają zachowania ostrożności. Wzór wektorowy jest łatwy.
3. Wielowymiarowe macierze to więcej niż podwójne wskaźniki, które utrudniają prawidłowe przejście do funkcji. Przez większość czasu widziałem, jak przekazywano je jako surowy adres do podwójnego wskaźnika, który pokonuje wewnętrzną matematykę, którą kompilator zrobi dla ciebie.

Zasadniczo sprowadza się to do braku kontroli.

Answer 5

Możliwe jest przechowywanie danych wielowymiarowych w macierzy pojedynczych danych, ale samemu należy śledzić indeksy.Wielowymiarowe tablice są w rzeczywistości przechowywane w pamięci jako jednowymiarowa tablica, z obsługą składni reprezentującą te dane jako wielowymiarowe.

Jeśli pracujesz z wielowymiarowymi danymi, to uważam, że najlepiej jest wybrać właściwe narzędzie dla zadania (tablica wielowymiarowa).

Answer 6

Jeśli przyczyną jest wielowymiarowe obliczanie indeksu, to standardowa abstrakcja to std::valarray z std::slice.

Answer 7

Mogę polecić Boost.MultiArray. Boost.MultiArray zapewnia ogólną definicję macierzy N-wymiarowej i powszechne implementacje tego interfejsu.

http://www.boost.org/doc/libs/1_42_0/libs/multi_array/doc/index.html

Answer 8

wiem, że coś, co można zrobić do wielowymiarowej tablicy można również należy zrobić, aby regularnym układzie

Nie sądzę, że jest całkowicie trafne. Będziemy potrzebować tablicy wskaźników do przechowywania czegoś tak podstawowego jak lista nazwisk, a następnie sortowania. Lub wskaźniki do wskaźników do przechowywania łańcucha o zmiennej długości, a następnie listę takich łańcuchów. Jako że oryginalne pytania wymieniają tylko tablice per se, nie można zobaczyć, jak można rozwiązać takie problemy z równą łatwością w regularnych tablicach. Rozważmy nie tylko przechowywanie ciągów w tablicy 1-D (używając może pewnego rodzaju separatora), ale także wykonywanie operacji takich jak sortowanie.

Answer 9

Istnieją następujące zalety tablic wielowymiarowych nad Vector<Vector<>>:

• Są łatwe do zrozumienia.
• Wyszukiwanie i sortowanie elementów można wykonać bardzo łatwo.
• Są one kompatybilne z C.
• Są łatwe do wpisania.