deque::empty
deque::empty (비어 있는지 확인)
컨테이너에 원소가 없는지, 즉 begin() == end()인지 확인하는 멤버 함수예요. 상수 시간에 동작해요.
출처: cppreference
본문
empty()는 컨테이너에 원소가 없으면 true를 반환해요.
bool empty() const;
- 반환 값: 비어 있으면
true, 아니면false. - 복잡도: 상수 시간.
deque는 양쪽 끝에서 push/pop이 자주 일어나므로, 루프에서 "큐가 비었는지"를 확인할 때 많이 써요.
std::deque<int> q;
q.push_back(1);
q.push_back(2);
while (!q.empty()) {
// 앞에서 꺼내며 처리
q.pop_front();
}
size() == 0과 동일한 의미지만, empty()가 관례적으로 선호돼요.