성능을 확인하기 전에 컨테이너가 비어 있는지 확인 하시겠습니까?

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 
} 

? 빈 벡터에서 이것의 비용은 얼마입니까?

Answer 1

size과 empty은 벡터에 대해 일정한 시간입니다. 대부분의 경우 (비어 있지 않은 벡터), 첫 번째 것은 작고 일정한 양의 작업을 추가합니다. 두 번째는 분명히 깨끗하며 아마도 평균적으로 훨씬 효율적입니다.

Answer 2

벡터 :: 크기는 O (1) 복잡성이 필요합니다. 따라서 합리적인 구현을 위해 VECTORS에서는 empty()에 대한 호출을 건너 뛸 수 있습니다.

다음과 같이 보일 것 벡터의 합리적인 구현 :

성능을 요구하기 때문에

class vector { 
    private: 
     size_t m_size; 

    public: 
     size_t size() { 
      return m_size; 
     } 

     bool empty() { 
      return m_size == 0; 
     } 
}; 

Answer 3

, 왜 루프의 방법 크기를 호출해야합니까? 루프가 시작되기 전에 값을 가져 오지 않는 이유는 무엇입니까?

size_t size = myvector.size();

질문에 대해서는 다른 사람들이 이미 대답했습니다.

Answer 4

i < myVector.size(); 

빈 벡터에서 실행하기 전에 루프가 종료됩니다. 더 많은 것은 중복됩니다.

Answer 5

당신은() 유효 STL