STL의 기본 함수 노트
2067 단어 STL의 라이브러리 함수
(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
pop() | top()
push()
size() | empty() //