bingtaoli/c-labs

C语言是一门非常棒的编程语言，也是我最喜欢的编程语言。所以有了这个仓库，记录使用c的时候的一些经历。

linux process communication

linux进程间通信，可以看看个人博客中的读书笔记。

消息队列，见linux_process_communication/msgtest.c文件。在该文件中只是使用了简单地使用了消息队列进行读写，并未涉及进程间的通信:)，以后有时间补上。
共享内存，见linux_process_communication/shmtest.c文件。

tlv解析

摘自Tlv-协议的C语言实现

作者Listening2009封装的tlv库我正好使用上了，所以把此项目附上。见tlv目录

simple hash

看一篇介绍php的博文中的简单hash样例,原作者的代码也在github上，我这就拿来一份作为自己的工具。见simple-hash目录

平台检测

程序编译的时候如果有平台限制的话，会使用宏来做一个依赖检测.

#ifdef OS_LINUX
#include <sys/epoll.h>
#elif defined(OS_MACOSX)
#include <sys/event.h>
#else
#error "platform unsupported"
#endif

多线程优雅退出

// In Child Thread
while (!stop){
    //do something
}
// In parent Thread
stop = true; //then child thread will go die

dump uint_8数组

记得这是使用c中超级常用的一个场景了，比如构造了一个报文，然后想查看下报文内容，报文包一般都是uint_8类型的字符数组，建立dump函数查看整个包就很常用了。

我在云风的pbc项目中看到dump函数，适合很多地方使用:

static void
dump(uint8_t *buffer, int sz) {
    int i , j;
    for (i=0;i<sz;i++) {
        printf("%02X ",buffer[i]);
        if (i % 16 == 15) {
            for (j = 0 ;j <16 ;j++) {
                char c = buffer[i/16 * 16+j];
                if (c>=32 && c<127) {
                    printf("%c",c);
                } else {
                    printf(".");
                }
            }
            printf("\n");
        }
    }

    printf("\n");
}

结果:

0A 06 41 6C 69 63 65 00 10 B9 60 1A 0D 61 6C 69 ..Alice...`..ali
63 65 40 75 6E 6B 6F 77 6E 00 50 B1 A8 03 2A 0A ce@unkown.P...*.
85 FF FF FF 0F B9 60 87 AD 4B 22 0B 0A 09 38 37 ......`..K"...87
36 35 34 33 32 31 00 22 10 0A 0C 31 33 39 30 31 654321."...13901
32 33 34 35 36 37 00 10 00

epoll

最初接触网络编程就是使用epoll。在旅住到handy项目时，看到了一个epoll的好例子，是c++写的，便摘抄下来。

详细见epoll目录中代码及文档。在epoll目录中可以看到socket服务端的初始化过程。

reverse list

翻到这个微博，花了10分钟左右写了翻转链表的代码。

见reverse_list目录

strncpy

面试常问题目，但是没有了解过这个函数的朋友很容易写错。

关于strncpy的注意点，见http://blog.haipo.me/?p=1065

char *my_strncpy(char *dst, const char *src, int n){
    int i = 0;
    while (i < n && src[i] != '\0'){
        dst[i] = src[i];
        i += 1;
    }
    // strncpy 还会把 dest 剩下的部分全部置为 0
    while (i < n){
        dst[i] = '\0';
        i += 1;
    }
    // 没有补0
    return dst;
}

大数相乘

博客http://www.jianshu.com/p/b5af56d676b2，博主介绍了使用分治实现大数相乘，值得学习。见big_number_multiply目录。

快速排序

鉴于太基础了，所以加上。见quick_sort目录，有相应文档。

KMP算法

在一个子串中查找另一个子串的第一个位置，暴力算法的时间为N^2，时间有点长。使用KMP算法时间复杂度为Ｏ(n+m)。见kmp目录。

深度优先和广度优先

这个是数据结构很基础的知识。

                A
           B           C
      D   E          F   G

深度优先

Depth First Search的顺序是A B D E C F G，可以使用递归实现。

广度优先

Breadth First Search顺序是：A B C D E F G。借助队列数据结构，由于队列是先进先出的顺序，因此可以先将左子树入队，然后再将右子树入队。

顺序是访问A时A，B入队列，C入队列；访问B时，D如队列，E入队列。这样不断递归。

void widthFirstTraverse(TNode* root) {
  queue<TNode*> q;   // 队列
  q.enqueue(root);
  TNode* p;
  while(q.hasElement()) {
   p = q.dequeue();  // 队首元素出队列
   visit(p);     // 访问p结点
   if(p->left)
     q.enqueue(p->left);
   if(p->right)
     q.enqueue(p->right);
  } 
}

锁的使用

在c++项目中，如果使用了多线程一般都涉及到锁的使用。muduo中也使用了锁。muduo使用namespace来控制锁的作用域。比如：

void EventLoop::queueInLoop(const Functor& cb)
{
  {
  MutexLockGuard lock(mutex_);
  pendingFunctors_.push_back(cb);
  }

  if (!isInLoopThread() || callingPendingFunctors_)
  {
    wakeup();
  }
}

其中lock的作用域仅限于{}这个namespace中。

lru-cache缓存

借鉴了open-resty的lru-cache的lua实现，改用c++实现了一遍，觉得春哥的实现方案很容易理解。不容易出错。见lru-cache目录。

mergeSort归并排序

归并排序需要用到额外的空间作为辅助，采用的是分治算法的**。具体见merge-sort目录

双向队列

双向队列（deque，全名double-ended queue）

设计实现双端队列。你的实现需要支持以下操作：

MyCircularDeque(k)：构造函数,双端队列的大小为k。
insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。
insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。
deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。
deleteLast()：从双端队列尾部删除一个元素。如果操作成功返回 true。
getFront()：从双端队列头部获得一个元素。如果双端队列为空，返回 -1。
getRear()：获得双端队列的最后一个元素。 如果双端队列为空，返回 -1。
isEmpty()：检查双端队列是否为空。
isFull()：检查双端队列是否满了。

bingtaoli / c-labs