STL 셋, 집합, set 사용법 [C++] set를 알아보자 set란 Sets are containers that store unique elements following a specific order. ++기본적으로는 오름차순으로 정렬된다. 집합과 같다. 같은 원소는 존재하지 않고 정렬되어있는 컨테이너를 말한다. luv-n-interest.tistory.com 1. set std::map과 std::set은 둘 다 C++의 Standard Template Library (STL)에 속하는 컨테이너입니다. 그러나 각각이 사용되는 목적과 저장하는 데이터의 형태가 다릅니다. std::map : std::map은 키-값 쌍을 저장하는 연관 컨테이너입니다. : 각각의 원소는 키와 값의 쌍으로 구성되며, 이 컨..

0. 참고자료 (24) C++ map헤더의 map 사용법 용도 : pair가 그냥 두 자료형을 묶는 거라면, map은 왼쪽의 값을 key값으로 사용하고, 오른쪽의 값은 value값으로 사용한다. key와 value를 가지는 노드를 생성해서 정렬된 '트리형태'로 저장해두어 탐 ldgeao99.tistory.com [C++] pair, map, tuple 완정 정복 (20/7/9 수정) 업데이트 내역 - 20/6/15 : 최초 작성 - 20/7/9 : unordered_map 추가 pair pair란 두 객체를 하나의 객체... blog.naver.com pair로 map을 구현했다는 것을 알 수 있다. 2. map 가. 예제 1 #include #include using namespace std; map ..

1. 연결 리스트 요소가 인접한 메모리 위치에 저장되지 않는 선형 데이터 구조다. 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조다. //sigle list의 node class Node { public: int data; Node* next; Node(){ data = 0; next = NULL; } Node(int data){ this->data = data; this->next = NULL; } }; 인접한 메모리 위치에 저장되지 않아서 공간 효율성이 높지만 반대로 인접한 메모리 위치에 저장되지 않기 때문에 순차적 접근이 강제된다. 이에 검색에 있어서 O(n)만큼의 시간이 소요된다. 연결리스트는 싱글연결리스트, 이중연결리스트, 원형싱글연결리스트 그리고 원형이중연결리스트..

1. vector #include #include using namespace std; vector v; int main(){ for(int i=1; i

1. bound 해당 함수는 정렬된 배열에서만 사용하도록 하자! #include #include using namespace std; // return iterator // Must only be used in an ordered array. int main(){ vector a {1,2,3,3,3,4}; // where the 3 is located. (count from 0) cout

1. unique() unique는 중복되는 요소를 제거하고 나머지 요소들은 삭제하지 않고 그대로 둔다. 중복되지 않는 요소 중 마지막 요소 다음 이터레이터를 반환한다. #include #include using namespace std; vector v; int main(){ for(int i=1; i

1. sort() `sort(first, last, *커스텀비교함수)`다. first는 포함되고 last는 포함되지 않는다. 시작점 주소와 마지막 주소 + 1을 넣거나 쉽게 iterator.begin()과 iterator.end()를 넣으면 된다. 커스텀비교함수는 옵션이다. #include #include #include using namespace std; //sort(first, last, *커스텀비교함수) vector a; int b[5]; int main(){ for(int i=5; i>=1; i--) b[i-1] =i; for(int i=5; i>=1; i--) a.push_back(i); //ascending order default sort(b, b+5); sort(a.begin(), a.e..

1. fill() #include #include // std::fill using namespace std; int a[10]; int b[10][10]; int main(){ fill(&a[0], &a[10], 100); for(int i = 0; i