C++ std::rotate 벡터 회전하기
원판, 기어 등 원형 데이터 기반 문제가 나오는 경우인덱스를 마킹해서 모듈러 연산으로 풀거나std::rotate 를 사용하여 푸는 방법이 있다. std::rotate 헤더에 선언되어있다.배열, 벡터, 리스트 등에서 사용할 수 있다. 인자로는 시작점, 새로운 시작점, 끝점을 받는다. 왼쪽으로 n만큼 회전 새로운 시작점(2번째 인자)을 begin에서 + n 해주자.std::rotate(vec.begin(), vec.begin() + n, vec.end()); std::vector vec = {1, 2, 3, 4, 5}; std::rotate(vec.begin(), vec.begin() + 2, vec.end());// 이전 : 1 2 3 4 5// 변경 : 3 4 5 1 2 오른쪽으로 n만큼 회전새로운 시작..

2025.01.11

C++ std::unique 중복 요소 제거
C++에서 중복 요소 제거하는 방법은 크게 두 가지가 있다. 1. set 자료구조를 활용set에 모든 요소를 넣은 후,for문을 돌리면서 하나씩 vector에 넣는 방법.#include #include vector main() { vector vec = {4, 1, 2, 2, 3, 1, 4, 3}; // std::set을 사용하여 중복 제거 set mySet(vec.begin(), vec.end()); // 중복 제거된 결과를 벡터에 저장 vector mySet(mySet.begin(), mySet.end()); return result;} 2. std::unique를 활용 헤더에 있는 STL을 활용하는 방법이다.std::unique는 주의해야 하는 중요한 특징이 두 가지..

2024.11.26

C++ string 공백으로 자르기 split stringstream
C#에서는 string에서 split 멤버함수가 제공되어 손쉽게 자를 수 있었다.그러나 C++에서는 split 함수가 존재하지 않는다. 문자열을 주어진 문자 delimiter로 자르는 데에 여러 방법이 있지만,가장 간단한 방법은 std::stringstream을 사용하는 방법. std::stringstream 헤더에 존재하는 std::stringstream은 여러 문자열을 이어 붙이는 기능도 있지만문자열을 주어진 delimiter대로 자르는 기능도 제공한다.  헤더의 std::getline을 사용하여 문자열을 자를 수 있다.bool 리턴값으로 문자열 존재여부를 알 수 있으니 while문과 같이 사용하자. 첫 번째 인자로 streamstream 객체두 번째 인자로 문자를 담을 임시 string세 번째 인자..

2024.11.25

C++ 문자열 소문자, 대문자로 바꾸기 tolower
C++의 string 에서는 C#에서 흔히 사용되는 Tolower() 와 ToUpper()가 제공되지 않는다.단일 문자열을 대-소문자로 전환하는 헤더의 ::tolower가 존재할 뿐이다. 때문에 의 std::transform를 사용해 모든 문자를 순회하면서 ::tolower를 호출하면 문자를 소문자로 만들 수 있다.[주의] transform 은 도착지의 공간을 늘려주진 않기 때문에 자기자신을 바꾸는건 같은 공간이라 상관없지만 새로운 공간으로 할당할 때는 미리 공간을 할당해야한다.templateOutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOp unary_op );  std::tolower와 std::toupper는 단항 ..

2024.11.23

C++ 부분 문자열 찾기std::string::find
std::findcppreference : std::findhttps://en.cppreference.com/w/cpp/algorithm/find  헤더에있는 std::find 의 경우 벡터 등 여러 컨테이너에 사용되기 때문에시작 이터레이터, 끝 이터레이터, 찾을 value 순으로 인자를 받는다. string은 char 형의 배열이다 라는 전제로 사용되는 거라서 특정 문자의 포함 여부를 찾을 수는 있지만문자열을 찾지는 못한다.#include #include #include int main() { std::string str = "Hello, world!"; char target = 'o'; auto it = std::find(str.begin(), str.end(), target); ..

2024.11.23

C++ std::transform 각 원소에 연산하기, vector 2배하기
std::transfromcppreference : std::transformhttps://en.cppreference.com/w/cpp/algorithm/transform 인자로는 1. 입력 범위의 시작 이터레이터2. 입력 범위의 끝 이터레이터 (끝은 포함X)3. 결과 저장을 시작할 이터레이터4. 단항 연산templateOutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOp unary_op ); signal: segmentation fault (core dumped) 주의!!받는 쪽 공간이 충분해야한다!! 미리 할당해놓거나 자기 자신에게 할당하도록 하자. 사용예시 : 벡터의 원소 2배 만들기자기자신의 연산을 자기자신에게 저..

2024.11.21

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