Jak zaimplementować tablice w C ++?

Array to sekwencyjny zbiór elementów tego samego typu danych. Są one przechowywane sekwencyjnie w pamięci. Tablica to struktura danych zawierająca elementy podobnego typu. Elementy tablicy nie są traktowane jako obiekty w języku C ++, tak jak w Javie. W tym artykule omówimy tablice w C ++.

Tablice w C ++

Wyobraź sobie, że jesteś w sklepie z płytami muzycznymi i mówię ci, aby zaaranżować wszystkie płyty z wytwórnią XYZ Records w jednym miejscu, jedno nad drugim. Ten sekwencyjny zbiór rekordów można nazwać tablicą. Tablica to sekwencyjna kolekcja elementów tego samego typu danych. W naszym przykładzie powyżej XYZ Records to typ danych, a wszystkie zebrane rekordy mają tych samych wydawców. Wszystkie elementy tablicy są adresowane za pomocą wspólnej nazwy.

Ten artykuł o tablicach w C ++ skupi się na tych wskaźnikach bazowych,

• Jednowymiarowa tablica
• Inicjalizacja podczas deklaracji
• Inicjalizacja przez użytkownika
• Dostęp do tablicy w dowolnym punkcie
• Tablica wielowymiarowa

Zacznijmy od zrozumienia, czym są tablice jednowymiarowe,

Jednowymiarowa tablica

Składnia deklarowania pliku Jednowymiarowa tablica:

Mamy typ danych, który może być dowolnym z podstawowych typów danych, takich jak int, float lub double. Array Name to nazwa tablicy, a my deklarujemy jej rozmiar.W naszym powyższym przykładzie tablicą będzie,

Tablica rekordów XYZ [100]

Rozważmy inny przykład:

int test [20]

Test tablicy będzie zawierał elementy typu int i będzie miał rozmiar 20.

Tablice w C ++: rozmiar tablicy

Rozmiar tablicy jest podawany w momencie deklaracji tablicy. Raz podanego rozmiaru tablicy nie można go zmienić. Kompilator następnie przydziela taką ilość pamięci do tablicy.

Rozważ przykład

int test [20]

W powyższym przykładzie mamy test tablicowy typu int. Podaliśmy rozmiar tablicy na 20. Oznacza to, że 20 kolejnych komórek pamięci pozostanie wolnych dla tablicy w pamięci.

Indeks tablicy i inicjalizacja

Liczba skojarzona z każdą pozycją w tablicy i nazywana jest liczbą indeks tablicy . Zaczyna się od 0 i kończy na ostatnim elemencie, czyli wielkości tablicy minus jeden. Minus jest tam, ponieważ zaczynamy liczyć od zera, a nie od jednego. Indeksy tablicowe zawsze zaczynają się od zera.

Rozważmy ten przykład, to jest tablica wieku.

Tutaj tablica zawiera wartości 12,41,3,13,7, a indeksy to 0,1,2,3,4,5. Jeśli chcemy reprezentować element o indeksie 4, jest on reprezentowany jako wiek [4], a wartość 7 zostanie wyświetlona.

Domyślnie tablica zawiera wszystkie wartości zerowe.Inicjalizacja tablicy odbywa się w momencie deklaracji. Można to również wykonać później, jeśli użytkownik wprowadzi wartość tablicy w razie potrzeby.

Zobaczmy, jak działa inicjalizacja podczas deklaracji,

Inicjalizacja podczas deklaracji

Tablicę można zainicjować podczas deklaracji. Odbywa się to poprzez określenie elementów tablicy w momencie deklaracji. Tutaj również rozmiar tablicy jest ustalony i to my decydujemy.

Rozważ kod,

#include using namespace std int main () {int arr [] = {10, 20, 30, 40} return 0}

Wyjaśnienie

W powyższym przykładzie tworzymy tablicę typu int o nazwie arr. Bezpośrednio określamy elementy tablicy. Rozmiar tablicy jest określany przez zliczenie liczby elementów w naszej tablicy. W tym przypadku rozmiar to 4.

Następny artykuł dotyczący tablic w C ++ pozwala nam zobaczyć, jak działa inicjalizacja przez użytkownika

Inicjalizacja przez użytkownika

W tej metodzie pozwalamy użytkownikowi zdecydować o wielkości tablicy. W tym przypadku potrzebujemy zmiennej do przechowywania rozmiaru tablicy i pętli for do akceptowania elementów tablicy. Przydzielamy losowy rozmiar w momencie deklaracji i używamy tylko w razie potrzeby. Rozmiar na początku jest zwykle wyższy. Mamy zmienną i do sterowania pętlą for.

Rozważ przykład,

jak głęboko kopiować w java

#include using namespace std int main () {int arr [50], n, i cout<<'Enter the size of array:'<>n koszt<<'Enter the elements of array:'<arr [i]} powrót 0}

Wynik

Wyjaśnienie

W powyższym programie deklarujemy tablicę o rozmiarze 50. Następnie prosimy użytkownika o podanie liczby elementów, które chce umieścić w tej tablicy. Następnie akceptujemy elementy tablicy wprowadzone przez użytkownika.

Tablice w C ++: wyświetlanie tablicy

Wyświetlenie tablicy wymaga również pętli for. Przechodzimy do całej tablicy i wyświetlamy elementy tablicy.

Oto przykład,

#include using namespace std int main () {int arr [50], n, i cout<<'Enter the size of array:'<>n koszt<<'Enter the elements of array:'<arr [i]} koszt<<'Array elements are:'<
 Wynik 
  
 Wyjaśnienie 
W powyższym programie deklarujemy tablicę o rozmiarze 50. Następnie prosimy użytkownika o podanie liczby elementów, które chce umieścić w tej tablicy. Następnie akceptujemy elementy tablicy wprowadzone przez użytkownika. Następnie ponownie używamy pętli for do wyświetlania elementów tablicy.
Przechodząc dalej z tymi tablicami w artykule C ++,
 Dostęp do tablicy w dowolnym punkcie 
Dostęp do elementów tablicy jest prosty i odbywa się za pomocą indeksu tablicy. Spójrz na poniższy kod.
#include using namespace std int main () {int arr [5], i arr [4] = 2 arr [2] = 17 arr [0] = 17 cout<<'Array elements are:'<
 Wynik 
  
 Wyjaśnienie 
W powyższym programie mamy tablicę o rozmiarze 5. Elementy wprowadzamy w różnych lokalizacjach za pomocą indeksu tablicy. Drukujemy tablicę, aby uzyskać powyższe dane wyjściowe.
 Domyślnie wszystkie elementy tablicy mają wartość zero. 
 Co się stanie, jeśli przekroczymy rozmiar tablicy? 
W C ++, jeśli spróbujemy uzyskać dostęp do elementów spoza zakresu, kompilator może nie pokazać błędu, ale nie otrzymamy właściwego wyniku.
To prowadzi nas do ostatniego fragmentu tych tablic w artykule C ++,
 Tablica wielowymiarowa 
Tablice tablic są tablicami wielowymiarowymi. Dzieje się tak, ponieważ każdy element w wielowymiarowej tablicy ma własną tablicę. Potrzebujemy n dla pętli, aby iterować po wielowymiarowej tablicy w zależności od wymiarów.
 Składnia do deklarowania tablic wielowymiarowych 
Typ danych nazwa tablicy [rozmiar1] [rozmiar2] & hellip .. [rozmiar n]
int a [10] [20]
Rozważ przykład,
Rozmiar powyższej tablicy będzie wynosił 10 * 20, czyli 200 elementów.Podobnie, możemy mieć tablice dwu- lub trójwymiarowe, a nawet więcej.Każdy wymiar wymaga jednej pętli for. Tak więc dwuwymiarowa tablica wymaga dwu-, a trójwymiarowa tablica wymaga trzech.
merge sort c ++ przykład
 Rozważ kod 
#include using namespace std int main () {int arr [3] [2] = {{0,1}, {2,3}, {4,5}} for (int i = 0 i<3 i++) { for (int j = 0 j < 2 j++) { cout << 'Element:' cout < 
 Wynik 
  
 Wyjaśnienie 
W powyższym kodzie wyświetlamy macierz 3 * 2. Ta tablica ma 3 wiersze i 2 kolumny. Mamy 2 pętle. Każdy odpowiedzialny za jeden wymiar tablicy. Zewnętrzna pętla for zajmuje się rzędami, a wewnętrzna kolumnami.
Podobnie możemy napisać kod dla trójwymiarowej tablicy i będą trzy pętle for, a każdy wymiar będzie kontrolowany przez jedną pętlę for.
W ten sposób doszliśmy do końca artykułu „Tablice w C ++”. Jeśli chcesz dowiedzieć się więcej, zapoznaj się z   autorstwa Edureka, zaufanej firmy zajmującej się edukacją online. Szkolenie i certyfikacja J2EE i SOA firmy Edureka ma na celu przeszkolenie zarówno podstawowych, jak i zaawansowanych koncepcji języka Java, a także różnych struktur Java, takich jak Hibernate i Spring.
 Masz do nas pytanie? Wspomnij o tym w sekcji komentarzy na tym blogu, a skontaktujemy się z Tobą tak szybko, jak to możliwe