RandomContainer Class
랜덤 접근할 수 있는 컨테이너들의 베이스 클래스입니다.
template <class Type>
class RandomContainer : public Container< Type >
Template 파라미터
- Type
-
랜덤 컨테이너가 저장하는 항목들의 타입입니다.
멤버
항목 접근
내용 관리
내용 쿼리
Public 타입
ConstIterator |
RandomContainer의 상수 랜덤 반복자(iterator)의 타입입니다.
|
Iterator |
RandomContainer의 랜덤 반복자(iterator)의 타입입니다.
|
설명
랜덤 컨테이너는 0부터 시작해서 연속으로 1씩 증가하는 모든 항목 저장 셀에 유일한 정수 인덱스 (위치)가 연관된 컨테이너입니다.
저장 셀들은 항목들을 랜덤 컨테이너에 넣을 때 처음부터 하나씩 생성되고 사용됩니다.
따라서 마지막 인덱스는 랜덤 컨테이너의 크기에서 1을 뺀 값입니다. (비어 있지 않은 경우)
인덱스들을 이용하여 항목들에게 직접 접근(참조)할 수 있습니다.
이 정수 인덱스들로 인해 랜덤 컨테이너들은 순서를 갖습니다. (명확하게 1번째, 다음, 이전, 마지막 항목들을 갖고 있음)
인덱스들은 항목 자체가 아니라 저장 셀들과 연관되어 있음을 참고하십시오.
따라서 항목을 랜덤 컨테이너의 중간에 삽입(삭제)할 때, 해당 항목 다음의 항목들의 인덱스들이 하나씩 증가(감소)합니다.
요구사항
네임스페이스: GS
헤더: RandomContainer.hpp
참고사항
AssociativeContainer
| Array< Type > | PagedArray< Type > | StableArray< Type >