[C语言]指针和数组（二）

最新推荐文章于 2024-07-06 17:39:34 发布
最新推荐文章于 2024-07-06 17:39:34 发布
阅读量595 收藏
点赞数 1
文章标签： c语言 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yjlyyj/article/details/125615241
版权

一、指针数组和数组指针
二、多维数组和多维指针
三、函数与指针

一、指针数组和数组指针

  1. 饭前思考
    我们先来看一段代码：
#include <stdio.h>

void test_pointer1()
{
	int array[5];
	int matrix[5][5];
	
	int* pa = array;
	int* pm = matrix;
}

int main()
{
	test_pointer1();
	return 0;
}

这里用两个int类型的指针指向两个数组，一个是一维的，一个是二维的，这里编译器没有报错，但是我们想这样是否存在问题？我们已经知道array代表首元素地址，那么matrix又代表什么呢？

  1. 数组类型定义
    数组类型该如何定义呢？int类型数组是int类型吗？C语言中的数组有自己特定的类型：
    （1）数组的类型由元素类型和数组大小共同决定
    例：int array[5]的类型为int[5]
    （2）C语言用typedef重定义数组类型：
    typedef type(name)[size];
    例如：
    typedef int(AINT5)[5];
    typedef float(AFLOAT10)[10];
    有了重定义，那么我们可以这样来定义数组了：
    AINT5 array_int_5;
    AFLOAT10 array_float_10;
void test_pointer2()
{
	int int_array[5]; 
	
	AINT5* p_int_5 = &int_array;
	int(*p_int_5_2)[5] = &int_array;
}

  1. 数组指针
    （1）数组指针用于指向一个数组
    （2） 数组名是数组首元素的起始地址，但并不是数组的起始地址 但并不是数组的起始地址
    （3） 通过将取地址符&作用于数组名可以得到数组的起始地址
    （4）可通过数组类型定义数组指针: ArrayType* pointer; 也可以直接定义：type (*pointer)[n];
    pointer为数组指针变量名
    type为指向的数组的类型
    n为指向的数组的大

  2. 指针数组
    （1）指针数组是一个普通的数组
    （2） 指针数组中每个元素为一个指针
    （3）数组指针的定义：type* pArray[n];
    type*为数组中每个元素的类型
    pArray为数组名
    n为数组大小
    我们来看一个例子：

#define SIZEOF(A) ((sizeof(A)) / sizeof(*A))

const char* array[] = {
	"china",
	"japan",
	"america",
	"indian"
};
int test_pointer3(int size, const char* array[], const char* key)
{
	int i = 0;
	int ret = -1;
	
	for(i=0; i<size; i++)
	{
		if(strcmp(key, array[i]) == 0)
		{
			ret = i;
			break;
		}
	}
	return ret;
}

int main()
{
	int ret = -1;
	if ((ret = test_pointer3(SIZEOF(array), array, "china")) != -1)
	{
		printf("find key %s index = %d in array\n", array[ret], ret);
	}
	ret = -1;
	if ((ret = test_pointer3(SIZEOF(array), array, "japan")) != -1)
	{
		printf("find key %s index = %d in array\n", array[ret], ret);
	}
	return 0;
}

这里我们用一个char* []类型的指针数组指向一个字符串数组，在函数内部我们可以对数组指针进行操作，来看运行结果：
在这里插入图片描述
这里我们提一下main函数在运行时候携带的参数：
int main()
int main(int argc)
int main(int argc, char *argv[])
int main(int argc, char *argv[], char *env[])
argc – 命令行参数个数
argv – 命令行参数数组
env – 环境变量数组
我们直接看最复杂的一种情况：
int main(int argc, char *argv[], char *env[])
来看一个例子：

int main(int argc, char* argv[], char* env[])
{
    int i = 0;
    
    printf("============== Begin argv ==============\n");
    
    for(i=0; i<argc; i++)
    {
        printf("%s\n", argv[i]);
    }
    
    printf("============== End argv ==============\n");
    
    printf("\n");
    printf("\n");
    printf("\n");
    
    printf("============== Begin env ==============\n");
    
    for(i=0; env[i]!=NULL; i++)
    {
        printf("%s\n", env[i]);
    }
    
    printf("============== End env ==============\n");
}

这里会将所有的命令行参数和环境变量打印出来，来看看运行结果：
在这里插入图片描述
可以看到我们传入的1234 5678这两个命令行参数和所有环境变量都被打印出来。

二、多维数组和多维指针

  1. 指向指针的指针
    指针实际上也是一种变量，既然是变量就具有内存，也就具有地址，那指针的地址该由谁来存放呢？
    没错，就是指针的指针，来看一段代码：
void test_pointer5()
{
	int a = 10;
	int b = 20;
	
	int* p = NULL;
	int** pp = NULL;
	
	p = &a;
	pp = &p;
	
	printf("p = 0x%x, pp = 0x%x, *pp = 0x%x\n", p, pp, *pp);
}

运行结果：
在这里插入图片描述

  1. 二维数组和二级指针
    （1）二维数组在内存中以一维的方式排布
    （2）二维数组中的第一维是一维数组
    （3）二维数组中的第二维才是具体的值
    （4）二维数组的数组名可看做常量指针
    在这里插入图片描述
    一维数组名代表数组首元素的地址
    int a[5] a的类型为int*
    二维数组名同样代表数组首元素的地址
    int m[2][5] m的类型为int(*)[5]

结论：

  1. 二维数组名可以看做是指向数组的常量指针
  2. 二维数组可以看做是一维数组
    3 二维数组中的每个元素都是同类型的一维数组
    来看一个遍历二维数组的例子：
void test_pointer6()
{
	int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d\n", *(*(a+i) + j));
        }
    }
}
  1. 数组的退化
    二维数组参数同样存在退化的问题
    二维数组可以看做是一维数组
    二维数组中的每个元素是一维数组
    二维数组参数中第一维的参数可以省略
    void f(int a[5]); <>void f(int a[]); <> void f(int* a);
    void g(int a[3][3]); <>void g(int a[][3]); <> void g(int (*a)[3]);

等价关系：
在这里插入图片描述

三、函数与指针
8. 函数类型
（1）C语言中的函数有自己特定的类型
（2）函数的类型由返回值，参数类型和参数个数共同决定
例：int add(int i, int j)的类型为int(int, int)
（3）C语言中通过typedef为函数类型重命名
typedef type name(parameter list)
例：
typedef int f(int, int);
typedef void p(int);

  1. 函数指针
    （1）函数指针用于指向一个函数
    （2）函数名是执行函数体的入口地址
    （3） 可通过函数类型定义函数指针: FuncType* pointer;
    （4）也可以直接定义：type (*pointer)(parameter list);
    pointer为函数指针变量名
    type为指向函数的返回值类型
    parameter list为指向函数的参数类型列表

来看一个例子：

typedef int(FUNC)(int);

int test_pointer7(int i)
{
    return i * i;
}

void main()
{
	FUNC* pt = test_pointer7;
	printf("Function pointer call: %d\n", pt(2));
}

10.回调函数
（1） 回调函数是利用函数指针实现的一种调用机制
（2） 回调机制原理
调用者不知道具体事件发生的时候需要调用的具体函数
被调函数不知道何时被调用，只知道被调用后需要完成的任务
当具体事件发生时，调用者通过函数指针调用具体函数调用
（3） 回调机制的将调用者和被调函数分开，两者互不依赖

我们来看一个例子：

typedef int(*FUNCTION)(int);

int test_pointer8(int n, FUNCTION f)
{
    int i = 0;
    int ret = 0;
    
    for(i=1; i<=n; i++)
    {
        ret += i*f(i);
    }
    
    return ret;
}

int f1(int x)
{
    return x + 1;
}

int f2(int x)
{
    return 2*x - 1;
}

int f3(int x)
{
    return -x;
}

void main()
{
	printf("x * f1(x): %d\n", test_pointer8(3, f1));
    printf("x * f2(x): %d\n", test_pointer8(3, f2));
    printf("x * f3(x): %d\n", test_pointer8(3, f3));
}

运行结果：
在这里插入图片描述
总结：
（1）数组指针本质上是一个指针
（2）数组指针指向的值是数组的地址
（3）指针数组本质上是一个数组
（4）指针数组中每个元素的类型是指针
（5）函数指针用于指向一个函数
（6）回调函数是利用函数指针实现的一种调用机制

代码分享：

#include <stdio.h>

typedef int(AINT5)[5];
#define SIZEOF(A) ((sizeof(A)) / sizeof(*A))

const char* array[] = {
	"china",
	"japan",
	"america",
	"indian"
};

void test_pointer1()
{
	int array[5];
	int matrix[5][5];
	
	int* pa = array;
	int* pm = matrix;
} 

void test_pointer2()
{
	int int_array[5]; 
	
	AINT5* p_int_5 = &int_array;
	int(*p_int_5_2)[5] = &int_array;
}

int test_pointer3(int size, const char* array[], const char* key)
{
	int i = 0;
	int ret = -1;
	
	for(i=0; i<size; i++)
	{
		if(strcmp(key, array[i]) == 0)
		{
			ret = i;
			break;
		}
	}
	return ret;
}

void test_pointer4()
{
	int int_array[5]; 
	
	AINT5* p_int_5 = &int_array;
	int(*p_int_5_2)[5] = &int_array;
}

void test_pointer5()
{
	int a = 10;
	int b = 20;
	
	int* p = NULL;
	int** pp = NULL;
	
	p = &a;
	pp = &p;
	
	printf("p = 0x%x, pp = 0x%x, *pp = 0x%x\n", p, pp, *pp);
}

void test_pointer6()
{
	int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int i = 0;
    int j = 0;
    
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d\n", *(*(a+i) + j));
        }
    }
}

typedef int(FUNC)(int);

int test_pointer7(int i)
{
    return i * i;
}

typedef int(*FUNCTION)(int);

int test_pointer8(int n, FUNCTION f)
{
    int i = 0;
    int ret = 0;
    
    for(i=1; i<=n; i++)
    {
        ret += i*f(i);
    }
    
    return ret;
}

int f1(int x)
{
    return x + 1;
}

int f2(int x)
{
    return 2*x - 1;
}

int f3(int x)
{
    return -x;
}

int main()
{
	int ret = -1;
	
	test_pointer1();
	test_pointer2();
	test_pointer5();
	if ((ret = test_pointer3(SIZEOF(array), array, "china")) != -1)
	{
		printf("find key %s index = %d in array\n", array[ret], ret);
	}
	ret = -1;
	if ((ret = test_pointer3(SIZEOF(array), array, "japan")) != -1)
	{
		printf("find key %s index = %d in array\n", array[ret], ret);
	}
	
	test_pointer6();
	
	FUNC* pt = test_pointer7;
	printf("Function pointer call: %d\n", pt(2));
	
	printf("x * f1(x): %d\n", test_pointer8(3, f1));
    printf("x * f2(x): %d\n", test_pointer8(3, f2));
    printf("x * f3(x): %d\n", test_pointer8(3, f3));
	
	return 0;
}

/*int main(int argc, char* argv[], char* env[])
{
    int i = 0;
    
    printf("============== Begin argv ==============\n");
    
    for(i=0; i<argc; i++)
    {
        printf("%s\n", argv[i]);
    }
    
    printf("============== End argv ==============\n");
    
    printf("\n");
    printf("\n");
    printf("\n");
    
    printf("============== Begin env ==============\n");
    
    for(i=0; env[i]!=NULL; i++)
    {
        printf("%s\n", env[i]);
    }
    
    printf("============== End env ==============\n");
}*/
夸克与弦理论
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言基础（七）字符串 类型重定义 结构体
08-02 3776
字符串 字符串是由字符数组构成的并且以\0作为结束符字符串用双引号引起来； 字符数组与字符串的区别 字符数组不需要以\0结尾， 字符串的初始化 1.最复杂的方式 char b[]={'h','e','l','l','o','\0'}; 以字符数组的形式，一个字符一个字符的初始化 2.相对简单的方式  (用双引号引起来的字符串来初始化一个数组) char c[11]="Good D
c语言指针和数组的转换,指针和数组的转换
weixin_28965077的博客
05-19 3835
本人喜欢例子说明。。#include int main(){int arr[4] = {1,2,3,4};int *p_arr = arr;int i = 0;printf("数组正常打印\n");for( i = 0; i < 4; i++){printf("%d ", arr[i]);}printf("\n");printf("数组以指针形式\n");for( i = 0; i <...
数组与指针的运用
novice_qing的博客
01-07 1065
数组指针函数等类型的判断，复杂声明等
4.5 指针与数组的转换
oDuanYanGuHong的博客
09-13 233
rel_addr1 相邻之间相差sizeof(save_pakage_t)rel_addr2 相邻之间相差sizeof(pakage_t)从上可以看出，地址转换到数据，数组加一，地址加整个结构体长度。
C 语言 数据类型重定义方法
Geek猫的专栏
04-25 3406
char* 类型重定义为 T例程#include &lt;stdio.h&gt; #include &lt;windows.h&gt; #define OBJECT_TYPE(type) type* typedef OBJECT_TYPE(char) T; int main(int argc, char **argv) { T test = "hello"; printf("%s\n",...
数组的三种定义方式
flysening的博客
01-17 2万+
数组本身是一种引用类型，就像int是整形，int【】是引用类型，是定义数组的一种方式 数组的初始化有两种大的方式，分为三种小的方式 静态初始化，初始化时由程序员显示的指定每个数组的初始值，由系统决定数组的长度。 动态初始化，初始化时由程序员指定数组长度，由系统为数组元素分配初始值，不同类型数组的初始值不同。 下面可以看一下代码 //1.静态初始化，初始化时由程序员显示的指定每个数组的初始值...
C语言 指针+二维数组详解 （应付期末、考研的最强笔记，建议收藏）
热门推荐
青春无问西东 岁月自成芳华
09-03 3万+
本文通过从二维数组的介绍开始，讲解什么是二维数组——>怎么定义和使用二维数组——>怎么引用二维数组的元素——>怎么通过指针来引用二维数组(具体包括多种分式)来逐步说明指针+二维数组的配合使用，相信学完本文内容，读者对于指针和二维数组会有更加深刻的印象和理解。通过学校期末考试和考研C语言内容完全足够！！！
C语言 指针访问数组,C语言通过指针引用数组
weixin_35897479的博客
05-19 3713
C语言规定：如果指针变量p已指向数组中的一个元素，则p+1指向同一数组中的下一个元素。引入指针变量后，就可以用两种方法来访问数组元素了。如果p的初值为&a[0]，则：p+i和a+i就是a[i]的地址，或者说它们指向a数组的第i个元素。*(p+i)或*(a+i)就是p+i或a+i所指向的数组元素，即a[i]。例如，*(p+5)或*(a+5)就是a[5]。指向数组的指针变量也可以带下标，如p[...
c语言指针改变数组值,C语言指针及数组改值问题
weixin_29957793的博客
05-21 2348
voidclear_string(char*str){str=NULL;}voidget_string(char*str){charch;inti;for(i=0; i<3; i++) {ch=getchar();if(ch=='\n')return;str[i]=ch;}}intmain(void){charstring[4]={'\0'};get_string(string);print...
C语言 指针与数组的详解及区别
01-01
通俗理解数组指针和指针数组 数组指针： eg:int( *arr)[10]; 数组指针通俗理解就是这个数组作为指针，指向某一个变量。 指针数组： eg:int*arr[10]; 指针数组简言之就是存放指针的数组； ——数组并非指针&&指针并非...
简单分析C语言中指针数组与数组指针的区别
09-03
总之，理解和掌握C语言中的指针数组与数组指针是至关重要的，它们为程序提供了灵活性和高效性，但同时也要求程序员有严谨的思维和对内存管理的深刻理解。在编写涉及这些概念的代码时，务必小心谨慎，确保正确地管理...
C语言指针和数组******
05-14
C语言指针和数组
c代码-C语言 指针输出数组
07-16
在这个“C代码-C语言 指针输出数组”的主题中，我们将深入探讨如何使用指针来操作和输出数组。数组在C语言中是一种数据结构，可以存储相同类型的数据集合，而指针则是操作这些数组的强大工具。 首先，让我们了解...
举例理解C语言二维数组的指针指向问题
09-03
主要介绍了C语言二维数组的指针指向问题,文中不建议用二级指针来访问二维数组,需要的朋友可以参考下
C语言牢大坠机
最新发布
qq_69383179的博客
07-06 3939
这里有关于C语言牢大坠机的一些东西
电源管理芯片PMIC的安全策略
huibian1234的博客
07-03 937
本文对PMIC的安全策略进行了讲解，拿VR5510进行具体分析，其他PMIC芯片也是类似的原理。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 181
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
算法训练营day70
stmfresher的博客
07-06 144
三种情况：入度为2的时候，有两种情况一种是删哪个都行，另一种是删掉之后可能出现环，这时候就要判断删除这个边，是否成环了。如果没有入度为2，就是成环，这个从前向后遍历，通过查并集删除删除连通的即可。
【算法】插入排序
贱贱的剑
07-03 975
介绍了两种不同的插入排序算法，以及效率对比
C语言指针和数组的全部知识点
05-29
下面是指针和数组的全部知识点： 1. 指针是一个变量，它存储了一个内存地址，这个内存地址指向的是另一个变量的位置。 2. 指针变量必须先被声明，然后才能使用。 3. 指针变量可以通过取地址运算符"&"来获取一个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值