게발 외않헤

priority_queue 주요 함수 priority_queue : 원하는 자료형 및 클래스 T를 통해 생성. 여기서 Container는 vector와 같은 컨데이터이며 Compare는 비교함수 클래스이다. insert(element) : 우선순위 큐에 원소 추가 pop() : 우선순위 큐에서 top의 원소를 삭제 top() : top에 있는 원소를 반환 empty() : 리스트가 비어있음 true 아님 false반환 size() : 리스트 원소들의 갯수를 반환 예제 코드 Max Heap 구현 #include//그냥 queue 인클루드하면됨~ int main(void) { //priority_queue priority_queue pq;//less 써서 내림차순정렬 //priority_queue pq;//..

set 주요 함수 set : 원하는 자료형 및 클래스 T를 통해 생성 중복을 허용하지 않는다. 중복을 허용하려면 multiset 사용!! begin() : beginning iterator 반환 end() : end iterator 반환 insert(element) : 세트에 element 추가 erase(element) : 세트에서 해당하는 element 삭제 clear() : 세트에 있는 모든 원소 삭제 find(key) : key(키값)에 해당하는 iterator를 반환 count(key) : key(키값)에 해당하는 원소들(value들)의 개수를 반환 empty() : 리스트가 비어있음 true 아님 false반환 size() : 리스트 원소들의 갯수를 반환 예제 코드 #include int ma..

hash_map을 사용하는 경우 많은 자료를 저장하고, 검색 속도가 빨라야 한다. 너무 빈번하게 자료를 삽입, 삭제 하지 않는다. hash_map 주요 함수 map : key와 value를 pair형태로 선언 begin() : beginning iterator 반환 rbegin() : 역방향으로 첫 번째 원소의 iterator 반환 end() : end iterator 반환 rend() : 역방향으로 마지막 원소 다음의 iterator 반환 lower_bound() : 지정한 key의 요소가 있다면 해당 위치의 iterator 반환 upper_bound() : 지정한 key의 요소가 있다면 해당 위치 다음 위치의 iterator 반환 clear() : 저장한 모든 원소 삭제 erase() : 특정위치 o..

map 주요 함수 map : key와 value를 pair형태로 선언 begin() : beginning iterator 반환 end() : end iterator 반환 insert(make_pair(key,value)): 맵에 원소를 pair형태로 추가 erase(key) : 맵에서 key(키값)에 해당하는 원소 삭제 find(key) : key(키값)에 해당하는 iterator를 반환 count(key) : key(키값)에 해당하는 원소들(value들)의 개수를 반환 empty() : 리스트가 비어있음 true 아님 false반환 size() : 리스트 원소들의 갯수를 반환 예제 코드 #include int main(void) { //map // ---> map m; //insert(key,value..

list 주요 함수 begin() : beginning iterator 반환 end() : end iterator 반환 push_front(element) : 리스트 제일 앞에 원소 추가 pop_front() : 리스트 제일 앞에 원소 삭제 push_back(element) : 리스트 제일 뒤에 원소 추가 pop_back() : 리스트 제일 뒤에 원소 삭제 insert(iterator, element) : iterator가 가리키는 부분"앞"에 원소추가 erase(iterator) : iterator가 가리키는 부분에 원소 삭제 *iterator : iterator가 가리키는 원소에 접근 front() : 첫번째 원소 반환 back() : 마지막 원소 반환 empty() : 리스트가 비어있음 true 아..

**vector 와 배열과의 차이 : 동적으로 원소를 추가할 수 있음, 크기가 자동으로 늘어남 vector 주요 함수 begin() : beginning iterator 를 반환 end() : end iterator 를 반환 push_back(element) : 벡터 제일 뒤에 원소 추가 pop_back () : 벡터 제일 뒤에 원소 삭제 [i] : i번째 원소 반환 at[i] : i번째 원소 반환 front() : 첫번째 원소를 반환 back() : 마지막 원소를 반환 empty() : 벡터가 비어있음 true 아님 false 반환 size() : 벡터 원소들의 갯수를 반환 예제 코드 #include int main(void) { //vector 생성 int형 vector vector v; //vect..

queue 주요 함수 push(element) : 큐에 원소를 추가(뒤에) pop() : 큐에 있는 원소를 삭제(앞에) front() : 큐 제일 앞에 있는 원소를 반환 back() : 큐 제일 뒤에 있는 원소를 반환 empty() : 큐가 비어있으면 true 아니면 false를 반환 size() : 큐 사이즈를 반환 예제 코드 #include int main(void) { //큐 생성 int형 queue queue q; //push=큐에 원소추가(뒤에) : 앞 123456 뒤 q.push(1); q.push(2); q.push(3); q.push(4); q.push(5); q.push(6); //pop=큐에서 원소삭제(앞에서) : 앞 456 뒤 q.pop(); q.pop(); q.pop(); //fro..

stack 주요 함수 push(element) : top에 원소를 추가 pop() : top에 있는 원소를 삭제 top() : top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환 empty() : 스택이 비어있으면 true 아니면 false를 반환 size() : 스택 사이즈를 반환 예제 코드 #include int main(void) { //스택 생성 [int형 stack] stack s; //push=top에 원소추가 //1 //2 //3 s.push(3); s.push(2); s.push(1); //top=top에 있는 원소 반환 cout