STL의 기본 함수 노트

  • deque double - end queue#include //효율적인 체인 헤더, 꼬리 요소 삽입 및 삭제
  • (1)        
    deque():     deque
    deque(int nSize):    deque,     nSize
    deque(int nSize,const T& t):    deque,     nSize,    t
    deque(const deque &):      
    (2)        
    void push_front(const T& x):            X
    void push_back(const T& x):            x
    iterator insert(iterator it,const T& x):                x
    void insert(iterator it,int n,const T& x):            n      x
    void insert(iterator it,const_iterator first,const_iteratorlast):                      [forst,last)    
    (3)        
    Iterator erase(iterator it):             
    Iterator erase(iterator first,iterator last):       [first,last)    
    void pop_front():             
    void pop_back():             
    void clear():             
    (4)        
    reference at(int pos):  pos       
    reference front():        
    reference back():        
    iterator begin():       ,       
    iterator end():                     (       )
    reverse_iterator rbegin():     ,        
    reverse_iterator rend():     ,             
    (5)        
    bool empty() const:      , true,       
    (6)        
    Int size() const:          
    int max_size() const:                 
    (7)        
    void swap(deque&):            
    void assign(int n,const T& x):    n        x

    2. include
         priority_queue 
    우선 대기열 용기도 한쪽에서 줄을 서고 다른 한쪽에서 줄을 서는 대기열이다.일반 대기열과 달리 대기열에서 가장 큰 요소는 항상 대기열의 첫 번째 위치에 있기 때문에 요소의 쌍을 먼저 내는 요구에 따라 가장 먼저 들어오는 요소를 쌍으로 내는 것이 아니라 현재 대기열의 가장 큰 요소를 쌍으로 낸다.C++ STL 우선 대기열의 일반화, 기본값은vector 벡터 용기를 사용하여 대기열 용기의 원소를 그룹 조작을 할 수 있도록 합니다. 이로써 덤프 알고리즘을 응용하여 현재 대기열의 최대 원소를 찾아내고, 이를 대기열의 첫 번째 위치로 조정하여 최대 원소가 대기열에서 나올 수 있도록 합니다.무더기 알고리즘(heap algorithm)은 nLog(n) 단계의 알고리즘 시간 복잡도를 가지고 있으며, 우선 대기열도 용기 어댑터로 볼 수 있으며, 밑바닥의 서열 용기vector를 우선 대기열priorityqueue.
    마찬가지로 대열의 첫머리와 끝 요소만 추출해야 하기 때문에priorityqueue 우선 대기열 용기도 교체기를 제공하지 않고 다른 임의의 위치에 있는 요소에 직접 접근합니다.사용 시 일반적으로priorityqueue의 형식으로 구현합니다. T는 우선 대기열 요소의 구현 유형입니다.
    pop()   |   top()
    push()
    size()  | empty()  //     

    좋은 웹페이지 즐겨찾기