프리미의 공간

binary_search() 함수 안에 내용이 있는지 없는지만 bool형으로 알려줌 실행전에 정렬되어 있어야 함 vector v{3,2,1,4,6}; sort(v.begin(), v.end()); binary_search(v.begin(), v.end(), 3); // true int comp(int a, int b) {return a-b;} binary_search(v.begin(), v.end(), 5, comp); // false equal_range() 함수 이진 탐색을 이용하며, 해당 값이 어디부터 어디까지 있는지 알려줌 마찬가지로 정렬되어 있어야 함 vector v{6,3,2,10,10,10,-10,-10,7,3,20}; pair bounds; sort(v.begin(), v.end()); /..

sort 함수 쓰는 법 #include #include #include bool comp(int a, int b) { return a b 해야지 오름차순 되더라 햇갈리게 왜 그렇게했지;;; 그리고 vector안에 pair있어도 알아서 정렬해줌 // header 생략 vector v; /* v = { {3, 4}, {1, 1}, {1, -1}, {2, 2}, {3, 3}} */ sort(v.begin(), v.end()); /* 1 -1 1 1 2 2 3 3 3 4 */ v[i].first 기준으로 정렬한 후에,..

vector v{1,2,3,4,5}; for (const auto& x: v) cout

튜플이 아닌걸 튜플에 넣을 때, 튜플을 튜플 아닌걸로 바꿀 때 #include // ... stack s; s.push(make_tuple(5,'a')); // 튜플이 아닌걸 튜플로 만들 때 int num; char ch; tie(num, ch) = s.top(); // 튜플을 튜플 아닌걸로 바꿀 때 // num == 5, ch == 'a'

qsort() 사용법 int comp(const void *a, const void *b) { int num1 = *(int *)a; // int*형으로 typecasting 후 참조하여 값 가져옴 int num2 = *(int *)b; // 오름차순 기준 return num1 - num2; } int arr[] = {1,5,9,8,5,1,6,8,1,2}; qsort(arr, sizeof(arr)/sizeof(int), sizeof(int), comp); // qsort(메모리주소, 요소개수, 요소크기, 비교함수)

value -> index 찾는 법 vector v{3,4,5,6,8,1}; int value = 5; vector::iterator iter = find(v.begin(), v.end(), value); // *iter == 5 int idx = distance(v.begin(), iter); // 2 // vector[idx] == value 못찾으면 iter == v.end() 할당하는법 vector v; v.assign(5, 2); // v == {2, 2}, v.assign(size, value) vector v2; v2.assign(v.begin(), v.end()); vector v3{1,2,3,4,5}; vector v4(3, 6); // v4 == {6, 6, 6}, (size, valu..