static

千万次的问 — Sat, 02 Jun 2012 14:15:00 GMT

术语static有着不寻常的历史。起初，在C中引入关键字static是为了表示退出一个块后仍然存在的局部变量。随后，static C中有了第二种含义：用来表示不能被其它文件访问的全局变量和函数。为了避免引入新的关键字，所以仍使用static关键字来表示这第二种含义。最后，C++重用了这个关键字，并赋予它与前面不同的第三种含义：表示属于一个类而不是属于此类的任何特定对象的变量和函数(与Java中此关键字的含义相同)。

参见文章：
http://club.topsage.com/thread-2504320-1-1.html
http://baike.baidu.com/view/536145.htm

千万次的问 2012-06-02 22:15 发表评论

冒泡里的n

千万次的问 — Fri, 18 May 2012 12:20:00 GMT

偶然遇到一个有意思的问题，先记下来

1#include <stdio.h>
2
3#define MAX 10
4int a[MAX];
5int rand_seed = 10;
6
7//return 0~32767间一个随机数字
8int rand()
9{
10    rand_seed = rand_seed * 110351245 + 12345;
11    return (unsigned int)(rand_seed / 65536) % 32768;
12}
13
14void bubble_sort(int a[],const int n)
15{
16    int i,j,t;
17
18    for(i=0; i < n; i++)
19    {
20        for(j = n - 1; j >= i; j--)
21        {
22            if(a[j] < a[j-1])
23            {
24                t = a[j];
25                a[j] = a[j-1];
26                a[j-1] = t;
27            }
28        }
29    }
30}
31
32int main()
33{
34    int i,j;
35
36    // fill array
37    for (i=0; i < MAX; i++)
38    {
39        a[i] = rand();
40        printf("%d ",a[i]);
41    }
42    printf("\n");
43    bubble_sort(a, MAX);
44
45    for(j = 0; j < MAX); j++)
46    {
47        printf("%d ",a[j]);
48    }
49
50        return 0;
51}

输出结果:

16838 8723 13221 18534 18069 4560 3644 29292 25286 16198

3644 4560 8723 13221 16198 16838 18069 18534 25286 29292

若将bubble_sort如下定义

void bubble_sort(int a[]) //与前者的区别是少传一个参数n
{
    int i,j,t;
    int n = sizeof(a) / sizeof(a[0]); //数组大小在函数内部获取
for(i=0; i < n; i++)
    {
        for(j = n - 1; j >= i; j--)
        {
            if(a[j] < a[j-1])
            {
                t = a[j];
                a[j] = a[j-1];
                a[j-1] = t;
            }
        }
    }
}

再调用排序

int main()
{
    int i,j;

    // fill array
    for (i=0; i < MAX; i++)
    {
        a[i] = rand();
        printf("%d ",a[i]);
    }
    printf("\n");
    bubble_sort(a);

    for(j = 0; j < sizeof(a) / sizeof(a[0]); j++)
    {
        printf("%d ",a[j]);
    }
        return 0;
}

输出结果没有排序

16838 8723 13221 18534 18069 4560 3644 29292 25286 16198
16838 8723 13221 18534 18069 4560 3644 29292 25286 16198

n的奥妙啊。。

千万次的问 2012-05-18 20:20 发表评论

C++博客-ask-how

static

冒泡里的n