前言

拖了很久的AVI音视频封装实例,花了一天时间终于调完了,兼容性不是太好,但作为参考学习使用应该没有问题。

RIFF和AVI以及WAV格式,可以参考前面的一些文章。这里详细介绍将一个H264视频流和一个2通道PCM音频流封装成一个AVI格式的视频文件。测试过可以在暴风,迅雷和VLC播放器上正常播放。

如果用第三方工具或是第三方库合成AVI文件,其实是很简单的事,这里不做介绍。如果是需要自己用代码合成AVI文件,我建议一般的步骤是:

  • (1)将一个视频流封装成AVI文件
  • (2)将一个视频流和一个音频流合成一个AVI文件
  • (3)为AVI文件添加索引信息

之所以要分开来做,主要也是方便调试和定位,AVI的中文资料较少,而且它的参数也是比较的复杂。索引信息是为了视频播放时候的快进快退和拖动用的,如果没有这需求也可以不加。

在这里,我使用一个h264文件来模拟视频流,使用一个PCM文件来模拟音频流。视频流和音频流参数可以见下图:

h264媒体信息 

PCM音频信息 

完整工程文件目录如下:

biao@ubuntu:~/test/AVI_Create$ make clean
rm -f -f *.o test
biao@ubuntu:~/test/AVI_Create$ tree
.
├── avilib.c
├── avilib.h
├── File
│   ├── 2Channel_44100_16bit.pcm
│   ├── out.h264
│   ├── test.avi
│   └── test.h264
├── main.c
├── Makefile
├── MediaStream.c
└── MediaStream.h 1 directory, 10 files
biao@ubuntu:~/test/AVI_Create$

avilib是用来封装AVI格式,MediaStream用来模拟音视频数据流,main函数里做主要的控制。代码较多,先上main函数代码,完整的工程代码下面有下载链接。

/************************************************************
*FileName: main.h
*Date: 2018-07-15
*Author: Wen Lee
*Version: V1.0
*Description:
*Others:
*History:
***********************************************************/ #include <stdlib.h>
#include <stdio.h>
#include "avilib.h"
#include "MediaStream.h" #define WRITE_FILE_NAME "./File/out.h264"
#define WRITE_AVI_NAME "./File/test.avi" #define AVI_VIDEO_FLAG "00dc"
#define AVI_AUDIO_FLAG "01wb" static FILE *g_out_h264_fd = NULL;
static FILE *g_out_avi_fd = NULL; int CreatOuth264File(void)
{
g_out_h264_fd = fopen(WRITE_FILE_NAME,"w+");
if(NULL==g_out_h264_fd)
{
printf("%s %d fopen error \n",__FILE__,__LINE__);
return -1;
}
return 0;
} int CreatAVIFile(void)
{
g_out_avi_fd = fopen(WRITE_AVI_NAME,"w+");
if(NULL==g_out_avi_fd)
{
printf("%s %d fopen error \n",__FILE__,__LINE__);
return -1;
}
return 0;
} /*************************************************
Function: ExportCalcAlign
Description: Data alignment
Input: u32Data, u8Align
OutPut:
Return: Aligned data
Others:
Author: Caibiao Lee
Date: 2018-03-06
*********************************************************/
unsigned int AVICalcAlign(unsigned int u32Data,unsigned char u8Align)
{
return ((u32Data + u8Align - 1) & (~(u8Align - 1)));
} /********************************************************
Function: TestH264ReadAndWrite
Description:将h264文件一帧一帧的读取出来,
然后再一帧一帧的把数据写入到另外一文件
用来测试模拟的视频流是否正确
Input: None
OutPut: None
Return: 0: success,none 0:error
Others:
Author: Wen Lee
Date: 2018.07.15
*********************************************************/
int TestH264ReadAndWrite(void)
{
int l_s32Ret = 0;
int l_DateLen = 0; NALU_S * l_pstNalu = NULL; /**创建h264输出文件**/
l_s32Ret = CreatOuth264File();
if(0!=l_s32Ret)
{
return -1;
} /**初始化视频流数据**/
l_pstNalu = InitVideoStream(MAX_VIDEO_SIZE);
if(NULL == l_pstNalu)
{
return -1;
} /**读取写入整个文件**/
while(1)
{
l_DateLen = ReadOneFrameVideo(l_pstNalu);
if(l_DateLen > 0)
{
l_s32Ret = fwrite(l_pstNalu->buf,1,l_DateLen,g_out_h264_fd);
if(l_s32Ret!=l_DateLen)
{
printf("%s %d write file error \n",__FILE__,__LINE__);
}
}else
{
break;
}
} /**关闭视频流文件**/
CloseVideoStream(l_pstNalu);
fclose(g_out_h264_fd); return 0;
} /********************************************************
Function: TestH264ToAVI
Description:AVI文件里只封装视频文件
Input: None
OutPut: None
Return: 0: success,none 0:error
Others:
Author: Caibiao Lee
Date: 2017-12-14
*********************************************************/
int TestH264ToAVI(void)
{
int l_s32Ret = 0;
int l_DateLen = 0;
int l_u32WriteLen = 0;
unsigned int l_u32MoviLen = 0;
unsigned int l_u32AVIWriteLen = 0;
AVI_PARA_S stPara;
NALU_S * l_pstNalu = NULL;
unsigned char *l_pu8Buff = NULL; /**创建AVI文件**/
l_s32Ret = CreatAVIFile();
if(0!=l_s32Ret)
{
return -1;
} /**初始化视频流数据**/
l_pstNalu = InitVideoStream(MAX_VIDEO_SIZE);
if(NULL == l_pstNalu)
{
return -1;
} /**视频参数**/
stPara.bVenc = true;
stPara.u32Width = 640;
stPara.u32Height = 360;
stPara.u32Gop = 90;
stPara.u64fps = 25;
stPara.pCompressor = "h264"; /**音频参数**/
stPara.bAenc = false; //不使用音频
stPara.u32Format = 1;
stPara.u32Rate = 8000;
stPara.u32Bits = 16;
stPara.u32Mp3Rate = 0; /**设置是否使用索引**/
stPara.s8HasIndex = 0; /**初始化AVI文件头结构**/
RIFF_WriteAviHeader(stPara,g_out_avi_fd); l_pu8Buff = (unsigned char*)malloc(MAX_VIDEO_SIZE);
if(NULL==l_pu8Buff)
{
printf("%s %d malloc error \n",__FILE__,__LINE__);
return -1;
} while(1)
{
l_DateLen = ReadOneFrameVideo(l_pstNalu);
if(l_DateLen > 0)
{
/**设置视频标签**/
memcpy(l_pu8Buff,AVI_VIDEO_FLAG,4); /**数据对齐**/
l_u32WriteLen = AVICalcAlign(l_DateLen,4); /**设置长度**/
l_pu8Buff[4] = (l_u32WriteLen)&0xff;
l_pu8Buff[5] = (l_u32WriteLen>> 8)&0xff;
l_pu8Buff[6] = (l_u32WriteLen>>16)&0xff;
l_pu8Buff[7] = (l_u32WriteLen>>24)&0xff; /**实际应该写入的长度**/
l_u32WriteLen += 8 ; /**4ByteFlag + 4ByteLen**/
memcpy(l_pu8Buff + 8,l_pstNalu->buf,l_DateLen); l_s32Ret = fwrite(l_pu8Buff,1,l_u32WriteLen,g_out_avi_fd);
if(l_s32Ret!=l_u32WriteLen)
{
printf("%s %d write file error \n",__FILE__,__LINE__);
}
l_u32MoviLen +=l_u32WriteLen;
}
else
{
break ;
}
} /**更新AVI文件头结构中的长度值**/
l_u32AVIWriteLen = ftell(g_out_avi_fd); /**RIFF文件中的度**/
stPara.u32AviLen = l_u32AVIWriteLen - 8; /**4ByteRIFF + 4ByteLen**/ /**movi块的长度**/
stPara.u32MoviLen = l_u32MoviLen; /**写入到头文件中**/
RIFF_WriteAviHeader(stPara,g_out_avi_fd); return 0;
} /********************************************************
Function: TestH264AndPCMToAVI
Description:将h264视频流和PCM音频流封装到AVI文件中
Input: None
OutPut: None
Return: 0: success,none 0:error
Others: 测试使用的音频是2Channel_44100_16bit.pcm
音频采样率 = 44100,采样通道 = 2,位深度 = 16
假设采样间隔 = 20ms,也就是每秒采集50次
一秒钟总的数据量 = 44100 * 2*16/8 = 176400 字节
所以每帧音频数据大小 = 176400/50 = 3528 字节
视频帧率是25 音频率是50,模拟媒体流时间不准确,
所以使用存一帧视频再存两帧音频使音视频同步
Author: Wen Lee
Date: 2018-07-20
*********************************************************/
int TestH264AndPCMToAVI(void)
{
int l_s32Ret = 0;
int l_DateLen = 0;
int l_u32WriteLen = 0;
int l_u32AudioLen = 0;
unsigned int l_u32AVIWriteLen = 0;
AVI_PARA_S stPara;
NALU_S * l_pstNalu = NULL;
unsigned char *l_pu8Buff = NULL;
unsigned char l_arru8Audio[1024*4] = {0};
AVI_INDEX_ENTRY_S l_stIndexEntry; /**创建AVI文件**/
l_s32Ret = CreatAVIFile();
if(0!=l_s32Ret)
{
return -1;
} /**初始化视频流数据**/
l_pstNalu = InitVideoStream(MAX_VIDEO_SIZE);
if(NULL == l_pstNalu)
{
return -1;
} /**打开音频流**/
l_s32Ret = InitAudioStream();
if(0!=l_s32Ret)
{
return -1;
} /**视频参数**/
stPara.bVenc = true;
stPara.u32Width = 640;
stPara.u32Height = 360;
stPara.u32Gop = 90;
stPara.u64fps = 25;
stPara.pCompressor = "h264"; /**音频参数**/
stPara.bAenc = true; //不使用音频
stPara.u32Format = 1;
stPara.u32Rate = 44100;
stPara.u32Channels = 2;
stPara.u32Bits = 16;
stPara.u32Mp3Rate = 0;
stPara.u32AVChanNum = 2; /**设置是否使用索引**/
stPara.s8HasIndex = 0; /**初始化AVI文件头结构**/
RIFF_WriteAviHeader(stPara,g_out_avi_fd); l_pu8Buff = (unsigned char*)malloc(MAX_VIDEO_SIZE);
if(NULL==l_pu8Buff)
{
printf("%s %d malloc error \n",__FILE__,__LINE__);
return -1;
} while(1)
{
/**读一帧视频数据**/
l_DateLen = ReadOneFrameVideo(l_pstNalu);
if(l_DateLen > 0)
{
/**设置视频标签**/
memcpy(l_pu8Buff,AVI_VIDEO_FLAG,4); /**数据对齐**/
l_u32WriteLen = AVICalcAlign(l_DateLen,4); /**设置长度**/
l_pu8Buff[4] = (l_u32WriteLen)&0xff;
l_pu8Buff[5] = (l_u32WriteLen>> 8)&0xff;
l_pu8Buff[6] = (l_u32WriteLen>>16)&0xff;
l_pu8Buff[7] = (l_u32WriteLen>>24)&0xff; /**实际应该写入的长度**/
l_u32WriteLen += 8 ; /**4ByteFlag + 4ByteLen**/
memcpy(l_pu8Buff + 8,l_pstNalu->buf,l_DateLen); l_s32Ret = fwrite(l_pu8Buff,1,l_u32WriteLen,g_out_avi_fd);
if(l_s32Ret!=l_u32WriteLen)
{
printf("%s %d write file error \n",__FILE__,__LINE__);
} }
else
{
break ;
} /**读两帧音频数据**/
for(int i=0;i<2;i++)
{
l_u32AudioLen = 3528;
l_DateLen = ReadOneFrameAudio(&l_arru8Audio[8],l_u32AudioLen);
if(l_DateLen > 0)
{
/**设置视频标签**/
memcpy(l_arru8Audio,AVI_AUDIO_FLAG,4);
/**数据对齐**/
l_u32AudioLen = AVICalcAlign(l_DateLen,4);
/**设置长度**/
l_arru8Audio[4] = (l_u32AudioLen)&0xff;
l_arru8Audio[5] = (l_u32AudioLen>> 8)&0xff;
l_arru8Audio[6] = (l_u32AudioLen>>16)&0xff;
l_arru8Audio[7] = (l_u32AudioLen>>24)&0xff; l_u32AudioLen += 8;
l_s32Ret = fwrite(l_arru8Audio,1,l_u32AudioLen,g_out_avi_fd);
if(l_s32Ret!=l_u32AudioLen)
{
printf("%s %d write file error \n",__FILE__,__LINE__);
} }
}
} /**更新AVI文件头结构中的长度值**/
l_u32AVIWriteLen = ftell(g_out_avi_fd); stPara.u32MoviLen = l_u32AVIWriteLen; /**RIFF文件中的度**/
stPara.u32AviLen = l_u32AVIWriteLen - 8; /**4ByteRIFF + 4ByteLen**/ /**写入到头文件中**/
RIFF_WriteAviHeader(stPara,g_out_avi_fd); CloseVideoStream(l_pstNalu);
CloseAudioStream(); return 0;
} /********************************************************
Function: TestH264AndPCMToAVI
Description:合成音频视频流,同时添加索引表
Input: None
OutPut: None
Return: 0: success,none 0:error
Others: 在TestH264AndPCMToAVI的基础上添加索引表
Author: Wen Lee
Date: 2018-07-20
*********************************************************/
int TestAVIIndex(void)
{
int l_s32Ret = 0;
int l_DateLen = 0;
int l_u32WriteLen = 0;
int l_u32AudioLen = 0;
unsigned int l_u32AVIWriteLen = 0;
AVI_PARA_S stPara;
NALU_S * l_pstNalu = NULL;
unsigned char *l_pu8Buff = NULL;
unsigned char l_arru8Audio[1024*4] = {0};
AVI_INDEX_ENTRY_S l_stIndexEntry;
WRITE_AVI_INDEX_S *pstWriteAviIndex; /**创建AVI文件**/
l_s32Ret = CreatAVIFile();
if(0!=l_s32Ret)
{
printf("%s %d init error \n",__FILE__,__LINE__);
return -1;
} /**初始化视频流数据**/
l_pstNalu = InitVideoStream(MAX_VIDEO_SIZE);
if(NULL == l_pstNalu)
{
printf("%s %d init error \n",__FILE__,__LINE__);
return -1;
} /**打开音频流**/
l_s32Ret = InitAudioStream();
if(0!=l_s32Ret)
{
printf("%s %d init error \n",__FILE__,__LINE__);
return -1;
} /**为索引表分配空间**/
pstWriteAviIndex = (WRITE_AVI_INDEX_S *)malloc(sizeof(WRITE_AVI_INDEX_S));
if(NULL==pstWriteAviIndex)
{
printf("%s %d malloc error \n",__FILE__,__LINE__);
return -1;
} /**视频参数**/
stPara.bVenc = true;
stPara.u32Width = 640;
stPara.u32Height = 360;
stPara.u32Gop = 90;
stPara.u64fps = 25;
stPara.pCompressor = "h264"; /**音频参数**/
stPara.bAenc = true; //不使用音频
stPara.u32Format = 1;
stPara.u32Rate = 44100;
stPara.u32Channels = 2;
stPara.u32Bits = 16;
stPara.u32Mp3Rate = 0;
stPara.u32AVChanNum = 2; /**!!设置是否使用索引 !!**/
stPara.s8HasIndex = 1; /**初始化AVI文件头结构**/
RIFF_WriteAviHeader(stPara,g_out_avi_fd); l_pu8Buff = (unsigned char*)malloc(MAX_VIDEO_SIZE);
if(NULL==l_pu8Buff)
{
printf("%s %d malloc error \n",__FILE__,__LINE__);
return -1;
} while(1)
{
/**读一帧视频数据**/
l_DateLen = ReadOneFrameVideo(l_pstNalu);
if(l_DateLen > 0)
{
/**设置视频标签**/
memcpy(l_pu8Buff,AVI_VIDEO_FLAG,4); /**数据对齐**/
l_u32WriteLen = AVICalcAlign(l_DateLen,4); /**设置长度**/
l_pu8Buff[4] = (l_u32WriteLen)&0xff;
l_pu8Buff[5] = (l_u32WriteLen>> 8)&0xff;
l_pu8Buff[6] = (l_u32WriteLen>>16)&0xff;
l_pu8Buff[7] = (l_u32WriteLen>>24)&0xff; /**实际应该写入的长度**/
l_u32WriteLen += 8 ; /**4ByteFlag + 4ByteLen**/
memcpy(l_pu8Buff + 8,l_pstNalu->buf,l_DateLen); l_s32Ret = fwrite(l_pu8Buff,1,l_u32WriteLen,g_out_avi_fd);
if(l_s32Ret!=l_u32WriteLen)
{
printf("%s %d write file error \n",__FILE__,__LINE__);
} l_stIndexEntry.u32Flags = 0x00;
/**判断是否为关键帧 关键帧为0x10 其它为0x00 **/
if((0==l_pu8Buff[8])&&(0==l_pu8Buff[9])&&(1==l_pu8Buff[10])&&(0x05==(l_pu8Buff[11]&0x1F)))
{
l_stIndexEntry.u32Flags = 0x10;
}
if((0==l_pu8Buff[8])&&(0==l_pu8Buff[9])&&(0==l_pu8Buff[10])&&(1==l_pu8Buff[11])
&&(0x05==(l_pu8Buff[12]&0x1F)))
{
l_stIndexEntry.u32Flags = 0x10;
} l_stIndexEntry.u32ChunkId = 0x63643030; /**'00dc'**/
l_stIndexEntry.u32Size = l_u32WriteLen - 8;
RIFF_WriteAviIndex(l_stIndexEntry,pstWriteAviIndex); }
else
{
break ;
} /**读两帧音频数据**/
for(int i=0;i<2;i++)
{
l_u32AudioLen = 3528;
l_DateLen = ReadOneFrameAudio(&l_arru8Audio[8],l_u32AudioLen);
if(l_DateLen > 0)
{
/**设置视频标签**/
memcpy(l_arru8Audio,AVI_AUDIO_FLAG,4);
/**数据对齐**/
l_u32AudioLen = AVICalcAlign(l_DateLen,4);
/**设置长度**/
l_arru8Audio[4] = (l_u32AudioLen)&0xff;
l_arru8Audio[5] = (l_u32AudioLen>> 8)&0xff;
l_arru8Audio[6] = (l_u32AudioLen>>16)&0xff;
l_arru8Audio[7] = (l_u32AudioLen>>24)&0xff; l_u32AudioLen += 8;
l_s32Ret = fwrite(l_arru8Audio,1,l_u32AudioLen,g_out_avi_fd);
if(l_s32Ret!=l_u32AudioLen)
{
printf("%s %d write file error \n",__FILE__,__LINE__);
} l_stIndexEntry.u32ChunkId = 0x64773130; /**'01wd'**/
l_stIndexEntry.u32Flags = 0x00;
l_stIndexEntry.u32Size = l_u32AudioLen - 8;
RIFF_WriteAviIndex(l_stIndexEntry,pstWriteAviIndex);
}
}
} /**更新AVI文件头结构中的长度值**/
l_u32AVIWriteLen = ftell(g_out_avi_fd); stPara.u32MoviLen = l_u32AVIWriteLen; /**写索引表到AVI文件中去***/
RIFF_WriteAviIndexToFile(pstWriteAviIndex,g_out_avi_fd); /**更新AVI文件头结构中的长度值**/
l_u32AVIWriteLen = ftell(g_out_avi_fd);
/**RIFF文件中的度**/
stPara.u32AviLen = l_u32AVIWriteLen - 8; /**4ByteRIFF + 4ByteLen**/ /**写入到头文件中**/
RIFF_WriteAviHeader(stPara,g_out_avi_fd); /**关闭资源**/
CloseVideoStream(l_pstNalu);
CloseAudioStream(); return 0;
} int main(void)
{
int l_s32Ret = 0; printf("Hello World \n"); /**h246文件测试**/
//l_s32Ret = TestH264ReadAndWrite(); /**只封装视频数据*/
//l_s32Ret = TestH264ToAVI(); /**同时封装音频和视频数据**/
//l_s32Ret = TestH264AndPCMToAVI(); /**添加索引**/
l_s32Ret = TestAVIIndex(); return 0;
}

编译运行最后生成test.avi文件,使用暴风播放器播放效果如下:

工程下载:

​​在 liwen01 公众号中回复 音视频 获取工程代码,本章代码工程名为:AVI_Create.tar.gz

---------------------------End---------------------------
长按识别二维码
关注 liwen01 公众号

linux环境C语言实现:h264与pcm封装成AVI格式的更多相关文章

  1. H264编码 封装成MP4格式 视频流 RTP封包

    H264编码 封装成MP4格式 视频流 RTP封包         分类:             多媒体编程              2013-02-20 21:31     3067人阅读    ...

  2. Linux环境C语言斐波拉切数列(1,1,2,3,5,8,13,.........)实现

    斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一 ...

  3. Linux环境下安装mysql5.6(二进制包不是rpm格式)

    一.准备: 1.CentOS release 6.8 2.mysql-5.6.31-linux-glibc2.5-x86_64.tar.gz 3.Linux下MySQL5.6与MySQL5.7安装方法 ...

  4. iOS 将视频流(h264)和音频流封装成PS流

    调用方法: static  CPSPackager * testObjc = NULL; static char *pszBuffer; testObjc = new CPSPackager(); p ...

  5. .NET 6 从0到1使用Docker部署至Linux环境

    前言 作为一名.Net菜鸟开发者,平时对Linux接触的并不多,项目部署这一块都是运维小哥顶着,但是作为混迹在云原生项目组的人咱也不能什么都不知道,该掌握的知识还是要懂的,所以借着这次机会,梳理一下项 ...

  6. Linux环境下使用gcc编译,gdb反汇编C语言程序

    使用虚拟机 VMware Workstation 10 Linux环境:Ubuntu 14.04 LTS Server amd64   我把过程截图如下. 首先是hello world程序: 备注: ...

  7. Windows10下配置Linux下C语言开发环境

    今天为大家介绍如在Windows10下配置Linux下C语言开发环境,首先安装linux子系统:启用开发者模式 1.打开设置 2.点击更新和安全3.点击开发者选项 4.启用开发人员模式 5.更改系统功 ...

  8. Linux下c语言环境概述

    Linux下C语言环境概述 主要涉及编辑器.编译链接器.调试器.项目管理工具 编辑器 Linux中常用的编辑器有vi和emacs 查看vim配置文件并编辑 编译链接器 在Linux中,最常用的编译器是 ...

  9. Linux C编程之一:Linux下c语言的开发环境

    ---恢复内容开始--- 今天开始根据Linux C编程相关视频的学习所做的笔记,希望能一直坚持下去... 1.开发环境的构成 编辑器:VI: 编译器:选择GNU  C/C++编译器gcc: 调试器: ...

  10. Linux环境下C语言线程创建---简单代码

    在Linux环境下用C语言编写线程创建. //file name: pthreadtext.c #include <stdio.h> #include <pthread.h> ...

随机推荐

  1. 三个月我迁移了100PB数据

    2023年马上结束,这一年做了不少事情,有一项我可以吹好几年,忍不住和大家分享一下啊. 需求 去年底收到一项需求,要求2个月内从某云存储迁移100PB数据到微软云存储,包含几百亿个文件.当时听到这个数 ...

  2. ElasticSearch之配置

    ElasticSearch主要的配置文件,如下: elasticsearch.yml,ElasticSearch的相关参数. jvm.options,JVM的相关参数. log4j2.properti ...

  3. JavaFx之整合JFoenix(十四)

    JavaFx之整合JFoenix JFoenix是JavaFx流行的UI框架之一 github:https://github.com/sshahine/JFoenix 整合Maven <!--h ...

  4. 神经网络入门篇:详解深层网络中的前向传播(Forward propagation in a Deep Network)

    深层网络中的前向传播 先说对其中一个训练样本\(x\)如何应用前向传播,之后讨论向量化的版本. 第一层需要计算\({{z}^{[1]}}={{w}^{[1]}}x+{{b}^{[1]}}\),\({{ ...

  5. 详解GaussDB(DWS)的CPU资源隔离管控能力

    摘要:GaussDB使用cgroup实现了两种cpu管控能力,基于cpu.shares的共享配额管控和基于cpuset的专属限额管控. 本文分享自华为云社区<GaussDB(DWS)的CPU资源 ...

  6. 讲透学烂二叉树(五):分支平衡—AVL树与红黑树伸展树自平衡

    简叙二叉树 二叉树的最大优点的就是查找效率高,在二叉排序树中查找一个结点的平均时间复杂度是O(log₂N): 在<讲透学烂二叉树(二):树与二叉/搜索/平衡等树的概念与特征>提到 二叉排序 ...

  7. 基于jdk自带httpserver开发的最小完整MVC框架

    基于jdk自带httpserver开发的最小完整MVC框架 410kb级的完整MVC:solon(83k) + jdkhttp(27k) + enjoy(227k) + snack3(73k) DEM ...

  8. Java 项目工程搭建 --创建父工程

    Java 项目工程搭建 --创建父工程 Java 项目工程搭建 --创建子模块(依赖父工程) Intellij 2018 更多详细内容见尚硅谷阳哥视频,实际项目中更多的是copy,修改pom Inte ...

  9. 文件描述符&文件句柄

    一.概念 1.1 文件描述符&文件描述符表 文件描述符(file descriptor, fd)是Linux系统中对已打开文件的一个抽象标记,所有I/O系统调用对已打开文件的操作都要用到它.这 ...

  10. 【HZERO】值集翻译

    值集翻译 值集管理: https://open.hand-china.com/document-center/doc/component/163/16090?doc_id=156008&doc ...