짧은 문자열을 32 비트 정수로 변환하는 가장 효율적인 방법은 무엇입니까?

Question

부호가없는 32 비트 정수로 압축 된 짧은 문자열/문자 배열은 여러 가지 이유로 단순한 정수 비교와 한 번에 비교할 수 있고 여전히 인간의 비트를 유지하면서 switch 문에서 사용할 수 있기 때문에 매우 유용합니다. 가독성.

32 비트 정수로 이러한 짧은 문자열을 변환하는 가장 일반적인 방법은 이동하는 것입니다/또는 : 너무 긴

#include <stdint.h> 

uint32_t quadchar(const char* _str) 
{ 

    uint32_t result = 0; 

    for(size_t i=0; i<4; i++) 
    { 
     if(_str[i] == 0) 
      return result; 
     result = (result << 8) | _str[i]; 
    } 

    return result; 
} 

문자열이, 잘립니다.

지금까지는 그렇게 좋았지 만 런타임에는 약간의 시간이 소요되었습니다. 컴파일시에도이 작업을 수행 할 수 있습니까?

Answer 1

C++ 11부터는 constexpr specifier을 사용하여 런타임시 비용이 전혀 들지 않으면 서 컴파일 할 때이 작업을 수행 할 수 있습니다.

namespace Internal 
{ 
    uint32_t inline constexpr quadchar(char const *_input, 
     uint8_t _idx, uint32_t _result) 
    { 
     return _idx == 4 ? _result 
      : *_input ? quadchar (_input+1, _idx + 1, (_result << 8) | *_input) 
       : _result; 
    } 
} 

uint32_t inline constexpr quadchar(char const *_input) { 
    return Internal::quadchar(_input, 0, 0); 
} 

구현 오버로드를 내부 네임 스페이스에 배치하여 사용자로부터 숨 깁니다. 구문은 위의 런타임 예제에서와 같이 멋지지 않습니다. 왜냐하면 constexpr에 if을 사용할 수 없기 때문입니다.하지만 그만한 가치가 있다고 생각합니다.

Answer 2

세부 도우미 기능이 필요하지 않습니다. 기본값을 사용할 수 있습니다.

그리고 이중 삼항 연산자에 대한 필요가 없습니다 : 단일 테스트

std::uint32_t inline constexpr quadchar (char const * input, 
             std::size_t idx = 0U, 
             std::uint32_t result = 0U) 
{ 
    return (idx < 4U) && *input 
     ? quadchar(input+1, idx+1U, (result << 8) | *input) 
     : result; 
} 

모든 만들 수 있습니다, 그것은 좀 더 휴대용 및 일반 만들기 위해, 나는)

1 제안 idx 제한

2) result 변화에 대한 CHAR_BIT 대신 8을 사용하기위한 sizeof() 대신 4을 사용 ("를 포함하는 기억")

result 유형의 템플릿 유형 (기본값은 std::uint32_t)을 사용하십시오.

당신이 std::uint32_t을 할 때 당신이

constexpr auto u32 = ichar(ptr); 

를 호출 할 수 있습니다

template <typename I = std::uint32_t> 
constexpr inline I ichar (char const * input, 
          I result = 0U, 
          std::size_t idx = 0U) 
{ 
    return (idx < sizeof(I)) && *input 
     ? ichar(input+1, idx+1U, (result << CHAR_BIT) | *input) 
     : result; 
} 

같은

뭔가, 또는 다른 반환 유형

constexpr auto u64 = ichar<std::uint64_t>(ptr); 

(예에 의해).