2013年1月22日

++iter的效率比iter++的效率高

摘要: for(iterator it = begin(); it != end(); ++it)for(iterator it = begin(); it != end(); it++)两种方式iterator遍历的次数是相同的,但在STL中效率不同,前++--返回引用,后++--返回一个临时对象,因为iterator是类模板,使用it++这种形式要返回一个无用的临时对象,而it++是函数重载,所以编译器无法对其进行优化,所以每遍历一个元素,你就创建并销毁了一个无用的临时对象。不信的话你可以去看看C++的标准库,还有符合标准C++的教材,除了特殊需要和对内置类型外,基本都是使用++it来进行元素遍历 阅读全文

posted @ 2013-01-22 16:45 androidme 阅读(256) 评论(0) 推荐(0) 编辑

static constructors in C++? need to initialize private static objects

摘要: http://stackoverflow.com/questions/1197106/static-constructors-in-c-need-to-initialize-private-static-objectsclass MyClass{ public: static vector<char> a; static class _init { public: _init() { for(char i='a'; i<='z'; i++) a.push_back(i); } } _initi... 阅读全文

posted @ 2013-01-22 16:18 androidme 阅读(183) 评论(0) 推荐(0) 编辑

Best way to get the index of an iterator

摘要: http://stackoverflow.com/questions/2152986/best-way-to-get-the-index-of-an-iteratorit - vec.begin()std::distance(vec.begin(), it)it - vec.begin() takes constant time, but the operator - is only defined on random access iterators, so the code won't compile at all with list iterators, for example. 阅读全文

posted @ 2013-01-22 16:15 androidme 阅读(143) 评论(0) 推荐(0) 编辑

导航