आसानी से C ++ में कंपाइल-टाइम स्ट्रिंग्स की घोषणा


137

C ++ में संकलन-समय के दौरान स्ट्रिंग्स बनाने और हेरफेर करने में सक्षम होने के कारण कई उपयोगी एप्लिकेशन हैं। यद्यपि C ++ में संकलन-समय स्ट्रिंग्स को बनाना संभव है, प्रक्रिया बहुत बोझिल है, क्योंकि स्ट्रिंग को वर्णों के एक वैचारिक अनुक्रम के रूप में घोषित किया जाना चाहिए, जैसे

using str = sequence<'H', 'e', 'l', 'l', 'o', ',', ' ', 'w', 'o', 'r', 'l', 'd', '!'>;

स्ट्रिंग संयोजन, प्रतिस्थापन निष्कर्षण और कई अन्य जैसे संचालन को आसानी से वर्णों के अनुक्रम पर संचालन के रूप में लागू किया जा सकता है। क्या संकलन-समय के तार को अधिक आसानी से घोषित करना संभव है? यदि नहीं, तो क्या उन कार्यों में एक प्रस्ताव है जो संकलन-समय के तार की सुविधाजनक घोषणा के लिए अनुमति देगा?

क्यों मौजूदा दृष्टिकोण विफल

आदर्श रूप में, हम संकलन-समय के तार को इस प्रकार घोषित कर सकते हैं:

// Approach 1
using str1 = sequence<"Hello, world!">;

या, उपयोगकर्ता द्वारा परिभाषित शाब्दिक का उपयोग करते हुए,

// Approach 2
constexpr auto str2 = "Hello, world!"_s;

जहां decltype(str2)एक constexprकंस्ट्रक्टर होगा। दृष्टिकोण 1 के एक गन्दा संस्करण को लागू करना संभव है, इस तथ्य का लाभ उठाते हुए कि आप निम्नलिखित कार्य कर सकते हैं:

template <unsigned Size, const char Array[Size]>
struct foo;

हालांकि, सरणी को बाहरी लिंकेज की आवश्यकता होगी, इसलिए काम करने के लिए दृष्टिकोण 1 प्राप्त करने के लिए, हमें कुछ इस तरह लिखना होगा:

/* Implementation of array to sequence goes here. */

constexpr const char str[] = "Hello, world!";

int main()
{
    using s = string<13, str>;
    return 0;
}

कहने की जरूरत नहीं है, यह बहुत असुविधाजनक है। दृष्टिकोण 2 वास्तव में लागू करना संभव नहीं है। यदि हम एक ( constexpr) शाब्दिक ऑपरेटर की घोषणा करते हैं , तो हम रिटर्न प्रकार कैसे निर्दिष्ट करेंगे? चूँकि हमें वर्णों के परिवर्तनशील क्रम को वापस करने के लिए ऑपरेटर की आवश्यकता होती है, इसलिए हमें const char*रिटर्न प्रकार निर्दिष्ट करने के लिए पैरामीटर का उपयोग करना होगा :

constexpr auto
operator"" _s(const char* s, size_t n) -> /* Some metafunction using `s` */

यह एक संकलित त्रुटि के परिणामस्वरूप होता है, क्योंकि sए नहीं है constexpr। निम्नलिखित काम करके इसके आस-पास काम करने की कोशिश करने से बहुत मदद नहीं मिलती है।

template <char... Ts>
constexpr sequence<Ts...> operator"" _s() { return {}; }

मानक तय करता है कि यह विशिष्ट शाब्दिक ऑपरेटर फॉर्म पूर्णांक और फ्लोटिंग-पॉइंट प्रकारों के लिए आरक्षित है। जबकि 123_sकाम होगा, abc_sनहीं होगा। क्या होगा यदि हम उपयोगकर्ता-परिभाषित शाब्दिकों को पूरी तरह से खोदते हैं, और बस एक नियमित constexprफ़ंक्शन का उपयोग करते हैं?

template <unsigned Size>
constexpr auto
string(const char (&array)[Size]) -> /* Some metafunction using `array` */

पहले की तरह, हम इस समस्या में भाग लेते हैं कि सरणी, अब constexprफ़ंक्शन के लिए एक पैरामीटर, अब स्वयं एक constexprप्रकार नहीं है।

मेरा मानना ​​है कि सी प्रीप्रोसेसर मैक्रो को परिभाषित करना संभव है जो एक स्ट्रिंग और स्ट्रिंग के आकार को तर्क के रूप में लेता है, और स्ट्रिंग में वर्णों से मिलकर एक अनुक्रम देता है (का उपयोग करते हुए BOOST_PP_FOR, स्ट्रिंग , सरणी सदस्यता, और इसी तरह)। हालाँकि, ऐसे मैक्रो = को लागू करने के लिए मेरे पास समय (या पर्याप्त ब्याज) नहीं है।


2
बूस्ट में एक मैक्रो होता है जो एक स्ट्रिंग को परिभाषित करता है जिसे एक स्थिर अभिव्यक्ति के रूप में इस्तेमाल किया जा सकता है। खैर, यह एक वर्ग को परिभाषित करता है जिसमें एक स्ट्रिंग सदस्य होता है। क्या आपने इसकी जाँच की?
पबबी


1
स्टैक ओवरफ्लो यह पूछने के लिए उपयुक्त जगह नहीं है कि क्या किसी चीज का प्रस्ताव मौजूद है। इसके लिए सबसे अच्छी जगह C ++ साइट होगी
निकोल बोलस

1
मूल रूप से, आप सरणी / ptr में संग्रहीत वर्णों को एक पैरामीटर पैक (जैसे Xio किया) में विस्तारित करते हैं। हालांकि वे गैर-प्रकार के टेम्पलेट तर्कों में विभाजित नहीं होते हैं, आप उन्हें constexprफ़ंक्शंस के भीतर उपयोग कर सकते हैं और सरणियों को शुरू कर सकते हैं (इसलिए, कॉनकैट, रूट आदि)।
dyp

1
@MareInfinitus संक्षेप में, constexprस्ट्रिंग्स को संकलन-समय के दौरान पार्स किया जा सकता है, ताकि आप परिणामों के आधार पर विभिन्न कोड पथ ले सकें। अनिवार्य रूप से, आप C ++ के भीतर EDL बना सकते हैं; अनुप्रयोग बहुत असीम हैं।
शून्य-सूचक

जवाबों:


127

मैंने C ++ Now 2012 में स्कॉट शूर कीstr_const प्रस्तुति की भव्यता से मेल खाने के लिए कुछ भी नहीं देखा । हालाँकि इसकी आवश्यकता होती है।constexpr

यहां बताया गया है कि आप इसका उपयोग कैसे कर सकते हैं, और यह क्या कर सकता है:

int
main()
{
    constexpr str_const my_string = "Hello, world!";
    static_assert(my_string.size() == 13, "");
    static_assert(my_string[4] == 'o', "");
    constexpr str_const my_other_string = my_string;
    static_assert(my_string == my_other_string, "");
    constexpr str_const world(my_string, 7, 5);
    static_assert(world == "world", "");
//  constexpr char x = world[5]; // Does not compile because index is out of range!
}

यह संकलन-समय सीमा की जाँच की तुलना में बहुत ठंडा नहीं है!

मैक्रोस का उपयोग, और कार्यान्वयन दोनों मुक्त है। और स्ट्रिंग आकार पर कोई कृत्रिम सीमा नहीं है। मैं यहां कार्यान्वयन लागू करूंगा, लेकिन मैं स्कॉट के निहित कॉपीराइट का सम्मान कर रहा हूं। कार्यान्वयन ऊपर से जुड़ी उनकी प्रस्तुति की एक स्लाइड पर है।


3
क्या ऑपरेशन जो नए कॉन्स्ट्रेक् स स्ट्रिंग्स (जैसे स्ट्रिंग कॉन्फैनेटेशन और सबस्ट्रिंग निष्कर्षण) बनाते हैं, इस दृष्टिकोण के साथ काम कर सकते हैं? शायद दो कॉन्स्ट्रेप-स्ट्रिंग कक्षाओं (एक पर आधारित str_constऔर दूसरे पर आधारित sequence) का उपयोग करना, यह संभव हो सकता है। उपयोगकर्ता str_constस्ट्रिंग को इनिशियलाइज़ करने के लिए उपयोग करेगा , लेकिन बाद के संचालन जो नए तार बनाते हैं, वे sequenceऑब्जेक्ट्स को लौटाएंगे ।
शून्य-सूचक 23

5
यह कोड का एक अच्छा टुकड़ा है। हालांकि, इस दृष्टिकोण में अभी भी एक दोष है, जो एक टेम्प्लेट पैरामीटर के रूप में एक चरित्र अनुक्रम के साथ घोषित स्ट्रिंग की तुलना में है: एक str_const एक निरंतर मूल्य है, और एक प्रकार नहीं है, इस प्रकार बहुत सारे मेटाप्रोग्रामिंग मुहावरों के उपयोग को रोकता है।
जीन-बर्नार्ड जानसेन

1
@JBJansen, हैश फ़ंक्शंस के बिना, स्ट्रिंग को एक प्रकार से संकलित करना संभव है, जिसे तब टेम्पलेट पैरामीटर के रूप में उपयोग किया जा सकता है। प्रत्येक अलग स्ट्रिंग एक अलग प्रकार देती है। मूल विचार स्ट्रिंग को चरित्र पैक में बदलना है template<char... cs>। सिद्धांत रूप में, आप कुछ ऐसा बना सकते हैं जो शाब्दिक स्ट्रिंग लेता है और सामग्री को एक फ़ंक्शन पर संकलित करता है। Dyp करके उत्तर देखें। एक बहुत ही पूर्ण दिखने वाला पुस्तकालय रूपक है । अनिवार्य रूप से, आप किसी भी मैपिंग को शाब्दिक तार से प्रकारों तक परिभाषित कर सकते हैं, और इसे इस तरह की तकनीक के साथ लागू कर सकते हैं।
एरोन मैकडैड

1
मैं उत्साह को साझा नहीं करता हूं ... टेम्पलेट मेटाफ़ंक्शन के साथ काम नहीं करता है - मूर्खतापूर्ण समझौते के कारण बहुत कष्टप्रद है कि कॉन्स्टैक्स फ़ंक्शंस रनटाइम में कॉल करने योग्य होंगे - कोई भी सच्ची सहमति नहीं, एक वर्ण सरणी (हेडर में बदसूरत) की परिभाषा की आवश्यकता है - हालांकि यह सबसे macroless समाधान का सच है aforementioned constexpr समझौता करने के लिए धन्यवाद - और रेंज की जाँच मुझे बहुत प्रभावित नहीं करती है क्योंकि यहां तक ​​कि नीच constexpr const char * है। मैंने अपने पैरामीटर पैक स्ट्रिंग को रोल किया, जिसे एक सरणी परिभाषा की कीमत पर शाब्दिक (एक मेटाफ़ंक्शन का उपयोग करके) से भी बनाया जा सकता है।
अर्ने वोगेल

2
@ user975326: मैंने अभी इसके क्रियान्वयन की समीक्षा की है और ऐसा लगता है कि मैंने इसे जोड़ा है constexpr operator==। माफ़ करना। स्कॉट की प्रस्तुति आपको यह करने के लिए शुरू करनी चाहिए कि यह कैसे करना है। यह C ++ 14 की तुलना में C ++ 14 में बहुत आसान है। मैं C ++ 11 में प्रयास करने से भी परेशान नहीं होता। स्कॉट की नवीनतम constexprवार्ता यहां देखें : youtube.com/user/CppCon
हावर्ड हिनांत

41

मेरा मानना ​​है कि एक सी प्रीप्रोसेसर मैक्रो को परिभाषित करना संभव है जो एक स्ट्रिंग और स्ट्रिंग के आकार को तर्कों के रूप में लेता है, और स्ट्रिंग में वर्णों से मिलकर एक अनुक्रम देता है (BOOST_PP_FOR का उपयोग करके, स्ट्रिंग, सरणी सदस्यता, और इसी तरह)। हालांकि, मेरे पास इस तरह के मैक्रो को लागू करने के लिए समय (या पर्याप्त ब्याज) नहीं है

बहुत सरल मैक्रो और कुछ C ++ 11 सुविधाओं का उपयोग करके, बढ़ावा देने के बिना इसे लागू करना संभव है:

  1. लंबोदर वराडिक
  2. टेम्पलेट्स
  3. सामान्यीकृत स्थिर अभिव्यक्ति
  4. गैर-स्थैतिक डेटा सदस्य प्रारंभकर्ता
  5. यूनिफॉर्म इनिशियलाइज़ेशन

(बाद के दो को यहां कड़ाई की आवश्यकता नहीं है)

  1. हमें उपयोगकर्ता को 0 से N तक दिए गए संकेत के साथ एक वैरेडिक टेम्प्लेट को तुरंत करने में सक्षम होने की आवश्यकता है - एक टूल भी उदाहरण के लिए उपयोगी है, जो टॉडल को वैरेडिक टेम्प्लेट फ़ंक्शन के तर्क में विस्तार करने के लिए उपयोगी है (प्रश्न देखें: मैं वेरिएबल टेम्प्लेट फ़ंक्शन के तर्कों में एक टपल का विस्तार कैसे करूं?
    " एक मेल खाने वाले फ़ंक्शन पॉइंटर को कॉल करने के लिए एक ट्यूपल को अनपैक करना )

    namespace  variadic_toolbox
    {
        template<unsigned  count, 
            template<unsigned...> class  meta_functor, unsigned...  indices>
        struct  apply_range
        {
            typedef  typename apply_range<count-1, meta_functor, count-1, indices...>::result  result;
        };
    
        template<template<unsigned...> class  meta_functor, unsigned...  indices>
        struct  apply_range<0, meta_functor, indices...>
        {
            typedef  typename meta_functor<indices...>::result  result;
        };
    }
  2. तब गैर-प्रकार पैरामीटर चार के साथ स्ट्रिंग नामक एक वैरेडिक टेम्पलेट को परिभाषित करें:

    namespace  compile_time
    {
        template<char...  str>
        struct  string
        {
            static  constexpr  const char  chars[sizeof...(str)+1] = {str..., '\0'};
        };
    
        template<char...  str>
        constexpr  const char  string<str...>::chars[sizeof...(str)+1];
    }
  3. अब सबसे दिलचस्प हिस्सा - स्ट्रिंग टेम्प्लेट में चरित्र शाब्दिक पास करने के लिए:

    namespace  compile_time
    {
        template<typename  lambda_str_type>
        struct  string_builder
        {
            template<unsigned... indices>
            struct  produce
            {
                typedef  string<lambda_str_type{}.chars[indices]...>  result;
            };
        };
    }
    
    #define  CSTRING(string_literal)                                                        \
        []{                                                                                 \
            struct  constexpr_string_type { const char * chars = string_literal; };         \
            return  variadic_toolbox::apply_range<sizeof(string_literal)-1,                 \
                compile_time::string_builder<constexpr_string_type>::produce>::result{};    \
        }()

एक सरल सम्मेलन प्रदर्शन उपयोग दिखाता है:

    namespace  compile_time
    {
        template<char...  str0, char...  str1>
        string<str0..., str1...>  operator*(string<str0...>, string<str1...>)
        {
            return  {};
        }
    }

    int main()
    {
        auto  str0 = CSTRING("hello");
        auto  str1 = CSTRING(" world");

        std::cout << "runtime concat: " <<  str_hello.chars  << str_world.chars  << "\n <=> \n";
        std::cout << "compile concat: " <<  (str_hello * str_world).chars  <<  std::endl;
    }

https://ideone.com/8Ft2xu


1
यह इतना सरल है कि मुझे अभी भी विश्वास नहीं हो रहा है कि यह काम करता है। +1! एक बात: क्या आपको अहस्ताक्षरित के बजाय size_t का उपयोग नहीं करना चाहिए?
kirbyfan64sos

1
और operator+इसके बजाय का उपयोग करने के बारे में क्या operator*? (str_hello + str_world)
रेमी लेबेऊ

मैं इस समाधान को लोकप्रिय स्कॉट शूर के str_const विधि से अधिक पसंद करता हूं, क्योंकि यह विधि यह सुनिश्चित करती है कि अंतर्निहित डेटा संकुचित है। शूर की विधि मुझे चार [] स्टैक चर के साथ रनटाइम पर एक str_const बनाने की सुविधा देती है; मैं किसी फ़ंक्शन से किसी str_const को सुरक्षित रूप से वापस नहीं कर सकता या इसे किसी अन्य थ्रेड पर नहीं भेज सकता।
ग्लेन

लिंक मर चुका है ... क्या कोई इसे हटा सकता है? @ क्या?
ईनपोकलुम

आपको अपने CSTRINGमैक्रो में लैम्बडा के चारों ओर ब्रेसिज़ की एक अतिरिक्त जोड़ी जोड़ना चाहिए । अन्यथा आप CSTRINGकिसी []ऑपरेटर को कॉल के अंदर नहीं बना सकते हैं , क्योंकि डबल [[विशेषताओं के लिए आरक्षित हैं।
फ्लोरेस्टन 21

21

संपादित करें: जैसा कि हावर्ड हिनांत (और ओपी के लिए मेरी टिप्पणी में कुछ हद तक) ने कहा, आपको स्ट्रिंग के हर एक चरित्र के साथ एक एकल टेम्पलेट तर्क के रूप में एक प्रकार की आवश्यकता नहीं हो सकती है। यदि आपको इसकी आवश्यकता है, तो नीचे एक मैक्रो-फ्री समाधान है।

संकलन के समय स्ट्रिंग्स के साथ काम करने की कोशिश करते हुए मुझे एक चाल मिली। इसे "टेम्पलेट स्ट्रिंग" के अलावा एक और प्रकार पेश करने की आवश्यकता है, लेकिन फ़ंक्शन के भीतर, आप इस प्रकार के दायरे को सीमित कर सकते हैं।

यह मैक्रोज़ का उपयोग नहीं करता है, बल्कि कुछ C ++ 11 सुविधाओं का उपयोग करता है।

#include <iostream>

// helper function
constexpr unsigned c_strlen( char const* str, unsigned count = 0 )
{
    return ('\0' == str[0]) ? count : c_strlen(str+1, count+1);
}

// helper "function" struct
template < char t_c, char... tt_c >
struct rec_print
{
    static void print()
    {
        std::cout << t_c;
        rec_print < tt_c... > :: print ();
    }
};
    template < char t_c >
    struct rec_print < t_c >
    {
        static void print() { std::cout << t_c; }
    };


// destination "template string" type
template < char... tt_c >
struct exploded_string
{
    static void print()
    {
        rec_print < tt_c... > :: print();
    }
};

// struct to explode a `char const*` to an `exploded_string` type
template < typename T_StrProvider, unsigned t_len, char... tt_c >
struct explode_impl
{
    using result =
        typename explode_impl < T_StrProvider, t_len-1,
                                T_StrProvider::str()[t_len-1],
                                tt_c... > :: result;
};

    template < typename T_StrProvider, char... tt_c >
    struct explode_impl < T_StrProvider, 0, tt_c... >
    {
         using result = exploded_string < tt_c... >;
    };

// syntactical sugar
template < typename T_StrProvider >
using explode =
    typename explode_impl < T_StrProvider,
                            c_strlen(T_StrProvider::str()) > :: result;


int main()
{
    // the trick is to introduce a type which provides the string, rather than
    // storing the string itself
    struct my_str_provider
    {
        constexpr static char const* str() { return "hello world"; }
    };

    auto my_str = explode < my_str_provider >{};    // as a variable
    using My_Str = explode < my_str_provider >;    // as a type

    my_str.print();
}

1
मैंने सिर्फ सप्ताहांत को स्वतंत्र रूप से एक समान कोड विकसित करने में खर्च किया है, और प्रकार के तार को पार्स करने के लिए एक बहुत ही बुनियादी प्रणाली बना रहा है, जैसे pair<int,pair<char,double>>। मुझे अपने आप पर गर्व हुआ और फिर मैंने इस उत्तर की खोज की, और आज मेट्रपर्स लाइब्रेरी! मुझे वास्तव में इस तरह की मूर्खतापूर्ण परियोजनाओं को शुरू करने से पहले एसओ को अधिक अच्छी तरह से खोजना चाहिए। मुझे लगता है कि, सिद्धांत रूप में, इस तरह की तकनीक से पूरी तरह से सी ++ कंपाइलर बनाया जा सकता है। इस के साथ बनाया गया सबसे पागलपन की चीज क्या है?
एरोन मैकडैड

मुझे नहीं पता। मैंने वास्तव में वास्तविक दुनिया की परियोजना में इन तकनीकों का उपयोग कभी नहीं किया है, इसलिए मैंने दृष्टिकोण का पीछा नहीं किया। हालांकि मुझे लगता है कि मुझे स्थानीय-प्रकार की चाल की थोड़ी भिन्नता याद है जो थोड़ी अधिक सुविधाजनक थी .. शायद एक स्थानीय स्थैतिक char[]
जिप

के my_str.print();बजाय आप का मतलब है str.print();?
माइक

वहाँ एक सी ++ 14 थोड़ा कम संस्करण है?
माइक

यह शर्म की बात है कि आपको प्रदाता (कम से कम C ++ 11 में) बनाना है - मैं वास्तव में एक ही स्टेटमेंट में एक स्ट्रिंग का उपयोग करने में सक्षम होना चाहूंगा: /
एलेक टील

10

यदि आप बूस्ट समाधान का उपयोग नहीं करना चाहते हैं तो आप सरल मैक्रोज़ बना सकते हैं जो कुछ ऐसा ही करेगा:

#define MACRO_GET_1(str, i) \
    (sizeof(str) > (i) ? str[(i)] : 0)

#define MACRO_GET_4(str, i) \
    MACRO_GET_1(str, i+0),  \
    MACRO_GET_1(str, i+1),  \
    MACRO_GET_1(str, i+2),  \
    MACRO_GET_1(str, i+3)

#define MACRO_GET_16(str, i) \
    MACRO_GET_4(str, i+0),   \
    MACRO_GET_4(str, i+4),   \
    MACRO_GET_4(str, i+8),   \
    MACRO_GET_4(str, i+12)

#define MACRO_GET_64(str, i) \
    MACRO_GET_16(str, i+0),  \
    MACRO_GET_16(str, i+16), \
    MACRO_GET_16(str, i+32), \
    MACRO_GET_16(str, i+48)

#define MACRO_GET_STR(str) MACRO_GET_64(str, 0), 0 //guard for longer strings

using seq = sequence<MACRO_GET_STR("Hello world!")>;

एकमात्र समस्या 64 चार्ट (प्लस अतिरिक्त शून्य) के निश्चित आकार की है। लेकिन इसे आसानी से अपनी जरूरतों के आधार पर बदला जा सकता है।


मुझे यह समाधान बहुत पसंद है; यह बहुत सरल है और काम को शिष्टता से करता है। क्या मैक्रो को संशोधित करना संभव है ताकि कुछ भी जोड़ा न जाए sizeof(str) > i(अतिरिक्त 0,टोकन को जोड़ने के बजाय )? यह एक trimमेटाफ़ंक्शन को परिभाषित करना आसान है जो मैक्रो को पहले से ही बुलाए जाने के बाद ऐसा करेगा, लेकिन यह अच्छा होगा यदि मैक्रो को संशोधित किया जा सके।
शून्य-सूचक

असंभव है क्योंकि पार्सर समझ में नहीं आता है sizeof(str)। मैन्युअल रूप से स्ट्रिंग आकार जोड़ना संभव है, MACRO_GET_STR(6, "Hello")लेकिन इसके लिए काम करने के लिए बूस्ट मैक्रोज़ की आवश्यकता होती है क्योंकि इसे लिखने के लिए मैन्युअल रूप से 100 गुना अधिक कोड की आवश्यकता होती है (आपको सरल चीज़ की तरह कार्यान्वयन की आवश्यकता होती है 1+1)।
येंकेज़

6

मेरा मानना ​​है कि सी प्रीप्रोसेसर मैक्रो को परिभाषित करना संभव है जो एक स्ट्रिंग और स्ट्रिंग के आकार को तर्क के रूप में लेता है, और स्ट्रिंग में वर्णों से मिलकर एक अनुक्रम देता है (BOOST_PP_FOR का उपयोग करके, स्ट्रिंग, सरणी सदस्यता, और इसी तरह)

लेख है: सी + + टेम्पलेट मेटाप्रोग्राम में एबेल सिंकोविक्स और डेव अब्राहम द्वारा स्ट्रिंग्स का उपयोग करना

मैक्रो + BOOST_PP_REPEAT का उपयोग करने के आपके विचार पर इसका कुछ सुधार हुआ है - इसके लिए मैक्रो को स्पष्ट आकार देने की आवश्यकता नहीं है। संक्षेप में, यह स्ट्रिंग आकार और "स्ट्रिंग ओवररन सुरक्षा" के लिए निश्चित ऊपरी सीमा पर आधारित है:

template <int N>
constexpr char at(char const(&s)[N], int i)
{
    return i >= N ? '\0' : s[i];
}

प्लस सशर्त बढ़ावा :: mpl :: push_back


मैंने अपने स्वीकार किए गए उत्तर को यैंक्स के समाधान में बदल दिया, क्योंकि यह इस विशिष्ट समस्या को हल करता है, और कॉन्स्टैक्स या जटिल प्रीप्रोसेसर कोड के उपयोग के बिना ऐसा करता है।

यदि आप अनुगामी शून्य, हाथ से लिखे हुए मैक्रो लूपिंग, विस्तारित मैक्रो में स्ट्रिंग के 2x दोहराव को स्वीकार करते हैं , और बूस्ट नहीं है - तो मैं मानता हूं - यह बेहतर है। हालांकि, बूस्ट के साथ यह सिर्फ तीन लाइनें होगी:

लाइव डेमो

#include <boost/preprocessor/repetition/repeat.hpp>
#define GET_STR_AUX(_, i, str) (sizeof(str) > (i) ? str[(i)] : 0),
#define GET_STR(str) BOOST_PP_REPEAT(64,GET_STR_AUX,str) 0

मैंने शुरुआत में यैंक्स के समाधान को बदल दिया, क्योंकि उन्होंने यहां पहला काम उदाहरण दिया। इस बिंदु पर, बहुत सारे अच्छे प्रतिस्पर्धी विचार हैं। इतनी जल्दी एक उत्तर चुनने में मेरी गलती थी। मैं वर्तमान में इस प्रश्न को अनुत्तरित बताऊंगा, और जब तक मुझे उन सभी के विचारों को जानने का प्रयास करने का समय नहीं मिल जाता, जब तक कि यहाँ पर सभी ने पोस्ट नहीं किया है। लोगों ने यहाँ जो उत्तर दिए हैं, उनमें बहुत सारी उपयोगी जानकारी है ...
void-pointer

मैं सहमत हूँ - उदाहरण के लिए, मैं हावर्ड हिनान्ट उदाहरण पसंद करता हूँ।
एवगेनी पानायसुक

5

किसी को भी मेरा अन्य उत्तर पसंद नहीं है: - <। तो यहाँ मैं दिखाता हूँ कि एक str_const को वास्तविक प्रकार में कैसे बदला जाए:

#include <iostream>
#include <utility>

// constexpr string with const member functions
class str_const { 
private:
    const char* const p_;
    const std::size_t sz_;
public:

    template<std::size_t N>
    constexpr str_const(const char(&a)[N]) : // ctor
    p_(a), sz_(N-1) {}

    constexpr char operator[](std::size_t n) const { 
        return n < sz_ ? p_[n] :
        throw std::out_of_range("");
    }

    constexpr std::size_t size() const { return sz_; } // size()
};


template <char... letters>
struct string_t{
    static char const * c_str() {
        static constexpr char string[]={letters...,'\0'};
        return string;
    }
};

template<str_const const& str,std::size_t... I>
auto constexpr expand(std::index_sequence<I...>){
    return string_t<str[I]...>{};
}

template<str_const const& str>
using string_const_to_type = decltype(expand<str>(std::make_index_sequence<str.size()>{}));

constexpr str_const hello{"Hello World"};
using hello_t = string_const_to_type<hello>;

int main()
{
//    char c = hello_t{};        // Compile error to print type
    std::cout << hello_t::c_str();
    return 0;
}

क्लैंग ++ -stdlib = libc -std = c ++ 14 (क्लैंग 3.7) के साथ संकलन


अच्छी तरह से काम करता है, लेकिन msvc 2019 के लिए नहीं, क्योंकि यह str.size () के बारे में शिकायत नहीं करता है। अलग से समर्पण str.size () का उपयोग करके 2 को जोड़कर तय किया जा सकता है। हो सकता है कि वापस ले ली गई कुछ upvotes ;-)
जकारिया

4

यहाँ एक संक्षिप्त सी ++ 14 समाधान बनाने के लिए एक std :: tuple <char ...> प्रत्येक संकलन-समय स्ट्रिंग के लिए पारित किया गया।

#include <tuple>
#include <utility>


namespace detail {
        template <std::size_t ... indices>
        decltype(auto) build_string(const char * str, std::index_sequence<indices...>) {
                return std::make_tuple(str[indices]...);
        }
}

template <std::size_t N>
constexpr decltype(auto) make_string(const char(&str)[N]) {
        return detail::build_string(str, std::make_index_sequence<N>());
}

auto HelloStrObject = make_string("hello");

और यहाँ एक अद्वितीय संकलन-समय प्रकार बनाने के लिए, अन्य मैक्रो पोस्ट से नीचे छंटनी की गई है।

#include <utility>

template <char ... Chars>
struct String {};

template <typename Str, std::size_t ... indices>
decltype(auto) build_string(std::index_sequence<indices...>) {
        return String<Str().chars[indices]...>();
}

#define make_string(str) []{\
        struct Str { const char * chars = str; };\
        return build_string<Str>(std::make_index_sequence<sizeof(str)>());\
}()

auto HelloStrObject = make_string("hello");

यह वास्तव में बहुत बुरा है कि उपयोगकर्ता-परिभाषित शाब्दिक अभी तक इसके लिए उपयोग नहीं किए जा सकते हैं।


दरअसल, वे GCC / Clang द्वारा समर्थित एक्सटेंशन का उपयोग कर सकते हैं, लेकिन मैं इसे उत्तर के रूप में पोस्ट करने से पहले मानक में जोड़े जाने से पहले प्रतीक्षा करने जा रहा हूं।
शून्य-सूचक

3

एक सहकर्मी ने मुझे संकलन-समय पर स्मृति में तार को जोड़ने के लिए चुनौती दी। इसमें संकलन-समय के साथ-साथ व्यक्तिगत स्ट्रिंग्स को तत्काल शामिल करना शामिल है। पूर्ण कोड सूची यहाँ है:

//Arrange strings contiguously in memory at compile-time from string literals.
//All free functions prefixed with "my" to faciliate grepping the symbol tree
//(none of them should show up).

#include <iostream>

using std::size_t;

//wrapper for const char* to "allocate" space for it at compile-time
template<size_t N>
struct String {
    //C arrays can only be initialised with a comma-delimited list
    //of values in curly braces. Good thing the compiler expands
    //parameter packs into comma-delimited lists. Now we just have
    //to get a parameter pack of char into the constructor.
    template<typename... Args>
    constexpr String(Args... args):_str{ args... } { }
    const char _str[N];
};

//takes variadic number of chars, creates String object from it.
//i.e. myMakeStringFromChars('f', 'o', 'o', '\0') -> String<4>::_str = "foo"
template<typename... Args>
constexpr auto myMakeStringFromChars(Args... args) -> String<sizeof...(Args)> {
    return String<sizeof...(args)>(args...);
}

//This struct is here just because the iteration is going up instead of
//down. The solution was to mix traditional template metaprogramming
//with constexpr to be able to terminate the recursion since the template
//parameter N is needed in order to return the right-sized String<N>.
//This class exists only to dispatch on the recursion being finished or not.
//The default below continues recursion.
template<bool TERMINATE>
struct RecurseOrStop {
    template<size_t N, size_t I, typename... Args>
    static constexpr String<N> recurseOrStop(const char* str, Args... args);
};

//Specialisation to terminate recursion when all characters have been
//stripped from the string and converted to a variadic template parameter pack.
template<>
struct RecurseOrStop<true> {
    template<size_t N, size_t I, typename... Args>
    static constexpr String<N> recurseOrStop(const char* str, Args... args);
};

//Actual function to recurse over the string and turn it into a variadic
//parameter list of characters.
//Named differently to avoid infinite recursion.
template<size_t N, size_t I = 0, typename... Args>
constexpr String<N> myRecurseOrStop(const char* str, Args... args) {
    //template needed after :: since the compiler needs to distinguish
    //between recurseOrStop being a function template with 2 paramaters
    //or an enum being compared to N (recurseOrStop < N)
    return RecurseOrStop<I == N>::template recurseOrStop<N, I>(str, args...);
}

//implementation of the declaration above
//add a character to the end of the parameter pack and recurse to next character.
template<bool TERMINATE>
template<size_t N, size_t I, typename... Args>
constexpr String<N> RecurseOrStop<TERMINATE>::recurseOrStop(const char* str,
                                                            Args... args) {
    return myRecurseOrStop<N, I + 1>(str, args..., str[I]);
}

//implementation of the declaration above
//terminate recursion and construct string from full list of characters.
template<size_t N, size_t I, typename... Args>
constexpr String<N> RecurseOrStop<true>::recurseOrStop(const char* str,
                                                       Args... args) {
    return myMakeStringFromChars(args...);
}

//takes a compile-time static string literal and returns String<N> from it
//this happens by transforming the string literal into a variadic paramater
//pack of char.
//i.e. myMakeString("foo") -> calls myMakeStringFromChars('f', 'o', 'o', '\0');
template<size_t N>
constexpr String<N> myMakeString(const char (&str)[N]) {
    return myRecurseOrStop<N>(str);
}

//Simple tuple implementation. The only reason std::tuple isn't being used
//is because its only constexpr constructor is the default constructor.
//We need a constexpr constructor to be able to do compile-time shenanigans,
//and it's easier to roll our own tuple than to edit the standard library code.

//use MyTupleLeaf to construct MyTuple and make sure the order in memory
//is the same as the order of the variadic parameter pack passed to MyTuple.
template<typename T>
struct MyTupleLeaf {
    constexpr MyTupleLeaf(T value):_value(value) { }
    T _value;
};

//Use MyTupleLeaf implementation to define MyTuple.
//Won't work if used with 2 String<> objects of the same size but this
//is just a toy implementation anyway. Multiple inheritance guarantees
//data in the same order in memory as the variadic parameters.
template<typename... Args>
struct MyTuple: public MyTupleLeaf<Args>... {
    constexpr MyTuple(Args... args):MyTupleLeaf<Args>(args)... { }
};

//Helper function akin to std::make_tuple. Needed since functions can deduce
//types from parameter values, but classes can't.
template<typename... Args>
constexpr MyTuple<Args...> myMakeTuple(Args... args) {
    return MyTuple<Args...>(args...);
}

//Takes a variadic list of string literals and returns a tuple of String<> objects.
//These will be contiguous in memory. Trailing '\0' adds 1 to the size of each string.
//i.e. ("foo", "foobar") -> (const char (&arg1)[4], const char (&arg2)[7]) params ->
//                       ->  MyTuple<String<4>, String<7>> return value
template<size_t... Sizes>
constexpr auto myMakeStrings(const char (&...args)[Sizes]) -> MyTuple<String<Sizes>...> {
    //expands into myMakeTuple(myMakeString(arg1), myMakeString(arg2), ...)
    return myMakeTuple(myMakeString(args)...);
}

//Prints tuple of strings
template<typename T> //just to avoid typing the tuple type of the strings param
void printStrings(const T& strings) {
    //No std::get or any other helpers for MyTuple, so intead just cast it to
    //const char* to explore its layout in memory. We could add iterators to
    //myTuple and do "for(auto data: strings)" for ease of use, but the whole
    //point of this exercise is the memory layout and nothing makes that clearer
    //than the ugly cast below.
    const char* const chars = reinterpret_cast<const char*>(&strings);
    std::cout << "Printing strings of total size " << sizeof(strings);
    std::cout << " bytes:\n";
    std::cout << "-------------------------------\n";

    for(size_t i = 0; i < sizeof(strings); ++i) {
        chars[i] == '\0' ? std::cout << "\n" : std::cout << chars[i];
    }

    std::cout << "-------------------------------\n";
    std::cout << "\n\n";
}

int main() {
    {
        constexpr auto strings = myMakeStrings("foo", "foobar",
                                               "strings at compile time");
        printStrings(strings);
    }

    {
        constexpr auto strings = myMakeStrings("Some more strings",
                                               "just to show Jeff to not try",
                                               "to challenge C++11 again :P",
                                               "with more",
                                               "to show this is variadic");
        printStrings(strings);
    }

    std::cout << "Running 'objdump -t |grep my' should show that none of the\n";
    std::cout << "functions defined in this file (except printStrings()) are in\n";
    std::cout << "the executable. All computations are done by the compiler at\n";
    std::cout << "compile-time. printStrings() executes at run-time.\n";
}

आपको यकीन है कि यह संकलन के समय किया गया है? वहाँ हो गया है इस बारे में चर्चा कुछ समय पहले, और मेरे लिए, परिणाम स्पष्ट नहीं है।
dyp

दौड़ने से objdump -t a.out |grep myकुछ नहीं मिलता। जब मैंने इस कोड को टाइप करना शुरू किया तो मैं constexprफ़ंक्शंस से हटाने के साथ प्रयोग करता रहा और objdumpउन्हें constexprछोड़ दिया गया। मैं 99.9% आश्वस्त हूं कि यह संकलन के समय होता है।
Áटीला नेव्स

1
यदि आप डिससैम्ड ( -S) को देखते हैं, तो आप देखेंगे कि gcc (4.7.2) वास्तव constexprमें संकलन-समय पर फ़ंक्शन को हल करता है । फिर भी, संकलन-समय पर तार इकट्ठे नहीं होते हैं । बल्कि, (यदि मैं इसे सही ढंग से व्याख्या करता हूं) उन "इकट्ठे" तार के प्रत्येक चार के लिए, अपना स्वयं का movbऑपरेशन होता है, जो यकीनन आप जिस अनुकूलन की तलाश कर रहे थे।
dyp

2
यह सच है। मैंने 4.9 gcc के साथ फिर से कोशिश की और यह अभी भी वही काम करता है। मैंने हमेशा सोचा कि यह कंपाइलर बेवकूफ था। हालांकि कल मैंने एक अलग कंपाइलर की कोशिश करने के बारे में सोचा। क्लैंग के साथ, बाइटवाइज़ मूव्स बिल्कुल नहीं हैं। जीसीसी के साथ, -OO उन्हें भी छुटकारा दिलाता है, लेकिन -O3 वही काम करता है।
टीला नेव्स

2

हॉवर्ड हेनेंट के विचार के आधार पर आप शाब्दिक वर्ग बना सकते हैं जो एक साथ दो शाब्दिक जोड़ देगा।

template<int>
using charDummy = char;

template<int... dummy>
struct F
{
    const char table[sizeof...(dummy) + 1];
    constexpr F(const char* a) : table{ str_at<dummy>(a)..., 0}
    {

    }
    constexpr F(charDummy<dummy>... a) : table{ a..., 0}
    {

    }

    constexpr F(const F& a) : table{ a.table[dummy]..., 0}
    {

    }

    template<int... dummyB>
    constexpr F<dummy..., sizeof...(dummy)+dummyB...> operator+(F<dummyB...> b)
    {
        return { this->table[dummy]..., b.table[dummyB]... };
    }
};

template<int I>
struct get_string
{
    constexpr static auto g(const char* a) -> decltype( get_string<I-1>::g(a) + F<0>(a + I))
    {
        return get_string<I-1>::g(a) + F<0>(a + I);
    }
};

template<>
struct get_string<0>
{
    constexpr static F<0> g(const char* a)
    {
        return {a};
    }
};

template<int I>
constexpr auto make_string(const char (&a)[I]) -> decltype( get_string<I-2>::g(a) )
{
    return get_string<I-2>::g(a);
}

constexpr auto a = make_string("abc");
constexpr auto b = a+ make_string("def"); // b.table == "abcdef" 

कहाँ str_atसे आ रहा है
mic_e

इसकी तरह कुछ:str_at<int I>(const char* a) { return a[i]; }
Yankes

2

आपका दृष्टिकोण # 1 सही है।

हालांकि, सरणी को बाहरी लिंकेज की आवश्यकता होगी, इसलिए काम करने के लिए दृष्टिकोण 1 प्राप्त करने के लिए, हमें कुछ इस तरह से लिखना होगा: कॉन्स्ट्रेप कास्ट चार स्ट्रोक [] = "हैलो, दुनिया!"

नहीं, सही नहीं है। यह क्लैंग और जीसीसी के साथ संकलित करता है। मुझे उम्मीद है कि इसका मानक c ++ 11 है, लेकिन मैं भाषा भाषी नहीं हूं।

#include <iostream>

template <char... letters>
struct string_t{
    static char const * c_str() {
        static constexpr char string[]={letters...,'\0'};
        return string;
    }
};

// just live with it, but only once
using Hello_World_t = string_t<'H','e','l','l','o',' ','w','o','r','l','d','!'>;

template <typename Name>
void print()
{
    //String as template parameter
    std::cout << Name::c_str();
}

int main() {
    std::cout << Hello_World_t::c_str() << std::endl;
    print<Hello_World_t>();
    return 0;
}

क्या मैं वास्तव में c ++ 17 के लिए प्यार करता हूँ निम्नलिखित के बराबर होने के लिए होगा (# 1 को पूरा करने के लिए)

// for template <char...>
<"Text"> == <'T','e','x','t'>

कुछ बहुत समान पहले से ही टेम्प्लेटेड उपयोगकर्ता परिभाषित शाब्दिकों के मानक में मौजूद है, क्योंकि शून्य-सूचक भी उल्लेख करते हैं, लेकिन केवल अंकों के लिए। तब तक एक और छोटी चाल ओवरराइड संपादन मोड + कॉपी और पेस्ट का उपयोग करना है

string_t<' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' ',' '>;

यदि आप इस कार्य की तुलना में मैक्रो को बुरा नहीं मानते हैं, (यन्केज़ उत्तर से थोड़ा संशोधित):

#define MACRO_GET_1(str, i) \
(sizeof(str) > (i) ? str[(i)] : 0)

#define MACRO_GET_4(str, i) \
MACRO_GET_1(str, i+0),  \
MACRO_GET_1(str, i+1),  \
MACRO_GET_1(str, i+2),  \
MACRO_GET_1(str, i+3)

#define MACRO_GET_16(str, i) \
MACRO_GET_4(str, i+0),   \
MACRO_GET_4(str, i+4),   \
MACRO_GET_4(str, i+8),   \
MACRO_GET_4(str, i+12)

#define MACRO_GET_64(str, i) \
MACRO_GET_16(str, i+0),  \
MACRO_GET_16(str, i+16), \
MACRO_GET_16(str, i+32), \
MACRO_GET_16(str, i+48)

//CT_STR means Compile-Time_String
#define CT_STR(str) string_t<MACRO_GET_64(#str, 0), 0 >//guard for longer strings

print<CT_STR(Hello World!)>();

2

एक मामूली संकलन-समय बनाने के लिए केसी का समाधान, मामूली संशोधनों के साथ, C ++ 11 के साथ भी उपयोग किया जा सकता है:

template <char... Chars>
struct string_t {};

namespace detail {
template <typename Str,unsigned int N,char... Chars>
struct make_string_t : make_string_t<Str,N-1,Str().chars[N-1],Chars...> {};

template <typename Str,char... Chars>
struct make_string_t<Str,0,Chars...> { typedef string_t<Chars...> type; };
} // namespace detail

#define CSTR(str) []{ \
    struct Str { const char *chars = str; }; \
    return detail::make_string_t<Str,sizeof(str)>::type(); \
  }()

उपयोग:

template <typename String>
void test(String) {
  // ... String = string_t<'H','e','l','l','o','\0'>
}

test(CSTR("Hello"));

2

बूस्ट हाना मैप के साथ खेलते हुए, मैं इस धागे के पार आया। जब तक जवाब में मेरी समस्या हल नहीं हो जाती, मुझे एक अलग समाधान मिला जिसे मैं यहां जोड़ना चाहता हूं क्योंकि यह दूसरों के लिए संभावित रूप से उपयोगी हो सकता है।

मेरी समस्या यह थी कि हाना स्ट्रिंग्स के साथ बूस्ट हाना मैप का उपयोग करते समय, संकलक ने अभी भी कुछ रनटाइम कोड (नीचे देखें) उत्पन्न किया। कारण स्पष्ट रूप से यह था कि संकलन-समय पर मानचित्र को क्वेरी करना होगा constexpr। यह संभव नहीं है क्योंकि BOOST_HANA_STRINGमैक्रो लैम्बडा उत्पन्न करता है, जिसका उपयोग नहीं किया जा सकता हैconstexpr संदर्भ है। दूसरी ओर, मानचित्र को विभिन्न प्रकार के होने के लिए अलग-अलग सामग्री के साथ तार की आवश्यकता होती है।

जैसा कि इस धागे में समाधान या तो एक लैम्ब्डा का उपयोग कर रहे हैं या विभिन्न सामग्रियों के लिए विभिन्न प्रकार प्रदान नहीं कर रहे हैं, मैंने निम्नलिखित दृष्टिकोण को उपयोगी पाया। इसके अलावा यह हैकी से बचा जाता हैstr<'a', 'b', 'c'> सिंटैक्स ।

मूल विचार स्कॉट शूर के str_constपात्रों के हैश पर विस्थापित होने का एक संस्करण है । यह है c++14, लेकिन फ़ंक्शन के c++11पुनरावर्ती कार्यान्वयन crc32( यहां देखें ) के साथ संभव होना चाहिए ।

// str_const from https://github.com/boostcon/cppnow_presentations_2012/blob/master/wed/schurr_cpp11_tools_for_class_authors.pdf?raw=true

    #include <string>

template<unsigned Hash>  ////// <- This is the difference...
class str_const2 { // constexpr string
private:
    const char* const p_;
    const std::size_t sz_;
public:
    template<std::size_t N>
    constexpr str_const2(const char(&a)[N]) : // ctor
        p_(a), sz_(N - 1) {}


    constexpr char operator[](std::size_t n) const { // []
        return n < sz_ ? p_[n] :
            throw std::out_of_range("");
    }

    constexpr std::size_t size() const { return sz_; } // size()

    constexpr const char* const data() const {
        return p_;
    }
};

// Crc32 hash function. Non-recursive version of https://stackoverflow.com/a/23683218/8494588
static constexpr unsigned int crc_table[256] = {
    0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
    0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
    0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2,
    0xf3b97148, 0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
    0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9,
    0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
    0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 0x35b5a8fa, 0x42b2986c,
    0xdbbbc9d6, 0xacbcf940, 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
    0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
    0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
    0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190, 0x01db7106,
    0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
    0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d,
    0x91646c97, 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
    0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950,
    0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
    0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 0x4adfa541, 0x3dd895d7,
    0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
    0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,
    0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
    0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 0x2eb40d81,
    0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
    0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84,
    0x0d6d6a3e, 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
    0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb,
    0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
    0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e,
    0x38d8c2c4, 0x4fdff252, 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
    0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,
    0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
    0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28,
    0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
    0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f,
    0x72076785, 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
    0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242,
    0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
    0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 0x8f659eff, 0xf862ae69,
    0x616bffd3, 0x166ccf45, 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
    0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,
    0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
    0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693,
    0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
    0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d
};

template<size_t N>
constexpr auto crc32(const char(&str)[N])
{
    unsigned int prev_crc = 0xFFFFFFFF;
    for (auto idx = 0; idx < sizeof(str) - 1; ++idx)
        prev_crc = (prev_crc >> 8) ^ crc_table[(prev_crc ^ str[idx]) & 0xFF];
    return prev_crc ^ 0xFFFFFFFF;
}

// Conveniently create a str_const2
#define CSTRING(text) str_const2 < crc32( text ) >( text )

// Conveniently create a hana type_c<str_const2> for use in map
#define CSTRING_TYPE(text) hana::type_c<decltype(str_const2 < crc32( text ) >( text ))>

उपयोग:

#include <boost/hana.hpp>

#include <boost/hana/map.hpp>
#include <boost/hana/pair.hpp>
#include <boost/hana/type.hpp>

namespace hana = boost::hana;

int main() {

    constexpr auto s2 = CSTRING("blah");

    constexpr auto X = hana::make_map(
        hana::make_pair(CSTRING_TYPE("aa"), 1)
    );    
    constexpr auto X2 = hana::insert(X, hana::make_pair(CSTRING_TYPE("aab"), 2));   
    constexpr auto ret = X2[(CSTRING_TYPE("aab"))];
    return ret;
}

clang-cl5.0 के साथ परिणामी कोडांतरक कोड है:

012A1370  mov         eax,2  
012A1375  ret  

0

मैं @ user1115339 के उत्तर में दो बहुत छोटे सुधार जोड़ना चाहूंगा। मैंने जवाब के लिए टिप्पणियों में उनका उल्लेख किया, लेकिन सुविधा के लिए मैं यहां एक कॉपी पेस्ट समाधान डालूंगा।

फर्क सिर्फ इतना है FIXED_CSTRING मैक्रो है, जो क्लास टेम्प्लेट के भीतर स्ट्रिंग्स का उपयोग करने की अनुमति देता है और इंडेक्स ऑपरेटर के तर्क के रूप में (यदि आपके पास एक संकलित मानचित्र है जैसे उपयोगी)।

जीवंत उदाहरण

namespace  variadic_toolbox
{
    template<unsigned  count, 
        template<unsigned...> class  meta_functor, unsigned...  indices>
    struct  apply_range
    {
        typedef  typename apply_range<count-1, meta_functor, count-1, indices...>::result  result;
    };

    template<template<unsigned...> class  meta_functor, unsigned...  indices>
    struct  apply_range<0, meta_functor, indices...>
    {
        typedef  typename meta_functor<indices...>::result  result;
    };
}

namespace  compile_time
{
    template<char...  str>
    struct  string
    {
        static  constexpr  const char  chars[sizeof...(str)+1] = {str..., '\0'};
    };

    template<char...  str>
    constexpr  const char  string<str...>::chars[sizeof...(str)+1];

    template<typename  lambda_str_type>
    struct  string_builder
    {
        template<unsigned... indices>
        struct  produce
        {
            typedef  string<lambda_str_type{}.chars[indices]...>  result;
        };
    };
}

#define  CSTRING(string_literal)                                                        \
    []{                                                                                 \
        struct  constexpr_string_type { const char * chars = string_literal; };         \
        return  variadic_toolbox::apply_range<sizeof(string_literal)-1,                 \
            compile_time::string_builder<constexpr_string_type>::produce>::result{};    \
    }()


#define  FIXED_CSTRING(string_literal)                                                        \
    ([]{                                                                                 \
        struct  constexpr_string_type { const char * chars = string_literal; };         \
        return  typename variadic_toolbox::apply_range<sizeof(string_literal)-1,                 \
            compile_time::string_builder<constexpr_string_type>::template produce>::result{};    \
    }())    

struct A {

    auto test() {
        return FIXED_CSTRING("blah"); // works
        // return CSTRING("blah"); // works too
    }

    template<typename X>
    auto operator[](X) {
        return 42;
    }
};

template<typename T>
struct B {

    auto test() {       
       // return CSTRING("blah");// does not compile
       return FIXED_CSTRING("blah"); // works
    }
};

int main() {
    A a;
    //return a[CSTRING("blah")]; // fails with error: two consecutive ' [ ' shall only introduce an attribute before ' [ ' token
    return a[FIXED_CSTRING("blah")];
}

0

मेरा स्वयं का कार्यान्वयन Boost.Hanaस्ट्रिंग से दृष्टिकोण पर आधारित है (वैरिएडिक वर्णों के साथ टेम्पलेट वर्ग), लेकिन केवल C++11मानक और constexprकार्यों का उपयोग करता है जो कम्पाइलिमैसिटी पर सख्त जांच करता है (यदि संकलन समय अभिव्यक्ति नहीं है तो यह संकलन समय त्रुटि होगी)। फैंसी {'a', 'b', 'c' }(मैक्रो के माध्यम से) के बजाय सामान्य कच्चे सी स्ट्रिंग से निर्माण किया जा सकता है ।

कार्यान्वयन: https://sourceforge.net/p/tacklelib/tacklelib/HEAD/tree/trunk/include/tacklelib/tackle/tmpl_string.hpp

टेस्ट: https://sourceforge.net/p/tacklelib/tacklelib/HEAD/tree/trunk/src/tests/unit/test_tmpl_string.cpp

उपयोग के उदाहरण:

const auto s0    = TACKLE_TMPL_STRING(0, "012");            // "012"
const char c1_s0 = UTILITY_CONSTEXPR_GET(s0, 1);            // '1'

const auto s1    = TACKLE_TMPL_STRING(0, "__012", 2);       // "012"
const char c1_s1 = UTILITY_CONSTEXPR_GET(s1, 1);            // '1'

const auto s2    = TACKLE_TMPL_STRING(0, "__012__", 2, 3);  // "012"
const char c1_s2 = UTILITY_CONSTEXPR_GET(s2, 1);            // '1'

// TACKLE_TMPL_STRING(0, "012") and TACKLE_TMPL_STRING(1, "012")
//   - semantically having different addresses.
//   So id can be used to generate new static array class field to store
//   a string bytes at different address.

// Can be overloaded in functions with another type to express the compiletimeness between functions:

template <uint64_t id, typename CharT, CharT... tchars>
const overload_resolution_1 & test_overload_resolution(const tackle::tmpl_basic_string<id, CharT, tchars...> &);
template <typename CharT>
const overload_resolution_2 & test_overload_resolution(const tackle::constexpr_basic_string<CharT> &);

// , where `constexpr_basic_string` is another approach which loses
//   the compiletimeness between function signature and body border,
//   because even in a `constexpr` function the compile time argument
//   looses the compiletimeness nature and becomes a runtime one.

किसी constexprफ़ंक्शन के बारे में समय सीमा का विवरण : https://www.boost.org/doc/libs/1_65_0/libs/hana/doc/html/index.html#tutorial-appendix-constexpr

अन्य उपयोग विवरणों के लिए परीक्षण देखें।

वर्तमान में पूरी परियोजना प्रायोगिक है।


0

C ++ 17 में एक सहायक मैक्रो फ़ंक्शन के साथ संकलन समय स्ट्रिंग्स बनाना आसान है:

template <char... Cs>
struct ConstexprString
{
    static constexpr int size = sizeof...( Cs );
    static constexpr char buffer[size] = { Cs... };
};

template <char... C1, char... C2>
constexpr bool operator==( const ConstexprString<C1...>& lhs, const ConstexprString<C2...>& rhs )
{
    if( lhs.size != rhs.size )
        return false;

    return std::is_same_v<std::integer_sequence<char, C1...>, std::integer_sequence<char, C2...>>;
}




template <typename F, std::size_t... Is>
constexpr auto ConstexprStringBuilder( F f, std::index_sequence<Is...> )
{
    return ConstexprString<f( Is )...>{};
}

#define CONSTEXPR_STRING( x )                                              \
  ConstexprStringBuilder( []( std::size_t i ) constexpr { return x[i]; },  \
                 std::make_index_sequence<sizeof(x)>{} )

और यह एक उपयोग उदाहरण है:

auto n = CONSTEXPR_STRING( "ab" );
auto m = CONSTEXPR_STRING( "ab" );


static_assert(n == m);
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.