STL size()是以恒定复杂度还是线性运行的？

Question

哪个更有效,哪个更方便使用？

    std::vector<int> V(Some Integers);

    1)

    for(int i=0 ; i<V.size() ; ++i){
         std::cout<<V[i]<<" "; // print all integers
    }

    2)

    int size=V.size();
    for(int i=0 ; i<size ; ++i){
      std::cout<<V[i]<<" "; // printing all integers
    }

Answer 1

这取决于所使用的容器和c ++标准.例如,std::set::size()in C++03可以工作在线性复杂性.至于C++14,size()所有常用的容器(至少vector,list,set,map,unordered_set,unordered_map,queue和deque)在恒定的时间运行.