2012年05月 存档

编程珠玑 第一章 习题解答

2012年05月21日,星期一
编程珠玑虽然说给了习题的题目和答案,而且也比较详尽,但是鉴于以前看书有答案的往往看的不是太仔细,以至于很多东西都没有搞清楚,所以我决定把习题都记录下来。这样有助于我研究题目,解决问题。
第一章简单来说就介绍了个用bitmap排序的实例,从思维上给了我们思考问题的另一个角度。
1.c语言的话可以用qsort,但是感觉qsort的比较函数的定义较为复杂,还是推荐用c++中的sort。

int main(void){
    vector v;
    for( int i = 0; i < 100; i++ )
        v.push_back( rand() );
    sort( v.begin(), v.end() );
    for( int i = 0; i < 100; i++ )
        cout << v[i] << endl;
    return 0;
}

(更多…)