c++ - 性能 - 在对容器进行操作之前检查容器是否为空？

Question

这样做有显着区别吗...

if ( !myVector.empty()) {
  for ( unsigned int i = 0; i < myVector.size(); ++i ) {
    // do stuff
  }
}

还有这个

for ( unsigned int i = 0; i < myVector.size(); ++i ) {
  // do stuff
}

如果 vector 为空？这个在空 vector 上的成本是多少？

Answer 1

size 和empty 都是 vector 的常数时间。所以大多数时候(非空 vector )，第一个只是增加了少量的、恒定的工作量。第二种显然更清洁，而且平均效率可能微乎其微。