q.size()

在队列中,q.empty()比q.size()要慢,如果可能就用q.size();

比如spfa的

while(q.size()>0) better than while(!q.empty())

原文地址:https://www.cnblogs.com/war1111/p/7627995.html