取得數組中的最後一個元素的C++程序

將相同類型的多個元素儲存在可以順序存取的位置或以允許順序存取的方式中。數組是最好的選擇之一。幾乎所有的電腦語言、陣列或相關資料結構都可以用來儲存資料。因為插入、刪除、遍歷和更新等基本操作需要線性時間完成，所以陣列就是線性資料結構。存取數組項目也很簡單。本文將示範如何選擇C 陣列中的最後一個元素。

理解概念並舉例

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

例如，可以使用索引位置來存取最後一個成員，就像前面範例中給定的陣列一樣。在C （以及像Java和Python這樣的其他程式語言）中，陣列索引從索引0開始。因此，要讀取最後一個索引，我們只需從索引（n − 1）選擇元素，其中n是數組的元素計數。

演算法

• 將一個陣列 A 作為輸入

• n := A中元素的數量

• last_element := 使用 A[ n – 1 ] 取得

• 傳回最後一個元素

#Example

的中文翻譯為：

範例

#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;
}

輸出

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

使用指標和基底位址

陣列是基底位址（first）加上偏移量（indices）的位置位址。因此，可以使用指標來存取索引，而不使用方括號。要取得最後一個元素，可以使用陣列的基址值。讓我們看一下具體實現以獲得更清晰的視圖。

Example

的中文翻譯為：

範例

#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;
}

輸出

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

這裡A的值（以指標 *A 表示）表示A指向的位址的值。這是數組的基底位址。

使用向量

Vectors是動態數組，否則，整個東西與數組類似。在這裡，要讀取最後一個元素，我們只需要存取最後一個索引，即vector.size() - 1。程式碼如下所示 -

Example

的中文翻譯為：

範例

#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;
}

輸出

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

使用向量的back()函數

在先前的方法中，我們使用索引0來取得元素，但還有另一種可能的方法。我們可以使用 back() 方法來傳回最後一個元素。讓我們看一下程式碼以獲得更清晰的視圖。

Example

的中文翻譯為：

範例

#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;
}

輸出

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

結論

對於從陣列中讀取最後一個元素的方法，我們已經看到了四種不同的方法。前兩種方法是基於C 中的靜態數組實現的。要讀取最後一個元素，我們只需要從索引0取出元素。使用陣列的基底位址指標也可以完成相同的操作。基底位址指向第一個區塊，索引處的值將是第一個元素，透過新增偏移量我們可以得到最後一個元素。在接下來的兩種方法中，我們使用了向量。這裡的方法與靜態數組相同。最後一種方法使用向量迭代器的back()函數，傳迴向量中的最後一個元素。

以上是取得數組中的最後一個元素的C++程序的詳細內容。更多資訊請關注PHP中文網其他相關文章！