#1. 개념 1. 정의 C++의 표준 라이브러리에서 제공하는 transform 함수는 주어진 컨테이너 목록을 순회하며 각 요소에 대해 지정된 연산을 적용한 결과를 다른 컨테이너에 저장할 수 있도록 해줍니다. 2. 헤더 #includ 3. syntax template OutputIt transform(InputIt first1, InputIt last1, OutputIt d_first, UnaryOperation unary_op); first1, last1은 지정된 연산을 적용할 첫 번째 범위의 시작과 끝을 가리키는 반복자입니다. [first1, last1)입니다. first2는 두 번째 범위의 시작을 가리키..
#1. 개념 1. 정의 nth_element 알고리즘은 C++ 표준 라이브러리에서 제공하는 알고리즘으로, 주어진 범위 내에서 n번째 요소를 찾아 n번째에 위치시키고, 이 요소보다 작은 모든 요소를 해당 위치 왼쪽(앞으로), 반대로 큰 모든 요소를 해당 위치의 오른쪽(뒤쪽으로)으로 이동시키는 부분 정렬을 수행합니다. 이 알고리즘은 전체 컬렉션을 정렬하는 것보다 효율적이며, 특정 위치의 요소만 필요할 때 유용합니다. 2. 헤더 #include 3. sytax // 기본 사용법 void nth_element(RandomIt first, RandomIt nth, RandomIt last); // 사용자 정의 비교 함수를 사용하는 버전 void nth_element(RandomIt first, RandomIt n..
[Basic C++] #70_decltype C++ 11에서 제공하는 decltype 키워드에 대해 알아보겠습니다. Overview 개념 예제 #0. 개념 1. 정의 C++11부터 지원되는 decltype 키워드는 개체의 선언된 유형을 검사하거나, 표현식의 유형 및 값 카테고리를 검사하는 기능을 합니다. decltype 키워드는 표현식의 선언된 유형을 살펴봄으로써 컴파일 시간에 해당 유형의 정보를 얻을 수 있도록 합니다. #1. 예제 1. 예제-1 #include #include using namespace std; int main() { string str = "Hello, World!"; decltype(str) str_copy = "This is a copy."; cout
[Basic C++] #69_priority_queue C++의 STL에서 제공하는 priority_queue컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. 우선순위 큐? [자료구조]#7_우선순위 큐 [자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결 webddevys.tistory.com 우선순위 큐는 각 원소에 우선순위를 할당하여, 가장 높은 우선순위를 갖는 원소가 다른 원소보다 먼저 처리되는 자료구조입니다. 우선순위 큐는 가장 높은 우선순위를 갖는 원소가 맨 앞에 위치하며, 우선순위 ..
[Basic C++] #68_deque C++의 STL에서 제공하는 deque 컨테이너에 대해 알아보겠습니다. Overview 개념선언멤버 함수예제 #0. 개념1. 덱? [자료 구조]#0_선형 자료구조[자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일webddevys.tistory.com 덱(Double-Ended Queue)은 스택과 큐의 특성을 모두 가지고 있는 선형 자료구조입니다.덱은 양쪽 끝에서 삽입과 제거 연산이 이루어지며, 이로써 덱은 스택의 LIFO(Last In First Out) 동작 방식과 큐의 FIFO(First In Fir..
[Basic C++] #67_queue C++의 STL에서 제공하는 queue 컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일렬 webddevys.tistory.com 큐는 먼저 삽입된 데이터가 먼저 삭제되는 FIFO(First In First Out) 혹은 선입선출 방식으로 작동합니다. 데이터 목록의 한쪽 끝에서는 데이터의 삽입만 이루어지며, 다른 한쪽 끝엔서는 데이터의 삭제 작업만 이루어집니다. #1. 선언 1. 헤..
[Basic C++] #66_rotate, 배열 회전 C++에서 제공하는 rotate() 함수에 대해 알아보겠습니다. Overview 개념 코드 예제 #0. 개념 1. 배열 회전 C++에서 제공하는 rotate() 함수는 지정된 범위 내에서 항목들의 순서를 변경합니다. 2. 헤더 #include 3. Syntax template void rotate (ForwardIterator first, ForwardIterator middle, ForwardIterator last); Details rotate() 함수는 총 세 가지 인자를 전달받습니다. first, middle, last. first는 범위의 첫 번째 항목을 가리키는 반복자입니다. middle은 범위의 첫 번째 그룹의 마지막 요소를 가리키는 반복..
[Basic C++] #65_getline() C++에서 제공하는 getline() 함수에 대해 알아보겠습니다. Overview 개념 코드 예제 #0. 개념 1. getline() getline() 함수는 문자열을 입력받는 함수입니다. getline() 함수는 입력 스트림에서 개행 문자(\n)를 만날 때까지 문자를 읽습니다. 즉, 사용자가 작성한 공백을 포함한 문자열을 입력해도 개행 문자를 만날 때까지 모든 문자를 읽을 수 있습니다! #1. 코드 예제 1. 헤더 #include 2. 문법 istream& getline (istream& is, string& str, char delim); Details getline() 함수는 첫 번째 인자로 입력 스트림 객체(cin)를 전달받습니다. getline() ..
