modern c++的写法思考之减少重复工作

有时候一个小小的代码改动,就能减少很多的重复工作,提高性能,当然这建立在对底层原理非常清楚的前提下。

常见的关于vector::reserve()的例子就不说了,这里有个关于unordered_map使用的例子。用unordered_map来实现一个缓存功能:

class Student
{
public:
    Student(const char *name) : name_(name) {
        cout << "constructor" << endl;
    }
    ~Student() {
        cout << "destructor" << endl;
    }
    void output() {
        cout << "name: " << name_ << endl;
    }
private:
    string name_;
    int age_ = 0;
};
using Name2InfoType = unordered_map<string, unique_ptr<Student>>;

Student *get_one(const string &name, Name2InfoType &cache) {
    if (!cache[name]) {
        cache[name] = make_unique<Student>(name.c_str());
    }
    return cache[name].get();
}

函数简单的使用示例如下:

int main()
{
    Name2InfoType cache;
    cache.emplace("zhang san", make_unique<Student>("zhang san"));
    cache.emplace("li si", make_unique<Student>("li si"));
    cache.emplace("wang wu", make_unique<Student>("wang wu"));

    auto *st = get_one(string("zhao liu"), cache);
    st->output();
    return 0;
}

其中的get_one()函数,乍一看没啥问题,如果是写动态语言如PHP、Python的同学,对性能不敏感,很难看出问题所在。

只需要加一行语句,就可以减少两次多余的hash函数计算:

Student *get_one(const string &name, Name2InfoType &cache) {
    auto & entry = cache[name];
    if (!entry) {
        entry = make_unique<Student>(name.c_str());
    }
    return entry.get();
}

把这里的unordered_map改成map,道理也是一样的,只不过减少的不是hash函数计算,而是减少了两次平衡二叉树的查找过程。

发表于2018-10-12 16:27   修改于2018-10-12 16:27   评论:0   阅读:190  



回到顶部

首页 | 关于我 | 关于本站 | 站内留言 | rss
python logo   django logo