[Linux]Linux_os_overview_2

已于 2023-10-28 22:09:07 修改
阅读量57 收藏
点赞数
文章标签： 数据结构 算法 c语言
于 2023-02-22 22:02:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56071233/article/details/129171465
版权

Linux_概述_2

一、函数指针

二、函数指针数组

三、3个复杂数据结构

1、结构体struct

1.1、给结构体内部成员赋值的三种方法

  • 定义结构体变量
    typedef struct student
{
    int age;
    char name[10];
    int score[6];
}STU;//定义结构体数据类型
int main()
{
    STU stu;//定义结构体变量
    stu.age = 10;//使用点给结构体内部的成员赋值
    stu.name = {"zhangsan"};
    stu.score[0] = 100;
    return 0;
}
  • 定义结构体指针
    typedef struct student
{
    int age;
    char name[10];
    int score[6];
}STU;//定义结构体数据类型
int main()
{
    STU stu;//定义结构体变量
    STU* p = &stu;//定义结构体指针变量，使其指向结构体变量，必须要让结构体指针指向结构体变量
    p->age = 10;//使用箭头指向给结构体内部的成员赋值
    p->name = {"zhangsan"};
    p->score[0] = 100;
    return 0;
}
  • 直接输入
    typedef struct student
{
    int age;
    char name[10];
    int score[6];
}STU;//定义结构体数据类型
int main()
{
    STU stu;//定义结构体变量
    stu = {25,"Luli",{100,100,100}};//定义的时候就要给内部成员赋值
    return 0;
}

1.2、使用scanf给结构体内部成员输入值时，&取地址符的加与不加取决于内部成员的数据类型，不受.和->限制

typedef struct student
{
    int age;
    char name[10];
    int score[6];
}STU;//定义结构体数据类型
int main()
{
    STU stu;//定义结构体变量
    scanf("%d",&stu.age);
    scanf("%s",stu.name);
    scanf("%d",&stu.score[0]);
    return 0;
}

typedef struct student
{
    int age;
    char name[10];
    int score[6];
}STU;//定义结构体数据类型
int main()
{
    STU stu;//定义结构体变量
    STU* p = &stu;//定义结构体指针变量，使其指向结构体变量，必须要让结构体指针指向结构体变量
    scanf("%d",&p->.age);
    scanf("%s",p->name);
    scanf("%d",&p->score[0]);
    return 0;
}

1.3、结构体嵌套与结构体指针嵌套

#include <stdio.h>
//结构体嵌套
struct people
{
    char name[20];
    int age;
};

struct student
{
    int inode;
    struct people peo;
};
 
int main()
{
    struct student stu;
    printf("%d\n",stu.inode);
    printf("%d\n",stu.peo.age);
    printf("%s\n",stu.peo.name);
    /*
    struct student stu;
    struct student *s = &stu;
    printf("%d\n",s->inode);
    printf("%d\n",s->peo.age);
    printf("%s\n",s->peo.name);
    */
    return 0;
} 

#include <stdio.h>
//结构体指针嵌套
struct people
{
    char name[20];
    int age;
};

struct student
{
    int inode;
    struct people* peo;
};

int main()
{
    struct student stu;
    struct people p;
    struct student* s = &stu;
    s->peo = &p;
    scanf("%d%d%s",&s->inode,&s->peo->age,s->peo->name);
    printf("%d\n",s->inode);
    printf("%d\n",s->peo->age);
    printf("%s\n",s->peo->name);
    return 0;
}

1.4 结构体综合项目

  • 用malloc开辟三个结构体类型的空间，输入学生的姓名，年龄，成绩，然后对学生的姓名和年龄进行排序，并且计算出每个学生的平均成绩。（输入，输出，开辟，姓名，成绩，平均成绩，菜单）

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

typedef struct student
{
	char name[20];
	int age;
	int grade[3];
	int average;
}STU;
void INPUT(STU* pstu,int n)//输入
{
	int i,j;
	for(i = 0; i < n; i++)//每个人
	{
		printf("第%d个人的姓名和年龄为：",i+1);
		scanf("%s",(pstu+i)->name);//姓名
		scanf("%d",&(pstu+i)->age);//年龄
		for(j = 0; j < n; j++)//输入每个人的三科的成绩
		{
			printf("第%d个人的第%d门成绩为：",i+1,j+1);
			scanf("%d",&(pstu+i)->grade[j]);
		}
		printf("\n");
	}
	printf("\n");
}
void OUTPUT(STU* pstu,int n)//输出
{
	int i,j;
	for(i = 0; i < n; i++)//每个人
	{
		printf("第%d个人的姓名和年龄为：",i+1);
		printf("%s %d",(pstu+i)->name,(pstu+i)->age);//姓名和年龄
		printf("\n");
		for(j = 0; j < n; j++)//输入每个人的三科的成绩
		{
			printf("第%d个人的第%d门成绩为：",i+1,j+1);
			printf("%d",(pstu+i)->grade[j]);
			printf("\n");
		}
	}
	printf("\n");

}
void AVERAGE(STU* pstu,int n)//求每个人成绩的平均值
{
	int i,j,sum = 0;
	int aver = 0;
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < n;j++)
		{
			sum = (pstu+i)->grade[j] + sum;
		}
		aver = sum / 3;
		sum = 0;
		(pstu+i)->average = aver;
	}
	for(i = 0; i < n ;i++)
	{
		printf("%s的平均成绩为：%d\n",(pstu+i)->name,(pstu+i)->average);
	}
	printf("\n");
}
void NAME_SORT(STU* pstu,int n)//按姓名排序
{
	int i,j;
	//char t[20] = {0};
	STU t;
	for(i = 0; i < n-1; i++)
	{
		for(j = 0; j < n-1-i; j++)
		{
			if(strcmp((pstu+j+1)->name,(pstu+j)->name) < 0)
			{
				t = *(pstu+j+1);
				*(pstu+j+1) = *(pstu+j);
				*(pstu+j) = t;
			}
		}
	}
	printf("按姓名排序后为\n");
	OUTPUT(pstu,n);
/*	for(i = 0; i < 3; i++)
	{
		printf("%s\n",(pstu+i)->name);//姓名
	}
*/
}
void GRADE_SORT(STU* pstu)//按成绩排序
{
/*	for(i = 0; i <= 3; i++)
	{
		for(j = 2;j >= i;j--)
		{
			if()
		}
	}
*/
}
/*struct student  OPEN(pstu)
{
	STU* pstu = (STU *)malloc(sizeof(STU)*3);
	return pstu;
}
*/
STU *MALLOC(STU** pstu,int n)
{

	*pstu = malloc(sizeof(STU)*n);
	if(NULL == pstu)
	{
		printf("内存分配失败\n");
	}
	else
	{
		printf("内存分配成功\n");
	}
	printf("\n");
	return *pstu;
}
void menu()
{
	printf("1------分配空间\n");
	printf("2------输入\n");
	printf("3------输出\n");
	printf("4------求每个人的平均成绩\n");
	printf("5------按姓名排序\n");
//	printf("6------按成绩排序\n");
	printf("7------退出\n");
}

int main()
{
	STU a;
	STU *s = &a;
	int n = 0;
	int option = 0;
//	STU* s = (STU *)malloc(sizeof(STU)*3);
	while(1)
	{
		menu();
		printf("请输入你要进行的操作：");
		scanf("%d",&option);
		switch(option)
		{
		case 1:s = MALLOC(&s,3);break; //STU* s = (STU *)malloc(sizeof(STU)*3);break;
		case 2:INPUT(s,3);break;
		case 3:OUTPUT(s,3);break;
		case 4:AVERAGE(s,3);break;
		case 5:NAME_SORT(s,3);break;
	//	case 6:GRADE_SORT(s,n);break;
		case 7:break;
		}
		if (7 == option)
		{
			break;
		}
	}
	free(s);
	return 0;
}

2、共用体union

union AA
{
    char name[20];
    int age;
    float height;
};

3、枚举enum

enum A
{
    mon,
    tue,
    wed,
    thr,
    fri,
    sat,
    sun,
};
  • 特性
    • 若枚举内的元素未赋值，则元素值从零开始往后递增（此时枚举内的元素的值分别为0，1，2，3，4，5，6）
    • 若枚举内的元素已赋值，则之后元素的值从赋值的地方往后递增，之前的元素的值依据从零开始往后递增（若此时给thr赋值为5，则此时枚举内的元素的值分别为：0，1，2，5，6，7，8）

4、结构体与共用体的字节对齐

  • 在64位操作系统中，一般最大按照8个字节为基准，在32位操作系统中，按照4个字节为基准，如果没有超过4各字节（8个字节），就按照结构体内最大的那个数据类型去分配
  • 结构体:对于结构体内部元素的定义，一般按照数据类型的大小，从小到大定义数据
    struct AA
{
    char name[25];
    int age;
    double a;
};//40字节
struct AA
{
    char a;
    int b;
    short c;
};//12字节
struct AA
{
    char a;
    short b;
    int c;
};//8个字节
  • 共用体：共用体内部的所有元素的起始地址一样
    union AA
{
    int arr[10];
    char b;
    char name[25];
};//union内的元素共用元素内存占用最大的一片空间，此案例三个成员共同占用25个字节的空间
  • 在这里插入图片描述

四、makefile

1、 makefile简介

  • make是一个工程管理器，用来管理多文件联合编译。其将不同的.c（有某种关系）文件编译成一个可执行文件

2、gcc编译的四个阶段

  • 预处理：将hello.c预处理输出hello.i文件（展开头文件，替换宏，去掉注释）
    gcc -E hello.c -o hello.i
  • 编译：将预处理输出文件hello.i编译成hello.s文件（生成汇编指令）
    gcc -S hello.i -o hello.s
  • 汇编：将编译输出文件hello.s编译输出hello.o文件（生成系统可识别的二进制代码）
    gcc -c hello.s -o hello.o
  • 链接：将汇编输出文件hello.o链接成最终可执行文件hello（生成系统可识别的二进制代码）
    gcc hello.o -o hello

3、makefile文件的写法

  • 写makefile，将最后一步放在最上面写，将第一步放在最下面写

  • make会根据时间戳管理文件

    目标:依赖
[tab]关系表
1.o:1.c
    gcc -c 1.c -o 1.o

4、多文件makefile的流程

  1. 拆分成单独的c文件

  2. 自定义*.h头文件

    1. 头文件的写法

      #ifndef TEST_H

      #define TEST_H

      //防止头文件被重复定义
      1.头文件(库函数的头文件)

      2.结构体/共用体

      3.宏定义

      4.枚举

      5.子函数的声明

      #endif

      例如：

      #ifndef _STUDENT_H_
#define _STUDENT_H_
//头文件(库函数的头文件)
#include <stdio.h>
#include <malloc.h>
#include <string.h>
//结构体
typedef struct student
{
	char name[20];
	int age;
	int grade[3];
	int average;
}STU;
//子函数的声明
void INPUT(STU* pstu,int n);
void OUTPUT(STU* pstu,int n);
void AVERAGE(STU* pstu,int n);
void NAME_SORT(STU* pstu,int n);
STU *MALLOC(STU** pstu,int n);
void menu();

#endif

  3. 写makefile文件

    1. makefile的写法

      目标:依赖
      [tab]关系表

      例如：

      App:average.o input.o main.o malloc.o menu.o output.o sort.o
gcc *.o -o App
average.o:average.c//average.o为目标，average.c为依赖
gcc -c average.c -o average.o//关系表
input.o:input.c
gcc -c input.c -o input.o
main.o:main.c
gcc -c main.c -o main.o
malloc.o:malloc.c
gcc -c malloc.c -o malloc.o
menu.o:menu.c
gcc -c menu.c -o menu.o
output.o:output.c
gcc -c output.c -o output.o
sort.o:sort.c
gcc -c sort.c -o sort.o

.PHONY:clean//这里清除操作可以用别的名字
clean:
 	rm *.o
 	rm App

5、makefile嵌套

实现makefile嵌套需要的5个要素：
project
makefile
bin
include
obj
src
可执行文件
*.h
*.o
makefile2
*.c
makefile1

在这里插入图片描述

其中

  • makefile：makefile管理src和obj里面的makefile

    all:
make -C ./src/
make -C ./obj/

.PHONY:clean
clean:
rm ./obj/*.o
rm ./bin/App

    #执行src和obj下的makefile的
#添加系统预定义变量
CC=gcc
CFLAGS= -c -g -Wall
RM=rm -rf
OBJ=App
OBJS=main.o input.o output.o malloc.o menu.o average.o sort.o
#将预定义变量添加到工程
export CC CFLAGS RM OBJ OBJS 
all:
    make -C ./src/
    make -C ./obj/

.PHONY:clean
clean:
    ${RM} ./obj/${OBJS}
    ${RM} ./bin/${OBJ}

  • bin：bin文件夹存放生成的可执行文件
    在这里插入图片描述

  • include：include文件夹存放用户自定义的头文件
    在这里插入图片描述

  • obj：obj文件夹存放所有的.o文件，以及完成将所有的.o文件，生成可执行文件，并把可执行文件移动到bin文件夹中的makefile文件
    在这里插入图片描述

    App:main.o input.o output.o malloc.o menu.o sort.o average.o
	gcc *.o -o App
	mv App ../bin/

    App:${OBJS}#main.o input.o output.o malloc.o menu.o sort.o average.o
  ${CC} ${OBJS} -o ${OBJ}
  mv ${OBJ} ../bin/

  • src：src文件夹存放所有的.c文件，以及完成将所有的.c文件，生成.o文件，并把.o文件移动到obj文件夹中的makefile文件
    在这里插入图片描述

    all:average.o input.o main.o malloc.o menu.o output.o sort.o
	mv *.o ../obj/
average.o:average.c
	gcc -c average.c -o average.o
input.o:input.c
	gcc -c input.c -o input.o
main.o:main.c
	gcc -c main.c -o main.o
malloc.o:malloc.c
	gcc -c malloc.c -o malloc.o
menu.o:menu.c
	gcc -c menu.c -o menu.o
output.o:output.c
	gcc -c output.c -o output.o
sort.o:sort.c
	gcc -c sort.c -o sort.o

    all:${OBJS}#average.o input.o main.o malloc.o menu.o output.o sort.o
  mv *.o ../obj/
average.o:average.c
  ${CC} ${CFLAGS} $< -o $@
input.o:input.c
  ${CC} ${CFLAGS} $< -o $@
main.o:main.c
  ${CC} ${CFLAGS} $< -o $@
malloc.o:malloc.c
  ${CC} ${CFLAGS} $< -o $@
menu.o:menu.c
  ${CC} ${CFLAGS} $< -o $@
output.o:output.c
  ${CC} ${CFLAGS} $< -o $@
sort.o:sort.c
  ${CC} ${CFLAGS} $< -o $@
陆离123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
＜Linux＞ Linux Power Management Overview
qq_23922117的博客
03-29 663
Overview Generic PM 传统意义上的Power Management,如Power On/Off, Restart, Suspend to RAM/Disk等. Clock Framework Clock驱动的Framework,用于统一管理系统的时钟资源. Regulator Framework 用于调节CPU等模块的电压和电流值. Dynamic Tick/Clock Event 在传统的Linux Kernel中,系统Tick是固定周期(如10ms)的,因此每隔一个Tick,就
[Linux]Linux重定向
个人技术博客
09-17 3888
>outfile 2>&1 与 2>&1 >outfile 的区别关于重定向，有一个疑问就是为什么这两个Bash Shell写法，得到的结果会不一样：$ cat oyyw >outfile 2>&1 $ cat outfile cat: oyyw: 没有那个文件或目录和$ cat oyyw 2>&1 >outfile cat: oyyw: 没有那个文件或目录解惑搜集了一部分资料以后，解答如下：顺序
linux初次使用_初次尝试Linux：入门指南
culh2177的博客
08-25 840
linux初次使用You’re probably familiar with Windows and/or Mac OS. But they aren't the only operating systems available. A popular alternative is Linux. In this article, Lesley Lutomski introduces Linux an...
The Linux sg3_utils package
dezeili4232的博客
05-14 763
The Linux sg3_utils package The Linux sg3_utils package Introduction Contents of sg3_utils Sub directories Exit status Changing mode page settings Examples libsgutils Dow...
【Linux】Linux初识
Twinkle
07-02 480
Linux文件目录结构一览表 Linux 系统的根目录（/）最为重要，下面还有一级目录： Linux挂载详解 Linux 系统中“一切皆文件”，所有文件都放置在以根目录为树根的树形目录结构中。在 Linux 看来，任何硬件设备也都是文件，它们各有自己的一套文件系统（文件目录结构）。当在Linux 系统中使用这些硬件设备时，只有将Linux本身的文件目录与硬件设备的文件目录合二为一，硬件设备才能为我们所用。合二为一的过程称为“挂载”。 Linux文件和目录管理 在文件...
USB_HID.pdf.zip_overview_usb hid
09-19
此外，由于HID类的广泛支持，设备通常具有良好的跨平台兼容性，能在Windows、Mac OS X、Linux等操作系统上运行。 六、固件更新与扩展 虽然许多HID设备依赖于操作系统内置的驱动，但某些高级功能可能需要设备固件的...
CIS_CentOS_Linux_6_Benchmark_v1.0.0.pdf
08-07
2 OS Services. 3 Special Purpose Services . 4 Logging and Auditing. 5 Network Configuration and Firewalls 6 System Access, Authentication and Authorization 7 User Accounts and Environment 8 Warning ...
ehlib_vcl_src_9_3.26
04-26
Section 2. Installation Library After installation, make sure the operability of all installed components. To do this, open the IDE, compile and launch a major demonstration project .\Demos\MainDemo...
MikroTik FastPath overview
04-26
FastPath支持多种MikroTik硬件平台，包括CCR、CRS、RB系列、hAP、wAP、cAP、mAP、SXT、Metal、Groove、DynaDish、OmniTIK系列以及使用无线-fp或wireless-cm2软件包的无线接口。不过，某些较旧或特定型号的设备可能只...
FileZilla_Server
06-25
Versions for Windows, Mac OS X and GNU/Linux are available. ... Overview Welcome to the homepage of FileZilla, the free FTP solution. Both a client and a server are available. FileZilla is open ...
数据结构(5.3_3)——由遍历序列构造二叉树
m0_65240792的博客
07-25 167
若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种，不能唯一确定一棵二叉树 例：前序遍历序列：DAEFBCHGI 中序遍历序列：DAEFBCHGI
学习记录day19——数据结构 查找算法
weixin_64918301的博客
07-25 237
在给定数据元素的某个值，在查找表中确定一个其关键字等于给定值的数据元素的操作，叫做查找。
数据结构---二叉树
weixin_47808575的博客
07-22 303
参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客
数据结构——二叉树性质
鲸落博客
07-23 429
这个性质很好记忆，观察一下图6-5-5。第一层是根结点，只有一个，所以2^(1-1)=2^0=1。第二层有两个，2^(2-1)=2=2。第三层有四个，2^(3-1)=2^2=4。第四层有八个，2^(4-1)=2^3=8。通过数据归纳法的论证，可以很容易得出在二叉树的第i层上至多有2^(i-1)个结点(i≥1)的结论。
重生之“我打数据结构，真的假的？”--3.栈和队列
2301_80374809的博客
07-21 728
栈：一种特殊的线性表，其只允许在进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守LIFO（Last In First Out）的原则。
数据结构~~顺序表
TU^的博客
07-22 975
定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。特点：1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。2. 可以快速访问任意元素：通过索引直接访问元素。优点：1. 实现简单。2. 随机访问方便。缺点：1. 插入、删除操作可能需要移动大量元素，效率较低。2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。基本操作：包括初始化、插入、删除、查找、遍历等。
【数据结构】搜索二叉树
dab112的博客
07-24 1166
介绍了二叉搜索树的实现与模拟
数据结构：顺序表的实现
最新发布
2303_81073778的博客
07-25 241
3.test.c文件。
【数据结构-前缀和】力扣2550.统计范围内的元音字符串数
sjsjs11的博客
07-22 462
计算前缀和数组的时间是 O(n)，然后计算 q 个查询的答案，计算每个查询的答案的时间是 O(1)，因此时间复杂度是 O(n+q)。输入：words = [“aba”,“bcb”,“ece”,“aa”,“e”], queries = [[0,2],[1,4],[1,1]]输入：words = [“a”,“e”,“i”], queries = [[0,2],[0,1],[2,2]]查询 [1,4] 结果为 3（字符串 “ece”、“aa”、“e”）。返回结果 [2,3,0]。输出：[3,2,1]
Linux Succinctly: Open Source OS Overview by Jason Cannon
2. **安装与配置**：讲解如何安装Linux系统，配置网络、用户账户、权限管理和软件包管理等基础操作。 3. **命令行工具**：介绍常用的Linux命令行工具，如bash shell、文本编辑器vi或nano，以及文件和目录管理、进程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值