Archive for ‘边走编程’ Category

March 14, 2010
一个关于大小端的问题

　　所谓大小端模式，就是一个关于数据字节在存储顺序的问题。在某些编程环境中，了解大小端是非常重要的，比如汇编和网络编程中，对存取和发送、接收数据的字节序都有严格的要求。当然，在高层次，你很少会需要考虑到这些。为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节。在许多计算机语言中，许多数据类型都是多字节的，这就产生了多字节数据在内存中存放数据的问题。在大端模式（Big-endian）中，数据的低位（就是权值较小的后面那几位）保存在内存的高地址中，而数据的高位，保存在内存的低地址中；在小端模式（Little-endian）中，数据低位就存放在内存的低位。了解了什么是大小端，看下面的程序，输出结果是什么？

1
2
3
4
5
6
7
8
9
10

#include <stdio.h>
int
main()
{
    int a[] = {1, 2, 3, 4, 5};
    int *ptr1 = (int*) (&a + 1) - 1;
    int *ptr2 = (int*) ((int)a + 1);
    printf("%x, %x\n", *ptr1, *ptr2);
    return 0;
}
Tags: .
Filed under: 之语言特性 — ivan @ 5:14 pm Comments (3)
March 6, 2010
[C++]虚 静态函数

　　C++类的静态函数是属于类型的，而不是某个对象的，因此把它声明成Virtual也没什么实际意义。那么运行下面这段程序，会产生什么样的结果呢？

1
2
3
4
5
6
7
8

#include <iostream>
using namespace std;
class Base
{
public:
    static void foo() { cout<<"Base"<<endl; }
    virtual void bar() { foo(); }
};
Tags: .
Filed under: 之语言特性, 边走编程 — ivan @ 6:44 pm Comments (5)
February 21, 2010
[Tricks]C++成员函数和静态变量

　　想一下，下面的代码片段会输出什么？

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include <iostream>
class Test
{
public:
    void print() const
    {
        std::cout<<_int<<std::endl;
    }
private:
    static int _int;
};
int Test::_int = 0;
int
main(int argc, char **argv)
{
    Test TArray[10];
    TArray[100].print();
    return 0;
}

　　May you note something, anyhow.

Tags: .
Filed under: 之语言特性, 边走编程 — ivan @ 11:34 pm Comments (1)
November 28, 2009
char & * & [] 
1
2
3
4
5
6
7
8
9
10
11
12
13

void fun1(char * str) {}
void fun2(char ** str) {}
 
//~ int main(int argc, char ** argv)
int main(int argc, char * argv[])
{
	char str1[] = "Hello, Piggy!";
	char str2[][4] = "Hello, Piggy!";
	fun1(str1);
	fun2(str2);
	fun2(&str1);
	return 0;
}

　　上面的snippet有错误吗？有几个？你能找出来并说出原因吗？4、5两行有区别吗？想一下，然后看gcc给出的错误信息，

Tags: .
Filed under: 之语言特性, 边走编程 — ivan @ 10:12 pm Comments (3)
November 18, 2009
内存泄漏小陷阱 
1
2
3
4
5
6
7

int
main()
{
	char * str = new char[32];
	str = "Hello, Piggy!";
	return 0;
}

这样是会内存泄漏的……而我一直都不知道……不过想来也自然，因为这样是允许的，char *str = “Hello, Piggy!”;，“程序中的字符串被存放在常量存储区”不要把这句话当成耳旁风，谨记。

Tags: ,,.
Filed under: 之语言特性, 边走编程 — ivan @ 12:36 pm Comments (10)
November 17, 2009
常用的几个字符串Hash函数

　　对最简单的SDBMHash(char*)做了一个简单的测试。随机生成200个长度为31的字符串，利用SDBM得到一个Hash值，然后用直接取余法插入长度为113的HashSet，为简单起见，只是将HashSet对应的位置进行加一。

1
2
3
4
5
6
7
8
9
10
11

// SDBM Hash Function
unsigned int
SDBMHash (char *str)
{
    unsigned int hash = 0;
    while (*str)
      {
	  hash = (*str++) + (hash << 6) + (hash << 16) - hash;
      }
    return (hash & 0x7FFFFFFF);
}
Tags: ,.
Filed under: 之算法神奇, 边走编程 — ivan @ 3:47 pm Comments (0)
November 16, 2009
AVL平衡树实现

　　这里只给出一个简单的实现，具体原理参见Google、Baidu的各个角落及各大教材。做两点说明：
仅仅实现了必要的左旋、右旋处理，左平衡、右平衡操作，以及数据的插入操作，
不可重复插入数据。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

typedef int Type; //~ 节点数据类型
typedef struct Node
{
	Type data;
	int bf;
	Node *left, *right;
	Node(){ bf = 0; left = right = 0; }
} AVLNode, *AVLTree; //~ 平衡树及其节点
 
void RRotate(AVLTree & T) //~ 右旋处理,T的左孩子成为新子树根
{
	AVLNode * tmp = T->left;
	T->left = tmp->right;
	tmp->right = T;
	T = tmp;
}
Tags: ,,.
Filed under: 之算法神奇, 边走编程 — ivan @ 10:29 pm Comments (4)
Shell 排序

　　这个排序算法为什么被命名为Shell排序，我一直幻想着它可能最早被用以Shell脚本吧，Just Now我才知道，发明人叫做Donald Shell，居然有人叫自己壳？
　　以前从来没有写过这个排序，事实证明，没写过基本等于没听说过、没学过。
　　21行的小程序花了我将近一个小时来调试，对一个大小为9的逆序用gdb跟踪了程序整个的执行过程，发现两处错误，迭代变量j的类型习惯性地写成了size_t，导致死循环，以后凡是这种i,j,k，一律int。还有就是把最外层的while(step > 0)写成了while(size > 0)，纯属自作自受。

Tags: ,.
Filed under: 之算法神奇, 边走编程 — ivan @ 7:10 am Comments (0)
November 14, 2009
关于内联的疑问

　　看Chris对内联的总结，说到内联函数在编译时会被放入”符号表”，想一探究竟，结果却发现另外一个问题，疑惑不解。

1
2
3
4
5
6
7

#include <stdio.h>
inline int add(int a, int b) { return a + b; }
int main()
{
	int n = add(1,2);
	return 0;
}
Tags: ,,.
Filed under: 之语言特性, 边走编程 — ivan @ 7:35 am Comments (3)
November 12, 2009
Go！！！

　　就在刚刚过去的2009年11月11日，举国欢庆的光棍节，Google推出了一个全新的系统编程语言Go Program Language. ……Simple……Fast……Safe……Concurrent……Funny……Open Source……似乎很牛B的样子，观望……期待……祝福

Tags: ,.
Filed under: 之语言特性, 边走编程 — ivan @ 11:09 am Comments (2)
Page 1 of 1212345678910Next...Last »