戊辰人博客

青,取之于蓝而青于蓝;冰,水为之而寒于水。

C语言程序代码优化11种实用方法

日期:2015年5月22日 作者: 分类:编程 阅读:1,088

1、选择合适的算法和数据结构

选择一种合适的数据结构很重要,如果在一堆随机存放的数中使用了大量的插入和删除指令,那使用链表要快得多。数组与指针语句具有十分密切的关系,一般来说,指针比较灵活简洁,而数组则比较直观,容易理解。对于大部分的编译器,使用指针比使用数组生成的代码更短,执行效率更高。

在许多种情况下,可以用指针运算代替数组索引,这样做常常能产生又快又短的代码。与数组索引相比,指针一般能使代码速度更快,占用空间更少。使用多维数组时差异更明显。下面的代码作用是相同的,但是效率不一样。

数组索引 指针运算

for(;;)
{ 
	p=array;
	A=array[t++];
	for(;;)
	{
		a=*(p++);
		。。。。。。。。。 。。。。。。
	}
}

指针方法的优点是,array的地址每次装入地址p后,在每次循环中只需对p增量操作。在数组索引方法中,每次循环中都必须根据t值求数组下标的复杂运算。

阅读全文…

Linus:利用二级指针删除单向链表

日期:2015年5月12日 作者: 分类:编程 阅读:459

Linus大婶在slashdot上回答一些编程爱好者的提问,其中一个人问他什么样的代码是他所喜好的,大婶表述了自己一些观点之后,举了一个指针的例子,解释了什么才是core low-level coding

下面是Linus的教学原文及翻译——

“At the opposite end of the spectrum, I actually wish more people understood the really core low-level kind of coding. Not big, complex stuff like the lockless name lookup, but simply good use of pointers-to-pointers etc. For example, I’ve seen too many people who delete a singly-linked list entry by keeping track of the “prev” entry, and then to delete the entry, doing something like。(在这段话的最后,我实际上希望更多的人了解什么是真正的核心底层代码。这并不像无锁文件名查询(注:可能是git源码里的设计)那样庞大、复杂,只是仅仅像诸如使用二级指针那样简单的技术。例如,我见过很多人在删除一个单项链表的时候,维护了一个”prev”表项指针,然后删除当前表项,就像这样)”

if (prev)
    prev->next = entry->next;
else
    list_head = entry->next;

and whenever I see code like that, I just go “This person doesn’t understand pointers”. And it’s sadly quite common.(当我看到这样的代码时,我就会想“这个人不了解指针”。令人难过的是这太常见了。)

People who understand pointers just use a “pointer to the entry pointer”, and initialize that with the address of the list_head. And then as they traverse the list, they can remove the entry without using any conditionals, by just doing a “*pp = entry->next”. (了解指针的人会使用链表头的地址来初始化一个“指向节点指针的指针”。当遍历链表的时候,可以不用任何条件判断(注:指prev是否为链表头)就能移除某个节点,只要写)

*pp = entry->next;

So there’s lots of pride in doing the small details right. It may not be big and important code, but I do like seeing code where people really thought about the details, and clearly also were thinking about the compiler being able to generate efficient code (rather than hoping that the compiler is so smart that it can make efficient code *despite* the state of the original source code). (纠正细节是令人自豪的事。也许这段代码并非庞大和重要,但我喜欢看那些注重代码细节的人写的代码,也就是清楚地了解如何才能编译出有效代码(而不是寄望于聪明的编译器来产生有效代码,即使是那些原始的汇编代码))。

Linus举了一个单向链表的例子,但给出的代码太短了,一般的人很难搞明白这两个代码后面的含义。正好,有个编程爱好者阅读了这段话,并给出了一个比较完整的代码。他的话我就不翻译了,下面给出代码说明。

阅读全文…

scanf中的格式化

日期:2015年1月12日 作者: 分类:编程 阅读:396

语法:

#include <stdio.h>
int scanf( const char *format, ... );

类似函数有:

int scanf(const char *format, ...);
int fscanf(FILE *stream, const char *format, ...);//指定输入流
int sscanf(const char *str, const char *format, ...);//指定缓存区

scanf()函数根据由format(格式)指定的格式从stdin(标准输入)读取,并保存数据到其它参数. 它和printf()有点类似. format(格式)字符串由控制字符,空白字符和非空白字符组成. 控制字符以一个%符号开始,如下:

控制字符 说明
%c    一个单一的字符
%d    一个十进制整数
%i    一个整数
%e, %f, %g    一个浮点数
%o    一个八进制数
%s    一个字符串
%x    一个十六进制数
%p    一个指针
%n    一个等于读取字符数量的整数
%u    一个无符号整数
%[]   一个字符集
%%    一个精度符号

阅读全文…

TCP并发服务器/客户端模型

日期:2015年1月10日 作者: 分类:编程 阅读:631

 服务器TCP模型

#include "..."
#include "..."
#include "..."
#define  SERVER_PORT
#define  MAX_LISTEN
int TCPServerModel (unsigned short publicPort)
{
    int sockListen;
    int sockAccept;
    sockaddr_in serverAddr;
    sockaddr_in clientAddr;
    pid_t childPid;
    int addrLen = sizeof(sockaddr_in);  
    // XXX 初始化监听套接口
    sockListen  = socket (AF_INET, SOCK_STREAM, 0);
    // XXX 初始化sockaddr_in
    memset (&serverAddr, 0, addrLen);
    serverAddr.sin_family = AF_INET;
    serverAddr.sin_port = htons(publicPort);
    serverAddr.sin_addr.s_addr = htons(INADDR_ANY);
    // XXX 绑定 - bind()
    bind(sockListen, (sockaddr *)&serverAddr, addrLen);
    // XXX 监听 - listen()
    listen (sockListen, MAX_LISTEN);
    while(true)
    {
        // XXX 接收连接 - accept()
        sockAccept = accept(sockListen, (sockaddr *)&clientAddr, &addrLen);
        if (!(childPid = fork()))
        {
            close(sockListen);
            // XXX 处理客户端数据
            exit(0);
        }
        close(sockAccept);
    }
    return 0;
}

阅读全文…

C/C++中extern的使用

日期:2015年1月2日 作者: 分类:编程 阅读:363

1.基本解释

extern可以置于变量或者函数前,以标示变量或者函数的定义在别的文件中,提示编译器遇到此变量和函数时在其他模块中寻找其定义。

另外,extern也可用来进行链接指定。

2. 问题:extern 变量

在一个源文件里定义了一个数组:char a[6]; 在另外一个文件里用下列语句进行了声明:extern char *a;请问,这样可以吗?

答案与分析:

1)、不可以,程序运行时会告诉你非法访问。原因在于,指向类型T的指针并不等价于类型T的数组。extern char *a声明的是一个指针变量而不是字符数组,因此与实际的定义不同,从而造成运行时非法访问。应该将声明改为extern char a[ ]。

2)、例子分析如下,如果a[] = “abcd”,则外部变量a=0x61626364 (abcd的ASCII码值),*a显然没有意义

显然a指向的空间(0x61626364)没有意义,易出现非法内存访问。

3)、这提示我们,在使用extern时候要严格对应声明时的格式,在实际编程中,这样的错误屡见不鲜。

4)、extern用在变量声明中常常有这样一个作用,你在*.c文件中声明了一个全局的变量,这个全局的变量如果要被引用,就放在*.h中并用extern来声明。

阅读全文…

C语言:将16进制字符串转化为int类型值

日期:2014年12月30日 作者: 分类:编程 阅读:453

此例中用 “1de” 作为测试字符串,实现代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
 
/*
 * 将字符转换为数值
 * */
int c2i(char ch)
{
        // 如果是数字,则用数字的ASCII码减去48, 如果ch = '2' ,则 '2' - 48 = 2
        if(isdigit(ch))
                return ch - 48;
 
        // 如果是字母,但不是A~F,a~f则返回
        if( ch < 'A' || (ch > 'F' && ch < 'a') || ch > 'f' )
                return -1;
 
        // 如果是大写字母,则用数字的ASCII码减去55, 如果ch = 'A' ,则 'A' - 55 = 10
        // 如果是小写字母,则用数字的ASCII码减去87, 如果ch = 'a' ,则 'a' - 87 = 10
        if(isalpha(ch))
                return isupper(ch) ? ch - 55 : ch - 87;
 
        return -1;
}
 
/*
 * 功能:将十六进制字符串转换为整型(int)数值
 * */
int hex2dec(char *hex)
{
        int len;
        int num = 0;
        int temp;
        int bits;
        int i;
         
        // 此例中 hex = "1de" 长度为3, hex是main函数传递的
        len = strlen(hex);
 
        for (i=0, temp=0; i<len; i++, temp=0)
        {
                // 第一次:i=0, *(hex + i) = *(hex + 0) = '1', 即temp = 1
                // 第二次:i=1, *(hex + i) = *(hex + 1) = 'd', 即temp = 13
                // 第三次:i=2, *(hex + i) = *(hex + 2) = 'd', 即temp = 14
                temp = c2i( *(hex + i) );
                // 总共3位,一个16进制位用 4 bit保存
                // 第一次:'1'为最高位,所以temp左移 (len - i -1) * 4 = 2 * 4 = 8 位
                // 第二次:'d'为次高位,所以temp左移 (len - i -1) * 4 = 1 * 4 = 4 位
                // 第三次:'e'为最低位,所以temp左移 (len - i -1) * 4 = 0 * 4 = 0 位
                bits = (len - i - 1) * 4;
                temp = temp << bits;
 
                // 此处也可以用 num += temp;进行累加
                num = num | temp;
        }
 
        // 返回结果
        return num;
}
 
 
int main(int argc, char *argv[])
{
        char ch[10] = {0};
        strcpy(ch, "1de");
        printf("hex:%d\n", hex2dec(ch));
        return 0;
}

阅读全文…