判断list是否为空，都给我用empty()!

在判断链表容器是否为空时，有人喜欢用size()，有人喜欢用empty()，这两种方法都可以成功判断list是否为空。如果读者使用的是empty()，那我没话说；但如果读者使用的是size()，读者可就要慎用了，因为在数据量很大的情况下，size()这会降低运行效率。这是为什么呢？要知道，STL大师不会任意制造“容器垃圾”,list有empty()这个成员函数就一定有它的道理。在C++11前，由于size()使用是需要动态更新的，所以其时间复杂度是O(n)，而empty()的复杂度只是O(1)，因为它只需要检查尾指针是否为空，进而判断容器是否为空。所以，读者不要再使用size()来判断容器是否为空了。

口说无凭，我们直接进行对比试验，看看谁的效率高：

先检测list尾增15000个整型，然后由size()判断，然后尾删15000个整型。

#include<bits/stdc++.h>
#include<list>
/* 判断list容器是否为空，都给我用empty()! */
using namespace std;
/*size()*/ 
void test()
{
list<int> l;
for(int i=0;i<15000;++i) l.push_back(i);
while(l.size())
{
l.pop_back();
}
} 
int main(){
    test();
    return 0;
}

结果是：Process exited after 0.9344 seconds with return value 0

再检测list尾增15000个整型，然后由empty()判断，然后尾删15000个整型。

#include<bits/stdc++.h>
#include<list>
/* 判断list容器是否为空，都给我用empty()! */
using namespace std;
/*empty()*/ 
void test()
{
list<int> l;
for(int i=0;i<15000;++i) l.push_back(i);
while(!l.empty())
{
l.pop_back();
}
} 
int main(){
    test();
    return 0;
}

结果是：Process exited after 0.03883 seconds with return value 0

经过对比我们发现，使用empty()判断会省0.9344-0.03883=0.89557秒，几乎是24倍！所以在数据量很大时判断list容器是否为空少用或是禁用size()来判断，使用empty()最佳！