Jak mogę połączyć dwie tablice w C?

Question

Jak połączyć dwie tablice, aby uzyskać pojedynczą tablicę zawierającą elementy obu oryginalnych tablic?

Answer 1

Tablice w języku C są po prostu ciągłym obszarem pamięci ze wskaźnikiem do ich początku *. Więc ich łączenie obejmuje:

1. Znajdź długość Macierze A i B (prawdopodobnie będzie trzeba znać liczbę elementów i sizeof każdy element)
2. przydzielania (malloc) nową tablicę C, które ma rozmiar A + B.
3. Skopiuj (memcpy) pamięć od A do C,
4. Skopiuj pamięć z B na C + na długość A (patrz 1).
5. Możecie też chcą de-przeznaczyć (free) pamięć A i B.

pamiętać, że jest kosztowna operacja, ale to jest teoria podstawowe. Jeśli korzystasz z biblioteki zapewniającej pewną abstrakcję, możesz być lepiej. Jeśli A i B są bardziej skomplikowane niż prosta tablica (np. Posortowane tablice), będziesz musiał wykonać inteligentniejsze kopiowanie, a następnie kroki 3 i 4 (patrz: how do i merge two arrays having different values into one array).

---

• Chociaż dla celów tego pytania, wyjaśnienie wskaźnik wystarczą, ściśle rzecz biorąc (i dla uspokojenia poniższego commenter): C ma koncepcję tablicy, które mogą być używane bez składnia wskaźników. Wdrożenie mądre, jednak tablica C i ciągły obszar pamięci, ze wskaźnikiem są na tyle bliskie, że mogą być i często są używane zamiennie.