2 분 소요

모던 C++

개요

알고리즘은 컨테이너의 요소를 처리하는 표준화된 방법입니다. 만약 컨테이너에 멤버 버전이 있다면, 멤버 버전이 효율이 더 좋습니다.

알고리즘의 종류에 대해서는 모던 C++ STL의 알고리즘을 참고하시기 바랍니다.

(C++17~) 대부분의 알고리즘에서 병렬 작업을 지원하는 오버로딩 버전이 추가되었고, seq, par, par_unseq으로 병렬 실행 정책을 지정할 수 있습니다.
(C++20~) unseq가 병렬 실행 정책에 추가되었습니다.

for_each()

for_each()는 시퀀스 안의 요소들에 대해 f()를 실행합니다.

for_each() 함수의 정의는 다음과 같습니다.(사용하는 STL 라이브러리에 따라 다르겠지만, 대략 다음과 같이 정의되어 있습니다.)

1
2
3
4
5
6
7
8

template<typename InputIterator, typename Function>
Function for_each(InputIterator first, InputIterator last, Function f) {
    // first~last 직전까지 요소에 대해 f() 호출
    for (; first != last; ++first) { 
        f(*first);
    }
    return f; 
}

다음은 for_each()를 사용한 예입니다. Setter()함수를 이용하여 각 요소의 값을 10으로 변경합니다.

1
2
3
4
5
6
7
8
9
10
11
12
13

// 10으로 세팅하는 함수
void Setter(int& val) {
    val = 10;
}

// 0으로 초기화 되어 생성
std::vector<int> v(3);

EXPECT_TRUE(v[0] == 0 && v[1] == 0 && v[2] == 0);

// 모든 요소에 대해 Setter 적용
std::for_each(v.begin(), v.end(), Setter);
EXPECT_TRUE(v[0] == 10 && v[1] == 10 && v[2] == 10);

find()

find()는 시퀀스에서 value의 위치를 찾습니다.

1
2
3
4
5
6
7
8
9

template<class InputIterator, class T>
InputIterator find(InputIterator first, InputIterator last, const T& value) {
    for (; first != last; ++first) { // first - last 요소에 대해서,
        if (*first == value) {
            return first; // value가 같은 위치를 리턴합니다.
        }
    }
    return last;
}

다음은 find()를 사용한 예입니다.

1
2
3
4
5
6
7

std::vector<int> v;
v.push_back(0);
v.push_back(1);
v.push_back(2);

std::vector<int>::iterator result = std::find(v.begin(), v.end(), 1); // 값이 1인 위치를 리턴합니다.
EXPECT_TRUE(*result == 1 && result == (v.begin() + 1));

search()

search()는 시퀀스에서 특정 부분 시퀀스의 위치를 찾습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13

std::vector<int> v;
v.push_back(0);
v.push_back(1);
v.push_back(1); 
v.push_back(2);
v.push_back(3);

std::vector<int> sub; // 검색하려는 부분 시퀀스
sub.push_back(1);
sub.push_back(2);

std::vector<int>::iterator result = std::search(v.begin(), v.end(), sub.begin(), sub.end()); // 부분 시퀀스가 1, 2인 위치를 찾습니다.
EXPECT_TRUE(*result == 1 && result == (v.begin() + 2));

count()

count()는 시퀀스에서 value인 요소의 갯수를 리턴합니다.

1
2
3
4
5
6
7
8
9

std::vector<int> v;
v.push_back(0);
v.push_back(1);
v.push_back(1); 
v.push_back(2);
v.push_back(3);

size_t result = std::count(v.begin(), v.end(), 1); // 1인 요소의 갯수를 구합니다.
EXPECT_TRUE(result == 2); // 1은 2개 입니다.

remove()

remove()는 value가 아닌 요소는 시퀀스의 앞으로 옮기고 삭제할 위치를 리턴합니다. 자세한 사용 방법은 컨테이너 멤버 함수 erase()와 알고리즘 remove() 함수를 참고하세요.

1
2
3
4
5
6
7
8
9
10
11
12
13
14

template<class ForwardIterator, class T>
ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value)
{
    first = std::find(first, last, value);
    if (first != last) {
        for (ForwardIterator i = first; ++i != last;) { // first - last 요소에 대해서,
            if (!(*i == value)) { 
                *first = *i; // value와 다른것은 앞쪽에 복제합니다.
                ++first; // 삭제할 위치입니다.
            }
        }
    }
    return first;
}

댓글남기기