동적 벡터와 유사한 컨테이너이지만 요소가 인덱스를 저장합니까?

Question

모든 요소는 명시 적으로 삭제 될 때까지 삽입 후 배열의 고정 된 위치에 있어야합니다. 거기에 부스트 또는 이와 같은 것이 있습니까? 감사합니다

Answer 1

unordered_map<int, T> 또는 map<int, T>을 사용하십시오.

또는는 vector<optional<T>>을 사용하고, 대신에 실제로 그것을 삭제하는 none_t에 삭제 슬롯을 설정합니다.

Answer 2

요소를 "삭제"하는 대신 해당 값을 null (또는 다른 "값이 없음")으로 설정하려고합니다. 그렇다면 필요한 모든 것이 일정하게 유지됩니다.

Answer 3

흥미 롭습니다. 목표는 정수에서 SLOTS 로의 매핑을 노출하는 것인데 SLOTS에 값이 포함될 수 있습니까? 아니면 각 요소의 기본 주소와 내부 배열 자체의 기본 주소를 보존하는 것이 목표입니까? 아마도 엘리먼트의 위치 나 정수 키에서 엘리먼트가 "제거 된"후에 보존 될 엘리먼트로의 매핑이 필요한 이유가있을 것이다. 그 이유는 무엇입니까? remove, erase, find 등의 작업이 제거 재 배열하거나 "제거"할 생각 정수를 검사하기 때문에 위에서 언급 한

map<> 또는 vector<> 구현이 작동하지 않을 수 있습니다.

불행히도 remove 정의 방법에 따라 vector<optional<T> > 또는 vector<T*> 주위에 래퍼를 사용하여 자신을 롤업해야 할 수도 있습니다.