将相同类型的多个元素存储在可以顺序访问的位置或以允许顺序访问的方式中。数组是最好的选择之一。几乎所有的计算机语言、数组或相关数据结构都可以用于存储数据。因为插入、删除、遍历和更新等基本操作需要线性时间完成,所以数组是线性数据结构。访问数组项也很简单。本文将演示如何选择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()函数,返回向量中的最后一个元素。