【qianlong88的APUE读书笔记】第二章：uinx标准化及实现

最新推荐文章于 2024-08-02 17:53:47 发布
最新推荐文章于 2024-08-02 17:53:47 发布
阅读量639 收藏 1
点赞数
分类专栏： APUE读书笔记 文章标签： 读书 pthreads unix 多线程 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qianlong88/article/details/3167544
版权

2.1 引言

标准化，为了可移植。

2.2 unix 标准化

ISO C 1999 ：24个区，24个头文件

IEEE POSIX 1003.1：定义了一个接口而非实现，故不区分系统调用和库函数

POSIX.1:ISO/IEC 9945-1:1996,包括多线程接口：pthreads

最新，2001

Single UNIX Specification:

遵循XSI的实现才能称作Unix

2.3 unix系统实现

AT&T分支：导出系统iii和系统V

加州大学伯克利分校分支：导出4.xBSD

SVR4/4.4BSD/FreeBSD/Linux/Mac OS X/Solaris/AIX/HP-UX/IRIX/UNIX WARE

2.5 限制

编译时限制：短整形的最大值是？解决：头文件

运行时限制：文件名可以有多少个字符？

Sysconf函数：不与文件或目录相关联

Pathconf和fpathconf函数：与文件或目录相关联

ISO C 限制：都是编译时限制，<limits.h>

POSIX限制，分为5类：

用sysconf等函数得到实际的实现值。

XSI限制：

不确定的运行时限制：很麻烦，没太搞清楚

2.6 选项

2.7 功能测试宏

2.8 基本系统数据类型

头文件<sys/types.h>中定义了某些与实现有关的数据类型，被称作系统数据类型。

定义了这些数据类型后，就不再需要考虑因系统而异的程序实现细节。

2.9 标准之间的冲突

 

后记：当时看这一章的时候觉得很生涩抽象，也没啥意义；但看了后面的章节后，回头看这一章，还是非常有意义的。如限制、系统数据类型等。

够不够长
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
html 的幻灯片实现 内有CSS，JS
06-27
接下来，CSS用于样式化幻灯片和控制它们的显示。使用CSS，我们可以设置幻灯片的宽度、高度、过渡效果等。例如，通过`display`属性控制幻灯片的可见性： ```css .slider .slide { display: none; } .slider .active...
tradingstrategyking:从 code.google.comptradingstrategyking 自动导出
06-05
tradingstrategyking ...策略为王 ★★1.编译注意事项 源码包括NetTS,StkLib,StkNet,StkUI,XpFace五个工程， 使用VS.net 2005 打开工作区Tsking_vc80.sln ，然后点生成，生成解决方案，生成成功后在trunk\...QianLong.h 钱
【qianlong88的APUE读书笔记】第三章：文件I/O
qianlong88的专栏
10-29 675
3.1 引言大多数unix系统只需要5个函数：open，read，write，lseek，close这些函数被称为不带缓冲的I／O，是指每个read和write函数都调用内核中的一个系统调用。他们不是ISO C的组成部分，但是POSIX.1和Single Unix Specification的组成部分。多个进程间共享资源，需要原子操作3.2 文件描述符对内核而言，所有打开的
【qianlong88的APUE读书笔记】第一章：uinx基础知识
qianlong88的专栏
10-28 883
在做本章的笔记之前，先分享一个关于man命令的知识，对今后的学习有很大的帮助。Linux下的在线手册（MAN）的章节分类：/usr/share/man/ - Linux man pages1、Standard commands （标准命令）2、System calls    （系统调用）3、Library functions    （库函数）4、Special devices    （
PoPo数据可视化周刊第二期
weixin_34375054的博客
09-13 406
PoPo数据可视化 聚焦于Web数据可视化领域, 发现前端可视化领域有意思的内容. 涵盖前端可视化领域最新资讯, 开源可视化库的发布更新消息, 可视化案例分析与讲解, 可视化技术文章, 可视化大神的日常, 可视化八卦等等...不想错过前端可视化领域的精彩内容, 就快快搜索公众号popodv_com关注我们吧 :) 可视化八卦羡辙在bilibili开课啦就在这个月，不知道是不是受了 @Jannch...
大一学生WEB前端静态网页——旅游网页设计与实现(15页面)
HTML网页设计
08-30 3658
基于html旅游网站设计与实现项目的设计与实现
学习spring第二天
weixin_44834291的博客
05-21 125
3、hellospring 这个过程就叫控制反转： 控制：谁来控制对象的创建，传统应用程序的对象是由程序本身控制创建的，使用spring后，对象是由spring来创建的 反转：程序本身不创建对象，而变成被动的接受对象 依赖注入：就是利用set方法来进行注入的 ioc是一种编程思想，由主动的编程变成被动的接受 可以通过newClassPathXmlApplicationContext去浏览以下底层源码 ok，到了现在，我们彻底不用再程序中去改动了，要实现不同的操作，只需要在xml配置文件中进行修改，所谓的io
学习mybatis第二天
weixin_44834291的博客
05-07 94
4、类型别名(typeAliases) 类型别名是为java类型设置一个短的名字 存在的意义仅在于用来减少类完全限定名的冗余 <typeAliases> <typeAlias type="host.qianlong.pojo.User" alias="user"></typeAlias> </typeAliases> ...
将军今天讲c语言了吗第六,将军令
weixin_39566578的博客
05-20 1608
Lesson 5 youthLeave 允许she has my leave to see him她得到我的允许去见他 take leave to do允许做某事(用的很少)=Permission seek sb’s permissionConsent 同意 give consent to sth， silence impliesconsent沉默意味着同意Fundamentals基本原则，规则...
Servlet规范及实现
shuaixianbohou的专栏
05-29 1022
JavaEE平台由一整套服务（Services）、应用程序接口（APIs）和协议构成，它对开发基于Web的多层应用提供了功能支持，JavaEE包含了13种核心技术规范，这里要讲的是Servlet规范。 规范是什么？ 对规范可以理解为一对对的接口及其功能的描述，具体的实现则不进行限制。这就比如要求你从北京到上海，具体你是坐火车还是飞机则没有进行要求。 Servlet是什么？ 一个
股票交易源码
03-02
QianLong.cpp 钱龙数据文件读写实现 SelfDB.cpp 自有格式数据文件读写实现 Stock.cpp 股票数据结构实现 StStore.cpp 数据文件读写实现 TechCL.cpp 自有技术指标 TechEnergy.cpp 能量类技术指标 ...
4.1_3_文件目录1
08-03
在多级目录结构中，用户可以通过路径来指定文件，如“qianlong\照片\2015-08\自拍.jpg”。这种结构使得文件的管理更加有序，用户可以根据需要创建多个子目录，进行文件分类，提高了文件查找和管理的效率。同时，多级...
4.1.3_文件目录1
08-03
文件目录的主要目的是提供一种结构化的文件组织方式，使得用户能够方便地查找、创建、删除和管理文件。 首先，文件目录是一种数据结构，它包含了文件系统中所有文件的相关信息。在Windows操作系统中，这些信息通常...
案例分享｜Alluxio在自动驾驶数据闭环中的应用
最新发布
Alluxio的博客
08-02 710
分享嘉宾：孙涛 - 中汽创智智驾工具链数据平台开发专家。 分享提纲： 1. 自动驾驶数据闭环介绍； 2. Alluxio 在采集标注训练以及合规平台的一些应用场景； 3. 目前存在的问题以及未来规划。
提升汽车电子嵌入式软件质量的秘密武器
单片机一哥的博客
08-01 241
有哪些可以优化的内存分配，缓存友好的点？虽然底层很重要，但是无限纠结于底层从而忽略对上层的宏观把握，必会导致因小失大，花很大精力设计一套没什么用甚至起反作用的功能，是一个程序不成熟时常犯的错误。做程序的没啥高人一等，和清朝捏糖人的手艺人没区别，靠手艺吃饭，手艺没了人就可以没了，至于摊子在哪条街哪个铺，都是身外之物。·功能测试和故障注入测试只是软件测试的一部分，即使测试用例100%覆盖了所有的功能需求和安全需求（假设有这么两份文件的话），不能排除软件中存在其它的分支导致系统出现其它非预期的结果。
springboot民办高校科研项目管理系统-计算机毕业设计源码54009
vxbishe2的博客
07-31 314
摘 要 21世纪的今天，随着社会的不断发展与进步，人们对于信息科学化的认识，已由低层次向高层次发展，由原来的感性认识向理性认识提高，管理工作的重要性已逐渐被人们所认识，科学化的管理，使信息存储达到准确、快速、完善，并能提高工作管理效率，促进其发展。 论文主要是对基于springboot的民办高校科研项目管理系统进行了介绍，包括研究的现状，还有涉及的开发背景，然后还对系统的设计目标进行了论述，还有系统的需求以及整个的设计方案，对系统的设计以及实现，也都论述的比较细致。
第三方软件测试机构提供哪些测试服务和测试报告?
卓码测评
07-30 362
在信息技术飞速发展的今天，软件的质量直接关系到企业的竞争力和用户的体验。作为专业的第三方软件测试机构，卓码软件测评致力于为各类软件项目提供全面、系统的测试服务，主要包括以下测试服务：
java web mvc-01-Model-View-Controller 概览
07-29 755
它充当模型和视图之间的中介，负责协调用户界面的响应和数据的更新。视图是用户界面的表示，负责呈现模型的数据给用户以及接收用户的输入。这种分离简化了代码的理解、维护和扩展，因为开发人员可以专注于特定方面的开发，而不必担心整个应用程序的复杂性。每个组件都有特定的职责，因此不同的开发者可以专注于各自领域，降低了沟通和合作的难度。由于每个组件都是相对独立的，因此可以轻松地添加新的功能或更改现有功能，而不会影响整体的应用程序结构。这使得修改、扩展和维护应用程序变得更加容易，因为不同的部分是相对独立的。
用C语言为班级42个人的姓名设计一个哈希表，假设姓名用汉语拼音表示。要求用线性探测再散列法处理冲突，平均查找长度的上限为2。 编写数据结构和算法来实现。 要求：将哈希函数和处理冲突方法分别封装为2个函数。
06-06
好的，下面是一个使用线性探测再散列法解决冲突的哈希表实现： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define TABLE_SIZE 53 #define MAX_PROBE_LENGTH 2 typedef struct Node { char *key; struct Node *next; } Node; Node *table[TABLE_SIZE]; // 哈希函数，使用简单的取模法 unsigned int hash(char *key) { unsigned int value = 0; unsigned int i = 0; unsigned int key_len = strlen(key); // 遍历key中的每个字符，将其ascii码值相加 for (; i < key_len; ++i) { value = value * 37 + key[i]; } // 对TABLE_SIZE取模，确保哈希值在0-TABLE_SIZE-1之间 value = value % TABLE_SIZE; return value; } // 处理冲突的方法，使用线性探测再散列法 unsigned int probe(unsigned int index, unsigned int i) { return (index + i) % TABLE_SIZE; } // 添加键值对 void put(char *key) { unsigned int index = hash(key); unsigned int i = 0; unsigned int probe_index = index; // 线性探测，找到第一个空闲位置 while (table[probe_index] != NULL && i <= MAX_PROBE_LENGTH) { probe_index = probe(index, ++i); } // 如果找到了空闲位置，则插入新节点 if (table[probe_index] == NULL) { Node *new_node = (Node *)malloc(sizeof(Node)); new_node->key = strdup(key); new_node->next = NULL; table[probe_index] = new_node; } else { printf("Error: Hash table is full\n"); } } // 根据key查找节点 Node *find(char *key) { unsigned int index = hash(key); unsigned int i = 0; unsigned int probe_index = index; // 线性探测，查找key对应的节点 while (table[probe_index] != NULL && i <= MAX_PROBE_LENGTH) { if (strcmp(table[probe_index]->key, key) == 0) { return table[probe_index]; } probe_index = probe(index, ++i); } return NULL; } int main() { char *names[] = {"zhangsan", "lisi", "wangwu", "zhaoliu", "sunqi", "liuba", "chenjiu", "zhouer", "wushisan", "zhengshi", "fanyi", "xianghuang", "liushen", "liangqi", "fengwu", "zhangjie", "zhaoyi", "chenjing", "yangming", "zouyun", "zhangliu", "qianqi", "sunba", "zhoujiu", "liangliang", "zhangqing", "liushi", "wangyue", "zhaowu", "xianzi", "yangguang", "songshu", "liuzi", "chenming", "zhaoxing", "jianghu", "zhangfei", "liuyi", "zhaozhao", "liyan", "wangxiao", "fengmian", "zoubo", "sunjun", "zhaohua", "chenkai", "yangzi", "qianlong", "gaoxia", "zhangzhang", "liuxi", "liyue", "zhengzheng", "liujie", "yangyang"}; // 将所有姓名插入哈希表 for (int i = 0; i < 53; i++) { put(names[i]); } // 查找一些姓名 Node *node = find("lisi"); if (node != NULL) { printf("lisi is in the hash table\n"); } else { printf("lisi is not in the hash table\n"); } node = find("zhangsan"); if (node != NULL) { printf("zhangsan is in the hash table\n"); } else { printf("zhangsan is not in the hash table\n"); } node = find("wangmazi"); if (node != NULL) { printf("wangmazi is in the hash table\n"); } else { printf("wangmazi is not in the hash table\n"); } return 0; } ``` 这里使用了一个数组来存储哈希表，每个数组元素对应一个链表，链表中存储了key。在添加键值对的时候，先计算出key的哈希值，然后使用线性探测再散列法，找到第一个空闲位置并插入新节点；在查找节点的时候，也先计算出key的哈希值，然后使用线性探测再散列法，查找key对应的节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值