나만의 연습장

C++/STL 검색 결과

해당 글 11건

remove-erase 고찰

이 곳에 쓰인 모든 글은 Bjarne Stroustrup 교수님의 'The C++ Programming Language' 에서 발췌하여 직접 정리하였습니다. 1. 미리 알아둡시다. ( 대체 왜 remove랑 erase가 둘 다 있는거야? ) 기본적으로 표준 알고리즘 함수들 ( algorithm 헤더 내에 있는 )은 절대 요소를 삽입하거나 삭제하지 않습니다. 요소에 대한 삽입 삭제는 순전히 프로그래머가 관리하여야 합니다. 그래서 컨테이너에서 push, pop, insert, erase등의 삽입, 삭제 함수를 관리합니다. ( 진짜입니다. cppreference의 algorithm에서 erase를 검색해보세요...! ) (std::remove는 삭제하는 것이 아닌, 앞으로 모으기만 합니다!) 간단히 std::..

C++/STL 2021. 5. 3. 03:43

STL) 나만의 Allocator( 할당자 ) 만들기 - 2

저번 글에도 작성했듯이, allocator는 다음과 같은 형식을 정의해야 한다. using value_type = T; using pointer = T * ; using const_pointer = const T*; using void_pointer = void*; using const_void_pointer = const void*; using size_type = size_t; using difference_type = std::ptrdiff_t; std::ptrdiff_t는 포인터 간의 차이를 담고있는 정수 유형이다 ( 쉽게 말해 그냥 typedef int ptrdiff_t 다. ) 그리고 Allocator에서 추가로 구현해야하는 인터페이스가 있는데, 하나 하나 작성하며 설명해놓겠다. Alloc()..

C++/STL 2019. 4. 17. 01:17

STL) 나만의 Allocator( 할당자 ) 만들기 - 1

참고: EASTL, https://jacking75.github.io/Cpp_EASTL/ CUSTOM ALLOCATOR : https://www.youtube.com/watch?v=pP15kDeXJU0 https://www.youtube.com/watch?v=kSWfushlvB8 std 의 container들에는 Allocator(할당자)가 존재합니다. 이는 실질적인 container 들의 메모리를 관리합니다. 기본적으로 표준의 allocator를 사용하게 되고, 사용자가 직접 선언해준다면 자신이 직접만든 allocator를 사용할 수 있습니다. std::vector v; 위는 인스턴스 풀, 메모리 풀, 그리고 EASTL 의 custom allocator 등 많은 방면으로 바꿔 사용할 수 있습니다. 자신..

C++/STL 2019. 4. 16. 00:47

std::list::splice

한 목록에서 다른 목록으로 요소를 전송합니다. 요소는 복사 (copy) 되거나 이동(move) 되지 않으며, 목록 내의 포인터만 다시 연결될 뿐입니다. void splice( const_iterator pos, list& other ); void splice( const_iterator pos, list&& other ); // C++11부터 void splice( const_iterator pos, list& other, const_iterator it ); void splice( const_iterator pos, list&& other, const_iterator it ); // C++11 부터 void splice( const_iterator pos, list& other, const_iterat..

C++/STL 2019. 4. 12. 02:12

STL) 반복자 어댑터 ( Iterator Adaptor )

std::copy, std::transform, etc... 대부분의 Dest의 Iterator를 받는 알고리즘들은 그 컨테이너가 공간 요소를 넣기에 충분한 용량 ( capacity ) 를 확보하길 요구한다. 하지만 얼마나 들어올지 모르는 상황에서 컨테이너에 대한 reserve를 할 수 없으니, 반복자 어댑터를 사용하는걸 추천한다. std::copy, std::transform 같은 알고리즘들은 밑과 같이 작성되어 있다. template OutputIt copy(InputIt first, InputIt last, OutputIt d_first) { while (first != last) { *d_first++ = *first++; } return d_first; } iterator 의 operator= ..

C++/STL 2019. 4. 12. 01:43

STL) 분할, 정렬, 힙에 대한 추가 연산들 (stable_*, is_*, is_*_until)

안정적 연산인 stable_* 함수 ( stable_sort, stable_partition ) 현재 이 컨테이너가 정렬, 분할, 힙( 또는 주어진 술어에 대해 ) 적인지 판단하는 연산인 is_* 함수 ( is_sort, is_heap, is_partition ) 현재 이 컨테이너가 정렬, 분할, 힙( 또는 주어진 술어에 대해 ) 적인지 그렇지 않다면 어디까지 해당하는지에 대해 반복자를 반환해주는 is_*_until 함수( is_sorted_until, is_heap_until, is_partitioned_until ) 에 대해 작성합니다. 모든 연산은 vector를 기준으로하며, 사용법이 다 똑같아 간단한 sort에 대해서만 작성합니다. 모든 stable_* 연산은 일반 * 연산보다 비용이 비쌉니다. ..

C++/STL 2019. 2. 20. 15:04

STL) 순열(permutation)과 관련된 함수들 (std::next_permutation, std::prev_permutation, std::rotate, std::shuffle)

이번엔 permutations 에 관련된 함수들에 대해 작성합니다. (std::next_permutation, std::prev_permutation) 사전 순에 따라 다음의 큰 순열로 대체할 수 있도록 범위를 재정렬 합니다. 이때 술어를 넘길 수 있는데, 술어는 이진 술어여야 합니다.또한 배열이 정렬돼있어야 합니다. next_permutation은 first와 last 를 받아 사전순으로 재정렬 시킵니다. 만약 func 가 있다면 func를 활용합니다.만약 교체가 성공했다면 true를, 더 이상 교체할 값이 없다면 ( 이전 순열이 다음 순열보다 사전순으로 작을때 ) false 를 리턴합니다.next_permutation 은 양방향 반복자를 받습니다.next_permutation 은 오름차순으로 정렬 된..

C++/STL 2019. 2. 20. 02:27

STL) 파티션에 대한 함수들 ( std::partition, std::stable_partition, std::partition_point )

이번엔 파티션에 대한 함수들을 다루어보겠습니다. std::partition은 한 기준으로 컨테이너를 좌 또는 우로 나눕니다.정렬은 되지 않습니다.기준점이 되는 iterator을 생성하여, 그 iteartor의 좌측은 술어가 참인 값들, 우측은 술어가 거짓인 값들이 모이게 됩니다.std::partition은 양방향 반복자를 지원합니다. 123456789101112vector vnt = { 1,2,3,4,5,6,7,8,9,10 };vector::iterator A = partition(vnt.begin(), vnt.end(), [](int i) { return (i % 2 == 0);});//10 2 8 4 6 5 7 3 9 1 기준은 '5'// 만약 기준대로 출력해보고 싶다면?for (auto i = vn..

C++/STL 2019. 2. 19. 03:21