C++博客-Apollo Fang's Blog

VI十六进制模式正常模式切换

Apollo Fang — Wed, 31 Oct 2012 09:16:00 GMT

VIM显示十六进制的方法- %!xxd
VIM回复正常显示方法- %!xxd -r

Apollo Fang 2012-10-31 17:16 发表评论

RTMP协议 - Chunk

Apollo Fang — Wed, 31 Oct 2012 09:09:00 GMT

KEY : Message / Chunk / Stream

Rtmp中,一个Message通常是分割成多个Chunk进行传输的.每个Chunk通常包含有1~12个字节的头部(该部分与完整的协议不是十分符合).

因为Rtmp是基于TCP协议的,所以在Rtmp传输过程中, Chunk头部会根据实际情况使用简化的头部(12字节的头部是完整的头部,8/4/1字节的头部是根据实际情况简化的).

一. Chunk头部的简化规则

说明:以上的"------"为6bit的ChunkId

1 . 00------头部

在传输开始,的第一个Chunk头部通常使用(00------)格式,包含完整的头部信息,依次包含:时间戳,Message长度,Message类型1B,StreamId1B. 这些信息在程序中是需要保留的.以便后面简化的头部,可根据该头部完善信息.

2 . 01------头部

当发送多个相关的Message时,Chunk的头部通常使用(01------)开始, 后面追加StreamId,Message类型和Message长度三个字段,这些字段与前一个Chunk的信息保持一致.例如,当交错的发送Video/Audio Message,它们属于同一个StreamId,但其他字段都发生了变化.

3 . 10------头部

当由一个Message拆分成的连续的两个Chunk的时间戳发生了变化时(尤其是Video/Audio Message),例如,一个Video Message中前一个Chunk和下一个Chunk的时间戳或时间戳增量不一致,后面的Chunk头部会以(10------)开始, 再追加一个3字节的时间戳字段即可.

4 . 11------头部

当一个Message过长,需要由多个连续的Chunk进行发送时,Chunk的头部通常会以(11------)开始, 没有其他附加字段,所有相关字段与前一个Chunk保持一致.

二. 关于ChunkId和StreamId

1 . StreamId的使命

一个StreamId通常用以完成某些特定的工作. 如使用Id为0的Stream来完成客户端和服务器的连接和控制,用Id为1的Stream来完成Stream的控制和播放等工作.

2 . ChunkId的使命

一个ChunkId通常会完成某个特定的工作. 比如说系统保留的ChunkId为2的就只是用于完成对Stream的控制. 在该通道上,服务器和客户端可以对Stream的具体属性进行设置和交互.如创建一个Stream,告知Stream结束,设定Stream的带宽,设定Chunk大小,终止Message等.这里对Stream的控制不是针对某个Stream的,而是全局的.

再比如,使用ChunkId8对播放进行控制.客户端发送"play"命令,服务器也会通过ChunkId8这个通道告知客户端播放的状态,如告知客户端播放开始,播放完成等信息.服务器使用ChunkId5进行媒体数据的传送,如果客户端需要针对这些数据对服务器应答,也要使用该通道.

3 . ChunkId和StreamId的关系

ChunkId和StreamId的关系目前并不明了,但通常情况下某一个ChunkId会在固定的StreamId中完成相应的工作. 比如ChunkId2对Stream的相关属性进行控制,这些控制的消息必须在StreamId0中完成.也就是说ChunkId2和StreamId0指定了服务器和客户端对Stream控制的以个对话通道.

Apollo Fang 2012-10-31 17:09 发表评论

文件模式

Apollo Fang — Wed, 31 Oct 2012 08:40:00 GMT

文件

C程序,将文件看做是连续字节序列,其中每个字节都可以单独读取.这个与UNIX环境中的文件结构是一致的.但ANSI C为了与其他的OS环境兼容(比如Windows),提供了两种文件视图: 文本视图和二进制视图.

文本视图和二进制视图

二进制视图中,文件中的每个字节都可以为程序访问.但文本视图中,程序中看到的内容与文件的内容可能不同.

例如MS-DOS文本文件用"\r\n"来表示行尾; Macintosh文本文件中用"\r"表示行尾; C程序使用"\n"表示行尾. So,如果C程序以文本视图模式处理一个MS-DOS文本文件,在读取文件时,就会将"\r\n"转换为"\n",在写入文件时,就会将"\n"转换为"\r\n". Macintosh同理.

说白了,两种视图的实现是一样的,只是在处理行尾或处理文件结尾时有点不同而已.采用某种视图打开文件时,注意一下就是了.

文件结尾和换行

文件读取数据的程序需要在达到文件结尾时停止.当到达文件结尾时,"getc()"函数会返回一个特殊值EOF.所以C程序只有在读取超出文件结尾后,才会发现文件的结尾.

为了避免读取空文件带来的问题,应该对文件输入使用入口条件循环(使用while或for,避免使用do...while)如下设计:

int ch;      // Watching EOF
FILE* fp;
fp = fopen ("_FileName", "_Mode");
ch = getc (fp);

while (ch != EOF)
{
    putchar (ch);
    ch = getc (fp);
}

上面的例子可以看做是一个框架,来进行文件结尾的判断.但ANSI C的两种模式,对于文件结尾有不同的解释.

如果文件以文本模式打开,C可以认出EOF标志文件结尾.如果以二进制模式打开,就会把EOF当做是文件中的一个字符.真正的文件结尾还在后面.文件的结尾,可能紧跟着EOF,当然,也可能用空字符填充文件使其大小为256(或其他数)的倍数.在DOS下不打印空字符.程序中包含了防止程序打印EOF字符的代码.

MS-DOS的文本文件用二进制模式和文本模式打开,C程序将看到下面的内容:

二进制模式打开文件C程序看到的内容:

line1\r\n

line2\r\n

line3\r\n

文本模式打开文件C程序看到的内容:

line1\n

line2\n

line3\n

例子 : 逆序输出一个文件内容

#include <stdio.h>
#include <stdlib.h>
#define MAC
#define CNTL_Z '\032' /* DOS Text File End Of File Flag */
#define SLEN   50
#define PATH
int main (void)
{
    unsigned char file[SLEN];
    unsigned char ch;
    FILE* fp;
    unsigned long count;
    unsigned long last;
    puts ("Enter Name Of File To Be Processed : ");
    gets (file);
    if ((fp = fopen (file, "rb")) == NULL)
    {
        printf ("Reverse Can't Open %s .\n", file);
        exit (1);
    }
    fseek (fp, 0L, SEEK_END);   /* Locate To End Of File */
    last = ftell (fp);
    for (count = 1L; count <= last; count++)
    {
        fseek (fp, -count, SEEK_END);  /* Back 1 Byte */
        ch = getc (fp);
        if (ch != CNTL_Z && ch != '\r')
        {
            putchar (ch);
        }
#if defined MAC || defined WIN32
        /* Macintosh || Windows */
        if (ch == '\r')
        {
            putchar ('\n');
        }
        else
        {
            putchar (ch);
        }
#endif
        putchar ('\n');
        fclose (fp);
        return 0;
    }
}

Apollo Fang 2012-10-31 16:40 发表评论

What is "##" string in C code

Apollo Fang — Fri, 08 Jun 2012 02:42:00 GMT

See code below(quoting ffmpeg source code)

1 #define REGISTER_MUXER(X,x) { \
2     extern AVOutputFormat x##_muxer; \
3     if(CONFIG_##X##_MUXER) av_register_output_format(&x##_muxer); }
4 #define REGISTER_DEMUXER(X,x) { \
5 extern AVInputFormat x##_demuxer; \
6     if(CONFIG_##X##_DEMUXER) av_register_input_format(&x##_demuxer); }
7 #define REGISTER_MUXDEMUX(X,x)  REGISTER_MUXER(X,x); REGISTER_DEMUXER(X,x)
8 #define REGISTER_PROTOCOL(X,x) { \
9     extern URLProtocol x##_protocol; \
10     if(CONFIG_##X##_PROTOCOL) av_register_protocol2(&x##_protocol, sizeof(x##_protocol)); }

"##" string in C language code is used for concatenating the two strings which is before and behind it in a macros definition.
See a test code below :

1 #define DEFINE(t, x)  {t x##_##t;}
3 int main()
4 {
5     DEFINE(int, vvv);
6     return 0;
7 }

Use "gcc -E test_sharpsharp.c -o test_sharpsharp.i" command to pre-process this file
And the output file "test_sharpsharp.i" just looks like below :

1 int main()
2 {
3 {int vvv_int;};
4 return 0;
5 }

The code below is useful, and you can use "##" macro definitions to realize sample templates with C language

1 #define REGISTER_DATA_COMPARE(x)\
2     static __inline x x##_compare(x key1, x key2)\
3     {\
4         if (key1 > key2) return 1;\
5         if (key1 < key2) return -1;\
6   return 0;\
7     }

In this way, you can realize a data comparing function set, when you need comparing some type of data, just register it.

Apollo Fang 2012-06-08 10:42 发表评论

互斥锁的初始化

Apollo Fang — Mon, 16 Apr 2012 05:53:00 GMT

互斥锁的初始化

接口

1> 初始化互斥锁

int pthread_mutexattr_init(pthread_mutexattr_t *attr);

2> 销毁互斥锁

int pthread_mutexattr_destroy(pthread_mutexattr_t *attr);

3> 设置互斥锁类型

int pthread_mutexattr_settype(pthread_mutexattr_t *attr, int kind);

4> 获取互斥锁类型

int pthread_mutexattr_gettype(const pthread_mutexattr_t *attr, int *kind);

互斥锁类型

1. PTHREAD_MUTEX_TIMED_NP

缺省值; 当一个线程加锁之后, 其余请求的线程将形成一个等待队列, 并在解锁后按照优先级获取锁. 这种机制保证了资源分配的公平性.

2. PTHREAD_MUTEX_RECURSIVE_NP

嵌套锁; 允许同一个线程对同一个锁成功获得多次, 并通过同样次数的解锁操作释放锁. 如果是不同线程请求, 则在加锁线程释放锁时重新竞争.

3. PTHREAD_MUTEX_ERRORCHECK_NP

检错锁; 如果同一个线程请求同一个锁, 返回EDEADLK, 否则与缺省相同; 这种机制避免了多次加锁产生死锁的情况.

4. PTHREAD_MUTEX_ADAPTIVE_NP

适应锁; 仅仅等待解锁后重新竞争.

Apollo Fang 2012-04-16 13:53 发表评论

KMP(1)--KMP算法解析

Apollo Fang — Sat, 07 Jan 2012 06:35:00 GMT

摘要: KMP(1)--KMP算法解析1. 普通字符串匹配BF算法假设S串为原始串, T串为目标串. 且S串匹配到i位置, T串匹配到j位置.在BF算法中, 如果当前字符匹配成功, (即S[i+j] == T[j]) 令j++, 继续匹配下一个字符; 如果失配, (即S[i+j]&nbs... 阅读全文

Apollo Fang 2012-01-07 14:35 发表评论

How to update or install pthread manual reference on Linux

Apollo Fang — Thu, 27 Oct 2011 05:28:00 GMT

If you want to install the manual reference about pthread, execute the following command:

sudo apt-get install glibc-doc
sudo apt-get install manpages-posix-dev

Apollo Fang 2011-10-27 13:28 发表评论

About C/C++ Data Type

Apollo Fang — Tue, 25 Oct 2011 09:28:00 GMT

   1) int Integer
   2) int*  A pointer point to an Integer
   3) int** A pointer point to a pointer what point to an Integer
   4) int* arr[N] An array that each element is a pointer point to an Integer
   5) int(*arr)[N] A pointer point to an array that its each element is an Integer and it have N elements.
   6) int (*fun)(int) A pointer point to a function what with an integer parameter and with an integer returning.
   7) int (*fun[N])(int) An array that have N elements and each element is a pointer point to a point that point to a type of function that have an integer parameter and with an integer returning.
   Maybe understand (4) type just like this :
   int*[N] arr;
It means "arr"'s type is int*[]. And how to catch the meaning of int*[]? At first it's an array, and each element of this array is a pointer point to an integer.
   And can understand (5) type just like this :
int[N]* arr;
It means "arr"'s type is int[]*. That's to show that this type is a pointer and this pointer point to an integer array its size is N.
   It means this variable value named "fun" and its type
   Well, the above are so complex, and we should follow the KISS principle that is Keep It Simple, Stupid.
Did you catch it ??

Tuesday, October 25, 2011

Apollo Fang 2011-10-25 17:28 发表评论

How To Disable "_CRT_SECURE_NO_WARNINGS" Warnings

Apollo Fang — Tue, 25 Oct 2011 09:26:00 GMT

While you using MS Visual Studio, there are always "_CRT_SECURE_NO_WARNINGS" warnings appeared, like bellow:

"warning C4996: 'strerror': This function or variable may be unsafe. Using strerror_s instead."

How to disable this kind deprecation? Do like bellow (VS2010):

Project -> Properties -> Configuration Properties -> C++ -> Processor -> Processor Definitions

And then add a macro definition "_CRT_SECURE_NO_WARNINGS", and use a ";" to separated with others

OK, Hit OK and enjoy the silence...

Tuesday, October 25, 2011

Apollo Fang 2011-10-25 17:26 发表评论