朝辞暮见的博客

转载 逻辑右移与算数右移

原文链接：链接C/C++语言中逻辑右移和算数右移共享同一个运算符>>。编译器决定使用逻辑右移还是算数右移，根据的是运算数的类型。如果运算数类型是unsigned则采用逻辑右移，而signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。示例代码：#include <iostream...

转载 C实现二分查找

原文链接：链接简要描述二分查找又称折半查找，对排好序的数组，每次取这个数和数组中间的数进行比较，复杂度是O(logn)如:设数组为a[n],查找的数x,如果x==a[n/2]，则返回n/2;如果x < a[n/2]，则在a[0]到a[n/2-1]中进行查找；如果x > a[n/2]，则在a[n/2+1]到a[n-1]中进行查找；优点是比较次数少，查找速度快，平均...

转载 Ubuntu 12.04 LTS 中文输入法的安装

原文链接我装的是英文版的 Ubuntu12.04，如果安装中文版，会自动安装中文输入法，这篇文章也是为了以后重装 Ubuntu 做一个准备废话不多说，进入正题： 第一步：安装语言包 进入 “System Settings”找到 “Language Support” 那一项，点击进入选择 “Install/Remove Languages”找到 “Ch...

转载 一语句实现x是否为2的若干次幂的判断

原文链接一语句实现x是否为2的若干次幂的判断#define is2*n(x)  ((x & (x - 1))? 0 : 1)int main(void){        int m = 512;        cout << ((m & (m - 1)) ? false : true) << endl;        //即当m中...

转载 C语言变量存储位置

原文链接：链接全局变量存放在静态存储区,位置是固定的。 局部变量在栈空间,栈地址是不固定的。栈：就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆：就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动...

转载 C语言再学习 -- 关键字volatile

原文链接：链接一、volatile 介绍参看：volatile详解参看：C Language Keywords Indicates that a variable can be changed by a background routine.Keyword volatile is an extreme opposite of const.It indicates that ...

转载 如何实现两个数交换的交换以及宏定义的编写

原文链接：链接语句实现方法】方法1：不使用中间变量●利用位运算符 a = a^b; b = a^b; a = a^b;  →    a^= b^ = a^ = b；(不用考虑越界问题)【解释】: 对于a^a =0, a^0 =aa = a^bb = a^b =( a^b) ^b =a^(b ^b) = a^0 = a(交换律)a = a^b = (a^b) ^a =...

转载 linux在整个文件夹下查找某个文件是否存在

原文链接：链接在 Linux 中查找文件有两种方法。一种是使用 find 命令，另外一种是使用 locate 命令。1、Find 命令使用 Linux find 命令可以用不同的搜索标准如名字、类型、所属人、大小等来搜索目录树。基本语法如下：# find path expression search-term 下面是使用 find 命令根据文件名来查找特定文件的一个例子：#...

转载 在线程间同步与互斥的关系

原文链接：链接现代操作系统基本都是多任务操作系统，即同时有大量可调度实体在运行。在多任务操作系统中，同时运行的多个任务可能： 都需要访问/使用同一种资源 多个任务之间有依赖关系，某个任务的运行依赖于另一个任务 这两种情形是多任务编程中遇到的最基本的问题，也是多任务编程中的核心问题，同步和互斥就是用于解决这两个问题的。 互斥：是指散步在不同任务之间的若干程序片断，当某...

转载 并发服务器（对服务器模型的补充）

原文链接在网络通信过程中，服务端通常需要处理多个客户端。由于多个客户端的请求可能会同时到来，服务器端可采用不同的方法来处理。总体上来说，服务器端可采用两种模型来实现：循环服务器模型和并发服务器模型。        循环服务器模型是指服务器端依次处理每个客户端，直到当前客户端的所有请求处理完毕，再处理下一个客户端。这类模型的优点是简单，缺点显而易见。特别是TCP循环服务器模型，由于必须先处理...

转载 详解应用层open函数如何调用到底层驱动中xxx_open函数

原文链接linux中一切皆文件，内核如何来区别每一个文件，这个叫做inode号，每个文件有一个特定的inode号用ls  -i查看文件inode号，每个文件会对应一个inode结构体，inode结构体的内容非常多，我们省略了一部分struct inode {    umode_t i_mode;  // 打开方式    kuid_t i_uid;  // 用户id    kgid...

转载 找不到 Root file system on NFS

原文：链接File Systems -> Network File System中选择 NFS client support 以及 Root file system on NFS。如果找不到Root file system on NFS 选项，要打开第一级菜单下的Networking support -> Networking options -> TCP/IP networ...

转载 float 在内存中的储存方式

文档链接：链接float 在内存中的储存方式 C语言中，对于浮点类型的数据采用单精度类型（float）和双精度类型(double)来存储，float数据占用32bit, double数据占用 64bit,我们在声明一个变量float f= 2.25f的时候，是如何分配内存的呢？如果胡乱分配，那世界岂不是乱套了么，其实不论是 float还是double在存储方式上都是遵从...

原创 在线电子词典程序框架

转载 标准C函数库和POSIX函数库的关系

转载链接：点击打开链接POSIX表示可移植操作系统接口（Portable Operating System Interface of UNIX，缩写为 POSIX ）The C POSIX library is a specification of a C standard library for POSIX systems. It was developed at the same ti...

转载 C与C++接口相互调用

转载链接：点击打开链接项目中经常使用C和C++混合编程，那么，在调用对方接口时，总是不可避免地出现问题。为了让双方和谐地工作，就得用到extern "C"。1 问题    在C++中，为了支持重载机制，在编译时，要对函数的名字进行一些处理，比如加入函数的返回类型等来加以区别；在C中，只是简单的函数名字而已。如函数void func(int i)，C++会把它编译成类似_fun_int或_xxx_f...

转载 platform设备驱动全透析

转载链接：点击打开链接1.1 platform总线、设备与驱动在Linux 2.6的设备驱动模型中，关心总线、设备和驱动这3个实体，总线将设备和驱动绑定。在系统每注册一个设备的时候，会寻找与之匹配的驱动；相反的，在系统每注册一个驱动的时候，会寻找与之匹配的设备，而匹配由总线完成。一个现实的Linux设备和驱动通常都需要挂接在一种总线上，对于本身依附于PCI、USB、I2 C、SPI等的设备而言，这...