Programme C++ pour obtenir le dernier élément d'un tableau

Stockez plusieurs éléments du même type dans un emplacement où ils sont accessibles séquentiellement ou d'une manière qui permet un accès séquentiel. Les tableaux sont l'une des meilleures options. Dans presque tous les langages informatiques, des tableaux ou des structures de données associées peuvent être utilisés pour stocker des données. Les tableaux sont des structures de données linéaires car les opérations de base telles que l'insertion, la suppression, le parcours et la mise à jour prennent un temps linéaire. L'accès aux éléments du tableau est également simple. Cet article montrera comment sélectionner le dernier élément d'un tableau C++.

Comprendre les concepts et illustrer avec des exemples

Given array A = [10, 14, 65, 85, 96, 12, 35, 74, 69]
The last element is 69

Par exemple, le dernier membre est accessible en utilisant la position de l'index, comme dans le tableau donné dans l'exemple précédent. En C++ (et d'autres langages de programmation comme Java et Python), l'indexation des tableaux commence à l'index 0. Ainsi, pour lire le dernier index, nous sélectionnons simplement l’élément de l’index (n − 1), où n est le nombre d’éléments du tableau.

Algorithme

• Prenez un tableau A comme entrée

• n := le nombre d'éléments dans A

• last_element := Obtenez

en utilisant A[ n – 1 ]

• Renvoyer le dernier élément

La traduction chinoise de

Exemple

est :

Exemple

#include <iostream>
# define Z 50

using namespace std;

void displayArr(int arr[], int n){
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   }
   cout << endl;
}

int pickLastElement( int A[], int n) {
   int last;
   last = A[ n - 1 ];
   return last;
}

int main() {
   int A[ Z ] = {57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14};
   int n = 12;
   
   cout << "Given Array: ";
   displayArr( A, n );
   
   int last = pickLastElement( A, n ); 
   cout << "The last element of A: " << last << endl;
   
   int B[ Z ] = { 98, 12, 10, 23, 45, 74 };
   int m = 6;
   
   cout << "Another array: ";
   displayArr( B, m );
   
   last = pickLastElement( B, m ); 
   cout << "The last element of B: " << last << endl;
}

Sortie

Given Array: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 
The last element of A: 14
Another array: 98, 12, 10, 23, 45, 74, 
The last element of B: 74

Utilisez des pointeurs et des adresses de base

Le

array est l'adresse de localisation de l'adresse de base (first) plus les décalages (indices). Par conséquent, vous pouvez utiliser des pointeurs pour accéder à l’index sans utiliser de crochets. Pour obtenir le dernier élément, vous pouvez utiliser la valeur d'adresse de base du tableau. Regardons la mise en œuvre concrète pour avoir une vision plus claire.

La traduction chinoise de

Exemple

est :

Exemple

#include <iostream>
# define Z 50

using namespace std;

void displayArr(int arr[], int n){
   for( int i = 0; i < n; i++ ){
      cout << arr[ i ] << ", ";
   }
   cout << endl;
}

int pickLastElement( int A[], int n) {
   int last;
   last = *(A + n - 1);
   return last;
}

int main() {
   int A[ Z ] = {57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14};
   int n = 12;
   
   cout << "Given Array: ";
   displayArr( A, n );
   
   int last = pickLastElement( A, n ); 
   cout << "The last element of A: " << last << endl;
   
   int B[ Z ] = { 98, 12, 10, 23, 45, 74 };
   int m = 6;
   
   cout << "Another array: ";
   displayArr( B, m );
   
   last = pickLastElement( B, m ); 
   cout << "The last element of B: " << last << endl;
}

Sortie

Given Array: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 
The last element of A: 14
Another array: 98, 12, 10, 23, 45, 74, 
The last element of B: 74

La valeur de A ici (représentée par le pointeur *A) représente la valeur de l'adresse pointée par A. Il s'agit de l'adresse de base du tableau.

Utilisez des vecteurs

Les vecteurs sont des tableaux dynamiques, sinon le tout ressemble à un tableau. Ici, pour lire le dernier élément, il suffit d'accéder au dernier index, qui est vector.size() - 1. Le code est le suivant -

La traduction chinoise de

Exemple

est :

Exemple

#include <iostream>
#include <vector>
# define Z 50

using namespace std;

void displayArr( vector<int> v ){
   for( int i = 0; i < v.size() ; i++ ){
      cout << v[ i ] << ", ";
   }
   cout << endl;
} 

int pickLastElement( vector<int> A) {
   int last;
   last = A[ A.size() - 1 ];
   return last;
}

int main() {
   vector<int> A = {57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14};
   
   cout << "Given Array: ";
   displayArr( A );
   
   int last = pickLastElement( A ); 
   cout << "The last element of A: " << last << endl;
   
   vector<int> B = { 98, 12, 10, 23, 45, 74 };
   
   cout << "Another array: ";
   displayArr( B );
   
   last = pickLastElement( B ); 
   cout << "The last element of B: " << last << endl;
}

Sortie

Given Array: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 
The last element of A: 14
Another array: 98, 12, 10, 23, 45, 74, 
The last element of B: 74

Utilisez la fonction back() du vecteur

Dans la méthode précédente, nous avons utilisé l'index 0 pour obtenir l'élément, mais il existe une autre manière possible. Nous pouvons utiliser la méthode back() pour renvoyer le dernier élément. Jetons un coup d'œil au code pour avoir une vision plus claire.

La traduction chinoise de

Exemple

est :

Exemple

#include <iostream>
#include <vector>
# define Z 50

using namespace std;

void displayArr( vector<int> v ){
   for( int i = 0; i < v.size() ; i++ ){
      cout << v[ i ] << ", ";
   }
   cout << endl;
} 

int pickLastElement( vector<int> A) {
   int last;
   last = A.back();
   return last;
}

int main() {
   vector<int> A = {57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14};
   
   cout << "Given Array: ";
   displayArr( A );
   
   int last = pickLastElement( A ); 
   cout << "The last element of A: " << last << endl;
   
   vector<int> B = { 98, 12, 10, 23, 45, 74 };
   
   cout << "Another array: ";
   displayArr( B );
   
   last = pickLastElement( B ); 
   cout << "The last element of B: " << last << endl;
}

Sortie

Given Array: 57, 10, 14, 19, 86, 52, 32, 14, 76, 65, 32, 14, 
The last element of A: 14
Another array: 98, 12, 10, 23, 45, 74, 
The last element of B: 74

Conclusion

Nous avons vu quatre méthodes différentes pour lire le dernier élément d'un tableau. Les deux premières méthodes sont implémentées sur la base de tableaux statiques en C++. Pour lire le dernier élément, il suffit de prendre l'élément de l'index 0. La même opération peut être accomplie en utilisant le pointeur d’adresse de base du tableau. L'adresse de base pointe vers le premier bloc, la valeur à cet index sera le premier élément, en ajoutant le décalage, nous obtenons le dernier élément. Dans les deux méthodes suivantes, nous utilisons des vecteurs. L'approche ici est la même que pour les tableaux statiques. La dernière méthode utilise la fonction back() de l’itérateur vectoriel pour renvoyer le dernier élément du vecteur.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!