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

C++ 벡터에 연속된 숫자 채우기 std::iota
C#에서는 Enerable.RangeC#에서는 연속된 숫자를 채울 때 Enumerable.Range를 사용했다.List numbers = Enumerable.Range(1, 10).ToList(); C++에서는 std::iotaC++ 에서는 헤더에 있는 std::iota 를 사용하면된다.template void iota(ForwardIterator first, ForwardIterator last, T value); 참고로 iota (이오타) 는 약어가 아니라 프로그래밍 언어인 APL을 뜻함.https://stackoverflow.com/questions/9244879/what-does-iota-of-stdiota-stand-for What does iota of std::iota stand for?I..

2024.11.15

C++ int 최대값 구하기 numeric_limits<int>::max()
C#에서는 최대값을 int.maxValue 로 가져올 수 있었는데,C++ 에서는 별도로 템플릿 함수로 선언이 되어있다. std::numeric_limits 를 사용하면 쉽게 최대값을 구할 수 있다.int valueInt = numeric_limits::max(); 물론 최소값은 min() 으로 구할 수 있으며,템플릿이라서 float, double, long long 등의 자료형도 따로 구현되어있음을 확인할 수 있다.

2024.11.14

C++ map
msdn : C++ maphttps://learn.microsoft.com/ko-kr/cpp/standard-library/map-class?view=msvc-170   헤더에 포함된 키-쌍 을 저장하는 연관 컨테이너.중복된 키를 허용하지 않으며 중복을 허용하는 std::multimap 가 별도로 존재한다. 요소가 지정된 비교 함수에 따른 키 값으로 정렬되어 있습니다. 기본은 오름차순 정렬 균형이진트리(AVL)로 구현되어 있다.삽입/삭제/검색이 O(log n) 의 시간 복잡도를 가진다. 사용법#include #include int main() { std::map myMap; // 요소 추가 myMap[1] = "Apple"; myMap[2] = "Banana"; // 요소 접근..

2024.11.14