对任一容器c,下面的代码
if(c.size() == 0) …
本质上与
if(c.empty() == 0) …
是等价的。为什么偏向于调用empty,理由很简单:
Empty对所有的标准容器都是常数时间操作,而对一些list实现,size耗费线性时间。
2023-09-28 17:40:46
对任一容器c,下面的代码
if(c.size() == 0) …
本质上与
if(c.empty() == 0) …
是等价的。为什么偏向于调用empty,理由很简单:
Empty对所有的标准容器都是常数时间操作,而对一些list实现,size耗费线性时间。