C++ 역방향 반복자 rbegin() / rend() / base()
역방향 반복자의 std::find 나 std::find_if를 뒤에서 부터 탐색해야 되는 경우가 있다.이 경우 역방향 반복자인 rbegin()을 rend() 까지 순회하면 된다.auto it = std::find(arr.begin(), arr.end(), 2); // 정방향 순회하면서 2를 찾음auto r_it = std::find(arr.rbegin(), arr.rend(), 2); // 역방향 순회하면서 2를 찾음 역방향으로 반복하다가 원하는 값을 찾으면 다시 정방향으로 변환해야 되는 경우base() 함수를 이용하면 된다. 그러나 역방향 반복자는 원하는 위치에서 한칸 앞으로 이동한 반복자이므로,정방향을 구하는 base()를 사용한 경우, reverse_iterator::base()는 해당 revers..

2024.11.20

C++ vector 두 벡터 합치기, 이어 붙이기
std::vector::insertcppreference : std::vector::inserthttps://en.cppreference.com/w/cpp/container/vector/insert 잘 알려져있는 단일 원소를 삽입하는 버전은 아래와 같다.iterator insert( const_iterator pos, const T& value ); 범위삽입용으로 오버로딩된 버전이 존재하는데, 벡터의 멤버 함수로 선언되어있는 insert 를 사용한다.첫 번째 인자로는 넣을 위치,두 번째 인자로는 삽입할 내용의 시작지점 이터레이터세 번째 인자로는 삽입할 내용의 끝 이터레이터templateiterator insert( const_iterator pos, InputIt first, InputIt last );..

2024.11.20

C++ std::distance 이터레이터의 거리 구하기
std::distancecppreference : std::distancehttps://en.cppreference.com/w/cpp/iterator/distance 두 개의 이터레이터의 차이를 구하는 함수.  헤더에 포함되어있으며,인자로는 두개의 iterator를 받는다. 첫번째 이터레이터로부터 두번째 이터레이터 까지의 거리 차이를 계산하며,std::distance(begin, end) → (end - begin)로 동작. vector같은 랜덤 엑세스 반복자 일 경우, 인자 순서를 바꾸면 음수가 나온다.순서를 바꾼다면 그냥 직접 뺄셈하는게 나을 수도 있다. it - numbers.begin(); templatetypename std::iterator_traits::difference_typedistan..

2024.11.20

C++ vector의 부분 벡터 구하기
1. iterator 기반으로 새로운 vector 선언하기새로운 벡터를 선언하면서 기존 벡터의 iterator 시작과 끝을 넣어주면된다.end가 끝점을 포함하지 않는다는 점에 주의.std::vector original = {1, 2, 3, 4, 5, 6, 7};int start = 2; // 시작 인덱스 (0부터 시작)int end = 5; // 끝 인덱스 (포함하지 않음)// 부분 벡터 생성std::vector subvector(original.begin() + start, original.begin() + end); 2. std::ranges::subrange 로 부분 추출하기 (C++ 20)cppreference : std::ranges::subrangehttps://en.cppreference..

2024.11.20

C++ std::count string의 문자 갯수 세기 std::count_if
헤더는 이며, 벡터, 리스트, 배열, 문자열 등 연속 컨테이너에 대해서 사용할 수 있다. std::count컨테이너에서 주어진 값과 일치하는 원소의 갯수를 센다.string의 경우 주어는 char와 일치하는 문자의 갯수를 샌다.cppreference : std::count, std::count_ifhttps://en.cppreference.com/w/cpp/algorithm/counttemplatetypename std::iterator_traits::difference_typecount(InputIt first, InputIt last, const T& value);  ex) 주어진 string에 'a' 문자가 몇개나 포함되었는지를 구한다.int num = std::count(my_string.beg..

2024.11.19

C++ vector sort 벡터 정렬 algorithm
std::sortcppreference : std::sorthttps://en.cppreference.com/w/cpp/algorithm/sort 벡터는 헤더에 있는 std::sort 함수로 퀵소트 정렬할 수 있다.우선도가 같은 원소들의 순서는 보장되지 않기 때문에,순서를 유지하고 싶다면 stable_sort를 사용하도록 하자.  std::sort는 벡터전용이 아니며, 임의 접근이 가능한std::vector, std::array, std::deque에서 사용 가능하다. std::list는 별도로 std::list::srot 함수가 있으며,애초에 std::set이랑 std::map은 정렬된 상태로 저장하기 때문에 정렬할 필요가 없다. std::sort 사용하기기본형으로는첫번째 인자 : 시작 이터레이터. ..

2024.11.17

C++ string 문자열 뒤집기 std::reverse
std::reversecplusplus : reversehttps://cplusplus.com/reference/algorithm/reverse/ std::reverse는 헤더에 포함되어있으며,시작과 끝 이터레이터를 받는다.  template void reverse (BidirectionalIterator first, BidirectionalIterator last); 문자 전체를 뒤집고 싶다면 string에서 제공하는 begin()과 end()를 넣어주면 된다.std::reverse(text.begin(), text.end()); // 문자열 뒤집기 주의할 점은 end() 는 마지막 위치가 아니라 마지막 문자 다음 위치라는 점.인덱스 from 부터 end 까지를 뒤집고 싶다면 다음과 같이 +1을 ..

2024.11.16

C++ string 부분 문자열 구하기 string::substr
1. string::substrcplusplus : substrhttps://cplusplus.com/reference/string/string/substr/ 첫번째 인자로 시작 위치, 생략시 첫번째 위치이다.두번째 인자로 길이를 받는다. 생략시 끝까지 추출한다.string substr (size_t pos = 0, size_t len = npos) const; std::string text = "Hello, World!";std::string sub = text.substr(7, 5); // 7번 인덱스부터 길이 5만큼 추출 ("World") std::string::find와 같이 사용하면?특정 문자열을 찾아서 추가 처리하는 방식으로 사용 가능하다.#include #include int main() {..

2024.11.16