【C语言】06-数组

最新推荐文章于 2024-07-31 07:45:00 发布
最新推荐文章于 2024-07-31 07:45:00 发布
阅读量724 收藏 1
点赞数
分类专栏： c语言 文章标签： 字符串 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44772822/article/details/106762843
版权

此笔记由个人整理

尚观C语言

一、一维数组

定义

  • [存储类型] 数据类型 标志符 [下标]
#include "stdio.h"
#include "stdlib.h"
#define	M	3

int main()
{
    int arr[M];//定义，初始化
    
    printf("%d\n",sizeof(arr));
    printf("arr = %p",arr);
    
    for(i = 0;i < M;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for(i = 0;i < M;i++)
    {
        printf("%p --> %d\n",&arr[i],arr[i]);//元素引用
    }
    exit(0);
}

初始化

  • 不进行初始化
int arr[3];
  • 全部初始化
int arr[3] = {1,2,3};
  • 部分初始化（初始化到的值为原值，没有初始化的值为0）
int arr[3] = {1};
  • static（全0）
static int arr[3];

元素引用

  • 数组名[下标]
  • 下标从0开始

数组名

  • 数组名是表示地址的常量，也是数组的起始位置

数组越界

  • 数组下标越界，编译器是不会检查出错误的，但是实际后果可能会产生严重的后果。

练习

1）斐波那契数列，前十项（在数组中逆序存放）

#include "stdio.h"
#include "stdlib.h"

void fibonacci(void)
{
    int fib[10] = {1,1};
    int i,j,tmp;
    
    for(i = 2;i < sizeof(fib)/sizeof(fib[0]);i++)
    	fib[i] = fib[i-1] + fib[i-2];
    for(i = 0;i < sizeof(fib)/sizeof(fib[0]);i++)
        printf("%d\t",fib[i]);
    printf("\n");
    
    i = 0;
    j = sizeof(fib)/sizeof(fib[0])-1;
    
    while(i<j)
    {
        tmp = fib[i];
        fib[i] = fib[j];
        fib[j] = tmp;
        
        i++;
        j--;
    }
    for(i = 0;i < sizeof(fib)/sizeof(fib[0]);i++)
        printf("%d\t",fib[i]);
    printf("\n");
    
    return;
}
int main()
{
    fibonacci();
}
  • 结果

image-20200613212052284

2）数据排序：冒泡、选择法、快速排序

//冒泡排序
//让第一个数与后一个数相比，如果相比结果为小则不动，让后一个数与再后一个数相比；如果相比结果为大则后移，让后移的数与再后一个数相比。目的是将其中最大的数后移到最后一位。
#include "stdio.h"
#include "stdlib.h"
#define N	10
static void sort1()
{
    int a[N] = {12,8,45,30,98,67,2,68,11};
    int tmp;
    int i,j;
    for(i = 0;i < N ;i++)
        printf("%d ",a[i]);
    printf("\n");
    
    for(i = 0;i < (N-1);i++)
    {
        for(j = 0;j < (N-1-i);j++)
        {
            if(a[j] > a[j+1])
            {
                tmp = a[i];
                a[i] = a[j+1];
                a[j+1] =tmp;
            }
        }
    }
    for(i = 0;i < N ;i++)
        printf("%d ",a[i]);
    printf("\n");
}
int main()
{
    sort1();
    exit(0);
}
  • 结果

image-20200613212120894

//选择法排序
//找到其中最小的值，将其移位到最前面，被替换的值放到最小值之前所在的位置，剩下的内容不变；在找出了第一位的最小值，将其放到第二位，被替换的值放到最小值之前所在的位置，剩下的不变；依次移位，最终得到正确的排序。
#include "stdio.h"
#include "stdlib.h"
#define N	10
static void sort2()
{
    int a[N] = {23,45,90,76,13,55,76,45,3,8};
    int i,j,k,tmp;
    for(i = 0;i < sizeof(a)/sizeof(a[i]);i++)
        printf("%d",a[i]);
    printf("\n");
    
    for(i = 0;i < (N-1);i++)
    {
        k = i;
        for(j = i+1;j < N;j++)
        {
            if(a[j] < a[k])
                k=j;
        }
        if(i != k)
        {
            tmp = a[i];
            a[i] = a[k];
            a[k] =tmp;
        }
    }
    
    for(i = 0;i < sizeof(a)/sizeof(a[i]);i++)
        printf("%d",a[i]);
    printf("\n");
}
int main()
{
    sort2();
    exit(0);
}
  • 结果

image-20200613212211434

3）求逆序数

//gjl：求逆序数，要用户自己输入数组
#include "stdio.h"
#include "stdlib.h"
#define N	10
static void nixu()
{
	int arr[N];
	int i,j,count=0;
	printf("Please enter 10 number:\n");

	for(i = 0;i < 10;i++)
		scanf("%d",&arr[i]);

	for(i = 0;i < (N-1);i++)
	{
		for(j = i;j < (N-1);j++)
		{
			if(arr[i] > arr[j])
			{
				count++;
				printf("%d >%d\n",arr[i],arr[j]);
			}
		}
	}

	printf("逆序数=%d",count);
}

int main()
{
	nixu();
	exit(0);
}
  • 结果

image-20200613212244094

4）进制转换

  • 输入一个十进制数，转换为你想要的进制数
//gjl：求逆序数，要用户自己输入数组
#include "stdio.h"
#include "stdlib.h"
#define N	10
static void base_convert(void)
{
    int num,base;
    int n[128];
    int i = 0;
    
	printf("please enter the coverted num:");
    scanf("%d",&num);
    printf("please enter the base:");
    scanf("%d",&base);
    
    do
    {
        n[i] = num % base;
   		num = num / base;
    	i++;
    }while(num != 0);
    
    for(i --;i >= 0;i--)
	{
		if(n[i]>=10)
			printf("%c",n[i]-10+'A');
		else
        printf("%d",n[i]);
	}
    printf("\n");
}

int main()
{
	base_convert();
	exit(0);
}
  • 结果

image-20200614111528883

5）删除法求质数

//gjl：求逆序数，要用户自己输入数组
#include "stdio.h"
#include "stdlib.h"
#define N	1001
static void primer(void)
{
    char primer[N] = {0};
	int i,j;
    for(i = 2;i < 1001;i++)
    {
        if(primer[i] == 0)
        {
        	for(j = i*2;j < 1001;j += i)
            	primer[j] = -1;  
        }
    }
    
    for(i = 2;i < 1001; i++)
        if(primer[i] == 0)
            printf("%d ",i);
	printf("\n");
}

int main()
{
	primer();
	exit(0);
}
  • 结果

image-20200614113830760

二、二维数组

定义

  • [存储类型] 数据类型 标识符 [行下标] [列下标]
#include "stdio.h"
#include "stdlib.h"
#define M	2
#define N	3
int main()
{
    int a[M][N];
    int i,j;

    #if 0
	printf("please enter 6 num:\n");
    for(i = 0;i < M;i++)
        for(j = 0;j < N;j++)
            scanf("%d",&a[i][j]);
    #endif
    
    for(i = 0;i < M;i++)
    {
        for(j = 0;j < N;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }    
        
    exit(0);
}
  • 结果

image-20200614190408184

初始化

  • 不进行初始化
int a[2][3];
  • 全部初始化
int a[2][3] = {{1,3,2},{4,5,6}};
  • 部分初始化（初始化到的值为原值，没有初始化的值为0）
    • 行号可以省略，但列号不能省略
int a[2][3] = {{1,2},{3}};

元素引用

  • 数组名 [行下标] [列下标]

存储形式

  • 顺序存储，按行存储

深入理解二维数组

  • 二维数组是多个一维数组组成的连续存储空间
  • 一位数组：
int a[M];
//a+1为a[1]的存储位置-->a[0]的地址基础上增加一个int存储字节
//移动一个元素
  • 二维数组：
int a[M][N];
//a+1为a[1][0]的存储位置-->a[0][0]的地址基础上增加N个int存储字节
//移动一行元素

练习

1）行列互换

#include "stdio.h"
#include "stdlib.h"
#define M	2
#define N	3
static void change(void)
{
    int a[M][N] = {1,2,3,4,5,6},b[N][M];
    int i,j;
    
    for(i = 0;i < M;i++)
    {
        for(j = 0;j < N;j++)
        {
            printf("%d ",a[i][j]);
            b[j][i] = a[i][j];
        }
        printf("\n");
    }
    
    printf("\n");
    
    for(i = 0;i < N;i++)
    {
        for(j = 0;j < M;j++)
            printf("%d ",b[i][j]);
   		printf("\n");
    }
}

int main()
{
    change();
    exit(0);
}
  • 结果

image-20200614194543482

2）求最大值及其所在位置

#include "stdio.h"
#include "stdlib.h"
#define M	2
#define N	3
static void maxfunc(void)
{
    int a[M][N] = {1,2,3,4,5,6};
    int i,j;
    int max = a[0][0],row = 0,colum = 0; 
    
    for(i = 0;i < M;i++)
    {
        for(j = 0;j < N;j++)
        {
            if(max < a[i][j])
            {
                max = a[i][j];
                row = i;
                colum = j;
            }
        }
    }
    printf("max=a[%d][%d]=%d",row,colum,max);
}

int main()
{
    maxfunc();
    exit(0);
}
  • 结果

image-20200614202632665

3）求各行与各列的和

#include "stdio.h"
#include "stdlib.h"

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

int main()
{
    sumfunc();
    exit(0);
}
  • 结果

4）矩阵乘积

#include "stdio.h"
#include "stdlib.h"
#define M	2
#define N	3
#define K	2
static void func(void)
{
    int a[M][N] = {1,2,3,4,5,6};
    int b[N][K] = {1,3,4,1,2,7};
    int c[M][K];
    int i,j,k;
    
    for(i = 0;i < M;i++)
    {
        for(j = 0;j < K;j++)
        {
            for(k = 0;k < N;k++)
            	c[i][j] = a[i][k] * b[k][j];
        }
    }
    for(i = 0;i < M;i++)
    {
        for(j = 0;j < K;j++)
            printf("%4d",c[i][j]);
    printf("\n");
    }
}

int main()
{
    func();
    exit(0);
}
  • 结果

三、字符数组

定义

  • [存储类型] 数据类型 标识符 [下标] …
#include "stdio.h"
#include "stdlib.h"
#define N	3
int main()
{
    int i;
	char str[N] = {'a','b','c'};
    
    for(i = 0;i < N;i++)
        printf("%c ",str[i]);
    printf("\n");
}

初始化

  • 单个字符初始化
char str[3] = {'a','b','c'};
  • 字符串初始化（相比于单个字符初始化有尾零的区别）
char str[3] = "ab";

存储形式

输入输出

  • 输入
    • scanf()：
  • 输出
#include "stdio.h"
#include "stdlib.h"
#define N	32
int main()
{
	char str[N],str1[N],str2[N];
    
    scanf("%s%s%s",str,str1,str2);
    printf("%s\n%s\n%s\n",str,str1,str2);
}
  • 结果

image-20200614214201156

常用函数

strlen与sizeof

  • strlen：计算字符串长度，不会包含尾零，以尾零为结束标记
  • sizeof：计算字符串长度，包含尾零
#include "stdio.h"
#include "stdlib.h"
#include "string.h"

int main()
{
    char str[] = "hello";
    
    printf("strlen(str) = %d\n",strlen(str));
    printf("sizeof(str) = %d\n",sizeof(str));
    
}
  • 结果

image-20200614215036802

strcpy与strncpy

  • strcpy：将字符串拷贝到指定的位置
  • strncpy：根据设置的大小，拷贝向对应长度的值到指定的位置
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define STRSIZE	32
int main()
{
    char str1[32] = "hello";
    char str2[STRSIZE];
    
    strcpy(str1,"abcde");
    strncpy(str2,"fghigklm",STRSIZE);
    
    printf("strcpy-->%s\n",str1);
    printf("strncpy-->%s\n",str2);
}
  • 结果

image-20200614220115105

strcat与strncat

  • strcat：连接字符串
  • strncat：指定大小连接字符串
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define STRSIZE	32
int main()
{
    char str1[STRSIZE] = "hello";
    char str2[STRSIZE] = "hello";
    
    strcat(str1," ");
    strcat(str1,"c");
    
    strncat(str2," ",STRSIZE);
    strncat(str2,"world",STRSIZE);
    
    puts(str1);
    puts(str2);
}
  • 结果

image-20200614220844692

strcmp与strncmp

  • strcmp：前大为正，后大为负，相等为零
  • strncmp：前大为正，后大为负，相等为零（指定前多少为位相比）
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define STRSIZE	32
int main()
{
    char str1[STRSIZE] = "hello";
    char str2[STRSIZE] = "helloa";
    
    printf("strcmp-->%d\n",strcmp(str1,str2));
    printf("strncmp-->%d\n",strncmp(str1,str2,5));
}
  • 结果

image-20200614221603666

练习

1）单词计数

#include "stdio.h"
#include "stdlib.h"

int main()
{
	char str[128];
    int count = 0;
    int flag = 0;
    int i;
    
    gets(str);
    for(i = 0;str[i] != '\0';i++)
    {
        if(str[i] == ' ')
            flag = 0;
        else//str[i] is a char
            if(flag == 0)
            {
                count++;
                flag = 1;
            }
    }
    
    printf("count = %d\n",count);
    exit(0);
}
//暂未支持tab键
  • 结果

image-20200615145550633

塞上苍鹰
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C语言】 -- 数组
Mei_yu_01的博客
03-27 417
目录 1. 一维数组的创建和初始化 2. 一维数组的使用 3. 一维数组在内存中的存储 4. 二维数组的创建和初始化 5. 二维数组的使用 6. 二维数组在内存中的存储 7. 数组作为函数参数 8. 数组的应用实例1：三子棋 9. 数组的应用实例2：扫雷游戏 1.一维数组: #include <stdio.h> int main() { int arr1[10] = {1,2,3};//不完全初始化，剩下...
C语言-数组-学习笔记06
baidu_41924187的博客
05-15 330
文章目录1. 数组1.1 一维数组1.2 二维数组2. 字符数组和字符串2.1 字符数组2.2 字符数组2.3 常用字符串函数2.3.1 求字符串长度(strlen)2.3.2 字符串拷贝(strcpy)2.3.3 字符串连接(strcat)2.3.4 字符串比较(strcmp)2.3.5 字符串与字符函数的扩展用法 1. 数组 构造数据类型之一 1.1 一维数组 用法：<存储类型> <数据类型> <数组名> [<表达式>]，比如int a[6] 数组的
【C系列6.6】数组训练之金鱼
cyycbs的博客
12-10 216
金鱼是世界观赏鱼史上最早的品种。它身姿奇异，色彩绚丽，非常漂亮。他有一个小水缸，里面养了很多只金鱼。现在他已知每条金鱼的重量，但是他的数学太差啦，你能帮帮他算出所有金鱼重量的平均值吗？（答案保留2位小数点）第一行是n(0 < n < 100)，代表他有n条金鱼，接下来n个数字，是各个金鱼的重量(int 类型)。
绝对零基础的C语言科班作业⑦（数组)（斐波那契数列）（冒泡排序）
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
01-26 1498
该系列为计算机科班C语言的OJ作业，应该有十篇左右文章。此篇为数组篇（斐波那契数列）（冒泡排序），建议先看发布时间早的。
Array Index Out of Bounds: 数组越界错误解析
最新发布
沉淀、分享、成长，让自己和他人都能有所收获！
07-31 2万+
大家好，我是默语，擅长全栈开发、运维和人工智能技术。在我的博客中，我主要分享技术教程、Bug解决方案、开发工具指南、前沿科技资讯、产品评测、使用体验、优点推广和横向对比评测等内容。今天，我们将深入探讨 Java 编程中的，即数组越界错误。本文将解析其成因、常见场景、调试技巧和解决方案，帮助你避免和修复数组越界问题。🔍💡问题描述解决方案访问负数索引尝试使用负数作为数组索引确保索引是非负整数，使用边界检查索引超出数组长度访问超出数组长度的索引确保索引在数组有效范围内动态数组操作中的索引问题。
软件创新实验室培训笔记C++3（数组一）
m0_61094896的博客
12-08 533
...
java：使用一维数组打印前10个斐波那契数列的数字
HCS11的博客
09-09 2352
java：使用一维数组打印前10个斐波那契数列的数字
C语言求斐波那契数列前10项
minghaibuai的博客
04-14 5807
#include <stdio.h> #include <stdlib.h> int main() { int s,i,t,f; s=0,f=1; for(i=1;i<=10;i+=1) { t=i*f; s=s+t; f=-f; } printf("s=%d",s); return 0; }
C语言-数组及测试代码
08-04
在C语言中，数组是一种非常基础且重要的数据结构，它允许程序员存储一组相同类型的元素。数组的概念简单来说就是，一个变量的集合，这些变量具有相同的类型，并共享同一个名称。在这个“C语言-数组及测试代码”中，...
C语言-数组篇详细解读
01-02
在C语言中，数组是一种非常基础且重要的数据结构，它允许我们存储一组相同类型的元素。在本详细解读中，我们将深入探讨C语言中的数组...通过深入学习和实践，你可以掌握C语言数组的精髓并将其应用于各种实际场景中。
C语言基础-数组操作之山脉数组的峰顶索引.zip
07-01
c语言基础 C语言基础_数组操作之山脉数组的峰顶索引
C语言斐波那契序列三种方法
02-25
C语言斐波那契序列三种方法 #include #include #define enoughsize 100 //最大队列长度 typedef struct { int *base; //初始化的动态分配存储空间 int front; //头指针,若队列不空,指向队列头元素 int rear; //尾指针,若队列不空,指向队列尾元素的下一个位置 }SqQueue; int AddSum(int n,int *q) { int sum=0; int i; for(i=0;i<n;i++) sum+=q[i]; return sum; }
c语言-数组详解(建议收藏)
10-20
在C语言中，数组是一种非常基础且重要的数据结构，它允许程序员存储一组相同类型的元素。在本篇文章中，我们将深入探讨C语言中的数组，包括它的定义、声明、初始化、访问和操作，以及数组在实际编程中的应用。 1. *...
06-数组-自己使用的C语言教程PPT-适合老师备课或者自学.pptx
11-07
在学习C语言时，数组是一种非常基础且重要的数据结构。本篇教程主要讲解了关于一维数组的定义、引用以及相关的编程实例，非常适合教师备课和自我学习。 一维数组，顾名思义，是一系列相同类型的数据元素按顺序排列...
10-斐波那契数列
weixin_30375427的博客
08-12 178
题目1：求斐波那契数列的第n项 题目2：青蛙跳台问题 def fibonacci2(n): num1, num2 = 1, 1 if n <= 0: return 0 if n == 1: return 1 i = 3 while i <= n: res = num...
【C语言】斐波那契数列，依次输出1 1 2 3 5 13等前10个数
CPJGuoWai的博客
10-05 1630
斐波那契数列 1 1 2 3 5 8 13
js作业-猜数字，数组存斐波那契数列的前十项，定义函数返回时间，倒序输出数组中所有能被3整除的数
qq_45926448的博客
06-27 1056
1.猜数字小游戏[1~100] 2.定义一个数组，存入斐波那契数列的前十项 3、定义函数，参数是 三个数字，年、月、日；返回值是这一天是这一年的第几天 4. 倒序输出数组中所有能被3整除的数字 5.计算数组中所有能被5整除的数字的乘积。 6、定义函数 para1:数字数组; para2:数字; 返回值：该数字在数字数组中出现的次数。 7、定义函数（数组筛选） 返回值: 数组中所有以该数字为约数的元素构成的新数组
c语言--输出斐波那契数列的前10个数
2019菜鸡进化史
05-05 1万+
/输出斐波那契数列的前10个数/ #include<stdio.h> int main (void) { int i; int fib[10]={1,1};//数组初始化，生成斐波那契数列前两个数 //动态数组未初始化，其余元素不能确定 /*计算斐波那契数列剩余的8个数*/ for(i=2;i<10;i++){ fib[i]=fi...
C语言数组之斐波那契数列
orz13096968113的博客
01-31 1万+
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 2，n∈ N*。
桂林电子科技大学C语言实验4-数组程序设计答案
"桂林电子科技大学-C语言-程序设计-习题-答案(周信东)-实验4--数-组.docx" 是一个关于C语言数组编程的实验练习解答，主要涵盖了数组的基础概念、操作和应用，包括一维数组、二维数组、字符数组以及字符串处理。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值