学习C语言 8.6 指针

已于 2024-08-07 19:34:40 修改
阅读量827 收藏 30
点赞数 22
文章标签： 学习 c语言
于 2024-08-06 21:49:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ld1626162003/article/details/140965677
版权

目录

一、指针变量初始化     

 二、指针的作用   

三、指针 + 一维整型数组 

四、指针的运算 

一、指针变量初始化     

如果指针变量没有初始化，此时是随机值。 ---野指针 
初始化可以让指针变量 有明确指向。 
    int a = 10;
    int *p = &a;
    
    int *p = NULL; //NULL 0号地址   --- 空指针 
    
赋值:
    int * p;
    p = NULL;
    
    int a;
    int *p;
    p = &a;
    
定义多个指针：

        int *p,q;   //p是指针类型 int * 
                      //q是int型
        int *p,*q; //此时表示定义了两个 int*类型的变量 p 和q 
               //注意：定义时候的 * 修饰变量名的 表示定义的是一个指针类型的变量

二、指针的作用   

通过指针可以让被调修改主调

要实现被调修改主调：让指针作为函数参数   
   
   形参   -- 指针类型变量 ，用来接收实参 (实参是要操作的内存空间的地址)
   实参   -- 要修改谁，就把谁的地址传过去 
             //注意：要保证空间有效，也就是不能是野指针；被调函数中 一定要有 *p 运算 //(间接访问的操作)

   值传递               //只是将实参数据赋值给了形参  
   地址(指针)传递  //传的是地址 --可以实现被调修改主调 

通过指针求两个数的和

#include <stdio.h>

void add(int a,int b,int *sum)
{
	*sum=a+b;
}

int main(void)
{
	int m,n;
	scanf("%d %d",&m,&n);

	int sum=0;
	add(m,n,&sum);
	printf("add=%d\n",sum);

	return 0;
}

通过指针在函数中修改了主函数的sum的值，也就是背调修改主调

注意在函数传参时，考虑哪些变量是值传递，哪些变量是地址传递，需要修改的变量使用地址传递，也就是指针；不用修改的使用值传递。

三、指针 + 一维整型数组 

int a[5]; //一维整型数组 
            //数组名a 
                      类型  --- 数据类型 int[5]
                      值     --- 数组首元素的地址 --- 常量 
                      //数组名是个常量，不能做自增自减运算 


让指针指向数组，就是指向数组首元素的地址
  int *p = &a[0];

由于数组名的值就是首元素的地址，所以指针指向数组写成：
  int *p = a;
  

所以a <=>  &a[0] 
                  //a[0]的数据类型 -- int型 
                  //&a[0]  地址的类型 -- int *

int *p = a; //表示 p指向数组a 

*p  <=> a[0] 

想要访问数组中首元素后的元素通过*(p+i)

因为*p等价于a[0]所以*(p+i) <=> a[i] <=> *(a+i)

由此推出a[i] <=> i[a]
 a[i]  <=> *(a+i)
 i[a]  <=> *(i+a)        

#include <stdio.h>

void printfArray(int *a,int len)
{
	int i=0;
	for(i=0;i<len;++i)
	{
		//printf("a[%d]=%d\n",i,a[i]);
		//printf("a[%d]=%d\n",i,*(a+i));
		//printf("a[%d]=%d\n",i,i[a]);
		printf("a[%d]=%d\n",i,*a++);
	}
}


int main(void)
{
	int a[]={1,2,3,4,5,6,7,8};

	printfArray(a,8);

	return 0;
}

 四种方式都可以打印出数组各元素，数组名是不能自增的，但是这里的a++是指针运算，因为函数的形参中是int *a，是指针变量。

由于++和*的运算优先级相同，看结合性，是自右向左的，所以++会先运算，a++先用后加，所以是从a[0]元素开始打印的。

           
数组作为函数参数 
  形参 -- 数组形式  //本质上是一个指针类型变量int *a                   
             数组长度  int len
  实参 -- 数组名  //数组名代表数组首地址  
             数组长度 


四、指针的运算 

&  取地址符号
*   指针运算符

*&p   //实际上就是p，*与&的作用相互抵消掉了
        //类型int* *（指针的指针）

#include <stdio.h>

int main(void)
{
	int a=10;
	int *p=&a;

	printf(" &a=%p\n",&a);
	printf("*&a=%d\n",*&a);
	printf("  p=%p\n",p);
	printf("*&p=%p\n",*&p);
	printf("&*p=%p\n",&*p);

	return 0;
}

可以看到，&a，p，*&p，&*p的值相同，而*&a就是a，由此可以看出*与&的作用相互抵消掉了。ps：不能进行&*a这样的运算，因为a是个int型变量，不是指针变量，不能进行指针运算。

p+1   //加n 表示 跳过了n个基类型 
p-1
p++
p--
指针比较 > >= < <= == !=

p - q     //表示差了多少元素(基类型)
            //注意必须是同一类型的指针  
          
p + q     //没有实际含义，不允许这样运算 ，同理乘法和除法也不行

通过迭代的方式实现数组逆序

#include <stdio.h>

void printfArray(int *begin,int *end)
{
	while(begin<=end)
	{
		printf("%d ",*begin++);
	}
	putchar('\n');
}

void reverse(int *begin,int *end)
{
	while(begin<end)
	{
		int temp=*begin;
		*begin=*end;
		*end=temp;
		begin++;
		end--;
	}
}

int main(void)
{
	int a[]={1,2,3,4,5,6,7,8};
	int len=sizeof(a)/sizeof(a[0]);

	printfArray(a,a+len-1);
	reverse(a,a+len-1);
	printfArray(a,a+len-1);

	return 0;

}

通过指针实现选择排序

#include <stdio.h>

void printfArray(int *begin,int *end)
{
	while(begin<=end)
	{
		printf("%d ",*begin++);
	}
	putchar('\n');
}

void choose(int *begin,int *end)
{
	int *p=begin;
	int *q=NULL;
	for(p=begin;p<end;++p)
	{
		for(q=p+1;q<=end;++q)
		{
			if(*p>*q)
			{
				int temp=*q;
				*q=*p;
				*p=temp;
			}
		}
	}
}

int main(void)
{
	int a[]={4,5,6,2,3,8,1};
	int len=sizeof(a)/sizeof(a[0]);

	printfArray(a,a+len-1);
	choose(a,a+len-1);
	printfArray(a,a+len-1);

	return 0;
}

通过指针实现冒泡排序

#include <stdio.h>

void printfArray(int *begin,int *end)
{
	while(begin<=end)
	{
		printf("%d ",*begin++);
	}
	putchar('\n');
}

void popo(int *begin,int *end)
{
	int *p=begin;
	int *q=NULL;
	for(p=end;p>begin;--p)
	{
		for(q=begin;q<p;++q)
		{
			if(*q>*(q+1))
			{
				int temp=*q;
				*q=*(q+1);
				*(q+1)=temp;
			}
		}
	}
}

int main(void)
{
	int a[]={4,5,6,2,3,8,1};
	int len=sizeof(a)/sizeof(a[0]);

	printfArray(a,a+len-1);
	popo(a,a+len-1);
	printfArray(a,a+len-1);

	return 0;
}

通过指针实现插入排序，以及二分查找

#include <stdio.h>

void printfArray(int *begin,int *end)
{
	while(begin<=end)
	{
		printf("%d ",*begin++);
	}
	putchar('\n');
}

void insert(int *begin,int *end)
{
	int *p=begin;
	int *q=NULL;
	for(p=begin+1;p<=end;++p)
	{
		int temp=*p;
		q=p;
		while(q>begin&&*(q-1)>temp)
		{
			*q=*(q-1);
			--q;
		}
		*q=temp;
	}
}

int * find(int *begin,int *end,int n)
{
	int *mid=NULL;
	int *ret=NULL;
	while(begin<=end)
	{
		int *mid=begin+(end-begin)/2;
		if(*mid>n)
		{
			end=mid-1;
		}
		else if(*mid<n)
		{
			begin=mid+1;
		}
		else
		{
			ret=mid;
			break;
		}
	}
	return ret;
}

int main(void)
{
	int a[]={4,5,6,2,3,8,1};
	int len=sizeof(a)/sizeof(a[0]);

	printfArray(a,a+len-1);
	insert(a,a+len-1);
	printfArray(a,a+len-1);

	int *ret=find(a,a+len-1,4);
	if(ret==NULL)
	{
		printf("not found\n");
	}
	else
	{
		printf("%d found\n",*ret);
	}

	return 0;
}

通过递归实现二分查找

#include <stdio.h>

int * find_r(int *begin,int *end,int n)
{
	int *ret=NULL;
	int *mid=begin+(end-begin)/2;

	if(begin>end)
	{
		return NULL;
	}
	if(n>*mid)
	{
		begin=mid+1;
		ret=find_r(begin,end,n);
	}
	else if(n<*mid)
	{
		end=mid-1;
		ret=find_r(begin,end,n);
	}
	else
	{
		ret=mid;
	}
	return ret;
}

int main(void)
{
	int a[]={1,2,3,4,5,6,7,8};
	int len=sizeof(a)/sizeof(a[0]);


	int *ret=find_r(a,a+len-1,11);
	if(ret==NULL)
	{
		printf("not found\n");
	}
	else
	{
		printf("%d found\n",*ret);
	}

	return 0;
}

快速排序

#include <stdio.h>

void swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}

void quickSort(int *begin,int *end)
{
	int *p=begin;
	int *q=end;//记录起始位置

	if(begin>=end)
	{
		return ;
	}
	int *k=begin;
	while(begin<end)//相遇时停止
	{
		while(begin<end && *end>=*k)
		{
			end--;
		}
		while(begin<end && *begin<=*k)
		{
			begin++;
		}
		swap(begin,end);
	}
	swap(k,begin);

	quickSort(p,end-1);//左半部分
	quickSort(begin+1,q);//右半部分
}

void printfArray(int *begin,int *end)
{
	while(begin<=end)
	{
		printf("%d ",*begin++);
	}
	putchar('\n');
}

int main(void)
{
	int a[]={3,4,2,6,7,5,9};
	int len=sizeof(a)/sizeof(a[0]);
	printfArray(a,a+len-1);
	quickSort(a,a+len-1);
	printfArray(a,a+len-1);

	return 0;
	
}

Ld1626162003
关注
  • 22
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言学习6指针
mqs580的博客
03-23 144
一、基本概念 1. 指针与指针变量 指针就是一个数据内存地址 指针变量就是存放变量的地址的变量 2. 直接访问和间接访问 直接访问：即通过变量名直接访问 间接访问：通过变量的地址进行访问 3. 指针的定义格式 一般定义格式为：类型说明符 *变量名； 注意：指针定义一定要有指向的对象，不然会变成野指针。 //方法一： int a; int *p = &a; //方法二: ...
C语言学习 6.指针
m0_52207839的博客
04-01 190
介绍了C语言中的指针，并附上了详细的例题
C语言学习之——指针
guijieling的博客
07-26 352
基础知识： 字节（Byte）：一字节有八位（bit）。 1B（Byte，字节） = 8 bit；1KB = 1024 B；. ASCII码：是一个二进制数字序列，在计算机中作为一个数字单元，一般为8位二进制数，换算为十进制。最小值-128，最大值127。一个ASCII码就是一个字节。一个英文字母（不分大小写）占一个字节的空间，一个中文汉字占两个字节的空间。 8.1-8.3指针基础 因为3...
8.6C语言学习日志
weixin_40364696的博客
08-07 16
数组讨论一个问题：登录后复制 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<string.h> int main() { char arr1[]= "abc"; char arr2[]={'a','b','c'}; ...
C语言程序设计第8章善于利用指针.pptx
11-15
C语言程序设计第8章善于利用指针 本章节主要介绍了指针的概念、指针变量的定义和使用、指针的引用、通过指针引用数组和字符串、返回指针值的函数、指针数组和多重指针、动态内存分配与指向它的指针变量等内容。 ...
C语言的指南针——指针与结构体
未见花闻的博客
08-07 1400
如果在程序中定义了一个变量，在对程序进行编译时，系统就会给这个变量分配内存单元。编译系统根据程序中定义的变量类型，分配一定长度的空间。内存区的每一个字节有一个编号，这就是“地址”。 由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元，将地址形象化地称为“`指针`”。
C语言程序设计（第4版）谭浩强著—学习笔记chapter eight 指针
m0_63640882的博客
04-12 575
第八章 指针一、指针（地址）与指针变量二、通过指针引用数组三、通过指针引用字符串 内存区的每一个字节有一个编号，这就是地址。如果程序中定义了一个变量，在对程序进行编译时，系统就会给这个变量分配内存单元。 C语言中， 对变量的访问有两种方式，直接访问和间接访问。 int a=5;//直接访问 scanf(“%d”,&a);//间接访问 C语言中，指针是存放地址的一种特殊变量。也可以把该变量的地址称为指针。 在C语言中可以定义一些特殊变量，将这些专门存放变量的地址的特殊变量称为指针变量。 指针变量的值是
从零开始学习C语言
qq_43708708的博客
04-09 2069
该文章提供了C语言学习的基础知识和技巧，包括数据类型、变量、控制流、数组、函数等内容。通过清晰的解释和示例，帮助初学者建立起对C语言编程的理解和技能。
C语言学习与总结---第八章：指针[03]
Moonlight2020的博客
06-22 324
指针[03]
软件测试学习笔记丨Pytest配置文件
ceshiren_com的博客
08-27 845
pytest.ini是pytest的配置文件；可以修改pytest的默认行为；不能使用任何中文符号，包括汉字、空格、引号、冒号等。
数据结构（邓俊辉）学习笔记】优先级队列 08——左式堆：结构
weixin_44399845的博客
08-23 1035
学习左式堆的结构
【AI学习】在魔塔社区玩Ollama：部署GLM4和CodeGeeX4
最新发布
bylander的博客
08-27 200
尝试了一下CodeGeeX4-ALL-9B 的Ollama部署。GPU要明显快很多，CPU的速度，也还凑合吧
vue.js学习步骤
m0_63178019的博客
08-23 759
Vue.js 从一个简单的实验性项目成长为一个功能强大、社区活跃的前端框架，其发展历程展示了它对前端开发的持续创新和改进。通过引入先进的功能和不断扩展的生态系统，Vue.js 为开发者提供了一个高效、灵活的工具，满足了不同规模和复杂度应用的需求。
学习大数据DAY44 帆软 report 配置
shh2000424的博客
08-23 1119
署，并设置服务器开机自启动，并请实操演示 得分点（完成得满分，未完成得。服务器容器的端口修改，并将内存调大，请实操演示 得分点（完成得。2 部署 tomcat web 服务。1 安装帆软 report v11。配置环境变量 推荐用自己的名字。等几秒查看下进程或者端口。3 显示 帆软 报表平台。分 服务器开机自启动。初始化设置下用户和密码。在它的第二行上面添加。
Golang学习笔记-Golang中的锁
qq_24428851的博客
08-25 964
Go标准库的中的sync.Cond是一个条件变量，它可以让一系列的goroutine都在满足特定条件下时候被唤醒，每一个 sync.Cond 结构体在初始化时都需要传入一个互斥锁，我们可以通过下面的例子了解它的使用方法。因为请求的哈希在业务上一般表示相同的请求，所以上述代码使用它作为请求的键。这个是Go语言的扩展包中提供的另外一个信号量，它能够在一个服务中抑制对下游的多次重复请求，比如在redis的缓存雪崩中，能够限制对同一个 Key 的多次重复请求，减少对下游的瞬时流量。上述两个加起来，只占用8个字节。
快速学习“堆“排序（C语言数据结构）
m0_75235246的博客
08-26 466
堆的实现其实并不难，难的是要用堆实现排序，也就是堆的运用。下面需要探究一下堆的排序是怎样的。如何利用堆进行升序或者降序的排序。
先从路径优化开始学习FastPlanner之B样条曲线平滑路径（一）：从拉格朗日插值到B样条曲线
qq_51013517的博客
08-25 863
B样条学习整理，易错点和关键点。我会列出学习他人的博客，但我不涉及具体推导，原理讲解，旨在于理解必须概念后写代码出效果和使用。
Python 爬虫爬取豆瓣电影列表信息，爬虫的原理，应用领域介绍学习
m0_50641264的博客
08-26 1476
Python 爬虫爬取豆瓣电影列表信息，爬虫的原理，应用领域介绍学习
C语言指针详解：通过指针操作数组
内容深入浅出，旨在帮助学习者掌握C语言中指针的强大功能。" 在C语言中，指针是一个非常重要的概念，它存储的是变量的内存地址。指针允许我们间接访问和修改存储在特定地址的数据。第8章首先介绍了指针的基本概念，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值