09 2015 档案

格雷码的实现
摘要：问题：产生n位元的所有格雷码。格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。例如以下为3位元的格雷码：000 001 011 010 110 111 101 100 。如果要产生n位元的格雷码，那么格雷码的个数为2^... 阅读全文
posted @ 2015-09-09 23:46 balingybj 阅读(451) 评论(0) 推荐(0)
（转）内存对齐问题
摘要：结构体的内存布局依赖于CPU、操作系统、编译器及编译时的对齐选项。结构体内部成员的对齐要求，结构体本身的对齐要求。最重要的有三点(一)成员对齐。对于结构体内部成员，通常会有这样的规定：各成员变量存放的起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数。但是也可以看到，有时候某... 阅读全文
posted @ 2015-09-07 23:34 balingybj 阅读(516) 评论(0) 推荐(0)
（转）内核线程和用户线程的区别
摘要：内核级线程切换由内核控制，当线程进行切换的时候，由用户态转化为内核态。切换完毕要从内核态返回用户态；可以很好的利用smp，即利用多核cpu。windows线程就是这样的。用户级线程内核的切换由用户态程序自己控制内核切换,不需要内核干涉，少了进出内核态的消耗，但不能很好的利用多核Cpu,目前Linux... 阅读全文
posted @ 2015-09-07 23:07 balingybj 阅读(3653) 评论(0) 推荐(0)
（转）同一进程中的线程究竟共享哪些资源
摘要：线程共享的环境包括：进程代码段、进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时，还拥有自己的个性。有了这些个性，线程才能实现并发性。这些个性包括： 1.线程ID 每个线程都... 阅读全文
posted @ 2015-09-07 22:52 balingybj 阅读(2366) 评论(0) 推荐(0)
strcpy 函数的实现
摘要：原型声明：extern char *strcpy(char *dest,const char *src);头文件：string.h功能：把从src地址开始且含有‘\0’结束符的字符串赋值到以dest开始的地址空间说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符... 阅读全文
posted @ 2015-09-05 19:15 balingybj 阅读(921) 评论(0) 推荐(0)
strcat 函数的实现
摘要：原型 extern char *strcat(char *dest,char *src);用法 #include 功能 把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。返回指向dest的指针。说明 src和dest所指内存区域不可以重叠且... 阅读全文
posted @ 2015-09-05 19:10 balingybj 阅读(5142) 评论(1) 推荐(1)
strstr 函数的实现
摘要：strstr函数：返回主串中子字符串的位置后的所有字符。#include const char *my_strstr(const char *str, const char *sub_str){ for(int i = 0; str[i] != '\0'; i++) { i... 阅读全文
posted @ 2015-09-05 18:54 balingybj 阅读(5414) 评论(0) 推荐(0)
函数模板与模板函数
摘要：1.函数指针——指针函数 函数指针的重点是指针。表示的是一个指针，它指向的是一个函数，例子： int (*pf)(); 指针函数的重点是函数。表示的是一个函数，它的返回值是指针。例子： int* fun(); 其实也可以通过运算符优先级来判断，()优先级比*优先级要高。 2.数组指针——指针数组 数 阅读全文
posted @ 2015-09-05 17:47 balingybj 阅读(2685) 评论(1) 推荐(0)
内核态和用户态
摘要：核心态和用户态是操作系统两种运行级别。核心态就是拥有资源较多的状态，或者说访问资源多的状态，也称之为特权态；相对来说，用户态就是非特权态，访问资源将受到限制。核心态下CPU可执行任何指令，而用户态下CPU只能执行非特权指令。当CPU处于核心态时可随意进入用户态；而处于用户态时，切换到核心态只有在系统... 阅读全文
posted @ 2015-09-05 13:24 balingybj 阅读(1139) 评论(1) 推荐(0)
C++ 中 typename
摘要：声明template参数时, 前缀关键字class和typename可以互换;使用关键字typename标识嵌套从属类型名称, 但不需在基类列表和成员初始化列表内使用.从属名称(dependent names): 模板(template)内出现的名称, 相依于某个模板(template)参数, 如T... 阅读全文
posted @ 2015-09-04 23:53 balingybj
将博客搬至CSDN
摘要：将博客搬至CSDN 阅读全文
posted @ 2015-09-04 21:12 balingybj 阅读(161) 评论(0) 推荐(1)
死锁及处理
摘要：所谓死锁就是一个进程集合中的多个进程因为竞争资源，而造成的互相等待现象。很显然，如果没有外力的作用，那么死锁涉及到的各个进程都将永远处于封锁状态。产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。死锁的必要条件：互斥条件（Mutualexclu... 阅读全文
posted @ 2015-09-04 17:24 balingybj 阅读(5082) 评论(0) 推荐(2)
C 运算符优先级
摘要：优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++... 阅读全文
posted @ 2015-09-04 13:12 balingybj 阅读(1056) 评论(5) 推荐(0)
阻塞与非阻塞，同步与异步
摘要：1 老张把水壶放到火上，立等水开。（同步阻塞）老张觉得自己有点傻2 老张把水壶放到火上，去客厅看电视，时不时去厨房看看水开没有。（同步非阻塞）老张还是觉得自己有点傻，于是变高端了，买了把会响笛的那种水壶。水开之后，能大声发出嘀~~~~的噪音。3 老张把响水壶放到火上，立等水开。（异步阻塞）老张觉得这... 阅读全文
posted @ 2015-09-03 18:28 balingybj 阅读(536) 评论(0) 推荐(2)
同步函数与异步函数
摘要：依据微软的MSDN上的解说：（1）同步函数：当一个函数是同步执行时，那么当该函数被调用时不会立即返回，直到该函数所要做的事情全都做完了才返回。（2） 异步函数：如果一个异步函数被调用时，该函数会立即返回尽管该函数规定的操作任务还没有完成。（3） 在一个线程中分别调用上述两种函数会对调用线程有何影响呢... 阅读全文
posted @ 2015-09-03 17:41 balingybj 阅读(19912) 评论(3) 推荐(11)
C 结构体位域
摘要：位域 ：有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域，并说明每... 阅读全文
posted @ 2015-09-03 16:41 balingybj 阅读(22287) 评论(1) 推荐(2)
C++ 友元函数
摘要：1、为什么要引入友元函数：在实现类之间数据共享时，减少系统开销，提高效率c++利用friend修饰符，可以让一些你设定的函数能够对这些保护数据进行操作，避免把类成员全部设置成public，最大限度的保护数据成员的安全。 具体来说：为了使其他类的成员函数直接访问该类的私有变量 即：允许外面的类或函数去... 阅读全文
posted @ 2015-09-02 12:34 balingybj 阅读(7715) 评论(0) 推荐(0)
线性结构和非线性结构
摘要：线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构中各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。根据关... 阅读全文
posted @ 2015-09-02 11:01 balingybj 阅读(8135) 评论(2) 推荐(1)
C++ 中指针与引用的区别
摘要：指向不同类型的指针的区别在于指针类型可以知道编译器解释某个特定地址（指针指向的地址）中的内存内容及大小，而void*指针则只表示一个内存地址，编译器不能通过该指针所指向对象的类型和大小，因此想要通过void*指针操作对象必须进行类型转化。 ★ 相同点： 1. 都是地址的概念； 指针指向一块内存... 阅读全文
posted @ 2015-09-01 23:16 balingybj 阅读(776) 评论(1) 推荐(0)
内联函数与虚函数
摘要：如果函数已经被声明为inline,内联函数已经在编译期间它的调用点上就被展开;而虚拟函数调用的决定则要等到运行时刻在执行程序内部的每个调用点上系统根据被调用对象的实际基类或派生类的类型来决定选择哪一个虚拟函数实例.内联不是强制性的，你只是向编译器提出这个建议，允许它在可以内联的时候采取内联形式。而虚... 阅读全文
posted @ 2015-09-01 22:02 balingybj 阅读(1932) 评论(0) 推荐(0)