创意网站交互,wordpress 备案信息修改,天津网站推广优化,平面设计基础文章目录 指针的使用 strlen的模拟实现 传值调用和传址调用 数组名的理解 使用指针访问数组 一维数组传参的本质 冒泡排序 个人主页#xff08;找往期文章#xff09;#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 指针的使用 strlen的模拟实现 库函数strlen的功能是求字符串…目录 指针的使用 strlen的模拟实现 传值调用和传址调用 数组名的理解 使用指针访问数组  一维数组传参的本质 冒泡排序 个人主页找往期文章我要学编程(ಥ_ಥ)-CSDN博客 指针的使用 strlen的模拟实现 库函数strlen的功能是求字符串长度统计的是字符串中 \0 之前的字符的个数。 函数原型 知道了上面这些我们就直接开是写代码 。 #include stdio.h int my_strlen(const char* p) {int count 0;while (*p ! \0){count;p;}return count; } int main() {char arr[] abcdef;int len my_strlen(arr);printf(%d\n, len);return 0; } 如果要真正相同的话这个函数的返回类型也应该改一改。 #include stdio.h size_t my_strlen(const char* p) {size_t count 0;while (*p ! \0){count;p;}return count; } int main() {char arr[] abcdef;size_t len my_strlen(arr);printf(%zd\n, len);return 0; }因为函数返回类型改了那么那个返回的值count的类型也应该变接收的打印的都要变。  传值调用和传址调用 学习指针的目的是使用指针解决问题那什么问题非指针不可呢 例如写一个函数交换两个整型变量的值 #include stdio.h void swap(int a, int b) {int tmp 0;tmp a;a b;b tmp; } int main() {int a 0;int b 0;scanf(%d%d, a, b);printf(交换前a%d,b%d\n, a, b);swap(a, b);printf(交换后a%d,b%d\n, a, b);return 0; } 我们去运行这个代码会发现交换前后a与b的值根本就没有发生变化。 这到底是什么原因导致的呢我们可以尝试调试一下因为这里我形参和实参都是设置a和b不好观察我就把形参改成x和y了  通过上面两幅图我们可以看到x与y的值虽然交换了但是却没有影响到a与b。我们在通过指针来深入观察 我们可以看到a,b与x,y的地址不是一样的相当于x和y是独立的空间那么在swap函数内部交换x和y的值 自然不会影响a和b当swap函数调用结束后回到main函数a和b的没法交换。swap函数在使用的时候是把变量本身直接传递给了函数这种调用函数的方式我们之前在函数的时候就知道了这种叫传值调用。 结论实参传递给形参的时候形参会单独创建一份临时空间来接收实参对形参的修改不影响实 参。 所以swap函数是无效的。 通过前面指针的学习我们知道可以通过指针来寻找到它所指向的对象并且可以修改这个对象的值。在main函数中将a和b的地址传递给swap函数swap 函数里边通过地址间接的操作main函数中的a和b并达到交换的效果就好了。 #include stdio.h void swap(int* x, int* y) {int tmp 0;tmp *x;*x *y;*y tmp; } int main() {int a 0;int b 0;scanf(%d%d, a, b);printf(交换前a%d,b%d\n, a, b);swap(a, b);printf(交换后a%d,b%d\n, a, b);return 0; }上面代码是将a与b的地址传给了函数swap这种叫做传址调用。 传址调用可以让函数和主调函数之间建立真正的联系在函数内部可以修改主调函数中的变量所以未来函数中只是需要主调函数中的变量值来实现计算就可以采用传值调用。如果函数内部要修改主调函数中的变量的值就需要传址调用。  数组名的理解 在使用指针访问数组的内容时有这样的代码 上面两种写法都是对的用代码验证一下。 arr[0]的写法 #include stdiio.h void Print(int* p, int sz) {int i 0;for (i 0; i sz; i){printf(%d , *(p i));} } int main() {int arr[] { 1,2,3,4,5 };int sz sizeof(arr) / sizeof(arr[0]);Print(arr[0], sz);return 0; }arr的写法 #inlcude stdio.h void Print(int* p, int sz) {int i 0;for (i 0; i sz; i){printf(%d , *(p i));} } int main() {int arr[] { 1,2,3,4,5 };int sz sizeof(arr) / sizeof(arr[0]);Print(arr, sz);return 0; } 我们可以看到这两个代码的结果是一模一样的。就说明arr[0]与arr是一样的。换句话说数组名就是数组首元素的地址。但是有两种情况是例外 • sizeof(数组名)sizeof中单独放数组名这里的数组名表示整个数组计算的是整个数组的大小 单位是字节 • 数组名这里的数组名表示整个数组取出的是整个数组的地址整个数组的地址和数组首元素的地址是有区别的 除此之外任何地方使用数组名数组名都表示首元素的地址。 我们可以通过打印的结果知道 sizeof中单独放数组名这里的数组名表示整个数组计算的是整个数组的大小。 这些是十六进制通过计算可以得知arr[0]和arr[0]1相差4个字节是因为arr[0] 都是首元素的地址1就是跳过一个元素。但是arr 和 arr1相差40个字节这就是因为arr是数组的地址1 操作是跳过整个数组的。 但是在用代码证明时有的小伙伴可能会写成下面的代码从而无法证明。 之所以会这样是因为这个arr是指整个数组而这个p1是一个指针变量只能存放一个地址不能将整个地址给存放。如果强行这样做就导致整个p1只是存了第一个元素的地址。达不到我们的预期。 使用指针访问数组  有了前面知识的支持再结合数组的特点我们就可以很方便的使用指针访问数组了。 练习用指针实现数组的输入和输出。 #include stdio.h int main() {int arr[10] { 0 };int sz sizeof(arr) / sizeof(arr[0]);int* p arr;int i 0;for (i 0; i sz; i){scanf(%d, p i);}for (i 0; i sz; i){printf(%d , *(p i));} } 我们再分析一下数组名arr是数组首元素的地址可以赋值给p其实数组名arr和p在这里是等价的。那我们可以使用arr[i]可以访问数组的元素那p[i]是否也可以访问数组呢  所以本质上p[i] 是等价于 *(pi)。我们可以理解为[ ] * 。 一维数组传参的本质 数组是可以传递给函数的我们讨论一下数组传参的本质。 首先从一个问题开始我们之前都是在函数外部计算数组的元素个数那我们可以把数组传给一个函数后函数内部求数组的元素个数吗 我们发现在函数内部是没有正确获得数组的元素个数。 这就要学习数组传参的本质了上面验证了数组名是数组首元素的地址那么在数组传参的时候传递的是数组名也就是说本质上数组传参本质上传递的是数组首元素的地址。 所以函数形参的部分理论上应该使用指针变量来接收首元素的地址。那么在函数内部我们写 sizeof(arr) 计算的是一个指针的大小单位字节而不是数组的大小单位字节。正是因为函数的参数部分是本质是指针所以在函数内部是没办法求的数组元素个数的。 而这个sz2的值是和32位平台还是64位有关。因为指针变量的大小在32位平台下是4个字节64位是8个字节。 总结一维数组传参形参的部分可以写成数组的形式也可以写成指针的形式。 冒泡排序 冒泡排序的核心思想就是两两相邻的元素进行比较。 冒泡排序是一种算法用来解决数组内部元素有序的问题。比如有一个数组内部元素杂乱无章但是我们要的是一个降序的数组。这时就可以采用冒泡排序的方法。具体怎么实现呢我就用画图的方式给大家展现出来。 到这里这个代码也就可以写出来了。 #include stdio.h void bubble_sort(int* p, int sz) {int i 0;for (i 0; i sz - 1; i)//趟数{int j 0;for (j 0; j sz - 1; j)//每一趟{if (*(p j) *(p j 1)){int tmp *(p j);*(p j) *(p j 1);*(p j 1) tmp;}}} } void Print(int* p, int sz) {int i 0;for (i 0; i sz; i){printf(%d , *(p i));} } int main() {int arr[10] { 0 };int sz sizeof(arr) / sizeof(arr[0]);Init(arr, sz);bubble_sort(arr, sz);//改成降序Print(arr, sz);return 0; } 但是如果我们再仔细分析的话就会发现在每一趟的元素比较中需要比较的元素个数是随着趟数的增加变得越来越少。举例第一趟要比较10个数得出一个数是最小的之后第二趟来比较时就不需要和那个第一趟比较出的数再来比较了。因为第一趟比较出的数之所以最小是因为它在这是个元素中是最小的那么第二趟比较出的那个最小数一定比那个第一趟比较出的那个数要大才行。以此类推第二趟比较9个数就是j到7就可以了j1等于8第九个数的下标是8第三趟比较8个数就是j到6就可以了。那么最终的规律就是jsz-1-i。 改进的代码 #include stdio.h void bubble_sort(int* p, int sz) {int i 0;for (i 0; i sz - 1; i)//趟数{int j 0;for (j 0; j sz - 1 - i; j)//每一趟{if (*(p j) *(p j 1)){int tmp *(p j);*(p j) *(p j 1);*(p j 1) tmp;}}} } void Print(int* p, int sz) {int i 0;for (i 0; i sz; i){printf(%d , *(p i));} } int main() {int arr[10] { 0 };int sz sizeof(arr) / sizeof(arr[0]);Init(arr, sz);bubble_sort(arr, sz);//改成降序Print(arr, sz);return 0; } 其实到这里了这个代码还能够优化一点如果我们的数组里就只有一个元素不是有序的其余的都是有顺序的因此我们只需要比较一次就可以了。 如果这个数组是9 8 7 6 5 4 3 2 1 10这个想要变成降序就需要走9趟了。因为第一趟就只能把1和10换位置。还剩下其它的数要换就只能走9趟  那么怎么判断这个数组比较过后是有序还是无序呢 法一可以定义一个flag变量初始化为1。如果这个有序了啥也不干那么就令它为0否则就是1。每走完一趟之后就可以根据flag的值判断是否有序。如果是0就说明这个数组有序跳出循环。 #include stdio.h //void init(int* p, int sz) //{ // int i 0; // for (i 0; i sz; i) // { // scanf(%d, (p i)); // } //} void bubble_sort(int* p, int sz) {int i 0;for (i 0; i sz - 1; i)//趟数{int flag 1;//注意这个定义的位置。int j 0;for (j 0; j sz - 1 - i; j)//每一趟{if (*(p j) *(p j 1)){int tmp *(p j);*(p j) *(p j 1);*(p j 1) tmp;flag 0;//一旦进入就变为0。} }if (flag 1)//等于1代表if一次也没有执行。{break;}} } void print(int* p, int sz) {int i 0;for (i 0; i sz; i){printf(%d , *(p i));} } int main() {int arr[10] { 9,10,8,7,6,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);//init(arr, sz);bubble_sort(arr, sz);//改成降序print(arr, sz);return 0; } 法二可以定义一个变量count如果这个一趟里面每没有执行一次count就。一趟走完之后如果countsz-1-i那么说明这个数组已经有序就跳出循环。 #include stdio.h //void Init(int* p, int sz) //{ // int i 0; // for (i 0; i sz; i) // { // scanf(%d, (p i)); // } //} void bubble_sort(int* p, int sz) {int i 0;for (i 0; i sz - 1; i)//趟数{int j 0;int count 0;//注意这个定义的位置如果定义在趟数的外面这个count就会累加for (j 0; j sz - 1 - i; j)//每一趟{if (*(p j) *(p j 1)){int tmp *(p j);*(p j) *(p j 1);*(p j 1) tmp;}else{count;}}if (count sz - 1 - i)如果count等于这个就说明if一次也没有执行{break;}} } void Print(int* p, int sz) {int i 0;for (i 0; i sz; i){printf(%d , *(p i));} } int main() {int arr[10] { 9,10,8,7,6,5,4,3,2,1 };int sz sizeof(arr) / sizeof(arr[0]);//Init(arr, sz);bubble_sort(arr, sz);//改成降序Print(arr, sz);return 0; } 上面有些代码被注释是为了更好的调试观察。当然大家可以把那些注释去掉。  上面两种优化可以通过调试来观察是否优化成功VS的调试方法在我往期的文章里可以去主页里找 。 感觉四篇文章可能写不完指针的所有内容。