다른 요소를 추가하려면 벡터에서 제거

Question

벡터 (요소가 n 개 이하 여야 함)가 꽉 찼는 지 확인하고 첫 번째 요소를 제거하여 다른 요소를 추가하는 방법이 있습니까?

Answer 1

원하는 것은 std::deque입니다. Deque는 앞뒤 모두 양방향에서 터지는 것을 지원합니다. (코멘트에 이미 언급 한 바와 같이)

void my_push(std::deque<int>& sample, int element) 
{ 
    if(sample.size() >= MAX_SIZE) 
    { 
     sample.pop_front(); // pop off the front element. 
     sample.push_front(element); 
    } 
    else { 
     // do whatever you want to... 
    } 
}