C 문자열에서 공백을 효율적으로 제거하려면 어떻게 해야 합니까?

C 문자열에서 공백 제거

C에서는 문자열에서 공백을 제거하는 것이 일반적인 작업일 수 있습니다. 순진한 접근 방식에는 문자를 반복하고 수동으로 새 문자열을 구성하는 것이 포함됩니다. 그러나 더 효율적인 솔루션이 있습니다.

알고리즘

C STL은 이러한 목적에 사용할 수 있는 Remove_if라는 강력한 알고리즘을 제공합니다. 이 알고리즘은 요소를 제거해야 하는지 여부를 결정하는 조건자 함수를 사용하고 컨테이너에서 해당 요소를 모두 제거합니다.

이 경우 우리가 관심을 갖는 조건자 함수는 공백에 대해 true를 반환하는 isspace입니다. 문자이고 그렇지 않으면 false입니다. isspace 조건자를 사용하여 문자열에 Remove_if를 적용하면 모든 공백 문자를 제거할 수 있습니다.

구현

remove_if를 사용하여 공백 문자를 제거한 후에는 다음을 수행해야 합니다. 문자열을 새로운 크기로 줄입니다. 이는 삭제 방법을 사용하여 달성할 수 있습니다. 다음은 이 접근 방식의 전체 구현입니다.

#include <algorithm>
#include <string>

void remove_spaces(std::string& str)
{
    str.erase(std::remove_if(str.begin(), str.end(), std::isspace), str.end());
}

remove_if의 사용자 정의 구현

STL의 Remove_if 알고리즘은 컨테이너에 적용할 수 있는 일반 함수입니다. 문자열을 넘어. 그러나 이와 같은 특정 사용 사례의 경우 문자열에 맞는 사용자 정의 버전을 구현하는 것이 더 편리할 수 있습니다.

template <typename T>
T remove_if(T beg, T end, std::function<bool(char)> pred)
{
    T dest = beg;
    for (T itr = beg; itr != end; ++itr)
    {
        if (!pred(*itr))
        {
            *(dest++) = *itr;
        }
    }
    return dest;
}

이 사용자 정의 구현은 STL Remove_if 알고리즘의 동작을 모방하며 사용할 수 있습니다. 특히 std::string과 같은 문자 기반 컨테이너에 적합합니다.

위 내용은 C 문자열에서 공백을 효율적으로 제거하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!