4.2 查找类命令

find:将系统内符合表达式的文件列出来。需要详细信息,只有完全符合的才会显示出来
根据以下规则判断path和expression:在一个命令上第一个-(),!之前的部分为path,之后的为expression。如果path是空字符串,则使用当前路径;如果expression是空字符串,则使用为预设expression。
格式:find pathname -options [-print -exec -ok…]
参数;
-mount,-xdev:只检查和指定目录在同一个文件系统下的文件,避免列出其他文件系统的文件。
-amin n: 在过去n分钟内被读取过
-anewer file: 比文件file更晚被读取的文件
-atime n: 在过去n天被读取过的文件
-cmin n: 在过去n分钟内被修改的文件
-cnewer file: 比文件file更新的文件
-ctime n: 在过去n天被修改的文件
-empty: 空的文件-gid n or -group name:gid是n或group名称是name。
-ipath P,-path p: 路径名称是p的文件,ipath会忽略大小写
-name name,-iname name 文件名称符合name的文件,iname回忽略大小写
-sizen: 文件大小是n单位,其中b代表512B的区块,c表示字符数,k表示KB,w表示2B
-typec: 文件类型是c的文件
-pid n: process id是n的文件
Locate:locate用于让用户快速搜寻文件系统内是否有指定文件。它会先创建-个包括系统内所有文件名称及路径的数据库,之后当寻找时则只需查询这个数据库,面不用查询文件系统=第一次使用一般先使用sudo updatedb构建当前系统的查找数据库。
格式:locate[-ql-nj[-d][-- database=]
locate [ -r] [-- regexp=]
locate [-qv] [-o] [-- output=]
locate[-e」[-f] <[1] [c
locate <[-U ] [-u]>
locate [-Vh] [–version] [–he1p]
参数;
-u,-U:创建数据库,-u会由根目录开始,-U则可以指定开始的位置。
-e: 将指定文件排除在寻找的范围之外。
-I: 如果是1. 则启动安全模式。在安全模式下,使用者不会看到权限无法看到的文件。这会使速度减慢,因为locate必须至实际的文件系统中取得文件的权限数据。
-f: 将特定的文件系统排除在外,例如把proc 文件系统中的文件放在数据库系统之外。
-q:安静模式,不会显示任何错误信息。
-n:至多显示n个输出。
-r:使用正则表达式做寻找的条件。
-0:指定数据库的名称。
-d:制定数据库的路径
-h:显示辅助信息
-v:显示更多信息
-V:显示程序的版本信息
Whereis:用于查找命令所在位置,包括执行文件、源代码和手册页文件。不同于find和locate命令,只是用来查找命令所在地。
格式:whereis [-bsm]
参数:
无参数:查我指定命的位置,包括执行文件、源代码和手册页文件。
-b:只查找指定命令的执行文件位置。
-m:只查找指定命令的手册页文件所在位置。
-s;只查找指定命令的源代码所在位置
whatis:查询某一命令的简要说明
格式:which [option] [file…]
参数:
-n<文件名长度>指定文件名长度,指定的长度必须大于或等于所有文件中最长的文件名
-p<文件名的长度>: 与-n参数相同, 但此处的<文件名长度>包括了文件的路径。
-W: 指定输出时栏位的宽度。
-V:显示版本信息

实验1:顺序基本操作 一、实验目的 1.学会定义线性的顺序存储型,实现C程序的基本结构,对线性的一些基本操作和具体的函数定义。 2.掌握顺序的基本操作实现顺序插入删除查找以及求并集等运算。 3.掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1.预习C语言中结构体的定义与基本操作方法。 2.对顺序的每个基本操作用单独的函数实现。 3.编写完整程序完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容: 1.编写程序实现顺序的下列基本操作: (1)初始化顺序La。 (2)将La置为空。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素,若找到,则返回它在La中第一次出现的位置,否则返回0。 (7)打印输出La中的元素值。 2.编写程序完成下面的操作: (1)构造两个顺序线性La和Lb,其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序Lc,Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性La和Lb分别示两个集合A和B,利用 union_Sq操作实现A=A∪B。 四、思考与提高 假设两个顺序线性La和Lb分别示两个集合A和B,如何实现A=A ∩B ? 实验2:单链基本操作 一、 实验目的 1. 学会定义单链的结点型,实现对单链的一些基本操作和具体的函数定义,了解并掌握单链定义以及成员函数的定义与调用。 2. 掌握单链基本操作及两个有序归并、单链逆置等操作实现。 二 、实验要求 1.预习C语言中结构体的定义与基本操作方法。 2.对单链的每个基本操作用单独的函数实现。 3.编写完整程序完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容 1.编写程序完成单链的下列基本操作: (1)初始化单链La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有头结点的有序单链La、Lb,编写程序实现将La、Lb合并成一个有序单链Lc。 合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La与Lb中当前待比较插入的结点,pc 指向Lc中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链余下的内容链接到pc所指的结点之后。 3.构造一个单链L,其头结点指针为head,编写程序实现将L逆置。(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。) 四、思考与提高 1.如果上面实验内容2中合并的内不允许有重复的数据该如何操作? 2.如何将一个带头结点的单链La分解成两个同样结构的单链Lb,Lc,使得Lb中只含La中奇数结点,Lc中含有La的偶数结点? 实验3:循环队列基本操作 一 、实验目的 1.熟悉并能实现循环队列的定义和基本操作。 2.了解用队列解决实际用问题。 二、实验要求 1.进行队列的基本操作时要注意队列“先进先出”的特性。 2.复习关于队列操作的基础知识。 3.编写完整程序完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容 1.任意输入队列长度和队列中的元素值,构造一个顺序循环队列,对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。 2.约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 m 的人就站出来。下一个人,即原来的第m+1个位置上的人,又从1开始报数,再是数到m的人站出来。依次重复下去,直到全部的人都站出来,按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来,所以通常称为Josephus 问题。 例如:当n=8,m=4,i=1时,得到的新序列为: 4,8,5,2,1,3,7,6 编写程序选择循环队列作为存储结构模拟整个过程,并依次输出出列的各人的编号。 实验4:矩阵的压缩存储及相关操作 (第11周星期三7、8节) 一 、实验目的 1.掌握下三角矩阵的输入、输出、转置算法。 2.理解稀疏矩阵的三元组型定义,掌握稀疏矩阵的输入、输出、转置算法。 二 、实验要求 1.认真阅读和掌握本实验的算法思想。 2.编写完整程序完成下面的实验内容并上机运行。 三、实验内容 1.所谓上(下)三角矩阵是指矩阵的下(上)三角中的元素均为常数或零的n阶矩阵。此时除了存储上(下)三角矩阵中的元素之外再加一个存储常数的空间即可。三角矩阵中的重复元素c可共享一个存储空间,其余的元素正好有n×(n+1)/2个,因此,三角矩阵可压缩到向量Sa[0……n×(n+1)/2]中,其中c存放在向量的最后一个分量中。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵,编写程序任意输入一个下三角矩阵,对其进行转置,输出转置后的矩阵。 2.用三元组顺序压缩存储稀疏矩阵,编写程序任意输入一个稀疏矩阵,对其进行转置,输出转置后的矩阵。 四、思考与提高 如何计算一个三元组示的稀疏矩阵对角线元素之和以及两个三元组示的稀疏矩阵的乘积? 实验5:二叉树的建立及遍历 (第十三周星期三7、8节) 一 、实验目的 1.学会实现二叉树结点结构和对二叉树的基本操作。 2.掌握对二叉树每种操作的具体实现,学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.编写完整程序完成下面的实验内容并上机运行。 3.整理并上交实验报告。 三、实验内容 1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍历 四、思考与提高 1.如何计算二叉链存储的二叉树中度数为1的结点数? 2.已知有—棵以二叉链存储的二叉树,root指向根结点,p指向二叉树中任一结点,如何求从根结点到p所指结点之间的路径? 实验6:二分查找Hash查找算法的程序实现 (第十五三周星期三7、8节) 一、 实验目的 1 .熟练掌握二分查找算法并能在有序中进行查找操作。 2. 掌握Hash的相关算法。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.复习顺序及二叉树的基本操作过程。 3.编写完整程序完成下面的实验内容并上机运行。 4.整理并上交实验报告。 三、实验内容 1.二分查找又称为折半查找,它要求要查找的顺序必须是有序,即中结点按关键字有序.并且要用顺序存储结构。 基本思想是:首先将给定值key与中中间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在中找到关键字与给定值相等的记录,或者确定中没有这样的记录。 编写程序构造一个有序La,从键盘接收一个关键字key,用二分查找法在La 中查找key,若找到则提示查找成功并输出key所在的位置,否则提示没有找到信息。 2.编写程序实现Hash建立删除插入以及查找操作程序包含主要功能函数有: Hash( ):计算哈希地址 InitialHash( ):初始化哈希 SearchHash( ):在哈希查找关键字 InsertHash( ):向哈希插入关键字 DeleteHash( ):删除哈希中某一关键字 PrintHash ( ):打印输出哈希 四、思考与提高 如何利用二分查找算法在一个有序插入一个元素x,并保持的有序性? 实验7:至少三种排序算法的程序实现 (第十六周星期三7、8节) 一、 实验目的 1.掌握简单插入排序、冒泡排序、快速排序、堆排序以及归并排序的算法并加以用。 2.对各种查找、排序技术的时间、空间复杂性有进一步认识。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.编写完整程序完成下面的实验内容并上机运行。 3.整理并上交实验报告。 三、实验内容 编写程序实现下述五种算法至少三种,并用以下无序序列加以验证: 49,38,65,97,76,13,27,49 1.简单插入排序 2.冒泡排序 3.快速排序 4.归并排序 5.堆排序 四、思考与提高 1.设有1000个无序的元素,希望用最快的速度挑出其中前10个最大的元素,采用哪一种排序方法最好?为什么? 2.如何构造一种排序方法,使五个整数至多用七次比较就可以完成排序任务? 实验8:集成实验 一、 实验目的 目的:扩大编程量,完成模块化程序设计的全过程。 二 、实验要求 1.认真阅读和掌握和本实验相关的教材内容。 2.编写完整程序完成下面的实验内容并上机运行。 3.整理并上交实验报告。 三、实验内容 将已经实现的模块装配在一起,由菜单进行管理,形成一个小型多功能软件。 while(1){ menuList(); scanf(&n); switch(n){ case 1:……;break; case 2:……;break; . . case 0:return; } } 如: • MenuSelect( ){ int select; SqList A , B , C ; MenuList( ); /* 打印菜单 */ scanf(“%d”,&select;); switch(select){ case 1: InitList_Sq( &A ); break; case 2: InitList_Sq( &B ); break; case 3: Insert(&A);break; case 4: Insert(&B );break; case 5: Union(&A ,B);break; ………….. default: printf(“\n ERROR\n”); } } 四、思考与提高 1. 优化已完成的程序,使整个实验形成至少三级菜单管理; 2.美化输出界面,使得操作友好。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值