数组是一种线性顺序数据结构,用于在连续的内存位置中保存同质数据。与其他数据结构一样,数组也必须具备以某种有效方式插入、删除、遍历和更新元素的功能。在 C++ 中,我们的数组是静态的。 C++ 中还提供了一些动态数组结构。对于静态数组,该数组内可能存储 Z 个元素。到目前为止,我们已经有 n 个元素了。在本文中,我们将了解如何在 C++ 中在数组末尾插入元素(也称为追加元素)。
通过示例理解概念
‘this’关键字的使用方式如下
Given array A = [10, 14, 65, 85, 96, 12, 35, 74, 69]
After inserting 23 at the end, the array will look like this:
[10, 14, 65, 85, 96, 12, 35, 74, 69, 23]
登录后复制
在上面的示例中,假设我们有一个数组 A,其中最多可以容纳 50 个元素。所以,Z 的值为 50。现在首先考虑一下,其中有 9 个元素。因此,数组的大小 n 为 9。要在数组末尾插入另一个元素,在我们的示例中为 23。该元素将被放置在末尾,并且 A 中的元素数量将增加 1。因此 n 变为 10。由于我们是在末尾插入,所以过程很简单。我们可以简单地在所有元素之后添加新元素,而无需更改数组中任何现有元素的位置。现在让我们看看该算法以及 C++ 实现代码,以便清楚地理解。
算法
-
以数组 A 作为输入,元素数量 n 作为输入,以及将插入到 A 中的元素 e
-
如果n是
-
A[ n ] = e
-
-
结束如果
-
将 n 增加为 n := n + 1
-
返回数组 A 和新大小 n
示例
#include
# define Z 50
using namespace std;
void displayArr(int arr[], int n){
for( int i = 0; i < n; i++ ){
cout