Ist es möglich, zwei Zeichenfolgen vom Typ "const char *" zur Kompilierungszeit zu verketten?


12

Natürlich können wir zwei Zeichenfolgenliterale in einer constexprFunktion verketten, aber was ist mit der Verkettung eines Zeichenfolgenliterals mit einer Zeichenfolge, die von einer anderen constexprFunktion wie im folgenden Code zurückgegeben wird?

template <class T>
constexpr const char * get_arithmetic_size()
{
    switch (sizeof(T))
    {
    case 1: return "1";
    case 2: return "2";
    case 4: return "4";
    case 8: return "8";
    case 16: return "16";
    default: static_assert(dependent_false_v<T>);
    }
}

template <class T>
constexpr std::enable_if_t<std::is_arithmetic_v<T>, const char *> make_type_name()
{
    const char * prefix = std::is_signed_v<T> ? "int" : "uint";
    return prefix; // how to concatenate prefix with get_arithmetic_size<T>() ?
}

static_assert(strings_equal(make_type_name<int>, make_type_name<int32_t>);

Der Code macht eine compilerunabhängige Zeichenfolgenkennung von einem arithmetischen Typ.

EDIT1:

Ein etwas komplizierteres Beispiel ist:

template<typename Test, template<typename...> class Ref>
struct is_specialization : std::false_type {};

template<template<typename...> class Ref, typename... Args>
struct is_specialization<Ref<Args...>, Ref> : std::true_type {};

template <class T>
constexpr std::enable_if_t<is_specialization<T, std::vector>::value || is_specialization<T, std::list>::value, const char *> make_type_name()
{
    return "sequence"; // + make_type_name<typename T::value_type>;
}

static_assert(strings_equal(make_type_name<std::vector<int>>(), make_type_name<std::list<int>>()));

2
Wäre ein Standardarray mit den Bytes akzeptabel? Andernfalls können Sie dazu Makros und Codegen verwenden.
Yakk - Adam Nevraumont

@ Yakk-AdamNevraumont ja, es gibt anscheinend keine bessere Lösung als std::array(und wahrscheinlich + verschiedene Vorlagen)
Dmitriano

@ Yakk-AdamNevraumont verkettet std :: arrays: stackoverflow.com/questions/42749032/… , Live-Beispiel: wandbox.org/permlink/VA85KCTqxiyS2rKE
Dmitriano

1
Es scheint, dass Sie im Wesentlichen versuchen, etwas von Hand zu rollen, das das gleiche Ergebnis wie der typeidBediener erzielt . Ein Teil des Grundes typeidist ein Teil der Sprache (z. B. unterstützt durch ein dediziertes Sprachschlüsselwort) und keine Bibliotheksfunktion. Die Implementierung basiert auf "Compilermagie". Eine Implementierung in der Sprache ist ohne eine spezielle Unterstützung durch die Implementierung nicht möglich .
Peter

1
@Dmitriano Ja, Sie werden vielleicht bemerken , dass ich diese Frage schon einmal gesehen habe ;)
Yakk - Adam Nevraumont

Antworten:


4

Hier ist eine schnelle Zeichenfolgeklasse für die Kompilierungszeit:

template<std::size_t N>
struct ct_str
{
    char state[N+1] = {0};
    constexpr ct_str( char const(&arr)[N+1] )
    {
        for (std::size_t i = 0; i < N; ++i)
            state[i] = arr[i];
    }
    constexpr char operator[](std::size_t i) const { return state[i]; } 
    constexpr char& operator[](std::size_t i) { return state[i]; } 

    constexpr explicit operator char const*() const { return state; }
    constexpr char const* data() const { return state; }
    constexpr std::size_t size() const { return N; }
    constexpr char const* begin() const { return state; }
    constexpr char const* end() const { return begin()+size(); }

    constexpr ct_str() = default;
    constexpr ct_str( ct_str const& ) = default;
    constexpr ct_str& operator=( ct_str const& ) = default;

    template<std::size_t M>
    friend constexpr ct_str<N+M> operator+( ct_str lhs, ct_str<M> rhs )
    {
        ct_str<N+M> retval;
        for (std::size_t i = 0; i < N; ++i)
            retval[i] = lhs[i];
        for (std::size_t i = 0; i < M; ++i)
            retval[N+i] = rhs[i];
        return retval;
    }

    friend constexpr bool operator==( ct_str lhs, ct_str rhs )
    {
        for (std::size_t i = 0; i < N; ++i)
            if (lhs[i] != rhs[i]) return false;
        return true;
    }
    friend constexpr bool operator!=( ct_str lhs, ct_str rhs )
    {
        for (std::size_t i = 0; i < N; ++i)
            if (lhs[i] != rhs[i]) return true;
        return false;
    }
    template<std::size_t M, std::enable_if_t< M!=N, bool > = true>
    friend constexpr bool operator!=( ct_str lhs, ct_str<M> rhs ) { return true; }
    template<std::size_t M, std::enable_if_t< M!=N, bool > = true>
    friend bool operator==( ct_str, ct_str<M> ) { return false; }
};

template<std::size_t N>
ct_str( char const(&)[N] )->ct_str<N-1>;

Sie können es so verwenden:

template <class T>
constexpr auto get_arithmetic_size()
{
    if constexpr (sizeof(T)==1)
        return ct_str{"1"};
    if constexpr (sizeof(T)==2)
        return ct_str{"2"};
    if constexpr (sizeof(T)==4)
        return ct_str{"4"};
    if constexpr (sizeof(T)==8)
        return ct_str{"8"};
    if constexpr (sizeof(T)==16)
        return ct_str{"16"};
}

template <class T, std::enable_if_t<std::is_arithmetic<T>{}, bool> = true>
constexpr auto make_type_name()
{
    if constexpr (std::is_signed<T>{})
        return ct_str{"int"} + get_arithmetic_size<T>();
    else
        return ct_str{"uint"} + get_arithmetic_size<T>();
}

was zu Aussagen führt wie:

static_assert(make_type_name<int>() == make_type_name<int32_t>());

Vorbeigehen.

Live Beispiel .

Eine ärgerliche Sache ist nun, dass die Länge des Puffers im Typsystem liegt. Sie können ein lengthFeld hinzufügen und N"Puffergröße" festlegen und so ändern ct_str, dass nur bis zu lengthden nachfolgenden Bytes kopiert wird und diese beibehalten werden 0. Überschreiben Sie dann common_type, um das Maximum Nbeider Seiten zurückzugeben.

Das würde erlauben Sie passieren ct_str{"uint"}und ct_str{"int"}in der gleichen Art von Wert und macht den Implementierungscode ein bisschen weniger ärgerlich.

template<std::size_t N>
struct ct_str
{
    char state[N+1] = {0};

    template<std::size_t M, std::enable_if_t< (M<=N+1), bool > = true>
    constexpr ct_str( char const(&arr)[M] ):
        ct_str( arr, std::make_index_sequence<M>{} )
    {}
    template<std::size_t M, std::enable_if_t< (M<N), bool > = true >
    constexpr ct_str( ct_str<M> const& o ):
        ct_str( o, std::make_index_sequence<M>{} )
    {}
private:
    template<std::size_t M, std::size_t...Is>
    constexpr ct_str( char const(&arr)[M], std::index_sequence<Is...> ):
        state{ arr[Is]... }
    {}
    template<std::size_t M, std::size_t...Is>
    constexpr ct_str( ct_str<M> const& o, std::index_sequence<Is...> ):
        state{ o[Is]... }
    {}
public:
    constexpr char operator[](std::size_t i) const { return state[i]; } 
    constexpr char& operator[](std::size_t i) { return state[i]; } 

    constexpr explicit operator char const*() const { return state; }
    constexpr char const* data() const { return state; }
    constexpr std::size_t size() const {
        std::size_t retval = 0;
        while(state[retval]) {
            ++retval;
        }
        return retval;
    }
    constexpr char const* begin() const { return state; }
    constexpr char const* end() const { return begin()+size(); }

    constexpr ct_str() = default;
    constexpr ct_str( ct_str const& ) = default;
    constexpr ct_str& operator=( ct_str const& ) = default;

    template<std::size_t M>
    friend constexpr ct_str<N+M> operator+( ct_str lhs, ct_str<M> rhs )
    {
        ct_str<N+M> retval;
        for (std::size_t i = 0; i < lhs.size(); ++i)
            retval[i] = lhs[i];
        for (std::size_t i = 0; i < rhs.size(); ++i)
            retval[lhs.size()+i] = rhs[i];
        return retval;
    }

    template<std::size_t M>
    friend constexpr bool operator==( ct_str lhs, ct_str<M> rhs )
    {
        if (lhs.size() != rhs.size()) return false;
        for (std::size_t i = 0; i < lhs.size(); ++i)
            if (lhs[i] != rhs[i]) return false;
        return true;
    }
    template<std::size_t M>
    friend constexpr bool operator!=( ct_str lhs, ct_str<M> rhs )
    {
        if (lhs.size() != rhs.size()) return true;
        for (std::size_t i = 0; i < lhs.size(); ++i)
            if (lhs[i] != rhs[i]) return true;
        return false;
    }
};

template<std::size_t N>
ct_str( char const(&)[N] )->ct_str<N-1>;

Die Funktionsimplementierungen werden nun:

template <class T>
constexpr ct_str<2> get_arithmetic_size()
{
    switch (sizeof(T)) {
        case 1: return "1";
        case 2: return "2";
        case 4: return "4";
        case 8: return "8";
        case 16: return "16";
    }

}

template <class T, std::enable_if_t<std::is_arithmetic<T>{}, bool> = true>
constexpr auto make_type_name()
{
    constexpr auto base = std::is_signed<T>{}?ct_str{"int"}:ct_str{"uint"};
    return base + get_arithmetic_size<T>();
}

Das ist viel natürlicher zu schreiben.

Live Beispiel .


Cool! Es ist besser , zu verwenden , elsein get_arithmetic_sizemit , if constexprauch wenn Sie tun return, denn ohne elsedie Behauptung dependent_false_v<T>fehl.
Dmitriano

Die zweite Alternative ist extrem cool!
Dmitriano

4

Nein, das ist unmöglich. Sie können Folgendes implementieren (es ist C ++ 14).

#include <cmath>
#include <cstring>
#include <iostream>
#include <type_traits>

constexpr const char* name[] = {
  "uint1", "uint2", "uint4", "uint8", "uint16",
  "int1",  "int2",  "int4",  "int8",  "int16"
};

template <class T>
constexpr std::enable_if_t<std::is_arithmetic<T>::value, const char *> make_type_name() {
  return name[std::is_signed<T>::value * 5 +
    static_cast<int>(std::log(sizeof(T)) / std::log(2) + 0.5)];
}

static_assert(std::strcmp(make_type_name<int>(), make_type_name<int32_t>()) == 0);

int main() {
  std::cout << make_type_name<int>();
  return 0;
}

https://ideone.com/BaADaM

Wenn Sie nicht gerne verwenden <cmath>, können Sie Folgendes ersetzen std::log:

#include <cstring>
#include <iostream>
#include <type_traits>

constexpr const char* name[] = {
  "uint1", "uint2", "uint4", "uint8", "uint16",
  "int1",  "int2",  "int4",  "int8",  "int16"
};

constexpr size_t log2(size_t n) {
  return (n<2) ? 0 : 1 + log2(n/2);
}

template <class T>
constexpr std::enable_if_t<std::is_arithmetic<T>::value, const char *> make_type_name() {
  return name[std::is_signed<T>::value * 5 + log2(sizeof(T))];
}

static_assert(std::strcmp(make_type_name<int>(), make_type_name<int32_t>()) == 0);

int main() {
  std::cout << make_type_name<int>();
  return 0;
}

std::logist zu kompliziert für mich, brauche eine generische Technik, um Strings zu verketten
Dmitriano

Es ist eine constexpr, keine Sorge über std::log(). Sie können es ersetzen, aber der Code wird vergrößert,
SM

Haben Sie ein Beispiel für EDIT1?
Dmitriano

4
Nach meinem besten Wissen ist dies weder garantiert std::lognoch std::strcmpgarantiert constexpr. Tatsächlich verbietet der Standard ausdrücklich, dass sie constexprseit C ++ 14 sind. Daher verwendet Ihr Code tatsächlich nicht standardmäßige Erweiterungen.
LF
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.