pop_front에 대한 질문입니다.
by풀잎
2023.04.01
어떤 책 을 보니
정렬 연관 컨테이너는 추가 순서에 상관 없이 항상 정렬된 상태를 유지하기 때문에 , 첫 번째 요소에 추가한다는 것 자체가 말이 않됩니다. -- 이부분은 저도 이해가 되었습니다. 오름내림차순이든 정렬이 된 상태라면 바로 값을 집어 넣는 것이 아니라 값비교를 통해서 넣어야 되니깐요..
첫 번째 요소에 들어 있는 값을 알수 없기 때문에 , 정렬 연관 컨테이너에는 pop_fron 함수가 없습니다
-- 제 생각에는 정렬이 되어 있기 때문에 오히려 삭제를 쉽게 할수 있는것 아닌지 생각이 듭니다.
맨 앞이 제일 작거나 혹은 큰수 일것이기 때문에(오름, 내림 차순일 경우) 맨 앞에 값을 지우고 앞으로 한 칸씩 이동하면 될것 같거든요.
vector컨테이너는 동적 배열이기 때문에 pop_front함수가 없습니다.
-- 제 생각에는 동적이기 때문에 값을 지우게 되면 모든 원소에 대해서 메모리 재할당이 이루어지기 때문에 그런것 같습니다. 위의 부분중에서 틀린 부분 있으면 지적 부탁드립니다^^
-
핑크빛애교
답변 감사합니다^^
-
어서와
A라는 값을 넣어 두고 난 뒤에는... 첫번째것이 어떤것이 될지 모른다.. 는 의미가 아닌가 합니다.
A라는것이 정렬 순서에 의해서 첫번째에 갈 수도 있고, 혹은 중간에 들어 갈 수도 있으므로.
\첫번째 요소에 들어 있는 값을 알 수 없다.\ 고 표현한것이 아닐까요? ㅋ