【C语言基础】指针、结构体

目录

指针

指针是什么?

指针和指针类型

野指针

指针运算

指针 - 指针

指针的关系运算

指针和数组

二级指针 

指针数组

结构体

结构体的声明

结构的基础知识

结构的声明:

结构成员的类型

结构体变量的定义和初始化

结构体成员的访问

结构体传参


指针

指针是什么?

        在计算机科学中,指针(Pointer)是编程语言中的一个对象,利用地址,它的值直接指向 (points to)存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元,可以 说,地址指向该变量单元。因此,将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。

 1个单元的大小通常为1个字节

代码示例:

#include 
int main()
{int a = 10;//在内存中开辟一个空间int *p = &a;//指针变量,用来存放a的地址//通过解引用*取出变量a的地址return 0;
}

总结:指针就是变量,用来存放地址的变量。(存放在指针中的值都被当成地址处理)。

对于32位的机器,假设有32根地址线,那么假设每根地址线在寻址的是产生一个电信号正电/负电(1或 者0) 那么32根地址线产生的地址就会是:

00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000001

...

11111111 11111111 11111111 11111111

这里就有2的32次方个地址。

同样的方法,那64位机器,如果给64根地址线,那能编址多大空间,自己计算。

此时我们就知道:

在32位的机器上,地址是32个0或者1组成二进制序列,那地址就得用4个字节的空间来存储,所 以一个指针变量的大小就应该是4个字节。

那如果在64位机器上,如果有64个地址线,那一个指针变量的大小是8个字节,才能存放一个地 址。

总结:

  • 指针是用来存放地址的,地址是唯一标示一块地址空间的。
  • 指针的大小在32位平台是4个字节,在64位平台是8个字节。

指针和指针类型

这里我们在讨论一下:指针的类型 我们都知道,变量有不同的类型,整形,浮点型等。那指针有没有类型呢? 准确的说:有的。

总结:

指针类型决定了指针进行引用操作的时候,能够访问空间的大小

int*p; *p能够访问4个字节

char*p; *p能够访问1个字节

double*p; *p能够访问8个字节

#include 
int main()
{int a = 0x11223344;int *pa = &a;char *pc = &a;printf("%p\n", pa);printf("%p\n", pa+1);//4个字节printf("%p\n", pc);printf("%p\n", pc+1);//1个字节return 0;
}

总结:指针类型决定了:指针走一步走多远(指针的步长)

int *p; p+1 --> 4

char *p; p+1 --> 1

double *p; p+1 -->8

指针的解引用:

#include 
int main()
{int arr[10] = {0};//int *p = arr;//数组名-首元素的地址char *p = arr;int i = 0;for(i = 0; i < 10; i++){*(p + i) = 1;//将数组内的所有0元素更改为1}system("pause");return 0;
}

总结: 指针的类型决定了,对指针解引用的时候有多大的权限(能操作几个字节)。

比如: char* 的 指针解引用就只能访问一个字节,而 int* 的指针的解引用就能访问四个字节。

野指针

野指针就是指针指向的位置是不可知的(随机的、不正确的、没有明确限制的)

成因

1、指针未初始化

#include 
int main()
{int a;//局部变量不初始化,默认是随机值int *p;//局部的指针变量,也会被初始化随机值*p = 20;printf("%d\n", a);return 0;
}

2、指针越界访问

#include 
int main()
{int arr[10] = {0};int *p = arr;int i = 0;for(i = 0; i <= 11; i++){p++;//10后面就会越界}return 0;
}

3、指针指向的空间释放

#include 
int *test()
{int a = 10;//开辟a的地址空间return &a;//返回p后空间会还给系统(不再属于编译器)
}
int main()
{int *p = test();//调用上方test函数,p接收了a的地址*p = 20;//指向的空间已经被释放了return 0;
}

 如何规避野指针

  • 指针初始化
  • 小心指针越界
  • 指针指向空间释放即使置NULL 
  • 指针使用之前检查有效性
#include 
int main()
{int a = 10;int *p = NULL; //NULL - 用来初始化指针,给指针赋值int *pa = &a;//初始化if(pa != NULL){*pa = 20;}return 0;
}

指针运算

  • 指针+-整数
  • 指针-指针
  • 指针的关系运算

指针+-整数

#include 
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,10};int i = 0;int sz = sizeof(arr) / sizeof(arr[0]);int *p = &arr[9];// for(i = 0; i < sz; i++)// {//     printf("%d ", *p);//     p = p+1;//     p+=1;//     p++; 三种都行// }// for(i = 0; i < 5; i++)// {//     printf("%d ", *p);//     p+=2;// }for(i = 0; i < 5; i++){printf("%d ", *p);p-=2;}return 0;
}

指针 - 指针

ep1:

int main()
{char ch[5] = {0};int arr[10] = {1,2,3,4,5,6,7,8,9,10};printf("%d\n", &arr[9] - &arr[0]);//9//指针+/-指针等于中间元素个数//printf("%d\n", &arr[9] - &ch[0]);//只有当指针指向同一个空间时才可以进行+/-system("pause");return 0;
}

ep2:

int my_strlen(char *str)
{char *start = str;char *end = str;while(*end != '\0'){end++;}return end - start;//
}int main()
{//strlen - 求字符串长度//递归 - 模拟实现了strlen-计数器的方式1,递归的方式2char arr[] = "bit";int len = my_strlen(arr);printf("%d\n", len);system("pause");return 0;
}

指针的关系运算

#include 
#define A 5
int main()
{float arr[A];float *p;for(p = &arr[A]; p > &arr[0];){* --p = 0;// *p = 0; 尽量避免这样写,因为标准并不保证它可行}printf("%d\n", arr[A]);return 0;
}

标准规定: 允许指向数组元素的指针与指向数组最后一个元素后面的那个内存位置的指针比较,但是不允许 与指向第一个元素之前的那个内存位置的指针进行比较。

指针和数组

#include 
int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9,0};    printf("%p\n", &arr);printf("%p\n", &arr+1); printf("\n%p\n", arr);//地址 = 首元素地址printf("%p\n", arr+1);printf("\n%p\n", &arr[0]);printf("%p\n", &arr[0]+1);return 0;
}

结果:

结论:数组名表示的是数组首元素的地址。

特殊情况:

  1.  &数组名:数组名不是首元素的地址,表示了整个数组,此时 &数组名 取出的是整个数组的地址 
  2. sizeof(数组名):数组名表示的是整个数组,sizeof(数组名)计算的是整个数组的大小

尝试用指针访问数组:

#include 
int main()
{int arr[10] = {0};int *p = arr;int i = 0;for(i = 0; i < 10; i++){printf("&arr[%d] = %p   <====> p+%d = %p\n", i, &arr[i], i, p+i));}return 0;
}

结果:

由此看出: p+i 其实计算的是数组 arr 下标为i的地址。 

那我们就可以直接通过指针来访问数组。

ep:

#include 
int main()
{int arr[10] = {0};int *p = arr;int i = 0;for(i=0; i<10; i++){*(p+i) = i;}for(i=0; i<10; i++){printf("%d ", arr[i]);//此时用*(p+i)也可以}return 0;
}

二级指针 

#include 
int main()
{int a = 10;int *pa = &a;//*pa 通过对a中的地址进行解引用,这样找到的是 a ,*pa 此时访问的就是 a的地址int * *ppa = &pa; //ppa就是二级指针 //**ppa 先通过 *ppa 找到 pa ,然后对 pa 进行解引用操作,*pa ,此时找到的是 a** ppa = 20;printf("%d\n", *pa);printf("%d\n", **ppa);printf("%d\n", a);//int *** pppa = &ppa;//三级和往上级别指针都同上return 0;
}

指针数组

#include 
int main()
{int a = 10;int b = 20;int c = 30;// int *pa = &a;// int *pb = &b;// int *pc = &c;//整型数组 - 存放整型//字符数组 - 存放字符//指针数组 - 存放指针//int arr[10];int *arr2[3] = {&a, &b, &c};int i = 0;for(i = 0; i < 3; i++){printf("%d ", *(arr2[i]));}return 0;
}

 

结构体

结构体的声明

结构的基础知识

结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。

结构的声明:

#include 
// struct Stu
// {
//     //成员变量
//     char name[20];
//     short age;
//     char phone[12];
//     char sex[4];
// }s1,s2,s3;
//s1,s2,s3是三个全局的结构体变量
typedef struct Stu
{//成员变量char name[20];short age;char phone[12];char sex[4];
}Stu;//类型
int main()
{struct Stu s1;//局部的结构体变量struct Stu s2;return 0;
}

注:struct:结构体关键字,Stu:结构体标签,struct Stu:结构体类型

结构成员的类型

结构的成员可以是标量、数组、指针,甚至是其他结构体。

结构体变量的定义和初始化

当有了结构体类型后,定义变量将会变得很简单

#include 
typedef struct Stu
{//成员变量char name[20];short age;char phone[12];char sex[4];
}Stu;//类型int main()
{Stu s1 = {"张三",20,"15701984331","boy"};//局部的结构体变量struct Stu s2 = {"李四",18,"157130284312","girl"};struct Stu s2;return 0;
}

结构体成员的访问

结构体变量访问成员 结构变量的成员是通过点操作符(.)访问的。点操作符接受两个操作数。

#include 
struct S//类型声明
{int a;char c;char arr[20];double d;
};struct T//类型声明
{char ch[10];struct S s;char *pc;
};int main()
{char arr[] = "hello bit\n";struct T t = {"hehe", {100 ,'w' , "hello world", 3.14}, arr};//结构体嵌套初始化printf("%s\n",t.ch);    //使用.访问t成员chprintf("%s\n",t.s.arr); //使用.访问t成员中的s,再使用.访问s中成员arrprintf("%lf\n",t.s.d);  //使用.访问t成员中的s,再使用.访问s中成员dprintf("%s\n", t.pc);   //使用.访问t成员中的pcreturn 0;
}

注:不同范围的类型互不影响

结构体传参

#include typedef struct Stu
{//成员变量char name[20];short age;char phone[12];char sex[4];
}Stu;//类型void Print1(Stu tmp)
{printf("name:  %s\n", tmp.name);printf("age:   %s\n", tmp.age);printf("phone: %s\n", tmp.phone);printf("sex:   %s\n", tmp.sex);
}void Print2(Stu *ps)
{printf("name:  %s\n", ps->name);printf("age:   %s\n", ps->age);printf("phone: %s\n", ps->phone);printf("sex:   %s\n", ps->sex);
}int main()
{Stu s = { "小明", 40, "15701983221","boy"};//打印结构体数据Print1(s);Print2(&s);return 0;
}

问:上方代码的Print1好还是Print2好?

答:首选是Print2。(无论如何只根据使用操作平台 32位/64位 传址过去 4/8 个字节的空间)

由于函数传参的时候,参数是需要压栈的。 如果传递一个结构体对象的时候,结构体过大,参数压栈 的的系统开销比较大,所以会导致性能的下降。

结论: 结构体传参的时候,要传结构体的地址。


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部