canvas网站源码,网站建设一个月多少钱,百度推广一级代理商名单,电子平台网站个人主页#xff1a;PingdiGuo_guo 收录专栏#xff1a;C干货专栏 文章目录 1.数组指针
1.1数组指针的概念
1.2数组指针的用处
1.3数组指针的操作
1.4二维数组如何访问
1.5数组指针访问流程
1.6数组指针的练习题
2.指针数组
2.1指针数组的概念
2.2指针数组的用处
2… 个人主页PingdiGuo_guo 收录专栏C干货专栏 文章目录 1.数组指针
1.1数组指针的概念
1.2数组指针的用处
1.3数组指针的操作
1.4二维数组如何访问
1.5数组指针访问流程
1.6数组指针的练习题
2.指针数组
2.1指针数组的概念
2.2指针数组的用处
2.3指针数组的操作
2.4指针二维数组
2.4指针数组的练习题
3.对比
总结 1.数组指针
在C指针一中我们知道指针是用来存放地址的普通的指针只是用来存放一个变量的地址的可想要存储一个数组的地址呢接下来就要请出我们的新朋友数组指针。
1.1数组指针的概念
数组指针是指向数组的指针。它指向数组的第一个元素的地址通过递增指针的值可以访问数组中的其他元素。数组指针可以帮助程序员更灵活地操作数组尤其是在需要传递数组作为参数或返回数组的函数中。
1.2数组指针的用处
数组指针有很多用途以下是其中一些常见的用途
1.遍历数组通过指针运算可以使用数组指针遍历整个数组访问数组中的每个元素。
2.传递数组给函数可以使用数组指针作为函数参数将整个数组传递给函数。这样可以避免在函数中复制整个数组提高程序的效率。
3.动态分配内存可以使用数组指针来动态分配内存创建动态数组。通过指针操作可以方便地访问和修改动态数组中的元素。
4.二维数组访问对于二维数组可以使用数组指针来访问和操作多维数组中的元素。
5.字符串操作字符串在C语言中本质上是一个字符数组可以使用数组指针来操作和处理字符串。
6.数组的排序和搜索使用数组指针可以方便地对数组进行排序和搜索操作以实现快速的查找和排序算法。
1.3数组指针的操作
数组指针存储一个数组的地址的步骤如下
1. 首先定义一个数组类型的指针变量。
int *ptr
2. 然后将数组的首地址赋值给指针变量。有两种方法可以实现这一点
a. 使用数组名来给指针变量赋值因为数组名本身就是数组的首地址。具体代码如下所示
int arr[6]{0,1,2,3,4,5};
ptr arr;
b. 使用取地址运算符来获取数组的首地址并将其赋值给指针变量。具体代码如下所示
int arr[6]{0,1,2,3,4,5};
ptr arr[0];
4.现在指针变量ptr就存储了数组arr的首地址。我们可以通过该指针变量来访问数组中的元素。例如可以使用*ptr来访问第一个元素*(ptr 1)来访问第二个元素依此类推。当然我们也可以用ptr[i]的形式来访问数组元素这里我们先学习比较常见的*(ptri)的方法。具体代码如下所示
for (int i 0; i 6; i) {cout *(ptr i) ; // 通过指针变量访问数组元素}
运行结果
数组名为地址 用取地址符 5.数组数组的累加操作首先定义一个整型数组arr然后将数组的首地址赋值给指针ptr。接下来使用一个循环和一个累加变量sum以及*(ptr i)来累加数组中的元素。最后输出结果。下面是一个示例代码 int main() {int arr[] {1, 2, 3, 4, 5};int* ptr arr; // 将数组的首地址赋值给指针int sum 0;for (int i 0; i 5; i) {sum *(ptr i); // 使用指针加法操作来访问数组中的元素}cout Sum: sum endl;return 0;
}请注意使用指针加法操作访问数组元素时需要确保指针的有效性和数组的边界。不要越界访问数组元素否则会导致未定义的行为。 6.数组指针插入操作
1. 创建一个新的数组长度比原数组大1 2. 将要插入位置之前的元素复制到新数组中 3. 插入新元素到指定位置 4. 将原数组指定位置之后的元素复制到新数组中 5. 释放原数组的内存 6. 将新数组的地址赋值给原数组指针。
代码示例
#include iostreamint main() {int arr[5] {1, 2, 3, 4, 5};int size 5;int r 2, p 10;// 创建新的数组长度比原数组大1int *newArr new int[size 1];// 将要插入位置之前的元素复制到新数组中for (int i 0; i r; i) {newArr[i] arr[i];}// 插入新元素到指定位置newArr[r] p;// 将原数组指定位置之后的元素复制到新数组中for (int i r; i size; i) {newArr[i 1] arr[i];}// 输出新数组std::cout 新数组;for (int i 0; i size 1; i) {std::cout newArr[i] ;}std::cout std::endl;// 释放原数组的内存delete[] arr;// 将新数组的地址赋值给原数组指针newArr arr;std::cout地址newArrstd::endl;return 0;
}在上述代码中我们通过动态内存分配创建了一个新的数组然后将原数组的元素复制到新数组中并在指定位置插入新的元素。最后释放原数组的内存将新数组的地址赋值给原数组指针。这样就实现了数组中元素的插入操作。 1.4二维数组如何访问
以下是使用数组指针访问二维数组的步骤和示例代码
步骤 1. 声明一个二维数组并初始化。 2. 声明一个指向二维数组的指针变量。 3. 将指针变量指向二维数组的首地址。 4. 使用指针变量访问二维数组的元素。 示例代码
#include iostreamint main() {// 声明并初始化二维数组int matrix[3][3] {{1, 2, 3},{4, 5, 6},{7, 8, 9}};// 声明指向二维数组的指针变量并将其指向二维数组的首地址int (*ptr)[3] matrix;// 使用指针变量访问二维数组的元素for (int i 0; i 3; i) {for (int j 0; j 3; j) {std::cout ptr[i][j] ;}std::cout std::endl;}return 0;
}运行结果 1.5数组指针访问流程
数组指针访问的流程就是先指向指针头部再遍历访问数组元素。如下 其中下标也可替换为数组元素。
1.6数组指针的练习题
题目 给定一个整型数组arr和数组的长度size编写一个函数将数组中的元素按照升序排列。 步骤 1. 创建一个函数命名为sortArray。函数参数包括一个整型数组指针arr和一个整型变量size。 2. 使用冒泡排序算法对数组进行排序。冒泡排序的原理是通过比较相邻的元素并交换位置来进行排序。 3. 在排序过程中需要两层循环。外层循环控制排序的轮数内层循环用来比较和交换元素。 4. 内层循环的条件是从0到size-1进行遍历每次比较arr[j]和arr[j1]的大小如果arr[j]大于arr[j1]则交换两个元素的位置。 5. 在外层循环结束后数组的元素将按照升序排列。 6. 在main函数中创建一个整型数组并初始化调用sortArray函数进行排序然后输出排序后的数组。
知识点 1. 数组指针 2. 冒泡排序算法 3. 循环控制结构
流程图式 代码示例
#include iostreamvoid sortArray(int* arr, int size) {for (int i 0; i size - 1; i) {for (int j 0; j size - i - 1; j) {if (arr[j] arr[j 1]) {int temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}}
}int main() {int arr[] {5, 3, 8, 2, 1};int size sizeof(arr) / sizeof(arr[0]);std::cout 排序前的数组;for (int i 0; i size; i) {std::cout arr[i] ;}std::cout std::endl;sortArray(arr, size);std::cout 排序后的数组;for (int i 0; i size; i) {std::cout arr[i] ;}std::cout std::endl;return 0;
}
运行结果 题目 请编写一个程序实现以下功能 1. 创建一个包含10个整数的数组并将其初始化为{1, 3, 5, 7, 9, 2, 4, 6, 8, 10} 2. 使用指针操作数组元素找到数组中最大的元素并输出其值和索引。 步骤
1.创建一个包含10个整数的数组并将其初始化为{1, 3, 5, 7, 9, 2, 4, 6, 8, 10}。
2.声明一个指针变量ptr并将其指向数组的首地址即第一个元素。
3.声明一个变量max并将其初始化为数组的第一个元素。
4.声明一个变量index并将其初始化为0。
5.使用for循环从数组的第二个元素开始遍历数组。
6.在循环中使用指针算术运算访问数组元素并将其与max进行比较。
7.如果当前元素大于max则将max更新为当前元素并将index更新为当前元素的索引。
8.循环结束后max将存储数组中最大的元素index将存储最大元素的索引。
9.输出max和index的值。
10.程序结束。
知识点
数组指针指针算术运算。
流程图式 代码示例
#include iostreamint main() {int arr[10] {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};int *ptr arr; // 数组指针指向数组的第一个元素int max *ptr; // 假设第一个元素为最大值int index 0; // 最大值的索引// 使用指针遍历数组找到最大值及其索引for (int i 1; i 10; i) {if (*(ptr i) max) {max *(ptr i);index i;}}// 输出最大值及其索引std::cout 数组中最大的元素为 max std::endl;std::cout 其索引为 index std::endl;return 0;
}运行结果图 2.指针数组
那有没有每一个元素都是指针的数组呢当然也有啦接下来要讲的指针数组就是。
2.1指针数组的概念
指针数组是指一个数组中的每个元素都是指针的数组。每个元素都指向不同的内存地址可以在内存中找到实际的数据。
2.2指针数组的用处
指针数组有很多使用场景以下是一些常见的用途
1. 字符串数组指针数组可以用来存储多个字符串每个字符串都是一个指针指向不同的字符串常量或字符数组。
2. 存储多个对象的引用指针数组可以用来存储多个对象的指针通过遍历指针数组可以操作这些对象比如进行排序、搜索等操作。
3. 多级指针指针数组还可以用来存储多个指针的指针即多级指针。多级指针可以用于动态存储和访问多维数组、链表等数据结构。
4. 动态内存分配指针数组可以用于动态分配内存比如创建一个动态大小的数组。通过使用指针数组可以根据需要动态调整数组的大小。
5. 函数参数传递指针数组可以作为函数参数传递给函数需要操作数组的指针。通过指针数组可以在函数内部对数组进行修改从而达到改变数组的目的。
总的来说指针数组提供了一种便捷的方式来管理和操作多个相关的数据或对象具有灵活性、高效性和方便性。
2.3指针数组的操作 1. 声明一个指针数组代码如下
// 创建指针数组并确定大小const int SIZE 5;int* arr[SIZE];
SIZE是一个常量用于记录指针数组arr的大小。 2. 初始化指针数组的元素可以使用已存在的变量或者动态分配内存来创建新的变量。代码如下 // 初始化指针数组的元素int num1 10;int num2 20;int num3 30;int* ptr1 new int(40); // 使用动态内存分配创建新变量int* ptr2 new int(50);arr[0] num1;arr[1] num2;arr[2] num3;arr[3] ptr1;arr[4] ptr2;
看到了么指针数组是可以记录很多相同类型的变量的也可以记录一个指针。 3. 访问指针数组的元素即通过指针循环的形式访问对应的变量或数据这里就不需要向数组指针那样啦直接用*arr[i]的形式即可。代码如下 // 访问并输出指针数组的元素for (int i 0; i SIZE; i) {std::cout *arr[i] ;}std::cout std::endl;
4.插入声明一个新的指针来存储要插入的元素的地址。将要插入的元素赋值给新的指针。将所有后续元素往后移动一个位置为要插入的元素腾出空间。在要插入的位置上将新的指针赋值给指针数组。
下面是一个示例代码演示了如何在指针数组中插入元素 #include iostream
using namespace std;int main() {int* arr[5] { nullptr, nullptr, nullptr, nullptr, nullptr }; // 声明一个指针数组int value 10; // 要插入的元素int* newValue new int(value); // 在堆上分配内存空间并将元素的地址赋值给新的指针int insertIndex 2; // 要插入的位置// 将后续元素往后移动一个位置for (int i 4; i insertIndex; i--) {arr[i] arr[i - 1];}// 将新的指针赋值给指针数组的插入位置arr[insertIndex] newValue;// 输出指针数组的内容for (int i 0; i 5; i) {if (arr[i] ! nullptr) {cout *arr[i] ;}else {cout null ;}}delete newValue; // 释放堆上分配的内存return 0;
}注意在使用完指针数组中的指针后需要手动释放通过 new 运算符分配的内存空间以避免内存泄漏。 5. 查找查找指针数组中的特定元素通过比较指针或变量的值来确定是否存在我们可以用循环一个一个的查找。代码如下 // 查找指针数组中的特定元素int* searchNum num2;bool found false;for (int i 0; i SIZE; i) {if (arr[i] searchNum) {found true;break;}}if (found) {std::cout Element found in the pointer array. std::endl;} else {std::cout Element not found in the pointer array. std::endl;} 注这里可以把SIZE改为变量。
对了最后不要忘记释放内存代码如下
// 释放动态内存delete ptr1;delete ptr2;
2.4指针二维数组
指针二维数组是一个具有指针类型元素的二维数组。可以使用指针二维数组来表示和操作多维的数据结构如矩阵、图像等。下面是一个使用指针二维数组来表示矩阵并进行一些操作的示例代码 #include iostream
using namespace std;int main() {int rows 3;int cols 3;// 声明一个指针二维数组int** matrix new int*[rows];for (int i 0; i rows; i) {matrix[i] new int[cols];}// 初始化矩阵for (int i 0; i rows; i) {for (int j 0; j cols; j) {matrix[i][j] i * cols j 1;}}// 输出矩阵for (int i 0; i rows; i) {for (int j 0; j cols; j) {cout matrix[i][j] ;}cout endl;}// 释放内存for (int i 0; i rows; i) {delete[] matrix[i];}delete[] matrix;return 0;
}
在这个示例中我们首先声明了一个指针二维数组 matrix它有3行3列。然后使用 new 运算符为每一行分配内存空间。接下来我们通过双重循环初始化矩阵的元素值。最后通过双重循环输出矩阵的元素值。
在使用完指针二维数组后记得释放为每一行分配的内存空间并释放指针二维数组本身的内存空间以避免内存泄漏。
运行结果 2.4指针数组的练习题
题目 假设有一个字符串数组其中存储了一些人的姓名请编写一个程序将这些人的姓名按照字典序排序并输出排序后的结果。 步骤 1. 声明一个指针数组用来存储人名的指针。 2. 声明一个整型变量 n表示人名的数量并根据实际情况进行赋值。 3. 使用动态内存分配为指针数组分配内存空间使每个指针指向一个字符串。 4. 使用循环输入各个人名并将每个人名的指针存储到指针数组中。 5. 使用冒泡排序对指针数组中的指针进行排序。 6. 使用循环输出排序后的人名。 7. 释放指针数组的内存空间。
知识点 - 指针数组的声明和初始化 - 冒泡排序算法 - 动态内存分配和释放
流程图 代码 #include iostream
#include cstring
using namespace std;void bubbleSort(string* arr, int n) {for (int i 0; i n - 1; i) {for (int j 0; j n - i - 1; j) {if (arr[j] arr[j 1]) {swap(arr[j], arr[j 1]);}}}
}int main() {int n;cout Enter the number of names: ;cin n;string* names new string[n];for (int i 0; i n; i) {cout Enter name i 1 : ;cin names[i];}bubbleSort(names, n);cout Sorted names are: ;for (int i 0; i n; i) {cout names[i] ;}cout endl;delete[] names;return 0;
} 在代码中首先声明了指针数组 names 和整型变量 n然后使用动态内存分配为指针数组分配内存空间。接下来通过循环输入人名并将每个人名的指针存储到指针数组中。然后使用冒泡排序算法对指针数组进行排序。最后通过循环输出排序后的人名并释放指针数组的内存空间。 题目 设计一个程序要求从键盘输入10个学生的成绩并使用指针数组对成绩进行排序并输出排序后的结果。 步骤 1. 声明一个指针数组用于存储学生成绩。 2. 通过循环从键盘输入10个学生的成绩将成绩存储到指针数组中。 3. 使用冒泡排序算法对指针数组中的成绩进行排序。 4. 输出排序后的学生成绩。
知识点指针数组、冒泡排序算法、指针的比较和交换。
流程图
代码
#include iostream
using namespace std;void bubbleSort(int* arr[], int size) {for (int i 0; i size - 1; i) {for (int j 0; j size - i - 1; j) {if (*arr[j] *arr[j 1]) {int* temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}}
}int main() {const int size 10;int* scores[size];// 输入学生成绩for (int i 0; i size; i) {int score;cout 请输入第 i 1 个学生的成绩;cin score;scores[i] new int(score);}// 对成绩进行排序bubbleSort(scores, size);// 输出排序后的成绩cout 排序后的成绩为 endl;for (int i 0; i size; i) {cout *scores[i] ;}cout endl;// 释放内存for (int i 0; i size; i) {delete scores[i];}return 0;
}
以上代码中我们首先声明了一个指针数组 scores用于存储学生成绩。然后通过循环从键盘输入10个学生的成绩并将成绩存储到指针数组中。接下来使用冒泡排序算法对指针数组中的成绩进行排序。最后输出排序后的学生成绩。在程序结束前记得释放为每个学生成绩分配的内存空间以避免内存泄漏。 3.对比
指针数组和数组指针是两个不同的概念有以下区别
1. 定义方式不同 - 指针数组指针数组是指一个数组其中的每个元素都是一个指针。定义时需要指定数组的大小例如 int* arr[size]表示一个大小为 size 的指针数组。 - 数组指针数组指针是指一个指针它指向一个数组。定义时需要指定指针所指向数组的类型例如 int (*ptr)[size]表示一个指向大小为 size 的整型数组的指针。
2. 访问方式不同 - 指针数组可以通过索引来访问指针数组中的元素例如 arr[i]。 - 数组指针可以通过解引用指针来访问数组中的元素例如 (*ptr)[i]。
3. 内存分配不同 - 指针数组指针数组中的每个元素都可以单独分配内存可以具有不同的大小和类型。 - 数组指针数组指针指向的数组是连续存储的内存是一次性分配的。
4. 数组维度不同 - 指针数组指针数组的每个元素都可以指向不同大小的数组维度可以是不同的。 - 数组指针数组指针指向的数组有固定的大小和维度指针只能指向该大小和维度的数组。
需要注意的是指针数组和数组指针可以结合使用例如可以定义一个数组指针使其指向一个指针数组。这样既可以通过指针来访问数组的元素也可以通过数组的索引来访问指针数组的元素。
总结
本篇博客到这里就结束了感谢大家的支持与观看如果有好的建议欢迎留言谢谢大家啦
