首页 > 代码库 > Effective STL读书摘要(一)
Effective STL读书摘要(一)
一直在用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 ;
Effective STL读书摘要(一)