采用遍历数组的指针

本文深入探讨了指针与数组的关系,解释了如何利用指针进行数组遍历,并提供了具体的代码示例。
请注意,这些内存地址的每个是4字节的,这是在作者的机器上的一个整数的大小。
指针的算术,数组和后面的魔法索引
在上面的部分中,你知道数组在内存中是按顺序排列的。
在第6.8课-指针和数组,你知道一个固定数组可以衰减到一个指针,指向数组的第一个元素(元素0)。
在上面的一个部分中,您了解到,添加1到一个指针返回内存中的下一个对象的内存地址。

因此,我们可能会得出这样的结论:将1添加到一个数组中,应该指向数组的第二个元素(元素1)。我们可以实验验证,这是真的:

#include <iostream>
 
int main()
{
     int array [5] = { 9, 7, 5, 3, 1 };
 
     std::cout << &array[1] << '\n'; // print memory address of array element 1
     std::cout << array+1 << '\n'; // print memory address of array pointer + 1 
 
     std::cout << array[1] << '\n'; // prints 7
     std::cout << *(array+1) << '\n'; // prints 7 (note the parenthesis required here)
 
    return 0;
}

原来,当编译器看到下标操作符([ ]),其实翻译成一个指针和引用!一般化,数组[ n ]是相同的*(数组+ n),其中n是一个整数。下标操作符[ ]有既好看、方便使用(所以你不必记住括号)。
采用遍历数组的指针
我们可以使用一个指针和指针算法通过一个数组循环。虽然不常这样做(用下标通常更容易阅读,不易出错),下面的例子表明这是可能的:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
const int arraySize = 7;
char name[arraySize] = "Mollie";
int numVowels(0);
for (char *ptr = name; ptr < name + arraySize; ++ptr)
{
    switch (*ptr)
    {
        case 'A':
        case 'a':
        case 'E':
        case 'e':
        case 'I':
        case 'i':
        case 'O':
        case 'o':
        case 'U':
        case 'u':
            numVowels++;
    }
}
 
cout << name << " has " << numVowels << " vowels.\n";

### 使用指针遍历的方法 在 C/C++ 中,指针是访问数元素的一种高效方式。通过将指针指向数的首地址,然后利用指针的算术运算(地址偏移)来访问数中的各个元素。以下是一些常见的实现方法。 #### 方法一:使用指针和 `for` 循环遍历 可以通过将指针初始化为数的首地址,然后在循环中递增指针来访问数中的每个元素。这种方法避免了使用数下标,而是通过指针运算来完成遍历。 ```cpp int v1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int *p = v1; for (int i = 0; i < sizeof(v1) / sizeof(v1[0]); i++) { std::cout << *(p + i) << std::endl; } ``` 上述代码中,`p` 是指向数 `v1` 首元素的指针,`*(p + i)` 表示第 `i` 个位置的值。循环的终止条件通过 `sizeof(v1) / sizeof(v1[0])` 来计算数的长度[^1]。 #### 方法二:使用指针递增遍历 除了通过指针偏移的方式,还可以在每次循环中直接递增指针,从而访问下一个元素。 ```cpp int var[3] = {1, 2, 3}; int *ptr = var; for (int i = 0; i < 3; i++) { std::cout << *ptr << ','; ptr++; } ``` 在这个示例中,`ptr` 被初始化为指向数 `var` 的首地址,每次循环中通过 `ptr++` 将指针移动到下一个元素的位置[^3]。 #### 方法三:使用 `sizeof` 计算数长度并遍历 在 C 语言中,可以通过 `sizeof` 运算符计算数长度,然后结合指针进行遍历操作。 ```c #include <stdio.h> int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}; int len = sizeof(arr) / sizeof(int); for (int i = 0; i < len; i++) { printf("%d ", *(arr + i)); } printf("\n数长度为:%d", len); return 0; } ``` 该方法利用了数名 `arr` 作为指针常量的特点,通过 `arr + i` 实现地址偏移,并通过 `*(arr + i)` 获取数元素的值[^4]。 #### 方法四:使用字符数指针遍历 对于字符数,也可以采用类似的指针操作进行遍历: ```cpp char v2[] = {'a', 'b', 'c', 'd', 'e'}; char *q = v2; for (int j = 0; j < sizeof(v2) / sizeof(v2[0]); j++) { std::cout << *(q + j) << std::endl; } ``` 上述代码展示了如何通过指针 `q` 遍历字符数 `v2` 的所有元素。 #### 原理说明 指针遍历的核心思想是通过地址偏移访问数元素。当指针指向数的首地址后,可以通过 `*(ptr + i)` 或 `ptr[i]` 获取数的第 `i` 个元素。由于指针本质上存储的是内存地址,因此对指针进行加减操作会根据数据类型自动调整偏移量(例如 `int *ptr` 每次递增 `sizeof(int)` 字节)[^2]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值