Effective STL读书摘要(一)

最新推荐文章于 2020-12-19 18:36:42 发布

原创最新推荐文章于 2020-12-19 18:36:42 发布 · 1.5k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

Effective STL 专栏收录该内容

3 篇文章

订阅专栏

本文分享了《Effective STL》中的部分精华内容，包括检查容器是否为空的最佳实践、利用批量操作提升效率的方法、读取文件的简洁代码示例、释放容器中内存的操作建议、删除容器元素的不同方式、自构造内存管理的探讨、使用reserve避免重复内存分配、传统函数接口与STL容器的结合、回收不必要的内存分配技巧、map比较函数的理解以及插入操作的高效方式。

一直在用STL，认为对STL也有一些理解，比如比较函数怎么写，什么情况下用什么容器效率高，但是当你读过Effective STL之后才知道这远远不够，之前的代码还有很多可以优化的空间，下面我会罗列一些映像比较深的点，比较偏向代码因为这样可以方便以后的调用。这里是到Item29，余下的留下次看。

1) 检查容器是否为空

if(c.empty()){} better than if(c.size()==0){}

2）如果能用批量操作函数就不要用循环来做

批量操作可以提高效率，要有能用批处理尽量批处理的习惯，这个在看intel的polygon库的时候深有体会，批量操作一共有四种

a) 批量构造 container::container( Inputlterator begin, Inputlterator end):

b) 批量插入 void container::insert(iterator position, Inputlterator begin, InputIterator end);

c) 批量删除 iterator container::erase(iterator begin, iterator end);

d) 批量赋值 void container::assign(lnputIterator begin, Inputlterator end);

3) 读取文件的简洁代码，如果文件格式很简单，可以直接用下面的代码读取

ifstream dataFile(" ints.dat"};
istream_iterator<int> dataBegin(dataFile);
istream_iterator<int> dataEnd;
list<int> data(dataBegin. dataEnd);

4）释放容器中内存的操作

struct DeleteObject { // templatization and base
// class removed here
template<typename T> II templatization added here
void operator()(const T* ptr) const
{
delete ptr;
}
}

void doSomething()
{
deque<SpecialString*> dssp;
...
for_each( dssp.begin(), dssp.end(),
DeleteObject ());
}

5) 如何删除容器元素

这一点理解比较新，注意不同的容器要用不同的方式来删除

vector,string,deque: c.erase( remove(c.begin(), c.end(), 1963), c.end());

list: c. remove(1963);

map: c.erase(1963);

条件删除，过去有写过一些文章关于list和vector如果一边遍历一边删除的，想想当初的做法很幼稚，现在有如下参考

bool badValue(int x); // returns whether x is "bad"

vector,list,string,deque: c.erase(remove_if(c.begin(), c.end(), badValue), c.end());

map: c.remove_if(badValue);

6) 关于STL的自构造内存管理

这是一个可以深入了解和优化的方向，作者讲得不够深入，但是提供了一些参考，可以去细读

7）reserve 空间

这个函数对效率的提高的过去深有体会，他可以有效的避免重复的内存分配和copy，这里再强调一下

8）STL容器怎么和传统的函数接口

vector<int> v;

void doSomething(const int* pInts, size_t numlnts);

doSomething(&v[0], v.size());

10）回收不必要的内存分配

我们知道STL vector内存增量分配的规则是倍数增加的，这就会导致后面可能有大量的内存的浪费，如何回收这些资源呢，过去我一直不知道怎么做，现在有如下小技巧可以实现

vector<Contestant>(contestants).swap(contestants);

string s;

string(s).swap(s);

11) 关于map的比较函数

我们知道map的比较函数就是一个< 是没有==的，那如何判断相等呢，比较tricky， s1<s2 && s2<s1 都是false就相等了，这个过去我有体会

12）关于map的插入

我很喜欢用下面的方式插入，看起来很简单，但是效率不高

map<int, Widget> m;
m[1] = 1.50;

用下面的办法更好

m.insert(lntWidgetMap::value_type(1,1.50));

13）使用for_each

struct Point {...); // as before
class PointAverage:
public unary_function<Point, void> { // see Item 40
public:
PointAverage(): xSum(0), ySum(0), numPoints(0) {}
void operator()(const Point& p)
{
++numPoints;
xSum += p.x;
ySum += p.y;
}
Point result() const
{
return Point(xSum/numPoints, ySum/numPoints);
}
private:
size_t numPoints;
double xSum;
double ySum;
};
list<Point> Ip;
...
Point avg = for_each(lp.begin(), lp.end(), PointAverage()).result ;