第一次学习

寒姐的小迷弟

于 2023-05-27 00:08:37 发布

阅读量392

点赞数 5

文章标签：学习

本文链接：https://blog.csdn.net/m0_73010837/article/details/130667964

版权

一、程序特性

程序的5大特性为：

1、有穷性：一个算法的操作步骤是有限的，不能是无限的。这个好理解，任何项目的代码都是有限的，操作步骤当然也是有限的

2、确定性：算法中的每一个步骤都要确定的词，不能含糊不清，要知其然知其所以然。

3、输入：执行算法需要什么

4、输出：程序是为了解决特定问题，所以，程序需要得出结果，这就是输出.

5、有效性：就是要让程序有效进行，不出现异常，从而得到某个特定的结果.

（注意：编程对于每条代码都要知其然知其所以然）

二、作业回顾：系统调用

01、系统调用是什么
系统内核通过包装一些能够实现特定功能的特殊硬件指令和硬件状态，即为内核函数，通过一组称为系统调用（system call)的接口呈现给用户，为系统调用而封装出来的API也达数百个。

为了保护设备，操作系统不可能让所有的程序都能轻松地访问到任何的文件，因此进程在系统上的运行分为2个级别：

（1）用户态（user mode）：用户态运行的进程可以直接读取用户程序的数据；

（2）系统态（kernel mode）：系统态运行的程序可以访问计算机的任何资源，不受限制；诸如一些修改寄存器内容的命令，比如次磁盘的IO操作、访问物理页内存、访问网络上的数据包

平常我们的进程几乎都是用户态，读取用户数据，当涉及到系统级别资源的操作（例如文件管理、进程控制、内存管理等）的时候，就要用到系统调用了。

02、系统调用过程
当系统发起调用时通常通过一个称为陷阱（trap）的特殊硬件指令，硬件将控制转移到预先指定的陷阱处理程序（trap
handler）（即预先设置的操作系统），并同时将特权级别提升到内核模式（kernel mode）。
在内核模式下，操作系统可以完全访问系统的硬件，因此可以执行诸如发起I/O请求或为程序提供更多内存等功能。
当操作系统完成请求的服务时，它通过特殊的陷阱返回（return-from-trap）指令将控制权交还给用户，该指令返回到用户模式，同时将控制权交还给应用程序，回到应用离开的地方。
————————————————
版权声明：本文为CSDN博主「温逗死」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_43142509/article/details/124600228

自我理解调用就是从主函数调用被封装的其他函数，其中调用时被调函数代码不用出现在主函数内，只需在主函数用被调函数的函数名来实现封装的函数的调用（定义函数时不能与标准库重名），函数调用格式为：函数名（实参列表）或变量=函数名（实参列表）；其中函数分为有返回值和无返回值（void）两种，有返回值函数将返回值返回给调用函数，格式为return（表达式）；无返回值要返回到调用函数时只用return；语句返回即可。

内置函数	所属头文件	作用说明
int srand(unsigned int)	stdlib.h	设置随机数生成种子，一般与time(NULL)联用，unsigned int无符号整型
int rand(void)	stdlib.h	随机产生一个0-32767的数字，一般与srand()联用
void exit(int)	stdlib.h	终止程序，正常退出 exit(0);
void system(const char *)	stdlib.h	system("cls");清屏操作以及设置颜色、冻结屏幕、设置自动关机

三、常用快捷键

Home键就是将光标移动到行首，End键就是将光标移动到行首切换窗口：Alt + Tab
打开文件资源管理器：Win + E
打开设置：Win + I
锁屏：Win + L
打开运行窗口：Win + R
任务管理器菜单：Ctrl + Alt + Del
截图：Win+Shift+S
截取当前显示框：Alt+A
复制：Ctrl+C
粘贴：Ctrl+V
剪切：Ctrl+X
撤销：Ctrl+Z 恢复Ctrl+Y

参考原文链接：https://blog.csdn.net/qq_40607566/article/details/123327095查找如何快速回到行首行尾Windows系统下敲代码快速将光标移动到行尾或行首_windows快捷键光标移到一行最前和最后_Strict Moxuan的博客-CSDN博客

void

四、程序报错

关于ld returned 1exit status报错

问题截图：

报错原因：有正在运行的程序解决方法：打开任务管理器（ctrl+alt+delete）找到并关闭正在运行的程序

关于[Error] 'for' loop initial declarations are only allowed in C99 or C11 mode [Error]‘for’ 报错原因：即在for循环中进行变量初始声明仅允许在C99或C11模式下进行，在其他模式下变量初始化须在for前完成解决方法：使用-std=c99，-std=gnu 99，-std=c11或-std=gnu 11编译代码，或者在for循环前将变量定义完毕

问题截图：

问题截图

关于 [Error] expected unqualified-id before 'delete'的报错

在dev-c++上运行C语言代码出现这个错误的原因是：

delete是一个c++的函数，因此系统在定义函数时程序会认为出错

五、数组的查找：按值查找，按位查找

1.按值查找：按照给定的值查找数组中对应元素的下标，然后将对应下标值返回

//查找（按值k查找下标）
int search(int a[],int n,int k)          
{
    int i;
    for(i = 0; i < n;i++)
        if(a[i] == k)
        {
         return i;
        }
    return -1;
}

2.按位查找：按照给定的位置值找到对应数组的元素，然后将该元素值返回

//查找（按位置查找数组对应元素值）
int search(int a[],int k,int i)         //k为所给下标对应的元素值,i为所给的第几个位置值
{
    k=a[i-1];
         return k;
        
}

六、函数调用即功能优化后的程序

//按键盘输入初始化一个含有n个整数的一维数组a[]
#include <stdio.h>
#include <stdlib.h>
void sort (int a[],int n);                //排序
int search(int a[],int n,int k);          //查找
int insert(int a[],int n,int i,int k);    //插入
int delete1(int a[],int n,int k);          //删除
void disp(int a[],int n);                 //输出
int main()
{
	int a[1000], i,n,k,flag =0,m, option_num, search_success;
	printf("请输入数组元素个数：\n");
	scanf("%d",&n);
	printf("请输入数组元素：\n");
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	while(1){
		printf("--------------------------------------------------------\n\n");
        printf("请输入你想做的操作 1 排序 2 查找 3 插入 4 刪除 5 輸出 0 結束 ：\n");
        scanf("%d", &option_num);
        switch(option_num){
        	case 0:
        		return 0;
        	case 1://排序 
        		sort(a,n);
        		break;
        		
        	case 2:
        		//查找（按值k查找下标）
                printf("请输入想查找的值:"); 
                scanf("%d", &k);
                search_success = search(a, n, k); 
                if(search_success != -1){
                    printf("查找成功，下标为%d\n", search_success);
                }
                else{
                    printf("查找失败\n");
                } 
                break;
            case 3:
            	//添加元素
				printf("请输入所要增加的元素值m和对应位置k,格式m，k"); 
				printf("/n");
				insert(a,n,i,k);
				break;
            case 4: {
                //删除（按值k）,如果删除是数组没有元素会出现问题，待修复 
                printf("请输入删除的值:\n");
                scanf("%d", &k); 
                n = delete1(a, n, k); 
                if(n < 0){
                    disp(a, n);
                    printf("删除失败\n");
                }
                else
                    disp(a, n);
                break;
            }
            case 5:
            	system("cls");
            	disp(a,n);
            	
        		
        		
		}
		
	}
	
}


//查找（按值k查找下标）
int search(int a[],int n,int k)          
{
    int i;
    for(i = 0; i < n;i++)
        if(a[i] == k)
        {
         return i;
        }
    return -1;
}


//输出数组长度和元素
void disp(int a[], int n)                 
{
    int i;
    printf("目前长度是%d的数组a包含如下元素：\n", n);
    printf("[");
    for(i = 0; i < n; i++)
        if(i == n - 1){
            printf("%d", a[i]); 
        }
        else{
            printf("%d,", a[i]);
        }   
    printf("]");
    printf("\n");
}


//删除 
int delete1(int a[],int n,int k){
	int i,j;//注意 
	for(i=0;i<n;i++){
		if(a[i]==k){
			for(j=i;j < n-1;j++){
				a[j] = a[j+1];
			}
		return n-1;		
		}	
	}
	return -2;
	
}
//排序
void sort (int a[],int n){
	int i,j,t;
	for(i=1;i<n;i++){
		for(j=0;j<n-i;j++){
			if (a[j]>a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	printf("由低到高排序为：");
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	return;
} 
//插入
int insert(int a[],int n,int i,int k){         //n为数组元素个数，i为数组元素下标，k为插入的位置 
	int m;
	scanf("%d,%d",&m,&k);     //m为所要插入的值 
	for(i=n;i>k-1;i--){
		a[i]=a[i-1];    //第n个元素下标为n-1，将插入位置后的每个元素往后移一位 
	}
	printf("\n");
	printf("插入后的数组为：");
	a[k-1]=m;
	for(i=0;i<n+1;i++){
		printf("%d ",a[i]);
	}
}

寒姐的小迷弟

关注

5
点赞
踩
5

收藏

觉得还不错? 一键收藏
1
评论
第一次学习

系统内核通过包装一些能够实现特定功能的特殊硬件指令和硬件状态，即为内核函数，通过一组称为系统调用（system call)的接口呈现给用户，为系统调用而封装出来的API也达数百个。当操作系统完成请求的服务时，它通过特殊的陷阱返回（return-from-trap）指令将控制权交还给用户，该指令返回到用户模式，同时将控制权交还给应用程序，回到应用离开的地方。平常我们的进程几乎都是用户态，读取用户数据，当涉及到系统级别资源的操作（例如文件管理、进程控制、内存管理等）的时候，就要用到系统调用了。
复制链接

扫一扫