数组+排序+指针+函数+函数指针

最新推荐文章于 2022-11-11 17:10:08 发布
最新推荐文章于 2022-11-11 17:10:08 发布
阅读量657 收藏 4
点赞数 1
分类专栏： 程序案例 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43271282/article/details/104953929
版权
这篇博客介绍了数组的基本概念，包括一维和二维数组的定义、初始化和访问，以及字符型数组的操作。详细讲解了一维数组的冒泡排序、选择排序和插入排序算法，并提供了相关练习。此外，还讨论了指针的使用，以及函数和函数指针在数组操作中的应用。
摘要由CSDN通过智能技术生成

day7

数组:

相同类型n个元素的有限集合

1.一维数组

1.一维整形数组
1.定义:
存储类型 数据类型 数组名[元素个数];

		存储类型:
			auto:(默认)
				自动型变量
			register:
				寄存器变量
			extern:
				声明外部变量
			static:
				静态变量
				
		数据类型:
			基本数据类型
				int double short long float char 
			构造数据类型
				struct union enum 
	
		数组名:
			1.可以由字母、数字、下划线构成,不能以数字开头
			2.不能与C语言关键字重名
			3.最好不要与库函数重名
			
		元素个数:
			1.元素个数不能省略
			2.元素个数必须为常量或常量表达式,不能是变量或变量组成的表达式

2.元素访问:

		int a[5];
		
		数组名[表达式]
		
		表达式：
			1.可以是常量
			2.可以是常量表达式
			3.可以是变量
			4.可以是变量表达式
			
		int n = 3;
		a[n+1]
		a[0+0]
		a[1]
		a[2]
		a[3]
		a[4]

3.一维数组的初始化:

		初始化 != 赋值
		1.全部初始化:
			int a[5] = {1, 2, 3, 4, 5};
		
		2.部分初始化:
			int a[5] = {1, 2, 3};
		
		3.默认初始化:
			int a[] = {1, 2, 3, 4, 5};

	    4.数组存储:
		连续:数组空间连续
		有序:数组元素在空间中存储有序
		
		5.数组元素个数:
			sizeof(a) / sizeof(a[0])
		
		注意:
			1.数组定义时,元素个数必须为常量
			2.避免数组的越界访问
			3.数组只能对每个元素单独操作,不能对数组整体操作

练习:
1.从终端输入5个数,放入整形数组中,计算这5个数的 平均值并完成打印
自定义输入

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
//	int a[5] = {3, 1, 2, 5, 4};
//	int a[5] = {1, 2, 3};
	int a[] = {
   1, 2, 3, 4, 5, 6, 7, 8};
	int i = 0;

#if 0
	for (i = 0; i < 5; i++)
	{
   
		a[i] = i+1;
	}
#endif

	for (i = 0; i < 5; i++)
	{
   
		printf("a[%d] = %d\n", i, a[i]);
	}

	printf("sizeof a is %d\n", sizeof(a));
	printf("len of a is %d\n", sizeof(a) / sizeof(a[0]));

	return 0;
}

从键盘输入

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int a[5] = {
   0};
	int i = 0;
	int Num = 0;
	int Sum = 0;
	int Len = 0;

	Len = sizeof(a) / sizeof(a[0]);
	for (i = 0; i < Len; i++)
	{
   
		scanf("%d", &a[i]);
	}

	for (i = 0; i < Len; i++)
	{
   
		Sum += a[i];
	}
	
	printf("平均值:%.2lf\n", (double)Sum / (double)Len);

	return 0;
}

5.整形数组排序:

1.冒泡排序

			时间复杂度:
				O(n^2)
			稳定排序算法

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int a[5] = {
   0};
	int i = 0;
	int j = 0;
	int Tmp = 0;
	int Len = sizeof(a) / sizeof(a[0]);

	for (i = 0; i < Len; i++)
	{
   
		scanf("%d", &a[i]);
	}
		
	for (j = 0; j < Len-1; j++)
	{
   
		for (i = 0; i < Len-1-j; i++)
		{
   
			if (a[i] > a[i+1])
			{
   
				Tmp = a[i];
				a[i] = a[i+1];
				a[i+1] = Tmp;
			}
		}
	}

	for (i = 0; i < Len; i++)
	{
   
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

2.选择排序

			时间复杂度：
				O(n^2)
			不稳定排序算法

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int a[5] = {
   0};
	int i = 0;
	int j = 0;
	int Min = 0;
	int Tmp = 0;
	int Len = sizeof(a) / sizeof(a[0]);

	for (i = 0; i < Len; i++)
	{
   
		scanf("%d", &a[i]);
	}

	for (j = 0; j < Len-1; j++)
	{
   
		Min = j;
		for (i = j+1; i < Len; i++)
		{
   
			if (a[i] < a[Min])
			{
   
				Min = i;
			}
		}
		if (Min != j)
		{
   
			Tmp = a[Min];
			a[Min] = a[j];
			a[j] = Tmp;
		}
	}

	for (i = 0; i < Len; i++)
	{
   
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

3.插入排序

			时间复杂度:
				O(n^2)
			稳定排序算法

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int a[5] = {
   0};
	int i = 0;
	int j = 0;
	int Tmp = 0;
	int Len = sizeof(a) / sizeof(a[0]);

	for (i = 0; i < Len; i++)
	{
   
		scanf("%d", &a[i]);
	}
	
	for (j = 1; j < Len; j++)
	{
   
		Tmp = a[j];
	 	for (i = j; i > 0 && Tmp < a[i-1]; i--)
		{
   
			a[i] = a[i-1];
		}
		a[i] = Tmp;
	}

	for (i = 0; i < Len; i++)
	{
   
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

2.一维字符型数组
字符串的存储
1.定义:
char 数组名[元素个数];

	2.数组的初始化:
		初始化 != 赋值
		1.全部初始化:
			char Str[6] = {"hello"};
			char Str[6] = {'h', 'e', 'l', 'l', 'o', '\0'};
			char Str[6] = "hello";
			
		2.局部初始化:
			char Str[6] = {'h', 'e', 'l'};
			char Str[6] = {"hel"};
			char Str[6] = "hel";
			
			char Str[6] = {0};
		3.默认初始化:
			char Str[] = {'h', 'e', 'l', 'l', 'o', '\0'};
			char Str[] = {"hello"};
			char Str[] = "hello";
			
		初始化 != 赋值
		char Str[6] = {0};

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	char Str[32] = {
   "hello world"};

	printf("%s\n", Str);
	puts(Str);

	return 0;
}

2.字符数组的输入和输出:
printf("%s\n", Str);
puts(Str);
gets
scanf("%s", Str);

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	char Str[32] = {
   0};

//	scanf("%s", Str);
	gets(Str);

	puts(Str);

	return 0;
}

作业：
1.从终端获得5个数,将这5个数完成倒置后输出
1 2 3 4 5
5 4 3 2 1

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int i = 0;
	int a[5] = {
   0};
	int tmp;

	for(i = 0; i < 5; i++)
		{
   
			scanf("%d",&a[i]);
		}

	for(i = 0; i < 2; i++)
		{
   
			tmp = a[i];
			a[i] = a[4-i];
			a[4-i] = tmp;
		}
	for(i = 0; i < 5; i++)
		{
   
			printf("%d ",a[i]);
		}
	return 0;
}

2.从终端获得一个n,并对数组完成如下操作:
1 2 3 4 5 6 7 8 9
n:3
7 8 9 1 2 3 4 5 6
n:2
8 9 1 2 3 4 5 6 7

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int n = 0;
	int tmp = 0;
	int i = 0, j = 0;
	int a[] = {
   1,2,3,4,5,6,7,8,9};
	int len = sizeof(a) / sizeof(a[0]);
	
	scanf("%d",&n);

	for (i = 0; i < n; i++)
	{
   
		tmp = a[len-1];
		for (j = len-1; j > 0; j--)
		{
   
			a[j] = a[j-1];
		}
		a[0] = tmp;
	}
	
	for (i = 0; i < len; i++)
	{
   
		printf("%d ",a[i]);
	}

	printf("\n");

	return 0;
}

3.将两个5个数组a,b合并成一个有序排列的数组
int a[5] = {1, 3, 4, 5, 7};
int b[5] = {2, 4, 8, 8, 9};

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int i = 0;
	int j = 0;
	int tmp = 0;
	int a[5] = {
   1,3,5,7,9};
	int b[5] = {
   2,4,6,8,10};
	int c[10] = {
   0};
	int k = 0;

	for(i = 0; a[i] != '\0'; i++)
	{
   
		c[i] = a[i];
	}
	for(j = 0; b[j] != '\0'; j++)
	{
   
		c[i+j] = b[j];
	}
	c[i+j] = '\0';


	for(i = 0; i < 10 - 1;i++ )
	{
   
		for(j = 0; j < 10 - 1 - i; j++)
		{
   
			if(c[j] > c[j+1])
			{
   
				tmp = c[j];
				c[j] = c[j+1];
				c[j+1] = tmp;
			}
		}
	}
	for(i = 0; i < 10; i++)
	{
   
		printf("%d ",c[i]);
	}

		return 0;
}

思考题:
1. 编写程序，求a+aa+aaa+…+aa…a,其中a是一个数字。
例如：3+33+333+3333+33333（此时n为5）。
要求a和n从键盘输入，输出格式为
3+33+333+3333+33333=37035

	   0*10 + 3
	   3*10 + 3
	   33*10 + 3
	   333*10 + 3

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	int a,i,n,s=0,k=0;
	scanf("%d%d",&a,&n);
	for(i = 0;i < n;i++)
	{
   
		k =k*10+a;
		s+=k;
	}

	printf("%d\n",s);
	return 0;
}

day8

字符型数组:

1.定义:
char 数组名[元素个数];

2.初始化:
1.默认初始化
2.局部初始化
3.全部初始化

3.字符型数组输入输出:
gets
scanf
puts
printf

#include <stdio.h>

int main(int argc, const char *argv[])
{
   
	char Str[32] = {
   0};

	gets(Str);
	
	Str[5] = '\0';
	
	printf("Str = %s\n", Str);

	return 0;
}

4.字符串的赋值
必须使用strcpy完成

strcpy: 字符串的拷贝

strcpy(dst, src);
必须目的空间能够存放下源字符串

#include <stdio.h>
#include <string.h>

int main(int argc, const char *argv[])
{
   
	char Str1[32] = {
   0};
	char Str2[32] = {
   0};
	/*
	Str = "hello world";		//错
	Str[32] = "hello world";	//错
	*/
	strcpy(Str1, "hello world");
	strcpy(Str2, Str1);

	printf("Str1 = %s\n", Str1);
	printf("Str2 = %s\n", Str2);

	return 0;
}

5.字符串的拼接:
strcat: 字符串的拼接
strcat(Str1, Str2);

#include <stdio.h>
#include <string.h>

int main(int argc, const char *argv[])
{
   
	char Str1[32] = {
   "hello"};
	char Str2[32] = {
   "world"};

	strcat(Str1, Str2);
	
	printf("Str1 = %s\n", Str1);
	printf("Str2 = %s\n", Str2);

	return 0;
}

必须能够存放下拼接后的字符串,否则会内存越界

6.字符串的比较:
strcmp: 字符串比较
返回值:
0 两个字符串相等
> 0 第一个字符串 > 第二个字符串
< 0 第一个字符串 < 第二个字符串
strcmp(Str1, Str2);

#include <stdio.h>
#include <string.h>

int main(int argc, const char *argv[])
{
   
	char Str1[32] = {
   0};
	char Str2[32] = {
   0};
	int Ret = 0;

	printf("请输入两个字符串:\n");
	gets(Str1);
	gets(Str2);

	Ret = strcmp(
最低0.47元/天 解锁文章
卡卡and源源
关注
专栏目录
OutMan——C语言中的冒泡排序、选择排序、折半查找以及指针的介绍
OUT___Man的博客
08-27 1658
冒泡排序 选择排序 折半查找 折半插入 指针的介绍
C语言复习第三档！！！（数组+指针+函数）
weixin_42490436的博客
05-11 649
接着昨天的数组和指针。。。。。。。 4.数组、函数和指针： 数组指针（也称行指针）：指向数组的指针，例如：int（*p）[10]; #include <stdio.h> int main(void) { int (*p)[3]; int i; int a[3] = {0,1,2}; for(i = 0;i<3;i++) { p = a;//...
编写函数，用指针将一维数组中的元素从大到小排序
hhdmw的博客
12-03 6522
#include using namespace std; const int N = 10; void sort(int *p, int n) { int i, j, k, temp; for (i = 0; i { k = i; for (j = i + 1; j if (*(p + j) > *(p + k)) k = j; temp = *(p + k); *
C++学习之指针数组函数 冒泡排序
ourtimess的博客
06-18 643
指针数组函数 利用指针数组函数 结合冒泡排序来对一个数组里面的数进行排序 //冒泡排序 #include<iostream> using namespace std; void Bibblesort(int* arr, int len)//数组首地址，长度 { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1])
c语言指针一维数组比较法排序,C语言学习笔记48:指针与一维数组示例[老九学堂]...
weixin_35027170的博客
05-19 645
数组与指针示例图片演示:源代码:#includeintmain(){inta数字[]={15,20,25,30,35};//和普通变量不同的是数组需要先初始化化int数组长度=0;int*p数字=NULL;p数字=a数字;//这里为数组,所以可以不加&数组长度=sizeof(a数字)/sizeof(int);//第一种输出方式for(int...
利用指针、函数、数组的知识，对数组进行排序
qq_43681015的博客
08-27 480
封装排序函数，利用冒泡函数，实现对整型数组的升序排序。 知识提点：在函数中传入数组可用int *arr或者int arr[],int *arr表示数组的首地址。 #include<iostream> using namespace std; //冒泡排序 void BubbleSort(int *arr, int len) { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++)
【C语言指针】深入浅出：指针与取值、数组、函数； 详细剖析：指针函数、函数指针、指针数组、数组指针、双重指针、指针与动态内存分配
最新发布
08-12
详细剖析：指针函数、函数指针、指针数组、数组指针、双重指针、指针与动态内存分配 个人总结要点： 本质： 地址要用指针来存储，指针是用来存储地址的！！！ 重难点： 指针指向的地址，也就是指针存储的地址！！...
函数指针和函数指针数组的使用
08-03
函数指针和函数指针数组的使用 函数指针和函数指针数组是C语言程序设计中的一种重要概念，它们可以解决实际程序编写过程中的多种情况问题。在本文中，我们将介绍函数指针和函数指针数组的概念、定义、使用方法，并...
牛客C++专项训练5.07 指针数组+数组指针+重载+内联函数+虚函数+拷贝构造函数...
Sarah_212的博客
05-08 6062
1.设有定义：char *p;，以下选项中不能正确将字符串赋值给字符型指针p的语句是（ ） 正确答案: A B D 你的答案: 空 A p=getchar(); 类型不匹配，getchar() 函数返回值是int，只能赋值给int 或者char类型，此时p为char*类型 B scanf(“%s”,p); p指针在定义的时候没有分配内存, 所以这行代码在运行的时候会报野指针错误 C char s[...
详解C++中的指针、数组指针与函数指针
01-20
C++中一个重要的特性就是指针，指针不仅具有获得地址的能力，还具有操作地址的能力。指针可以用于数组、或作为函数的参数，用来访问...常见的指针定义有3种：变量指针、数组指针和函数指针的定义。 （1）、变量指针的定
函数指针的应用——参数化排序规则（以冒泡排序为例）
mootun‘s技术笔记
04-12 275
函数是通常被封装成处理数据的功能模块，而函数指针使得函数可以在函数之间高效地进行传递。利用这函数的这个功能和函数指针的特点，可以实现对排序函数的排序规则的参数化。 下面是实现思路及代码 通常，排序函数的基本功能是实现数据按关键字递增或递减排序，所以可以封装两个功能函数： //元素增规则 bool less_than(int a, int b) { return (a < b); } ...
leetcode:两个数组的交集 II(排序+双指针，哈希表)
Vv的博客
07-13 189
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 方法一： 对于交集的问题排序是很好解决的，然后再利用两个指针遍历两个数组。 初始时，两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字，如果两个数字不相等，则将指向较小数字的指针右移一位，如果两个数字相等，将该数字添加到答案，并将两个指针都右移一位。当至少有一个指针超出数组范围时，遍历结束。 class Solution { publi.
C中怎么利用指针实现一个函数输入一个数组且输出一个数组
dianmen0882的博客
08-06 1781
1 #include<stdio.h> 2 3 int num[]={1,3,5,45,67,18,64,82,34,62}; 4 5 int *pnum; 6 7 int *Fun(int *num);//该函数可以实现输入一个数组且输出一个数组的功能 8 9 void main() 10 { 11 char i=0...
一个简单的指针、数组、函数组合的冒泡排序程序
m0_61926385的博客
03-22 1197
自己写的一个简单程序。
C语言程序设计 练习题参考答案 第七章 (2) 指针与数组 main函数形参
weixin_34004750的博客
05-12 200
/*  7.16 实现测试字符串长度函数strlen() */ #include "stdio.h" int strlen(char *p); void main() {     char s1[20]="s1s2s3s4";     char *p=s1;     printf("s1的长度: %d\n",strlen(s1));     printf("s1的长度: %d\n...
数组，排序相关的习题解答
MXDMAX的博客
08-27 310
1.自己设计冒泡排序方法 选择排序方法（比较小的值放左边 不是上课那种大的值放右边的！！） public static void main(String[] args) { int[] arr1 = {4, 3, 6, 5, 7, 2, 1, 9, 8}; int[] arr2={9,8,7,6,5,4,3,2,1}; selectSort(arr2); for (int i = 0; i < arr2.length; i++) {
UJNOJ_1287-1293-水题
这题AC再睡
11-11 878
UJNOJ_1287-1293-水题
C语言用函数指针实现数组排序
热门推荐
知足且坚定，温柔且上进
04-08 1万+
最近看C语言有点烦，无论是自学的数据结构还是学校的指针课程，看着头都大了。 学校在PTA安排了此题，提交了多次总是报错，今天重新整理一遍且不按题目编程提示来写，提交终于正确。 （其实是最后一个数字不能有空格，而题目没有说明白） 将此题记录一下，说不定某些小伙伴需要呢？ 此题可能不是标准答案，仅作参考。 输入10个整数进行排序并输出，其中用函数指针编写一个通用的排序函数，如果输入1，程序实现数据按...
7-4 用函数指针实现数组排
weixin_52875926的博客
12-29 949
实验7 函数 一、实验目的 掌握指针的概念，会定义并使用指针变量。 学会使用数组的指针和指向数组的指针变量。 学会使用字符串的指针和指向字符串的指针变量。 学会使用指向函数的指针变量。 二、实验内容 6.输入10个整数进行排序并输出，其中用函数指针编写一个通用的排序函数，如果输入1，程序实现数据按升序排序；如果输入2，程序实现数据按降序。 （1）编程提示 定义ascend函数，决定按升序排序；定义descend函数，决定按降序排序；定义sort函数，实现排序的算法，根据实参，确定指向函数的指针
VisualC++2010中的函数指针与返回指针函数详解
"函数指针与返回指针值的函数在VC++2010中的应用" 在C++编程中，函数指针是一个非常重要的概念，它允许我们将函数作为其他函数的参数或者存储在一个变量中。这使得我们可以动态地调用不同的函数，增强了代码的灵活...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值