C STL에서 알고리즘을 사용하는 방법

C STL 알고리즘을 사용하면 코드를보다 간결하고 안전하며 효율적으로 만들 수 있습니다. 대답은 및 <numeric> 헤더 파일을 포함하고 반복자를 사용하여 컨테이너를 작동시키는 것입니다. std :: find, std :: sort, std :: transfer, std :: accumulate 등과 같은 알고리즘은 효과적으로 사용할 수 있으며, 람다 표현식과 같은 관용구와 결합하여 코드 품질을 향상시키고 오류를 줄이며 궁극적으로 현대 C 프로그래밍을 실현할 수 있습니다.

C 표준 템플릿 라이브러리 (STL)의 알고리즘을 사용하면 코드를 깨끗하고 안전하며 효율적으로 만들 수 있습니다. STL은 및 vector , array , list 등과 같은 컨테이너에서 작동하는 <algorithm></algorithm> 및 <numeric></numeric> 헤더에 풍부한 사용 가능한 기능 세트를 제공합니다. 효과적으로 사용하는 방법은 다음과 같습니다.

올바른 헤더를 포함하십시오

STL 알고리즘을 사용하려면 적절한 헤더를 포함해야합니다.

 대부분의 알고리즘에 대해 #include <allgorithm> // (찾기, 정렬, 복사 등)
숫자 작업의 경우 #include <numeric> // (축적, 감소 등)
#include <vector>
#include <iostream>

반복 기반 설계를 이해하십시오

STL 알고리즘은 컨테이너가 아닌 반복자와 직접 작동합니다. 일반적으로 begin() 및 end() 사용하여 범위를 전달합니다.

 std :: vector <int> vec = {3, 1, 4, 1, 5};
std :: sort (vec.begin (), vec.end ()); // 전체 벡터를 정렬합니다

Sublange에서도 작동 할 수도 있습니다.

 std :: sort (vec.begin () 1, vec.end () -1); // 색인 1에서 N-2로 정렬됩니다

일반적으로 사용되는 알고리즘 및 사용 방법

1. std::find and std::find_if 로 검색합니다

• std::find 특정 값을 찾습니다.

 auto it = std :: find (vec.begin (), vec.end (), 4);
if (it! = vec.end ()) {
    std :: cout << "위치에서 발견 :"<< std :: 거리 (vec.begin (), it);
}

• std::find_if 조건 (lambda 또는 function)을 사용합니다.

 auto even = std :: find_if (vec.begin (), vec.end (), [] (int x) {return x % 2 == 0;});
if (짝수! = vec.end ()) {
    std :: cout << "첫 번째 숫자 :"<< *심지어;
}

2. std::sort 로 정렬

기본적으로 오름차순 순서로 요소를 정렬합니다.

 std :: sort (vec.begin (), vec.end ());

내림차순 또는 사용자 정의 로직을 위해 사용자 정의 비교기를 사용하십시오.

 std :: sort (vec.begin (), vec.end (), std :: Greater <int> ()); // 하강
std :: sort (vec.begin (), vec.end (), [] (int a, int b) {return a <b;}); // 관습

3. 알고리즘 수정 : std::transform

각 요소에 함수를 적용하고 결과를 저장합니다.

 std :: vector <int> squares (vec.size ());
std :: transform (vec.begin (), vec.end (), squares.begin (), [] (int x) {return x * x;});

4. std::accumulate

<numeric> 에서 값을 요약하거나 이진 작업을 적용) :

 int sum = std :: accumulate (vec.begin (), vec.end (), 0);
int product = std :: accumulate (vec.begin (), vec.end (), 1, std :: 곱하기 <int> ());

5. 계산 및 확인 : std::count , std::any_of , std::all_of

• 값과 일치하는 요소 수를 계산하십시오.

 int num_ones = std :: count (vec.begin (), vec.end (), 1);

• 점검 조건 :

 bool has_even = std :: Any_of (vec.begin (), vec.end (), [] (int x) {return x % 2 == 0;});
bool all_positive = std :: all_of (vec.begin (), vec.end (), [] (int x) {return x> 0;});

6. 요소 제거 : std::remove 및 erase

std::remove 실제로 컨테이너를 축소하지 않습니다. 원치 않는 요소를 끝까지 움직입니다.

 vec.erase (std :: remain (vec.begin (), vec.end (), 1), vec.end ()); // 1을 모두 제거합니다

이것을 지우기 정리 관용 으로 알려져 있습니다.

7. 복사 및 채우기 : std::copy , std::fill

• 요소 복사 :

 std :: vector <int> copy (vec.size ());
std :: copy (vec.begin (), vec.end (), copy.begin ());

• 값으로 채우십시오 :

 std :: fill (vec.begin (), vec.end (), 0); // 모두 0으로 설정합니다

효과적인 사용을위한 팁

• 짧은 맞춤 조건 또는 운영에 Lambdas를 사용하십시오 .
• 원시 루프보다 알고리즘을 선호합니다 . 더 명확하고 오류가 적은 오류가 발생합니다.
• 반환 값 확인 - Many Algorithms는 end() 반복자를 반환합니다.
• auto 사용하여 반복자 타이핑을 단순화하십시오.
• 무효화 반복자에주의하십시오 - 알고리즘 사용 중에 컨테이너를 수정하면 물건을 깨뜨릴 수 있습니다.

예 : 모든 것을 합치십시오

 #include <iostream>
#include <vector>
#include <algorithm>
#include <Numeric>

int main () {
    std :: vector <int> nums = {5, 2, 8, 1, 9, 3};

    // 종류
    std :: sort (nums.begin (), nums.end ());

    // 각 요소를 두 배로 늘립니다
    std :: transform (nums.begin (), nums.end (), nums.begin (), [] (int x) {return x * 2;});

    // 모두 합산하십시오
    int total = std :: accumulate (nums.begin (), nums.end (), 0);

    // 인쇄
    std :: for_each (nums.begin (), nums.end (), [] (int x) {std :: cout << x << "";});
    std :: cout << "\ nsum :"<< Total << std :: endl;

    반환 0;
}

STL 알고리즘을 사용하면 연습이 잘되지만 일단 익숙해지면 보일러 플레이트가 적고 버그가 줄어 듭니다. 그들은 표현적이고 효율적이며 현대 C를 강력하게 만드는 것의 일부입니다.

기본적으로 소형을 시작하십시오. std::find std::count 또는 std::sort 를 사용하여 간단한 루프를 제공하고 툴킷을 점차 확장하십시오.

위 내용은 C STL에서 알고리즘을 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!