指针+一维整型数组的基本运用 和 指针+一维整型数组的初步学习
一,调式程序的技巧:
1.明确问题
2.定位问题
3.加打印(打印核心数据0)
二,指针的回顾
1.指针的概念:指针就是地址(内存单元的编号),是一个数据类型(指针类型)
指针在不同于句中: 定义指指针指的是定义一个指针变量(int *p)
打印指针某个变量的指针,就是打印出一个地址的内容
2.指针变量的定义: 基类型*变量名
基类型:数据类型 / 基本数据类型 / 数组类型 / 指针类型
* : *定义的是一个指针类型的变量,修饰指针变量名的
*p的运算:s1;拿p中的地址到内存定位 ; s2:定位处偏移基类型大小的空间 ; s3:被当作了基类型变量来看
3.注意事项:指针变量的大小 64位(8字节), 32(四字节) ; 指针类型存储的是地址,特殊的数据 ; 指针变量的给值:int *p --- 野指针,没有初始化,被当作了地址,所以要避免野指针,一般初始化为 NULL
4.指针的核心用途:被调函数修改主调
用法:修改谁就传谁的地址 ; *p的运算---间接访问
5.指针+ 一维整型数组(指针操作一维)
int a[10];; int *p=a;
*(p+i) == int 型变量 a[i] == p[i] == *(a+i)
6.关系运算:
b>q ; b<q ; & ; * ;
p-q (前提是同一类型的指针,表示之间差了几个基类型)
指针不能做加法运算
迭代运算:本质就是可以利用指针访问到每一个元素的地址
迭代实现选择排序冒泡排序:
选择排序:

冒泡排序:

三,快速排序(时间复杂度为 n *log n)
快速排序本质就是定义一个基准值,通过从右向左找最大值,再从左向右找最小值,交换,然后循环直至begin和end相等时,此时划分两个部分,然后分别定义基准值重复找数换位的步骤,直至begin>end的时候结束。
快速排序示意图:

快速排序的程序:
void quickSort(int *begin,int *end) //快速排序
{int *p = begin; //记录开始的位置和最右边的位置int *q= end;int *k = begin; //第一步,确定基准值,a[0]if(begin>end) //结束递归的条件{return ;}while(begin<end) //begin 和 end 不能反过来,而且直到它们相遇停止循环{while(begin < end && *end >= *k) //第二步,从右边(最后一项)开始找,找到第一个比基准值小的值{--end; //没找的话向前移位}while(begin < end && *begin <= *k) //第三步,从左边(a【0】)开始找,找到第一个比基准值大的值{begin++; //没找到向后移位}swap(begin,end); //最大值最小值都找到了,进行它俩的换位} //回到循环起始点,接着找最大值最小值swap(begin,k); //此时相遇位置上的值与基准值交换quickSort(p,end-1); //针对数小的一部分,此时begin为开始的a【0】,end为end地址中的新end-1quickSort(begin+1,q); //针对数字大的部分,此时begin为地址begin+1,end为开始的end
}
四,指针+ 一维字符型数组
char *p = s ; s就是数组首元素的地址
int puts(const char *s);
const char *S;
const int a;//只读变量
int a=10;
const int*p=&a; //表示基类型 为只读
p---指针变量--本身的类型int*
a---int型变量--本身类型int
const char * 的好处:
1.可以接收字符数组名,也可以接受字符串常量,提高了参数的适用性
2.避免了可能出现的修改的操作,也可以将运行时的错误,提前到编译时发现
四,相关程序
1.数组的逆序,指针。
void nixuArray(int *begin, int *end) //逆序,纯指针形式
{while(begin<end){int t = *begin;*begin = *end;*end = t;++begin;--end;}}
2.插入排序
void paixuArray(int *begin,int *end) //插入排序,纯指针
{int *p =begin;int *q =NULL;for(p=begin;p<=end;p++){int t = *p;q=p;while(q>begin&&*(q-1)>t){*q=*(q-1);--q;}*q=t;}
}
3.二分查找
int *binaryD(int *begin,int *end,int n) //二分查找
{int *mid=NULL;mid = begin+(end-begin+1)/2;int *ret=NULL;if(begin>end){ret = NULL;}if(*mid>n){end=mid-1;ret = binaryD(begin,end,n);}else if(*mid<n){begin=mid+1;ret = binaryD(begin,end,n);}else{ret = mid;}return ret;
}
4.输入/输出字符串
void Gets(char *s) //输入字符串
{do{*s = getchar();}while(*s++!='\n');s--;*s='\0';
}void Puts(const char *p) //输出字符串
{while(*p!='\0'){putchar(*p);++p;}putchar('\n');
}
5.相关输出
int main(void)
{int a[5]={1,2,4,3,5};int i=0;//nixuArray(a,a+4); //逆序的输出//paixuArray(a,a+4); //排序的输出(charu)//int x=3;//int *ret = binaryD(a,a+4,5);//printf("%d\n",*ret); //二分查找的输出//for(i=0;i<5;i++)//{//printf("%d",a[i]);//}//putchar('\n');return 0;
}
相关文章:
指针+一维整型数组的基本运用 和 指针+一维整型数组的初步学习
一,调式程序的技巧: 1.明确问题 2.定位问题 3.加打印(打印核心数据0) 二,指针的回顾 1.指针的概念:指针就是地址(内存单元的编号),是一个数据类型(指针类型…...
APP测试基本流程以及APP测试要点总结
🍅 视频学习:文末有免费的配套视频可观看 🍅 点击文末小卡片,免费获取软件测试全套资料,资料在手,涨薪更快 APP测试实际上依然属于软件测试的范畴,是软件测试的一个真子集,所以经典软…...
GPT-4 Vision调试任何应用,即使缺少文本日志 升级Streamlit七
GPT-4 Vision 系列: 翻译: GPT-4 with Vision 升级 Streamlit 应用程序的 7 种方式一翻译: GPT-4 with Vision 升级 Streamlit 应用程序的 7 种方式二翻译: GPT-4 Vision静态图表转换为动态数据可视化 升级Streamlit 三翻译: GPT-4 Vision从图像转换为完全可编辑的表格 升级St…...
ppt形状导入draw.io
draw.io里面的形状还是有点少,我有时想找一个形状,发现PPT里有,但draw.io里有,比如 也就是这个形状 最简单的想法就是我直接把这个形状在PPT里存成图片(png),然后再导入到draw.io里,但是结果是…...
GoLang和GoLand的安装和配置
1. GoLang 1.1 特点介绍 Go 语言保证了既能达到静态编译语言的安全和性能,又达到了动态语言开发维护的高效率,使用一个表达式来形容 Go 语言:Go C Python , 说明 Go 语言既有 C 静态语言程序的运行速度,又能达到 Python 动态语…...
BGAD文章复现笔记-1
文章名:《Explicit Boundary Guided Semi-Push-Pull Contrastive Learning for Supervised Anomaly Detection》 原作者代码:https://github.com/xcyao00/BGAD 复现过程: 系统Ubuntu22.04, PyTorch1.12.1,python3.9 下载原作者…...
【EI会议推荐】第六届下一代数据驱动网络国际学术会议(NGDN 2024)
第六届下一代数据驱动网络国际学术会议(NGDN 2024) The Sixth International Conference on Next Generation Data-driven Networks 2024年4月26-28日 | 中国沈阳 *NGDN 2024已进入中国学术会议在线推荐列表:Click 基于前几届在英国埃克塞…...
聊聊java中的Eureka和Nacos
本文主要来自于黑马课程中 1.提供者与消费者 在服务调用关系中,会有两个不同的角色: 服务提供者:一次业务中,被其它微服务调用的服务。(提供接口给其它微服务) 服务消费者:一次业务中࿰…...
系统架构设计师-21年-上午试题
系统架构设计师-21年-上午试题 更多软考资料 https://ruankao.blog.csdn.net/ 1 ~ 10 1 前趋图(Precedence Graph)是一个有向无环图,记为:→{(Pi,Pj)|Pi must complete before Pj may strat},假设系统中进程P{P1,P2,P3…...
数据库MySQL查询设计||给定四个关联表,其定义和数据加载如下:-- 学生表 Student-- 选课表 SC
SQL查询设计 给定四个关联表,其定义和数据加载如下: -- 学生表 Student create table Student(Sno varchar(6), Sname varchar(10), Sdate datetime, Ssex varchar(10)); insert into Student values(01 , 赵雷 , 1999-01-01 , 男); insert into St…...
C#使用RabbitMQ-3_发布订阅模式(扇形交换机)
简介 发布订阅模式允许一个生产者向多个消费者发送消息。在RabbitMQ中实现发布订阅模式通常涉及以下几个关键组件: 生产者:负责生产并发送消息到RabbitMQ的Exchange(路由器)。Exchange:作为消息的中转站,…...
区块链游戏解说:什么是 SecondLive
数据源:SecondLive Dashboard 作者:lesleyfootprint.network 什么是 SecondLive SecondLive 是元宇宙居民的中心枢纽,拥有超过100 万用户的蓬勃社区。它的主要使命是促进自我表达,释放创造力,构建梦想中的平行宇宙…...
构建基于Flask的跑腿外卖小程序
跑腿外卖小程序作为现代生活中的重要组成部分,其技术实现涉及诸多方面,其中Web开发框架是至关重要的一环。在这篇文章中,我们将使用Python的Flask框架构建一个简单的跑腿外卖小程序的原型,展示其基本功能和实现原理。 首先&…...
【算法】Partitioning the Array(数论)
题目 Allen has an array a1,a2,…,an. For every positive integer k that is a divisor of n, Allen does the following: He partitions the array into n/k disjoint subarrays of length k. In other words, he partitions the array into the following subarrays: [a1,…...
ASP.NET Core 7 Web 使用Session
ASP.NET Core 好像不能像20年前那样直接使用Session函数,我使用如下方法 1、在NuGet安装以下2个包 2、在Program.cs注册 //注册Session builder.Services.AddSession(options > {options.IdleTimeout TimeSpan.FromMinutes(60);options.Cookie.HttpOnly fals…...
(1)SpringBoot学习——芋道源码
Spring Boot 的快速入门 一.、概述 使用 Spring Boot 可以很容易地创建出能直接运行的独立的、生产级别的基于 Spring 的应用。 二、快速入门 2.1 创建 Maven 项目 打开 IDEA,点击菜单 File -> New -> Project.来创建项目选择 Maven 类型,点击「…...
宏景eHR FrCodeAddTreeServlet SQL注入漏洞复现
前言 免责声明:请勿利用文章内的相关技术从事非法测试,由于传播、利用此文所提供的信息或者工具而造成的任何直接或者间接的后果及损失,均由使用者本人负责,所产生的一切不良后果与文章作者无关。该文章仅供学习用途使用。 一、产…...
STM32——I2C
通信协议见(STM32——SPI) 一、I2C协议 1.1 I2C协议介绍; I2C是(Inter IC Bus)是由Philips公司开发的一种通用数据总线; 有多根通信线; 一根SDA(串行通信线)…...
笔记本从零安装ubuntu server系统+环境配置
文章目录 前言相关链接ubuntu Server 安装教程屏幕自动息屏关上盖子不休眠MobaXterm外网SSH内网穿透IPV6远程 为什么我要笔记本装Linux为什么要换ubuntu Server版能否连接wifi之后Linux 配置清单总结 前言 之前装了个ubuntu desktop 版,发现没有命令行,…...
SQL 快速参考手册
SQL 语句语法AND / ORSELECT column_name(s) FROM table_name WHERE condition AND|OR conditionALTER TABLEALTER TABLE table_name ADD column_name datatype 或者: ALTER TABLE table_name DROP COLUMN column_name AS (alias)SELECT column_name AS column_alia…...
golang循环变量捕获问题
在 Go 语言中,当在循环中启动协程(goroutine)时,如果在协程闭包中直接引用循环变量,可能会遇到一个常见的陷阱 - 循环变量捕获问题。让我详细解释一下: 问题背景 看这个代码片段: fo…...
LeetCode - 394. 字符串解码
题目 394. 字符串解码 - 力扣(LeetCode) 思路 使用两个栈:一个存储重复次数,一个存储字符串 遍历输入字符串: 数字处理:遇到数字时,累积计算重复次数左括号处理:保存当前状态&a…...
3403. 从盒子中找出字典序最大的字符串 I
3403. 从盒子中找出字典序最大的字符串 I 题目链接:3403. 从盒子中找出字典序最大的字符串 I 代码如下: class Solution { public:string answerString(string word, int numFriends) {if (numFriends 1) {return word;}string res;for (int i 0;i &…...
Android 之 kotlin 语言学习笔记三(Kotlin-Java 互操作)
参考官方文档:https://developer.android.google.cn/kotlin/interop?hlzh-cn 一、Java(供 Kotlin 使用) 1、不得使用硬关键字 不要使用 Kotlin 的任何硬关键字作为方法的名称 或字段。允许使用 Kotlin 的软关键字、修饰符关键字和特殊标识…...
算法岗面试经验分享-大模型篇
文章目录 A 基础语言模型A.1 TransformerA.2 Bert B 大语言模型结构B.1 GPTB.2 LLamaB.3 ChatGLMB.4 Qwen C 大语言模型微调C.1 Fine-tuningC.2 Adapter-tuningC.3 Prefix-tuningC.4 P-tuningC.5 LoRA A 基础语言模型 A.1 Transformer (1)资源 论文&a…...
算法:模拟
1.替换所有的问号 1576. 替换所有的问号 - 力扣(LeetCode) 遍历字符串:通过外层循环逐一检查每个字符。遇到 ? 时处理: 内层循环遍历小写字母(a 到 z)。对每个字母检查是否满足: 与…...
GitFlow 工作模式(详解)
今天再学项目的过程中遇到使用gitflow模式管理代码,因此进行学习并且发布关于gitflow的一些思考 Git与GitFlow模式 我们在写代码的时候通常会进行网上保存,无论是github还是gittee,都是一种基于git去保存代码的形式,这样保存代码…...
莫兰迪高级灰总结计划简约商务通用PPT模版
莫兰迪高级灰总结计划简约商务通用PPT模版,莫兰迪调色板清新简约工作汇报PPT模版,莫兰迪时尚风极简设计PPT模版,大学生毕业论文答辩PPT模版,莫兰迪配色总结计划简约商务通用PPT模版,莫兰迪商务汇报PPT模版,…...
接口自动化测试:HttpRunner基础
相关文档 HttpRunner V3.x中文文档 HttpRunner 用户指南 使用HttpRunner 3.x实现接口自动化测试 HttpRunner介绍 HttpRunner 是一个开源的 API 测试工具,支持 HTTP(S)/HTTP2/WebSocket/RPC 等网络协议,涵盖接口测试、性能测试、数字体验监测等测试类型…...
三分算法与DeepSeek辅助证明是单峰函数
前置 单峰函数有唯一的最大值,最大值左侧的数值严格单调递增,最大值右侧的数值严格单调递减。 单谷函数有唯一的最小值,最小值左侧的数值严格单调递减,最小值右侧的数值严格单调递增。 三分的本质 三分和二分一样都是通过不断缩…...
