清泛IT社区

标题: 高效使用STL容器小tip [打印本页]

作者: 清泛网 时间: 2016-04-20 09:00
标题: 高效使用STL容器小tip
高效使用STL容器的前提是不要以一种愚蠢的方式去写代码，比如在循环里边每次都检查size()是不是0，每次都浪费线性时间。
看下边的例子：
while( c.size() != 0 ){……}
while( ! c.empty() ){……}
这两种方式有区别吗？当然有区别，对于任一种类型的容器，应该使用 empty() 成员函数来判断是不是空，因为对于所有标准容器，empty() 都是常数时间操作，只返回size是否为0，所以常被实现为inline函数。

欢迎光临清泛IT社区 (https://bbs.tsingfun.com/)