C语言学习日记——指针学习（二）

已于 2024-02-04 09:04:05 修改
阅读量377 收藏 6
点赞数 9
分类专栏： 学习日记 c语言 文章标签： 学习 c语言
于 2024-02-03 21:40:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61802519/article/details/136004252
版权

目录

学习目标：

学习内容：

2.1快速排序算法

2.2const

2.3void *   

学习练习：

学习产出：

学习目标：

今天主要学习字符串和指针的内容。

学习内容：

指针的进一步使用，迭代的学习

2.1快速排序算法

 通过一轮的排序将序列分割成独立的两部分，其中前一部分序列的关键字均比后一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。

         1）先从右向左找第一个比基准数小的数，小于等于的不算。指针为p

         2）再从左向右数找第一个比基准数大的数。指针为q

         3）循环终止，交换这两个数。

         4）重复上面三步，直至p与q重叠在一起，跳出循环。

         5）调用swap函数进行begin和p交换

经过上述过程前一部分的值都小于后一部分，与二分查找类似。接下来通过递归调用的思想再对这两部分分别排序。

         6）qSort（begin， p-1）；

              qSort（p + 1， end）；

2.2const

修饰变量代表该变量不可被修改

修饰指针代表指针指向的对象不可被修改，指针本身可以被修改为其他元素的指针

2.3void *   

不能进行指针运算，因为其计算结果的数据类型不确定。

学习练习：

  1 #include<stdio.h>
  2 
  3 void printfArray(int *a,int len)
  4 {
  5     int i;
  6     for( i = 0; i < len;++i)
  7     {
  8         printf("%3d",*(a + i));
  9     }
 10     printf("\n");
 11 }
 12 
 13 void swap(int *a,int *b)//元素交换
 14 {
 15     int temp = *a;
 16     *a = *b;
 17     *b = temp;
 18 }
 19 
 20 void rover(int *begin ,int *end)//逆序输出
 21 {
 22     if(begin >= end)
 23     {
 24         return ;
 25     }
 26     else
 27     {
 28         swap(begin,end);
 29         rover(++begin,--end);
 30     }
 31 //  while(begin < end)
 32 //  {
 33 //      swap(begin,end);
 34 //      ++begin;
 35 //      --end;
 36 //  }
 37 }
 38 
 39 void choiceSort(int *begin ,int *end)//选择排序
 40 {
 41     int *p;
 42     for(; begin < end;++begin)
 43     {
 44         for(p = begin + 1 ;p <= end;++p)
 45         {
 46             if(*begin > *p)
 47             {
 48                 swap(begin , p);
 49             }
 50         }
 51     }
 52 }
 53 void bubbleSort(int *begin ,int *end)//冒泡排序
 54 {
 55     int *p;
 56     for(;end >= begin;--end)
 57     {
 58         for(p = begin ;p < end;++p)
 59         {
 60             if(*p > *(p + 1))
 61             {
 62                 swap(p + 1 , p);
 63             }
 64         }
 65     }
 66 }                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
 67 void cahruSort(int *begin,int *end)//插入排序
 68 {
 69     int *i = begin + 1;
 70     for ( ;i <= end;++i)
 71     {
 72         int *p = i - 1;
 73         int temp = *i;
 74         while(p >= begin && *(p) > temp)
 75         {
 76             *(p + 1) = *(p);
 77             --p;
 78         }
 79         *(p + 1) = temp;
 80     }
 81 }
 82 int *erfen(int *begin,int *end,int n)//二分查找
 83 {
 84     int *mid ;
 85     while( begin <= end)
 86     {
 87         mid = (end - begin) / 2 + begin;
 88         if(*mid > n)
 89         {
 90             end = mid - 1;
 91         }
 92         else if(*mid < n)
 93         {
 94             begin = mid + 1;
 95         }
 96         else
 97             return mid;
 98     }
 99     return NULL;
100 }
101 void or(int *a)
102 {
103     if(a)
104     {
105         printf("Find %d\n",*a);
106     }
107     else
108     {
109         printf("NO Find\n");
110     }
111  }
112 
113 void Myputs(char *s)
114 {
115     while(*s)
116     {
117         putchar(*s++);
118     }
119     putchar('\n');
120 }
121 
122 int Mysumputs(char *s)
123 {
124     if(*s)
125     {
126         return Mysumputs(++s) + 1;
127     }
128     else
129     {
130         return 0;
131     }
132 //  while(*s)
133 //  {
134 //      ++count;
135 //      ++s;
136 //  }

学习产出：

指针选择排序

 39 void choiceSort(int *begin ,int *end)
 40 {                                                                                                                                                                                
 41     int *p;
 42     for(; begin < end;++begin)
 43     {
 44         for(p = begin + 1 ;p <= end;++p)
 45         {
 46             if(*begin > *p)
 47             {
 48                 swap(begin , p);
 49             }
 50         }
 51     }
 52 }

指针冒泡排序

 53 void buluSort(int *begin ,int *end)
 54 {
 55     int *p;
 56     for(;end >= begin;--end)
 57     {
 58         for(p = begin ;p < end;++p)
 59         {
 60             if(*p > *(p + 1))
 61             {
 62                 swap(p + 1 , p);
 63             }
 64         }
 65     }
 66 }

指针选择排序

 67 void cahruSort(int *begin,int *end)
 68 {
 69     int *i = begin + 1;
 70     for ( ;i <= end;++i)
 71     {
 72         int *p = i - 1;
 73         int temp = *i;
 74         while(p >= begin && *(p) > temp)
 75         {
 76             *(p + 1) = *(p);
 77             --p;
 78         }
 79         *(p + 1) = temp;
 80     }                                                                                                                                                                            
 81 }

函数递归实现二分查找

 82 int *erfen(int *begin,int *end,int n)
 83 {
 84     int *mid = (end - begin) / 2 + begin;
 85     if(begin <= end)
 86     {
 87         if(*mid > n)
 88         {
 89             erfen(begin,mid - 1,n);
 90         }
 91         else if(*mid < n)
 92         {
 93             erfen(mid + 1,end,n);
 94         }
 95         else
 96             return mid;
 97     }
 98     else
 99         return NULL;

查找子串

215 int strFind(const char *s,const char *sub)
216 {
217     int i = 0;
218     for(i = 0;i <= Mysumputs(sub) - Mysumputs(s); ++i)
219     {
220         if(Mystrncmp(sub + i,s,Mysumputs(s)) == 0)
221         {       
222             return i;
223         }
224     }
225     return -1;
226 }

LanUU123
关注
  • 9
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言学习笔记——小浪神
10-04
C语言学习笔记——小浪神
C语言学习日记——指针学习（一）
qq_61802519的博客
02-02 387
1 指针加一 = 原有地址 + sizeof基类型；，表示该函数的返回值是一个指向该数据类型的指针。4 指针之间可以进行减法运算不能做加法运算。使用指针完成选择排序冒泡排序和插入排序。3 不同的基类型指针相减会编译报错。其作用是通过被调函数修改主调函数。2 & 与 * 可以相互抵消；5 *要求操作数必须是指针。
c语言学习日记——指针
KLh
03-12 285
一、指针是什么 c语言、变量存放在内存内，而内存实际上就是一组有序字节组成的数组，每个字节有唯一的内存地址。CPU通过内存寻址对储存在内存中的某个指定数据对象的地址进行定位。数据对象是指储存在内存中的一个指定书库类型的数值或字符串。他们都有一个自己的地址，而指针便是保存这个地址的变量。也就是说：指针是一种保存地址的变量。 　前面已经提到内存其实就是一组有序字节组成的数组，数组中，每个字节大大小固定，都是 8bit。对这些连续的字节从 0 开始进行编号，每个字节都有唯一的一个编号，这个编号就是内存地址。示
C语言学习日记——指针学习（三）
qq_61802519的博客
02-04 344
【代码】C语言学习日记——指针学习（三）
C语言学习日记——选择结构程序设计
qq_61802519的博客
01-25 2059
1关系运算符和关系表达式。 2逻辑运算符和逻辑表达式。 3if语句的嵌套。 4switch语句。
C语言提高之——指针表达式
07-29
本文主要介绍C语言中指针表达式的内容，感性趣的朋友可以参考下。
c语言学习内容：指针.zip
10-24
c语言指针c语言学习内容：指针.zipc语言学习内容：指针.zipc语言学习内容：指针.zipc语言学习内容：指针.zipc语言学习内容：指针.zipc语言学习内容：指针.zipc语言学习内容：指针.zipc语言学习内容：指针.zip
C语言学习笔记——毫末
07-24
C语言学习中记录的实例
FME学习之旅---day27
summer_corner的博客
05-17 191
我们付出一些成本，时间的或者其他，最终总能收获一些什么。
使用多实例学习进行乳腺癌组织病理学图像分类和定位
qq_47896523的博客
05-16 1084
乳腺癌是女性最主要的死亡原因，病理学家根据病理切片中观察到的各种视觉特征（例如细胞核的形态特征、细胞核的微观和宏观结构等）做出决定。计算机辅助诊断（CAD）系统可以帮助病理学家自动做出决策。卷积神经网络是最广泛使用的深度学习框架，用于学习图像类别之间的复杂判别特征。多年来，VGG16 [3] 和 ResNet18 [4] 等各种 CNN 架构在海量 ImageNet 数据集上产生了出色的结果。CNN 被用于医学图像以产生最先进的结果。为图像中存在的所有类别提供了定位信息。
Page对象的学习
2301_77523055的博客
05-14 1001
ASP.NET允许开发者创建自定义控件和用户控件来扩展页面的功能。自定义控件是从现有的ASP.NET控件派生出来的新控件，而用户控件则是将多个控件组合成一个可重用的单元。这些控件可以像其他ASP.NET控件一样在页面上使用，并通过Page对象进行交互。Page_Init主要用于在控件加载之前进行初始化设置和添加事件处理程序。Page_Load主要用于处理页面回发和加载数据，以及执行其他需要在页面加载时完成的逻辑。由于Page_Init在Page_Load之前触发，因此在Page_Init。
学习kong官方文档
好好学习日记
05-17 270
当然，我会用更简洁的方式重新解释这两个概念：Helm和Kubectl是Kubernetes生态系统中常用的两个工具，它们各自有不同的用途：
在学习uni-app过程中使用的css样式记录
最新发布
qq_34080064的博客
05-20 556
​在学习uni-app过程中，记录下使用的css样式，持续更新。
推荐系统学习笔记（一）
weixin_44880995的博客
05-15 143
同类策略（精排中的两种模型）天然互斥，并且（两条召回通道）效果会相互影响，避免干扰。反转：有的指标立刻影响，有的需要长期观测-------尽快推全也可以长期观测。10%作为holdout桶，实验使用剩余的90%，做diff（需要归一化）不同策略（添加召回通道，优化粗排模型）通常不会干扰，可以作为正交的两层。保留10%，完全不受实验影响，可以考察整个部门对业务指标的贡献。同层互斥----避免一个用户被两个实验影响。不同层正交----每层独立随机分配用户。推全：新层，与其他层正交，90%用户。
RustGUI学习（iced/iced_aw）之扩展小部件（十九）：如何使用context_menu部件来创建右击菜单？
用沸腾的热血，支付我们的人生吧！
05-15 65
本专栏是学习Rust的GUI库iced的合集，将介绍iced涉及的各个小部件分别介绍，最后会汇总为一个总的程序。iced是RustGUI中比较强大的一个，目前处于发展中（即版本可能会改变），本专栏基于版本0.12.1.
DB类的学习
2301_77523055的博客
05-15 365
"不返回结果集" 意味着执行 SQL 语句后，你不会得到一个可以逐行读取的数据集。相反，你可能会得到一个表示受影响的行数的整数，或者只是一个表示命令是否成功执行的确认。
docker学习和常用命令
OutRoading的博客
05-14 181
镜像仓库datahub。
ptrade从零开始学习量化交易第3期【如何写一个简单但是完整的策略】
GJ57017_wx的博客
05-17 130
开始写策略 简单但是完整的策略 先来看一个简单但是完整的策略: def initialize(context): set_universe('600570.SS') def handle_data(context, data): pass 一个完整策略只需要两步: set_universe: 设置我们要操作的股票池，上面的例子中，只操作一支股票: '600570.SS'，恒生电子。所有的操作只能对股票池的标的进行。 实现一个函数: handle_data。 这是一个完整的策略，但
c语言系统函数——目录操作
06-02
C语言中的目录操作函数主要包括以下这些： 1. opendir：打开一个目录，返回一个指向目录流的指针。 2. readdir：读取目录流中的一个目录项，返回一个指向dirent结构体的指针。 3. closedir：关闭一个目录流。 4....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值