C语言中指针的基础知识

简介: C语言中指针的基础知识

1、指针和变量的定义

//变量定义
int i,j,k;
//指针的定义
int *pi,*pj,*pk;

2、指针和变量的初始化

//变量定义
int i,j,k;
//指针的定义
int *pi,*pj,*pk;
//变量的初始化
i = 10;
j = 100;
k = 1000;
//指针的初始化
pi = &i;
pj = &j;
pk = &k;

如果你还不知道&和*的用法和作用,可以参考我这篇:

《C语言中的&和*》

3、指针如何作为参数

#include <stdio.h>
void maxV(int a,int b,int *max)
{
  if( a > b)
  {
    *max = a; 
  }else
  {
    *max = b;
  }
}
int main()
{
  //变量定义
  int i,j,k;
  //指针的定义
  int *pi,*pj,*pk;
  //变量的初始化
  i = 10;
  j = 100;
  k = 1000;
  //指针的初始化
  pi = &i;
  pj = &j;
  pk = &k;
  int max;
  maxV(i,j,&max);
  printf("最大的数是:%d\n",max);
  return 0;
}

结果:

最大的数是:100

4、指针如何作为返回值

#include <stdio.h>
void maxV(int a,int b,int *max)
{
        if( a > b)
        {
                *max = a;
        }else
        {
                *max = b;
        }
}
int *maxV2(int *a,int *b)
{
        return *a > *b ? a : b;
}
int main()
{
        //变量定义
        int i,j,k;
        //指针的定义
        int *pi,*pj,*pk;
        //变量的初始化
        i = 10;
        j = 100;
        k = 1000;
        //指针的初始化
        pi = &i;
        pj = &j;
        pk = &k;
        int max;
        maxV(i,j,&max);
        printf("最大的数是:%d\n",max);
        printf("最大的数是:%d\n",*maxV2(&j,&k));
        return 0;
}

结果:

最大的数是:100
最大的数是:1000

5、案例1:完成swap函数,完成两个参数交换的功能

zhenghui@zhlinux:~/codeProject/11指针$ 
zhenghui@zhlinux:~/codeProject/11指针$ cat swap.c 
#include <stdio.h>
void swap(int *p,int *q)
{
  int temp = *p;
  *p = *q;
  *q = temp;
}
int main()
{
  int a=10;
  int b=20;
  swap(&a,&b);
  printf("a=%d,b=%d\n",a,b);
  return 0;
}
zhenghui@zhlinux:~/codeProject/11指针$ 
zhenghui@zhlinux:~/codeProject/11指针$ 
zhenghui@zhlinux:~/codeProject/11指针$ ./a.out 
a=20,b=10
zhenghui@zhlinux:~/codeProject/11指针$

6、案例2:找到最大和第二大的值

题目如下:

方法一:两次循环

第一次:找出最大的值,然后记录下来最大值的位置;

第二次查找的时候把最大值的位置的数据给清空,继续寻找最大的值,那么这一次的最大的值就是第二大的。

#include <stdio.h>
#define ARRAY_SIZE(array) ((int) (sizeof(array) / sizeof(array[0]) ))
/*
 *查找最大的值和第二大的值
 * */
void find_tow_largest(int a[],int n,int *largest,int *second_largest)
{
        //1、找到最大的值
        *largest = a[0];
        //记录下来最大的值的位置
        int maxIndex = 0;
        for(int i = 1;i<n;i++)
        {
                if(*largest < a[i])
                {
                        *largest = a[i];
                        maxIndex = i;
                }
        }
        //2、找第二大的值
        //把最大的值变成最小的值
        a[maxIndex] = -1;
        *second_largest = a[0];
        for(int i = 1;i<n;i++)
        {
                if(*second_largest < a[i])
                {
                        *second_largest = a[i];
                }
"find_tow_larget.c" 54L, 863C                                                              31,2-9       顶端
                        *largest = a[i];
                        maxIndex = i;
                }
        }
        //2、找第二大的值
        //把最大的值变成最小的值
        a[maxIndex] = -1;
        *second_largest = a[0];
        for(int i = 1;i<n;i++)
        {
                if(*second_largest < a[i])
                {
                        *second_largest = a[i];
                }
        }
}
int main()
{
        int a[] = {1,5,2,4,7,5,8,234};
        int n = ARRAY_SIZE(a);
        int largest,second_largest;
        find_tow_largest(a,n,&largest,&second_largest);
        printf("最大的是:%d,第二大的是:%d\n",largest,second_largest);
        return 0;
}

执行结果:

zhenghui@zhlinux:~/codeProject/11指针$ vim find_tow_larget.c
zhenghui@zhlinux:~/codeProject/11指针$
zhenghui@zhlinux:~/codeProject/11指针$
zhenghui@zhlinux:~/codeProject/11指针$ gcc find_tow_larget.c
zhenghui@zhlinux:~/codeProject/11指针$
zhenghui@zhlinux:~/codeProject/11指针$ ./a.out
最大的是:234,第二大的是:8
zhenghui@zhlinux:~/codeProject/11指针$

方法2:排序

可以利用数组的排序来做,任何排序都可以。

这里选用插入排序来做。

zhenghui@zhlinux:~/codeProject/11指针$
zhenghui@zhlinux:~/codeProject/11指针$ cat find_tow_larget.c
#include <stdio.h>
#define ARRAY_SIZE(array) ((int) (sizeof(array) / sizeof(array[0]) ))
/*
 *查找最大的值和第二大的值
 * */
void find_tow_largest(int a[],int n,int *largest,int *second_largest)
{
  //1、找到最大的值
  *largest = a[0];
  //记录下来最大的值的位置
  int maxIndex = 0;
  for(int i = 1;i<n;i++)
  {
    if(*largest < a[i])
    {
      *largest = a[i];
      maxIndex = i;
    }
  }
  //2、找第二大的值
  //把最大的值变成最小的值
  a[maxIndex] = -1;
  *second_largest = a[0];
  for(int i = 1;i<n;i++)
  {
    if(*second_largest < a[i])
    {
      *second_largest = a[i];
    }
  }
}
/*
 *使用排序查找最大的值和第二大的值
 * */
void find_sort_tow_largest(int a[],int n,int *largest,int *second_largest)
{
  //1、初始化
  for(int i = 1;i<n;i++)
  {
    if(a[i-1] > a[i])
    {
      int j = i - 1;
      int temp = a[i];
      while(j > -1 && temp < a[j])
      {
        a[j+1] = a[j];
        j--;
      }
      a[j+1] = temp;
    }
  }
  *largest = a[n-1];
  *second_largest = a[n-2];
}
int main()
{
  int a[] = {1,5,2,4,7,5,8,234};
  int n = ARRAY_SIZE(a);
  int largest,second_largest;
  //find_tow_largest(a,n,&largest,&second_largest);
  find_sort_tow_largest(a,n,&largest,&second_largest);
  printf("最大的是:%d,第二大的是:%d\n",largest,second_largest);
  return 0;
}

结果:

zhenghui@zhlinux:~/codeProject/11指针$ ./a.out
最大的是:234,第二大的是:8
zhenghui@zhlinux:~/codeProject/11指针$
目录
相关文章
|
1月前
|
存储 C语言
【C语言篇】深入理解指针3(附转移表源码)
【C语言篇】深入理解指针3(附转移表源码)
36 1
|
25天前
|
C语言
【c语言】指针就该这么学(1)
本文详细介绍了C语言中的指针概念及其基本操作。首先通过生活中的例子解释了指针的概念,即内存地址。接着,文章逐步讲解了指针变量的定义、取地址操作符`&`、解引用操作符`*`、指针变量的大小以及不同类型的指针变量的意义。此外,还介绍了`const`修饰符在指针中的应用,指针的运算(包括指针加减整数、指针相减和指针的大小比较),以及野指针的概念和如何规避野指针。最后,通过具体的代码示例帮助读者更好地理解和掌握指针的使用方法。
45 0
|
23天前
|
C语言
【c语言】指针就该这么学(3)
本文介绍了C语言中的函数指针、typedef关键字及函数指针数组的概念与应用。首先讲解了函数指针的创建与使用,接着通过typedef简化复杂类型定义,最后探讨了函数指针数组及其在转移表中的应用,通过实例展示了如何利用这些特性实现更简洁高效的代码。
15 2
|
24天前
|
C语言
如何避免 C 语言中的野指针问题?
在C语言中,野指针是指向未知内存地址的指针,可能引发程序崩溃或数据损坏。避免野指针的方法包括:初始化指针为NULL、使用完毕后将指针置为NULL、检查指针是否为空以及合理管理动态分配的内存。
|
24天前
|
C语言
C语言:哪些情况下会出现野指针
C语言中,野指针是指指向未知地址的指针,通常由以下情况产生:1) 指针被声明但未初始化;2) 指针指向的内存已被释放或重新分配;3) 指针指向局部变量,而该变量已超出作用域。使用野指针可能导致程序崩溃或不可预测的行为。
|
30天前
|
存储 C语言
C语言32位或64位平台下指针的大小
在32位平台上,C语言中指针的大小通常为4字节;而在64位平台上,指针的大小通常为8字节。这反映了不同平台对内存地址空间的不同处理方式。
|
30天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
30天前
|
存储 C语言
C语言指针与指针变量的区别指针
指针是C语言中的重要概念,用于存储内存地址。指针变量是一种特殊的变量,用于存放其他变量的内存地址,通过指针可以间接访问和修改该变量的值。指针与指针变量的主要区别在于:指针是一个泛指的概念,而指针变量是具体的实现形式。
|
1月前
|
C语言
C语言指针(3)
C语言指针(3)
11 1
|
1月前
|
C语言
C语言指针(2)
C语言指针(2)
13 1