deque (STL/CLR)

아티클
06/07/2013

템플릿 클래스는 임의 액세스 가변 길이 시퀀스의 요소를 제어 하는 개체를 설명 합니다.컨테이너를 사용 하 여 deque 는 저장소의 연속 블록 처럼 보이지만 늘리거나 나머지 요소는 복사 하지 않아도 한쪽 끝 시퀀스의 요소를 관리할 수 있습니다.따라서 효율적으로 구현할 수 있는 double-ended queue.(따라서 이름입니다.)

아래 설명에 GValue 같은 Value 후자는 참조 형식입니다. 하지 않으면 어떤 경우에는입니다 Value^.

template<typename Value>
    ref class deque
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::IDeque<GValue>
    { ..... };

매개 변수

GValue
제어 되는 시퀀스에 있는 요소의 제네릭 형식입니다.
값
제어되는 시퀀스의 요소 형식입니다.

Members

형식 정의	설명
deque::const_iterator (STL/CLR)	상수 반복기 제어 되는 시퀀스의 유형을 지정 합니다.
deque::const_reference (STL/CLR)	형식 요소에 대 한 상수 참조입니다.
deque::const_reverse_iterator (STL/CLR)	형식 제어 되는 시퀀스에 있는 상수 역방향 반복기입니다.
deque::difference_type (STL/CLR)	부호 있는 두 요소 사이의 거리 유형을 지정 합니다.
deque::generic_container (STL/CLR)	컨테이너에 대 한 제네릭 인터페이스의 형식입니다.
deque::generic_iterator (STL/CLR)	반복기는 컨테이너에 대 한 제네릭 인터페이스의 형식입니다.
deque::generic_reverse_iterator (STL/CLR)	형식 컨테이너에 대 한 제네릭 인터페이스는 역방향 반복기입니다.
deque::generic_value (STL/CLR)	제네릭 인터페이스는 컨테이너에 대 한 요소 유형을 지정 합니다.
deque::iterator (STL/CLR)	제어 되는 시퀀스에 대 한 반복기의 형식입니다.
deque::reference (STL/CLR)	형식 요소에 대 한 참조입니다.
deque::reverse_iterator (STL/CLR)	형식 제어 되는 시퀀스에 대해 하는 역방향 반복기입니다.
deque::size_type (STL/CLR)	부호 있는 두 요소 사이의 거리 유형을 지정 합니다.
deque::value_type (STL/CLR)	요소 유형을 지정 합니다.

멤버 함수	설명
deque::assign (STL/CLR)	모든 요소를 바꿉니다.
deque::at (STL/CLR)	지정 된 위치에 있는 요소에 액세스합니다.
deque::back (STL/CLR)	마지막 요소에 액세스합니다.
deque::begin (STL/CLR)	제어되는 시퀀스의 시작을 지정합니다.
deque::clear (STL/CLR)	모든 요소를 제거합니다.
deque::deque (STL/CLR)	컨테이너 개체를 만듭니다.
deque::empty (STL/CLR)	요소가 없는지 여부 테스트를 제공 합니다.
deque::end (STL/CLR)	제어되는 시퀀스의 끝을 지정합니다.
deque::erase (STL/CLR)	지정된 위치에 있는 요소를 제거합니다.
deque::front (STL/CLR)	첫 번째 요소에 액세스합니다.
deque::insert (STL/CLR)	지정 된 위치에 요소를 추가합니다.
deque::pop_back (STL/CLR)	마지막 요소를 제거 합니다.
deque::pop_front (STL/CLR)	첫 번째 요소를 제거합니다.
deque::push_back (STL/CLR)	마지막 새 요소를 추가합니다.
deque::push_front (STL/CLR)	첫 번째 새 요소를 추가합니다.
deque::rbegin (STL/CLR)	역방향 제어되는 시퀀스의 시작을 지정합니다.
deque::rend (STL/CLR)	역방향 제어되는 시퀀스의 끝을 지정합니다.
deque::resize (STL/CLR)	요소 수를 변경합니다.
deque::size (STL/CLR)	요소의 수를 셉니다.
deque::swap (STL/CLR)	두 컨테이너의 내용을 바꿉니다.
deque::to_array (STL/CLR)	제어 되는 시퀀스를 새 배열에 복사합니다.

Property	설명
deque::back_item (STL/CLR)	마지막 요소에 액세스합니다.
deque::front_item (STL/CLR)	첫 번째 요소에 액세스합니다.

Operator	설명
deque::operator!= (STL/CLR)	두 경우 결정 deque 개체가 같지 않습니다.
deque::operator[] (STL/CLR)	지정 된 위치에 있는 요소에 액세스합니다.
operator< (deque) (STL/CLR)	결정은 deque 보다 다른 개체인 deque 개체입니다.
operator<= (deque) (STL/CLR)	결정은 deque 보다 작거나 같음 다른 개체인 deque 개체입니다.
operator= (deque) (STL/CLR)	제어 되는 시퀀스를 대체합니다.
operator== (deque) (STL/CLR)	결정은 deque 개체는 다른 deque 개체입니다.
operator> (deque) (STL/CLR)	결정은 deque 개체는 다른 보다 큰 deque 개체입니다.
operator>= (deque) (STL/CLR)	결정은 deque 개체는 다른 보다 크거나 deque 개체입니다.

인터페이스

Interface	설명
ICloneable	개체를 복제 합니다.
IEnumerable	요소를 시퀀스입니다.
ICollection	그룹의 요소를 유지 합니다.
IEnumerable<T>	형식화 된 요소를 시퀀스입니다.
ICollection<T>	형식화 된 요소 그룹을 유지 합니다.
IList<T>	형식화 된 요소를 정렬 된 그룹을 유지 합니다.
IDeque <Value>	제네릭 컨테이너를 유지 합니다.

설명

개체를 할당 하 고 저장 하는 저장된 블록을 지정 하는 핸들 배열을 통해 제어 되는 시퀀스에 대 한 해제 Value 요소입니다.배열이 필요할 때 커집니다.성장에 일정 한 시간 앞 또는 새 요소를 추가 하는 비용 이므로 남은 요소가 방해를 받지 않습니다 방식으로 발생 합니다.나머지 요소를 방해 하지 않고 일정 한 시간에 양쪽 끝에 있는 요소를 제거할 수도 있습니다.따라서 있는 있지 않은 deque는 템플릿 클래스에 대 한 기본 컨테이너에 대 한 좋은 후보입니다 queue (STL/CLR) 또는 템플릿 클래스 stack (STL/CLR).

A deque 개체는 사용할 수 있는 참조 요소에 직접 해당 위치를 나타내는 숫자를 제공 (앞면)의 첫 번째 요소를 0에서으로 계산 하는 것을 의미 임의 액세스 반복기를 지 원하는 deque::size (STL/CLR)() - 1 (후면) 마지막 요소에 대 한.또한 적합 한 필드 템플릿 클래스에 대 한 기본 컨테이너에는 있지 않은 deque 지 의미 priority_queue (STL/CLR).

있지 않은 deque 반복기가 지정 하는 요소에 대 한 바이어스와 함께 해당 관련된 있지 않은 deque 개체에 핸들을 저장 합니다.가 연결 된 컨테이너 개체만 반복기를 사용할 수 있습니다.있지 않은 deque 요소에 대 한 바이어스입니다 not 의 위치와 반드시 동일 합니다.첫 번째 요소 삽입 바이어스 0, 1, 바이어스, 다음 추가 된 요소에 있는 있지만 다음 요소 앞에 추가 바이어스-1 있습니다.

지우기 양쪽 끝에 요소를 삽입 하거나 하지 not 모든 유효한 바이어스에 저장 된 요소의 값을 변경 합니다.그러나 삽입 또는 지우기 내부 요소, can 변경 요소 값에 지정 된 바이어스, 저장 된 반복기가 지정 된 값을 변경할 수도 있습니다.(컨테이너 구성 요소를 복사 하거나 삽입 하기 전에 구멍을 만들 수 또는 후에 지우기 구멍을 채우기 위해 아래로 할 수 있습니다.) 그럼에도 불구 하 고 있지 않은 deque 반복기 유효한 요소를 바이어스를 지정 하므로 때 유효 합니다.또한, 유효한 반복기는 dereferencable 남아-액세스 하거나 해당 바이어스의 바이어스를 반환 하는 반복기 같지 않은 게 요소 값이 지정-변경 사용할 수 있습니다 end().

지우거 나 요소를 제거 합니다. 저장 된 값에 대 한 소멸자를 호출 합니다.컨테이너 파괴 모든 요소를 지웁니다.따라서 요소 형식이 ref 클래스 컨테이너 컨테이너 요소 outlive 것을 보장 합니다.그러나 컨테이너 핸들 하지 않습니다 not 요소를 파괴 하십시오.