콩 심은데 콩 나는 유콩

현재 탐색하고 있는 순열의 다음 순열을 구하고 true를 반환한다. 만약, 다음 순열이 존재하지 않는다면 false를 반환한다. 즉, 마지막 모든 순열의 경우의 수를 탐색한 뒤, false를 반환한다. template bool next_permutation(BidirIt first, BidirIt last) { auto r_first = std::make_reverse_iterator(last); auto r_last = std::make_reverse_iterator(first); auto left = std::is_sorted_until(r_first, r_last); if (left != r_last) { auto right = std::upper_bound(r_first, left, *left);..

namespace pmr { template using set = std::set; } Time Complexity Red - Black Tree로 구현되어 search에 O(logn)의 시간이 걸리며, 삽입 및 삭제는 O(logn + a)의 시간이 걸린다. Red - Black Tree 자가 균형 이진 탐색 트리로, 다음과 같은 조건들을 만족한다. 모든 노드는 빨간색 또는 검은색이다. 루트 노드는 검은색이다. 모든 리프 노드(NIL)들은 검은색이다. 빨간색 노드의 자식은 검은색이다. (즉, 빨간색 노드가 연속으로 나올 수 없다.) 모든 리프 노드에서 Black Depth는 같다 (즉, 리프 노드에서 루트 노드까지 가는 경로에서 만나..

sort 범위의 요소 정렬 std::invoke(comp, std::invoke(proj, *(it + n)), std::invoke(proj, *it)) 요소는 주어진 comp 비교 함수를 통해 비교가 진행됨 이때, ranges::begin(r) ~ ranges::end(r)로 범위를 표현할 수 있음 Time Complexity O(Nlog(N)) 이때, N = ranges::distance(first, last)이다. struct sort_fn { template requires std::sortable constexpr I operator()(I first, S last, Comp comp = {}, Proj proj = {}) const { if (first == last) return first..

max_element template ForwardIt max_element(ForwardIt first, ForwardIt last) { if (first == last) return last; ForwardIt largest = first; while (++first != last) if (*largest < *first) largest = first; return largest; } template ForwardIt max_element(ForwardIt first, ForwardIt last, Compare comp) { if (first == last) return last; ForwardIt largest = first; while(++first != last) if (comp(*largest..

: 한 객체가 다른 객체로 복사될 때 호출되는 특별한 멤버 함수 class MyClass { public: // 복사 생성자 MyClass(const MyClass& other) { // 복사 수행 // ... } // 다른 멤버 함수들과 변수들 }; 객체의 복사 생성자는 해당 객체와 동일한 자료형의 다른 객체를 받아들여서, 원본 객체의 내용을 새로 생성된 객체에 복사함 여기서 const MyClass& other는 복사 생성자의 매개변수로 전달되는 객체를 상수 참조로 받음을 나타냄 복사생성자가 호출될 때 복사될 객체를 변경하지 않고 읽기만 한다는 것을 의미 복사 생성자가 호출되는 상황 객체의 복사가 필요한 경우: 객체를 다른 객체로 복사하려고 할 때 함수에 인자로 전달 객체 반환 MyClass obj1..

구문 for (for-range-declaration : 식) statement 설명 기존의 for문과 달리, 시작과 끝점을 알려주지 않아도 알아서 처음부터 끝까지 순회하는 반복문 index 정보 존재하지 않음 기존의 for문에서는 index를 나타내는 로컬 변수가 존재하는데, 범위기반 for문에는 존재하지 않음 오직 elem이라는 값만 존재 array의 요소를 변경할 수 없음 매 반복문을 돌 때마다 int elem : arr을 통해 하는 일은 다음과 같음 elem = arr[0]; elem = arr[1]; 이런식으로 array의 요소들이 elem이라는 변수에 복사됨 배열의 요소를 내부에서 바꾸려고 해도 복사된 값이므로 요소 값이 바뀌지 않음 reference, const reference 위에서 말한..

생성자 객체만 생성해도 생성자는 자동 호출됨 상속관계에 있을 때 자식 객체를 생성하면 맨위 부모 클래스의 생성자부터 차례대로 생성자 호출이 일어남 생성자가 private이라면 다른 함수에서 객체 선언 시 생성자 호출 자체가 불가능해짐 #include #include using namespace std; class A { public: A() { cout name.c_str()); } }; int main(void) { B b(10, "Yubin"); return 0; } 실행 화면>> 소멸자의 호출 시점 데이터 영역: 해당 프로그램이 종료될 때 스택 영역: 해당 객체가 정의된 블록을 벗어날 때 힙 영역: delete를 사용하여 해당 객체의 메모리를 반환할 때 임시 객체: 임시 객체의 사용을 마쳤을 때

Stack과 Heap 프로그램이 실행 중일 때, 변수는 일반적으로 call stack 혹은 process heap에 저장됨 process heap은 stack과 마찬가지로 실행 중인 프로그램에 변수를 저장하는 메모리 영역 Stack Allocation 할당은 function calll stack에서 발생 (stack memory allocation) 할당된 메모리의 크기 정보는 컴파일러가 갖고 있으며, 함수가 호출될 때마다 해당 변수는 stack에서 메모리를 가져오고 함수 호출이 끝날 때마다 변수에 대한 메모리 할당이 해제됨 메서드가 실행 중일 때만 데이터에 접근할 수 있는 임시 메모리 할당 체계 저장된 데이터의 소유자 쓰레드만 접근할 수 있어 상대적으로 안전함 메모리 할당과 해제가 힙 메모리 할당보다 ..

1. 프로세스 및 쓰레드 2. 쓰레드의 유형 프로세스와 쓰레드 프로세스: 실행 중인 프로그램 프로세스제어블록(PCB) 텍스트 (코드, 명령어) 데이터(전역변수) 힙(동적 메모리 할당) free area 스택(지역변수, 매개변수) 멀티 쓰레드 프로그램 하나의 프로그램을 2개 이상의 객체가 수행 multithread server 구조 동시 다발적으로 일어나는 일들을 thread로 구현 server data 분리 쓰레드의 장점 프로세스에 비해 새로운 쓰레드 생성 시간/비용이 절약되며, 프로세스 종료 시간보다 쓰레드 종료 시간이 짧음 병렬처리에 적합 멀티프로세서의 효율적 사용 병행 서버 응답 시간 향상 I/O 작업과 컴퓨팅 작업이 병행적으로 실행 프로세스 생성 - fork() 함수 : 유닉스 환경에서 함수를 호..

관계형 데이터베이스의 부족한 점 기존 테이블에 레코드 1억 개가 이미 들어있다고 가정 필드 하나를 추가하면 데이터베이스 엔진은 기존에 있는 레코드 1억 개 전체에 필드를 추가해야 함 프로그램 구조가 복잡해질수록 테이블 구조도 변경, 유지보수하면서 점점 힘들어짐 데이터베이스의 수직분산과 수평분산 데이터베이스의 수직 분산: 여러 테이블을 각각 여러 데이터베이스 컴퓨터에 나눔 데이터베이스의 수평 분산: 테이블 하나가 레코드를 1억 개 가졌다고 가정하고 데이터베이스 컴퓨터가 100대 주어졌다면, 각 컴퓨터에 데이터베이스를 설치하고 1억을 100으로 나눈 수인 100만 개씩 레코드를 분배, 이렇게 수평으로 분산된 데이터베이스에서는 각 컴퓨터가 큰 테이블 1개를 조각조각 가진 셈으로, 이를 샤드라고 함 이 상태에서..