数组及例题

目录

一、一维数组

一维数组例题:

二、二维数组

二维数组例题:

三、字符数组

1.赋值方式:

2.与字符相关的函数

3.字符数组例题


一、一维数组

1.定义及初始化

        [存储类型] 数据类型 标识符[下标]

        其中下标必须整型

例:int array[3];       //随机分配

        int array[3] = {4,5,6};        //按顺序给值

        int array[3] = {3,6};        //未赋值的元素默认为0

2.数组的存储特点:

数组的元素是相同数据类型变量在内存中连续存放

3.数组的引用:数组名[下标]

例        arr[2]=100;

4.数组名表示数组在内存中的首地址,是地址常量

printf("%p",arr);//首地址

sizeof(arr)/sizeof(arr[0])   =   元素个数

sizeof(arr):整个数组占多少个字节

sizeof(arr[0]):一个元素占多少个字节

5.数组越界

数组越界时编译器不显示错误

a[0]----->a[1]     向下移动一个对象  对象大小根据数组的数据类型决定的

取第i个值是从数组的起始位置向下移动i个对象  从这个地址里面将值取出

一维数组例题:

1.使用数组写出fibonacci数列的前10项,并将该数组实现逆序输出和逆序存放

#include <stdio.h>
#define N 10
int main()
{
	int i,arr[N],flag;
	arr[0]=1;
	arr[1]=1;
	for(i=2;i<N;i++)
	{
		arr[i]=arr[i-1]+arr[i-2];
	}
	for(i=N-1;i>=0;i--)//逆序输出
	{
		printf("%-5d",arr[i]);
	}
	printf("\n");
	for(i=0;i<N/2;i++)//逆序存放
	{
		flag=arr[i];
		arr[i]=arr[10-1-i];
		arr[10-1-i] = flag;
	}
	for(i=0;i<N;i++)
	{
		printf("%-5d",arr[i]);
	}
	printf("\n");
    return 0;
}

2.数组解决进制转换问题:从终端输入要进行转换的数字(num),及要转换成的某种进制(base),按输入要求进行输出。

#include <stdio.h>
int main()
{   
    int score=0;
    int i,base,num,arr[N];
    printf("请输入:");
    scanf("%d",&num);
    printf("请输入要转换的进制:");
    scanf("%d",&base);
    if(base != 2 && base != 8 && base != 16)    //如果输入需要转化的进制数不是2,8,16,则打印输入错>误并程序结束
    {
        printf("输入错误\n");
        return -1;
    }
    for(i=0;;i++)
    {
        arr[i] = num % base;    //将余数存入数组中
        score++;                //记录数组中存放了多少个数
        num = num / base;
        if(num==0)              //当num=0时结束循环
        {
            break;
        }
    }
    for(i=score-1;i>=0;i--)     //逆序输出数组中的元素
    {
        if(arr[i]>=10)
        {
            printf("%-5c",arr[i]-10+'A');   //十六进制时当元素大于等于10时,转换为字符ABCDEF
        }else
        printf("%-5d",arr[i]);
    }
    printf("\n");
    return 0;
}

3.冒泡排序法

#include <stdio.h>
#define N 10
int main()
{
    int arr[N],i,temp;
    for(i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(i = 0;i<N-1;i++)        //进行N-1趟循环
    {
        for(int j=0;j<N-1-i;j++)//进行N-1-i次比较
        {
            if(arr[j]>arr[j+1])//当前面的数大于后面的数 交换位置
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    for(i=0;i<N;i++)
    {
        printf("%-5d",arr[i]);
    }
    printf("\n");
    return 0;
}

4.选择排序法

#include <stdio.h>
#define N 10
int main()
{
    int i,j,temp,mid;
    int a[N]={5,4,7,2,3,8,6,9,1,0};
    for(i=0;i<N-1;i++)//需要N-1趟
    {
        mid = i;//将数组的下标给mid
        for(j=i+1;j<N;j++)
        {
            if(a[mid]>a[j])
            {
                mid = j;//将最小值的下标赋值给mid
            }
        }
        if(mid != i)//当最小的数不是本身,则进行交换
        {
            temp = a[i];
            a[i] = a[mid];
            a[mid] = temp;
        }
    }
    for(i=0;i<N;i++)
    {
        printf("%-5d",a[i]);
    }
    printf("\n");
    return 0;
}

5 删除法求1000以内的所有质数

#include <stdio.h>
int main()
{
        int a[1001] = {0};
        int i,j;
        for(i=2;i<1001;i++)
        {
                if(a[i]==0)
                {
                        for(j=i+i;j<1001;j=j+i)
                                a[j]=1;
                }
        }
        for(i=2;i<1001;i++)
        {
                if(!a[i])
                {
                        printf("%-5d",i);
                }
        }
        printf("\n");
        return 0;
}

6.自行构建一个一维数组,求数组中最大的数及所在下标

#include <stdio.h>
#define N 10
int main()
{   
    int temp,num,i,arr[N];
    for(i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
    }
    temp = arr[0];//将第一个元素赋值个temp
    for(i=0;i<N;i++)
    {
        if(arr[i]>temp)//用temp和数组中元素比较,元素大与temp时交换
        {
        temp = arr[i];
        num = i;
        }

    }
    printf("最大值为%d  最大值下标为%d\n",temp,num);
    return 0;
}

7 构建一个可以存储10个整数的数组,将前9个位置初始化,将目标值100放在数组的第0个位置 (扩展:将目标值100放在任意指定的下标上)

#include <stdio.h>
#define N 10
int main()
{
    int i,num;
    int score=100;
    int a[N]={1,2,3,4,5,6,7,8,9};
    scanf("%d",&num);
    for(i=N-1;i>=num;i--)
    {
        a[i]=a[i-1];
    }
    a[num]=score;
    for(i=0;i<N;i++)
    {
    printf("%-5d\n",a[i]);
    }
    return 0;
}

二、二维数组

1.定义及初始化:[存储类型] 数据类型 标识符[下标] [下标]

例: int arr[行][列]  列必须有

        int a[2][3]  =  {{3,4,5},{7,8,9}};

        int a[][3]  =  {{3,4,5},{7,8,9}};

        int a[2][3]  =  {3,4,5,6,7,8};

        int a[2][3]  =  {3,4,5,6};

        int a[2][3]  =  {{3},{4,5,6}}

2.数组的存储特点:按行存放

        以行为单位,顺次存放

        数组名本质为地址常量

3.二维数组的理解

        *列地址是取值                *行地址是降级

        a+i跳的是行  是第i行的首地址

        取第i行第j列的地址 *(a+i)+j

        取第i行第j列的值  *(*(a+i)+j)

二维数组例题:

1.将二维数组行列进行互换,存放另一数组中

#include <stdio.h>
#define H  2
#define L  3
int main()
{
	int a[H][L]={4,5,6,7,8,9};
	int i,j,b[L][H];
	for(i=0;i<H;i++)
	{
		for(j=0;j<L;j++)
		{
			b[j][i]=a[i][j];
		}
	}
	
	for(i=0;i<L;i++)
	{
		for(j=0;j<H;j++)
		{
			printf("%d",b[i][j]);
		}
		printf("\n");
	}
    return 0;
}

2.求二维数组中最大元素值及其行列号

#include <stdio.h>
#define H 4
#define L 3
int main()
{
	int a[H][L] = {1199,101,25,4,5,8,88,4,10,88,44,5};
	int MAX,i,j,hnum,lnum;
	MAX = a[0][0];
	for(i=0;i<H;i++)
	{
		for(j=0;j<L;j++)
		{
			if(MAX<=a[i][j])
			{
				MAX=a[i][j];
				hnum = i;
				lnum = j;
			}
		}
	}
	printf("a[%d][%d]=%d\n",hnum,lnum,MAX);
	return 0;
}

3.求二维数组各行,各列及所有元素之和并输出

/*
  如果求二维数组的行和 列和 所有数的和时 
  可以定义一个比想要求的数组多一行一列的数组
  多出来的行列分别保存每行和每列的和
  例如 如果求a[2][3]  就定义a[3][4]
 */
#include <stdio.h>
#define N 5
#define M 6
int main()
{
	int a[5][6] = {{1,5,4,7,8},{8,7,5,2,1},{2,1,6,4,3},{8,9,5,1,4}};
	int i,j;
	for(i=0;i<N-1;i++)
	{
		for(j=0;j<M-1;j++)
		{
			a[4][5] += a[i][j];//求所有数的和
			a[4][j] += a[i][j];//求每一列的和
			a[i][5] += a[i][j];//求每一行的和
		}
	}
	for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
		{
			printf("%-5d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

三、字符数组

1.赋值方式:

1)单个字符逐个赋值

例:char str[5] = {'a','b','c','d','e'};

2)字符串常量赋初值  最后有一个‘\0’

char sstr[] = "hello";

2.与字符相关的函数

1)strlen        size_t strlen(const char *s);

        计数到‘\0’之前  字符串的长度 

        返回字符串的长度

2)strcpy        char *stpcpy(char *dest, const char *src);

        拷贝字符串,将src所指向的字符串拷贝到dest所指向的字符串中

        返回被复制后的dest

3)strncpy         char *strncpy(char *dest, const char *src, size_t n);

        把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的字符串中

        返回被复制后的dest

4)strcat       char *strcat(char *dest, const char *src);

        字符串连接,将src所指向的字符串复制到dest所指向的字符串后面

        返回被复制后的dest

5)strncat        char *strncat(char *dest, const char *src, size_t n);

        把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的字符串后面

        返回被复制后的dest

6)strcmp        char *strcat(char *dest, const char *src);

        比较字符串大小,第一个字符串大返回为正值

        返回一个值

7)strncmp         int strncmp(const char *s1, const char *s2, size_t n);

        比较前字符串中n个字符的大小,第一个字符串大返回为正值

        返回一个整型值

8)strchr        char *strchr(const char *s, int c);

        搜索一个字符在字符串中第一次出现的位置

        返回一个指向该字符串中第一次出现的字符的指针,如果字符串中不包含该字符则返回NULL空指针。

9)strrchr        char *strrchr(const char *s, int c);

        搜索一个字符在字符串中最后一次出现的位置

        返回一个指向该字符串中最后一次出现的字符的指针,如果字符串中不包含该字符则返回NULL空指针。

10)  strcoll        int strcoll(const char *s1, const char *s2)

        比较字符串大小,第一个字符串大返回为负值

        返回一个值

11)  stpcpy        char *stpcpy(char *dest, const char *src);

        拷贝字符串,将src所指向的字符串拷贝到dest所指向的字符串中

        返回被复制后的dest

12)strcspn        size_t strcspn(const char *s, const char *reject);

        找到了 reject 与 s 相同元素时,指针停止移动

        返回指针停止时前面字符个数

13)strspn        size_t strspn(const char *s, const char *accept);

        找到了 accept 与 s 不相同元素时,指针停止移动

        返回指针停止时前面字符个数

14)strdup        char *strdup(const char *s);

        将字符串拷贝到新建的位置处

        返回一个指针,指向为复制字符串分配的空间;如果分配空间失败,则返回NULL值。

15)strfry        char *strfry(char *string);

        将一串字符串打乱成任意组合

        返回被打乱了的字符串的指针

16)strpbrk        char *strpbrk(const char *s, const char *accept);

        检验s字符串,当被检验字符在字符串 accept 中也包含时,则停止检验,返回该字符位置

        返回s中第一个满足条件的字符的指针,如果没有匹配字符则返回空指针NULL

17)strstr        char *strstr(const char *haystack, const char *needle);

        needle字符串中首次出现haystack的地址。

        返回首次出现haystack的地址

18)strtok         char *strtok(char *s, const char *delim);

        将s字符串用delim分割符分开

        返回从s开头开始的一个个被分割的串。当s中的字符查找到末尾时,返回NULL。

3.字符数组例题

输入一行字符,统计其中单词个数

#include <stdio.h>
#include <string.h>
int main()
{
    int i,num = 0,flag=0;
    char str[128];
    printf("Enter:");
    gets(str);
    for(i=0;str[i]!='\0';i++)
    {

        if(str[i]==' ')
            flag = 0;
        else
        {
            if(flag==0)
            {
                flag = 1;
                num++;
            }
        }
    }
    printf("%d\n",num);
    return 0;
}

注:本文是通过听李慧芹老师上课记的笔记,如有理解不到位请多多包涵,也请多多指教。

  • 7
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

RLC214

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值