C, C++/C++ 언어

[C++] 범위 기반 for를 사용하기 위한 사용자 타입의 필요조건

범위 기반 for ( range-based for )범위 기반 for는 배열이나 컨테이너 같이 데이터의 연속을 나타내는 객체의 모든 멤버를 순환하는 구문입니다.다음의 예문은 std::vector 객체의 원소를 순환하기 위해 범위 기반 for 구문을 사용하는 법을 보여줍니다.int main(){ using std::cout; // using 선언문 vector vec = { 1, 2, 3, 4, 5 }; for( const auto& x : vec ){ // 범위 기반 for cout ▼출력1, 2, 3, 4, 5,이 기능은 원소의 인덱스를 신경 쓸 필요가 없는 경우에 상당히 간편한 기능입니다.원소를 처리할 변수의 이름( 여기선 x )과 속성( const나 참조 )만 설..

2024. 11. 9.
C, C++/표준 라이브러리

[C++] transform 사용법

transform 기본 사용법transform은 지정된 함수 객체를 입력된 범위의 모든 원소들에게 적용하고, 그 결과를 대상 범위에 출력하는 함수입니다. 이 함수를 사용하려면 먼저 다음 헤더를 포함해야 합니다.#include  이 함수의 정의는 다음과 같습니다.templateOutputIterator transform( InputIterator first1, InputIterator last1, OutputIterator result, UnaryFunction func );여기서, func는 입력된 범위의 원소를 매개 변수로 받는 함수 객체입니다.( UnaryFunction은 1개의 매개 변수를 사용하는 함수를 말합니다. ) 이 함수 객체가 반환한 값을 result가 가리키는 대상의..

2024. 8. 3.
C, C++/표준 라이브러리

[C++] for_each 함수 사용법

for_each 함수for_each는 주어진 구간 내에 있는 원소들에 대하여 지정한 함수 객체를 적용하는 함수입니다. 이 함수를 사용하려면 다음의 헤더를 포함해야 합니다.#include  함수의 정의는 다음과 같습니다.templateFunction for_each( InputIterator first, InputIterator last, Function func);여기서 func는 매개 변수가 하나인 함수 객체입니다.이 함수는 종료 시, func의 복사복을 반환합니다. 아래는 람다 함수를 for_each 함수에 지정하여, 벡터의 값을 변경하는 예문입니다.int main(){ vector vec = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int sum = 0; ..

2024. 7. 26.
문제 풀이/백준 (BOJ)

[백준/BOJ] 24480번: 깊이 우선 탐색 2 ( DFS, Depth-First Search ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/24480 풀이이 문제는 각 정점을 방문하는 순서를 출력하는 문제입니다.정점을 방문하는 방식은 깊이 우선 탐색( Depth-first Search, DFS )을 따릅니다. 깊이 우선 탐색은 이웃하는 노드가 아니라 자식 노드를 먼저 탐색하는 방식입니다.이미지를 보면서 설명을 읽는 것이 쉽게 이해할 수 있을 것 같습니다.  위의 이미지에서 탐색 경로는 다음과 같습니다.먼저 루트(root)인 1부터 탐색을 시작해서, 자식 노드인 2를 탐색합니다.그다음은 이웃 노드인 3이 아니라, 2의 자식 노드인 3을 탐색하고, 차례로 자식 노드인 4, 8까지 "자신 노드 우선"으로 탐색을 합니다.그리고, 그다음은 8 노드에서 한 단계 올라가, ..

2024. 6. 13.
C, C++/C++ 언어

[C++] 범위 기반 for 루프 (Range-based for loop) 사용법

범위 기반 for범위 기반 for 루프는 배열이나 컨테이너 같이 데이터의 연속을 나타내는 객체의 모든 멤버를 순환하는 구문입니다.이 기능은 C++11부터 도입되었습니다. 선언 방식은 다음과 같습니다.for ( 데이터_타입 변수명 : 배열 or 컨테이너 등 순환가능한 객체 ){}범위 기반 for 구문의 대상은 배열이나 컨테이너뿐 아니라, 데이터가 연속되어 있는 순환가능한 객체라면 대상이 될 수 있습니다.예를 들어, 문자열 안에 있는 모든 문자를 출력하는데도 이 구문을 사용할 수 있습니다.그리고, "데이터_타입"은 순환가능한 객체가 가진 멤버의 데이터 타입을 말합니다. 이 구문의 장점은 기존의 for 구문보다 알아보기 쉽고 짧은 코드를 만들 수 있다는 점입니다.하지만 기존의 for 구문은 iterator를 ..

2024. 5. 14.