diff --git a/docs/_sources/libs/algorithm/mismatch.txt b/docs/_sources/libs/algorithm/mismatch.txt index 9d32e60d..260bed68 100644 --- a/docs/_sources/libs/algorithm/mismatch.txt +++ b/docs/_sources/libs/algorithm/mismatch.txt @@ -32,9 +32,11 @@ Returns ======================================== | A pair of iterators i and j such that ``j == first2 + (i - first1)`` and i is the first iterator in the range [first1,last1) for which the following corresponding conditions hold: + * j is in the range [first2,last2). * ``!(*i == *(first2 + (i - first1)))`` * ``!pred(*i, *(first2 + (i - first1)))`` + | Returns the pair ``first1 + min(last1 - first1, last2 - first2)`` and ``first2 + min(last1 - first1, last2 - first2)`` if such an iterator i is not found. Examples diff --git a/docs/_sources/libs/index.txt b/docs/_sources/libs/index.txt index 0799d2cf..76903ef9 100644 --- a/docs/_sources/libs/index.txt +++ b/docs/_sources/libs/index.txt @@ -8,6 +8,7 @@ Libraries array/index algorithm/index + string/index .. _sprout-listed_by_alphabetically: ******************************************************************************* @@ -16,6 +17,7 @@ Libraries Listed Alphabetically * :doc:`algorithm <./algorithm/index>` - Standard library like generic algorithms. * :doc:`array <./array/index>` - Standard library compliant class template for storing fixed-size sequences of objects. +* :doc:`string <./string/index>` - Compile-time string of fixed-length buffer. .. _sprout-listed_by_category: ******************************************************************************* diff --git a/docs/_sources/libs/string/index.txt b/docs/_sources/libs/string/index.txt new file mode 100644 index 00000000..86da92cd --- /dev/null +++ b/docs/_sources/libs/string/index.txt @@ -0,0 +1,169 @@ +.. _sprout-string: +############################################################################### +Sprout.String +############################################################################### + +.. toctree:: + :hidden: + +Description +======================================== + +Character traits +**************************************** + +Classes +---------------------------------------- + +======================================== =============================================================================== +class +======================================== =============================================================================== +:doc:`char_traits <./char_traits/index>` +======================================== =============================================================================== + +String classes +**************************************** + +Classes +---------------------------------------- + +============================================================ =============================================================================== +class +============================================================ =============================================================================== +:doc:`basic_string <./basic_string/index>` +:doc:`string <./string>` +:doc:`wstring <./wstring>` +:doc:`u16string <./u16string>` +:doc:`u32string <./u32string>` +============================================================ =============================================================================== + +Non-member functions +---------------------------------------- + +specialized algorithms +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`swap <./basic_string/swap-global>` +============================================================ =============================================================================== + +concatenations +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`operator+ <./basic_string/operator-plus>` +============================================================ =============================================================================== + +comparisons +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`operator== <./basic_string/operator-equal_to>` +:doc:`operator!= <./basic_string/operator-not_equal_to>` +:doc:`operator\< <./basic_string/operator-less>` +:doc:`operator\> <./basic_string/operator-greater>` +:doc:`operator\<= <./basic_string/operator-less_equal>` +:doc:`operator\>= <./basic_string/operator-greater_equal>` +============================================================ =============================================================================== + +inserters and extractors +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`operator\<\< <./basic_string/operator-left_shift>` +:doc:`operator\>\> <./basic_string/operator-right_shift>` +============================================================ =============================================================================== + +numeric conversions +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +================================================================================ =============================================================================== +function +================================================================================ =============================================================================== +:doc:`string_to_int <./string_to_int>` +:doc:`stoi <./stoi>` +:doc:`stol <./stol>` +:doc:`stoul <./stoul>` +:doc:`stoll <./stoll>` +:doc:`stoull <./stoull>` +:doc:`stoull <./stoull>` +:doc:`stoimax <./stoimax>` +:doc:`stoumax <./stoumax>` +:doc:`from_string \ <./from_string-inttype>` +:doc:`string_to_float <./string_to_float>` +:doc:`stof <./stof>` +:doc:`stod <./stod>` +:doc:`stold <./stold>` +:doc:`from_string \ <./from_string-floattype>` +:doc:`int_to_string <./int_to_string>` +:doc:`to_string_of \ <./to_string_of-inttype>` +:doc:`to_string \ <./to_string-inttype>` +:doc:`to_wstring \ <./to_wstring-inttype>` +:doc:`to_u16string \ <./to_u16string-inttype>` +:doc:`to_u32string \ <./to_u32string-inttype>` +:doc:`float_to_string <./float_to_string>` +:doc:`float_to_string_exp <./float_to_string_exp>` +:doc:`to_string_of \ <./to_string_of-floattype>` +:doc:`to_string \ <./to_string-floattype>` +:doc:`to_wstring \ <./to_wstring-floattype>` +:doc:`to_u16string \ <./to_u16string-floattype>` +:doc:`to_u32string \ <./to_u32string-floattype>` +================================================================================ =============================================================================== + +string generators +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`to_string <./to_string>` +:doc:`string_from_c_str <./string_from_c_str>` +:doc:`make_string <./make_string>` +:doc:`shrink <./shrink>` +:doc:`stretch <./stretch>` +============================================================ =============================================================================== + +Tuple interface +---------------------------------------- + +============================================================ =============================================================================== +matafunction +============================================================ =============================================================================== +:doc:`std::tuple_size <./basic_string/std-tuple_size>` +:doc:`std::tuple_element <./basic_string/std-tuple_element>` +============================================================ =============================================================================== + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`tuple_get <./basic_string/tuple_get>` +============================================================ =============================================================================== + +Hash support +---------------------------------------- + +============================================================ =============================================================================== +class +============================================================ =============================================================================== +:doc:`std::hash <./basic_string/std-hash>` +============================================================ =============================================================================== + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`hash_value <./basic_string/hash_value>` +============================================================ =============================================================================== + +Header +======================================== + +``sprout/string.hpp`` + diff --git a/docs/libs/algorithm/clamp.html b/docs/libs/algorithm/clamp.html index 7792aa1d..929434a7 100644 --- a/docs/libs/algorithm/clamp.html +++ b/docs/libs/algorithm/clamp.html @@ -27,6 +27,7 @@ + @@ -36,6 +37,9 @@
  • index
    • +
  • + next |
  • previous |
    • @@ -63,6 +67,9 @@

    Previous topic

    tristate_lexicographical_compare

    +

    Next topic

    +

    Sprout.String

    This Page

    • index
      • +
    • + next |
    • previous |
      • diff --git a/docs/libs/index.html b/docs/libs/index.html index 784fc826..12d13d51 100644 --- a/docs/libs/index.html +++ b/docs/libs/index.html @@ -113,6 +113,7 @@
      • algorithm - Standard library like generic algorithms.
      • array - Standard library compliant class template for storing fixed-size sequences of objects.
        • +
      • string - Compile-time string of fixed-length buffer.
      @@ -121,7 +122,7 @@

      Containers and Data structures

      • array - Standard library compliant class template for storing fixed-size sequences of objects.
        • -
      • string - Compile-time string of fixed-length buffer.
        • +
      • string - Compile-time string of fixed-length buffer.
      • tuple
      • optional
      • variant
        • diff --git a/docs/libs/string/index.html b/docs/libs/string/index.html new file mode 100644 index 00000000..41c67588 --- /dev/null +++ b/docs/libs/string/index.html @@ -0,0 +1,501 @@ + + + + + + + + + + Sprout.String — Sprout 1.0 documentation + + + + + + + + + + + + + +
        +

        Navigation

        + +
        +
        +
        +

        Table Of Contents

        + + +

        Previous topic

        +

        clamp

        +

        This Page

        + + + +
        +
        + +
        +
        +
        +
        + +
        +

        Sprout.String

        +
        +
        +
        +

        Description

        +
        +

        Character traits

        +
        +

        Classes

        + ++++ + + + + + + + + + + +
        class 
        char_traits 
        +
        +
        +
        +

        String classes

        +
        +

        Classes

        + ++++ + + + + + + + + + + + + + + + + + + + + + + +
        class 
        basic_string 
        string 
        wstring 
        u16string 
        u32string 
        +
        +
        +

        Non-member functions

        +
        +
        specialized algorithms
        + ++++ + + + + + + + + + + +
        function 
        swap 
        +
        +
        +
        concatenations
        + ++++ + + + + + + + + + + +
        function 
        operator+ 
        +
        +
        +
        comparisons
        + ++++ + + + + + + + + + + + + + + + + + + + + + + + + + +
        function 
        operator== 
        operator!= 
        operator< 
        operator> 
        operator<= 
        operator>= 
        +
        +
        +
        inserters and extractors
        + ++++ + + + + + + + + + + + + + +
        function 
        operator<< 
        operator>> 
        +
        +
        +
        numeric conversions
        + ++++ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
        function 
        string_to_int 
        stoi 
        stol 
        stoul 
        stoll 
        stoull 
        stoull 
        stoimax 
        stoumax 
        from_string <IntType> 
        string_to_float 
        stof 
        stod 
        stold 
        from_string <FloatType> 
        int_to_string 
        to_string_of <IntType> 
        to_string <IntType> 
        to_wstring <IntType> 
        to_u16string <IntType> 
        to_u32string <IntType> 
        float_to_string 
        float_to_string_exp 
        to_string_of <FloatType> 
        to_string <FloatType> 
        to_wstring <FloatType> 
        to_u16string <FloatType> 
        to_u32string <FloatType> 
        +
        +
        +
        string generators
        + ++++ + + + + + + + + + + + + + + + + + + + + + + +
        function 
        to_string 
        string_from_c_str 
        make_string 
        shrink 
        stretch 
        +
        +
        +
        +

        Tuple interface

        + ++++ + + + + + + + + + + + + + +
        matafunction 
        std::tuple_size 
        std::tuple_element 
        + ++++ + + + + + + + + + + +
        function 
        tuple_get 
        +
        +
        +

        Hash support

        + ++++ + + + + + + + + + + +
        class 
        std::hash 
        + ++++ + + + + + + + + + + +
        function 
        hash_value 
        +
        +
        +
        + +
        + + +
        +
        +
        +
        +
        +
        +

        Navigation

        + +
        +
        + © Copyright 2013, Bolero MURAKAMI. + Created using Sphinx 1.1.3. +
        + + \ No newline at end of file diff --git a/docs/searchindex.js b/docs/searchindex.js index fe5e69d6..7d3056bc 100644 --- a/docs/searchindex.js +++ b/docs/searchindex.js @@ -1 +1 @@ -Search.setIndex({objects:{},terms:{all:[21,66,69,75,71,63,31],math_funct:46,definit:[55,30],prefix:[13,35],follow:[61,1,23,2,44,65,7,53,54,14,74,77,83,17,18,38,32],find_if:[2,60],value_typ:55,whose:56,"const":[0,3,5,7,42,9,70,12,4,16,17,18,28,31,21,23,25,26,58,29,50,40,39,51,43,47,48,49,53,52,54,73,72,57,59,81,67,64,66,71,55,76,78,79,82],tuple_el:[27,34],bind2nd:[2,69,14,15,20,37,77],compost:46,program:[27,58],swap:[55,80,45,34],under:22,iterator_trait:[17,14],is_strictly_decreas:[68,60],sprout_no_cxx14_initializer_list:[73,29,59],everi:[21,37,28,83,69],count_if:[14,60],fals:[21,0,83,25,41,47,49,69,51,13,81,15,79,35,20,37,28,52,39],is_sorted_until:[60,19,36],util:46,facebook:22,element_typ:27,syntax:[27,33,56],min_el:[61,60],one_of_equ:[60,39],list:[41,1,46,56,59,83],iter:[1,2,3,8,4,14,15,17,18,28,31,21,23,25,69,19,32,50,37,38,39,41,42,44,46,65,53,54,55,57,77,61,20,62,74,40,76,78,83],initializer_list:[73,29,59],upper:[54,71],impli:[31,71],find_end:[65,60],zero:[35,58],aggreg:56,odd:14,linear:[80,62,19,82,45],compat:46,index:58,compar:[61,54,23,24,62,36,7,8,29,13,71,73,38,35,19,31,59],neg:53,brief:22,access:[41,55,83],inputiterator1:[13,35,1,44,83],inputiterator2:[13,35,1,83],version:[22,48,26],boost:22,hash:[82,30,34],gener:[46,82,30,34],satisfi:31,path:22,modifi:[55,60],valu:[33,7,17,18,28,31,21,23,25,26,27,29,30,32,65,35,39,41,44,48,53,54,73,59,71,55,74,82],search:[74,31,60],checksum:46,larger:[8,73],none_of_equ:[28,60],is_heap_until:[62,24,60],implement:[59,55,29,73],instal:22,txt:22,make_arrai:[75,63,34],range_numer:46,from:[2,44,66,65,53,30,14,74,82,17,18,77,32],would:41,pred:[41,1,2,44,69,65,53,14,15,83,74,20,37,77,32],two:[13,35,7],websit:22,call:[80,58,82],type:[33,73,46,27,7,29,30,53,75,55,82,56,63,59],until:[62,19],sort:[60,19,36],cctype:46,mismatch:[1,60],hold:[61,1,23,2,44,65,7,53,54,14,74,77,83,17,18,38,32],logarithm:[0,1,2,11,6,8,10,13,14,15,17,18,28,20,21,23,24,25,69,19,29,31,32,77,35,37,38,39,41,44,47,65,49,51,53,52,54,73,79,59,61,68,36,71,62,74,82,83],high:7,none:[37,28],can:[22,56],meet:[41,30,83],input2:[41,1,44,65,13,74,35,83],input1:[41,1,2,44,65,53,13,74,35,18,77,83],give:[22,7],templat:[0,1,2,11,6,7,8,10,13,14,15,17,18,19,20,21,23,24,25,69,27,28,29,30,31,32,33,35,37,38,39,41,44,45,46,47,65,49,51,53,52,54,73,72,58,59,61,77,63,62,66,68,36,71,55,74,75,79,82,83],hash_rang:[82,30],minimum:60,string:46,alwai:[42,78,3,76],gcc:22,end:[1,2,11,6,8,10,13,14,15,17,18,28,31,21,23,24,25,69,19,32,35,37,38,39,41,80,44,65,53,54,55,72,77,61,68,36,71,20,62,74,40,83],find_if_not:[77,60],"void":[48,55,80,45,26],max:[61,43,8,73,38,59,60],after:[78,3,40,50],variant:46,mai:7,const_iter:[4,55,78,76,40],github:22,author:22,correspond:[1,2,7,8,13,14,17,18,31,23,59,35,38,41,44,65,53,54,77,61,32,74,83],element:[2,3,5,8,70,12,13,14,16,17,18,58,31,23,71,27,78,50,35,63,38,41,42,43,44,45,9,54,55,56,57,77,61,4,64,75,66,67,32,40,76,80],caus:64,callabl:[58,82],worst:41,first:[1,2,6,8,10,13,14,15,16,17,18,28,31,21,23,24,25,69,19,29,32,77,35,37,38,39,11,42,44,9,53,54,73,57,59,61,4,67,68,36,71,20,62,74,76],ith:58,sprout:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83],move:[58,72],becaus:[58,82],through:22,binarypred:[41,1,44,65,53,32,74,83],pointer:[67,55,16],paramet:75,member:[55,30,34],tristate_lexicographical_compar:[35,60],uuid:46,fix:46,decai:63,mail:22,non:[13,35,60,53,34],"return":[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,77,28,29,65,31,32,33,50,35,36,37,38,39,41,42,43,44,47,48,49,51,53,52,70,54,73,72,57,58,59,61,4,63,64,75,66,67,68,69,71,62,74,40,76,78,79,81,82,83],greater:[11,2,47,15,79,35,20,37],nonneg:[65,74],auto:[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,77,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,45,47,48,49,51,53,52,70,54,73,56,57,58,59,61,4,63,64,65,66,67,68,69,71,72,62,74,75,76,78,79,80,81,82,83],initi:[75,63,55,59,56],bound:[23,64,71,27,12,54,58],front:[9,55],lexicographical_compar:[13,60],revers:[57,42,3,50],separ:56,mode:22,each:[22,32,80,45],found:[1,2,44,65,53,32,74,18,31,77],compil:[22,46],adjacent_find:[32,60],domain:46,individu:22,logn:[0,1,2,11,6,8,10,13,14,15,17,18,28,20,21,23,24,25,69,19,29,31,32,77,35,37,38,39,41,44,47,65,49,51,53,52,54,73,79,59,61,68,36,71,62,74,82,83],special:34,out:[27,64,58,12],all_of_equ:[21,71,60],categori:46,typenam:[0,1,2,11,6,7,8,10,13,14,15,17,18,19,20,21,23,24,25,69,27,28,29,30,31,32,33,35,37,38,39,41,44,45,47,65,49,51,53,52,54,73,72,58,59,61,77,63,62,66,68,36,71,55,74,75,79,82,83],inputiter:[21,37,2,25,69,14,15,17,18,28,20,77,39],integr:[33,53],log2:[54,23,31,71],forwarditerator2:[41,74,44,65],forwarditerator1:[41,74,65],standard:46,base:[22,58],org:22,upper_bound:[54,71,60],length:46,one_of:[15,60],assign:[55,26],tuple_s:[33,34],oper:[51,0,64,46,47,49,72,30,79,55,34,52,60],softwar:22,rang:[1,2,8,13,14,15,17,18,28,31,21,23,25,69,19,35,37,38,39,41,44,65,53,54,62,77,61,71,20,32,74,83],declval:[55,80],arrai:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83],number:[22,43,7,70,13,14,35,17],cinttyp:46,smaller:[8,29,59],max_el:[38,60],lexicograph:[0,47,49,13,79,35,60],size:[70,81,33,43,73,46,29,53,75,55,63,59],given:[41,1,83],rightmost:59,data:[67,55,16,46],licens:22,cstring:46,capac:55,construct:55,conveni:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,45,47,48,49,51,53,52,70,54,55,56,57,58,59,61,62,63,64,65,66,67,68,69,71,72,73,74,75,76,77,78,79,80,81,82,83],store:46,includ:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,45,47,48,49,51,53,52,70,54,73,56,57,58,59,61,77,63,64,65,66,67,68,69,71,72,62,74,75,76,78,79,80,81,82,83],darkroom:46,namespac:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,50,35,36,37,38,39,41,42,43,44,45,47,48,49,51,53,52,70,54,73,56,57,58,59,61,77,64,65,67,68,69,71,72,62,74,40,76,78,79,80,81,82,83],copi:[22,73,66,29,55,72,59],specifi:[64,29,12,75,73,59],pars:[22,46],c_arrai:[67,55],first1:[41,1,44,65,13,74,35,83],first2:[41,1,44,65,13,74,35,83],exactli:[61,41,7,14,38,17,59,32],than:[0,2,69,47,49,53,13,15,77,79,35,74,20,37,59],std:[0,33,79,12,14,17,58,52,51,26,27,29,30,34,80,45,47,48,49,73,72,59,66,55,82],second:[1,8,59,71],structur:46,exampl:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,45,47,48,49,51,53,52,70,54,73,56,57,58,59,61,77,63,64,65,66,67,68,69,71,72,62,74,75,76,78,79,80,81,82,83],project:22,posit:[1,2,3,8,12,18,58,23,71,19,50,38,44,65,53,54,62,77,61,64,32,74,40,78],rend:[55,50],ani:[61,54,23,25,65,53,13,74,35,20,38],rai:[22,46],have:[13,35],need:75,predic:[1,2,8,14,15,17,18,28,20,21,25,69,59,37,39,41,44,65,53,77,32,74,83],constexprrandomaccessiter:55,option:46,built:66,equival:[51,29,30,13,73,82,35,52,58,59],min:[61,1,8,29,13,32,38,35,83,59,60],greater_equ:68,destroi:55,note:[55,58,82],also:[31,71],exposit:55,which:[22,1,2,62,14,17,18,19,77,32],equal_rang:[71,60],const_refer:[64,5,48,26,12,55,9],sprout_noexcept:[81,67,43,3,78,42,70,4,76,55,16,50,57,58,40],begin:[1,2,11,6,8,10,13,14,15,17,18,28,31,21,23,24,25,69,19,32,65,35,36,37,38,39,41,80,44,48,53,54,55,72,77,61,4,68,26,71,20,62,74,83],unless:[80,45],distribut:22,trace:[22,46],shall:[54,23,53,59,71],buffer:46,object:[75,63,66,46],size_typ:[64,55,43,70,12],pair:[1,71,8,13,35,59],crbegin:[42,55],"class":[46,55,30,34],accompani:22,binary_search:[31,60],random:[41,46,83,22],rbegin:[57,55],all_of:[60,69],find:[44,65,53,74,18,60],onli:[22,55,15,39],explicitli:75,copyright:22,swap_rang:80,get:58,lower_bound:[71,23,60],express:[54,33,23,31,71],clang:22,range_adaptor:46,increas:[6,10],none_of:[37,60],is_sort:[11,36,6,10,68,60],requir:[41,23,71,27,7,29,30,53,54,73,58,31,59,83],synthes:[22,46],yield:[13,35],common:63,partit:[54,23,31,71],contain:[1,2,11,6,8,10,13,14,15,16,17,18,28,31,21,22,23,24,25,69,19,35,37,38,39,41,43,44,46,65,51,53,52,70,54,62,77,61,67,68,36,71,20,32,74,83],comma:56,where:[41,8,32,56,58,59],wiki:22,arr:66,set:44,minmax:[59,60],see:22,result:[1,2,11,6,7,8,10,13,14,15,17,18,28,20,21,23,24,25,69,19,29,31,32,77,35,37,38,39,41,44,65,53,54,73,59,61,68,36,71,62,74,83],arg:[75,63],hash_valu:[82,34],any_of_equ:[25,60],modulu:14,slideshar:22,less_equ:6,smallest:[29,59],neither:[13,35],numer:46,comp:[61,54,23,24,62,36,7,8,29,13,71,73,38,35,19,31,59],typedef:55,cbegin:[55,78,76],constexpr:[22,73,29,59],type_trait:[27,46],preprocessor:46,randomaccessiter:[62,24],struct:[27,33,30],both:32,metaprogram:46,last:[2,3,5,6,8,10,14,15,17,18,28,31,21,23,24,25,69,19,50,37,38,39,11,65,53,54,62,77,61,68,36,71,20,32,40,78],ill:[27,58],equal:[21,41,25,44,71,47,65,49,51,53,60,32,74,83,17,18,28,52,39],to_hash:82,range_algorithm:46,bitset:46,static_s:55,point:[22,7],header:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83],permut:41,is_permut:[41,60],respect:[54,23,31,71],minmax_el:[8,60],difference_typ:[17,55,14],empti:[21,81,25,44,69,65,8,13,55,15,35,74,20,37,28,39],unexpect:7,cend:55,remark:[41,1,64,7,29,13,73,56,35,63,75,59,83],argument:[41,1,29,75,73,63,59,83],assert:[48,80,45,26],sprout_noexcept_expr:[55,80,45],tuple_get:[58,34],"case":[48,26],ident:7,defin:[73,29,13,55,82,35,58,59],sprout_constexpr:[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,65,31,32,77,50,35,36,37,38,39,40,41,42,43,44,47,48,49,51,53,52,70,54,55,79,57,58,59,61,4,63,64,62,66,67,68,69,71,73,74,75,76,78,81,82,83],behavior:64,furthermost:[54,23],exist:41,invoc:[0,1,2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,65,31,32,77,50,35,36,37,38,39,41,42,43,44,47,48,49,51,53,52,70,54,73,56,57,58,59,61,4,63,64,75,66,67,68,69,71,62,74,40,76,78,79,81,82,83],bolero:22,cwchar:46,sever:[73,29,59],welcom:22,japanes:22,alphabet:46,murakami:22,same:[11,66,6,10,13,68,35,58],shorter:[13,35],binari:[31,60],complex:[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,65,31,32,77,50,35,36,37,38,39,41,42,43,44,45,46,47,48,49,51,53,52,70,54,73,56,57,58,59,61,4,63,64,75,66,67,68,69,71,62,74,40,76,78,79,80,81,82,83],largest:[73,59],document:22,http:22,effect:[80,44,45,26,65,72,53,74,48],weed:46,lower:[23,71],elem:55,is_heap:[24,60],without:[48,26],thi:[22,29,75,73,72,59],undefin:64,sprout_static_constexpr:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,77,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,47,48,49,51,53,52,70,54,55,56,57,58,59,61,62,63,64,65,66,67,68,69,71,73,74,75,76,78,79,81,82,83],bit_oper:46,distanc:[41,8,19,62],less:[0,69,49,10,53,13,74,35,77],nan:7,license_1_0:22,is_strictly_increas:[6,60],static_assert:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,47,48,49,51,53,52,70,54,73,79,57,58,59,61,77,63,64,65,66,67,68,69,71,62,74,75,76,78,81,82,83],miscellan:46,size_t:[51,0,33,45,66,27,49,30,47,55,79,52,58,82],except:[80,45],blog:22,valid:[58,82],input:[2,3,5,6,7,8,10,12,4,14,15,16,17,18,28,20,21,23,24,25,69,19,29,30,31,32,77,50,37,38,39,11,42,43,9,70,54,73,56,57,58,59,61,67,64,68,36,71,62,40,76,78,81,82],adl:[58,82],subsequ:[65,74,53],match:44,applic:[1,2,8,13,14,15,17,18,28,20,21,25,69,77,35,37,38,39,41,44,65,53,59,61,32,74,83],is_increas:[10,60],recurs:[0,1,2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,65,31,32,77,50,35,36,37,38,39,41,42,43,44,47,48,49,51,53,52,70,54,73,56,57,58,59,61,4,63,64,75,66,67,68,69,71,62,74,40,76,78,79,81,82,83],like:46,specif:46,integ:[65,74,53],noth:[80,45],page:22,www:22,twitter:22,linux:22,some:44,back:[67,55,16,5],last1:[41,1,44,65,13,74,35,83],last2:[41,1,44,65,13,74,35,83],sizeof:[75,63],make_pair:[8,71],librari:[22,46],common_decai:63,mathemat:46,const_point:[67,55,16],nonempti:32,condit:[61,1,23,2,44,65,7,53,54,14,74,77,83,17,18,31,38,32],leftmost:[73,29,59],content:[51,0,22,47,49,79,52],refer:[64,5,8,12,55,9,58],ration:46,index_tupl:46,repositori:22,lessthancompar:[7,73,29,59],sprout_assert_msg:[48,80,45,26],"throw":[80,45,12],comparison:[51,0,23,54,71,47,7,79,13,38,34,35,61,52,49,31,59,60],most:[1,2,8,13,15,20,18,28,31,21,23,25,69,59,35,37,39,44,65,53,54,77,71,74,83],find_first_of:[44,60],ptrdiff_t:55,search_n:[53,60],any_of:[20,60],clamp:[7,60],"float":7,fill_n:[48,26],forwarditer:[61,11,23,36,6,8,10,53,54,71,32,68,19,31,38],cstdlib:46,support:[22,46,29,73,34,59],out_of_rang:12,start:22,compliant:46,interfac:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,47,48,49,50,51,52,53,54,55,72,57,58,59,61,62,63,64,65,66,67,68,69,70,71,73,74,75,76,77,78,79,80,81,82,83],low:7,strictli:[6,68],const_reverse_iter:[42,57,55,3,50],"function":[0,1,2,3,4,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,30,31,32,77,34,35,36,37,38,39,40,41,42,43,44,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,73,74,75,76,78,79,81,82,83],form:[27,58],tupl:[33,46,27,34,58,82],is_sam:27,link:22,heap:[62,24,60],inlin:[0,1,2,11,6,7,8,10,13,14,15,17,18,28,20,21,23,24,25,69,19,29,31,32,77,35,37,38,39,41,44,45,47,65,49,51,53,52,54,73,79,58,59,61,75,63,66,68,36,71,62,74,82,83],"true":[21,0,83,25,41,47,49,69,51,52,13,81,15,79,20,37,28,31,39],count:[17,14,53,60],wise:80,maximum:60,is_decreas:[11,60],below:[41,1,83],crend:[55,3],otherwis:[0,7,8,13,15,52,28,20,21,25,69,19,35,37,39,41,47,49,51,62,79,59,81,74,83],constant:[33,3,5,42,70,12,4,16,9,58,26,78,50,63,40,43,48,75,55,56,57,81,67,64,66,76],sub_arrai:46,"int":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,50,35,36,37,38,39,40,41,42,43,44,45,47,48,49,51,53,52,70,54,73,56,57,58,59,61,77,64,65,66,67,68,69,71,72,62,74,75,76,78,79,80,81,82,83],to_arrai:[66,34],matafunct:34,decreas:[11,68],file:22,adjac:32,pit:46,fill:[48,55,26],denot:[41,1,83],copyconstruct:[73,29,59],floor:8,hpp:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83],when:[73,29,59],other:[13,22,35,32],bool:[0,11,6,10,13,15,52,28,20,21,24,25,69,31,37,39,41,47,49,51,55,79,81,68,36,83],sequenc:[46,65,53,13,74,35,60],max_siz:[55,43],longer:[13,35],algorithm:[1,2,11,6,7,8,10,13,14,15,17,18,19,20,21,22,23,24,25,69,28,29,31,32,77,34,35,37,38,39,41,44,46,65,53,54,73,59,60,61,68,36,71,62,74,83],reverse_iter:[57,55,50],directori:22,descript:[22,55,30,34],make_common_arrai:[63,34],depth:[0,1,2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,65,31,32,77,50,35,36,37,38,39,41,42,43,44,47,48,49,51,53,52,70,54,73,56,57,58,59,61,4,63,64,75,66,67,68,69,71,62,74,40,76,78,79,81,82,83],time:46,convert:[55,53,56]},objtypes:{},titles:["operator<","mismatch","find_if","crend","begin","back","is_strictly_increasing","clamp","minmax_element","front","is_increasing","is_decreasing","at","lexicographical_compare","count_if","one_of","back","count","find","is_sorted_until","any_of","all_of_equal","Sprout C++ Libraries","lower_bound","is_heap","any_of_equal","assign","std::tuple_element","none_of_equal","min","std::hash","binary_search","adjacent_find","std::tuple_size","Sprout.Array","tristate_lexicographical_compare","is_sorted","none_of","max_element","one_of_equal","end","is_permutation","crbegin","max_size","find_first_of","swap","Libraries","operator>=","fill","operator<=","rend","operator!=","operator==","search_n","upper_bound","array","(initializer)","rbegin","tuple_get","minmax","Sprout.Algorithm","min_element","is_heap_until","make_common_array","operator[]","find_end","to_array","back","is_strictly_decreasing","all_of","size","equal_range","operator=","max","search","make_array","cbegin","find_if_not","cbegin","operator>","swap","empty","hash_value","equal"],objnames:{},filenames:["libs/array/array/operator-less","libs/algorithm/mismatch","libs/algorithm/find_if","libs/array/array/crend","libs/array/array/begin","libs/array/array/back","libs/algorithm/is_strictly_increasing","libs/algorithm/clamp","libs/algorithm/minmax_element","libs/array/array/front","libs/algorithm/is_increasing","libs/algorithm/is_decreasing","libs/array/array/at","libs/algorithm/lexicographical_compare","libs/algorithm/count_if","libs/algorithm/one_of","libs/array/array/data","libs/algorithm/count","libs/algorithm/find","libs/algorithm/is_sorted_until","libs/algorithm/any_of","libs/algorithm/all_of_equal","index","libs/algorithm/lower_bound","libs/algorithm/is_heap","libs/algorithm/any_of_equal","libs/array/array/assign","libs/array/array/std-tuple_element","libs/algorithm/none_of_equal","libs/algorithm/min","libs/array/array/std-hash","libs/algorithm/binary_search","libs/algorithm/adjacent_find","libs/array/array/std-tuple_size","libs/array/index","libs/algorithm/tristate_lexicographical_compare","libs/algorithm/is_sorted","libs/algorithm/none_of","libs/algorithm/max_element","libs/algorithm/one_of_equal","libs/array/array/end","libs/algorithm/is_permutation","libs/array/array/crbegin","libs/array/array/max_size","libs/algorithm/find_first_of","libs/array/array/swap-global","libs/index","libs/array/array/operator-greater_equal","libs/array/array/fill","libs/array/array/operator-less_equal","libs/array/array/rend","libs/array/array/operator-not_equal_to","libs/array/array/operator-equal_to","libs/algorithm/search_n","libs/algorithm/upper_bound","libs/array/array/index","libs/array/array/initializer-","libs/array/array/rbegin","libs/array/array/tuple_get","libs/algorithm/minmax","libs/algorithm/index","libs/algorithm/min_element","libs/algorithm/is_heap_until","libs/array/make_common_array","libs/array/array/operator-subscript","libs/algorithm/find_end","libs/array/to_array","libs/array/array/c_array","libs/algorithm/is_strictly_decreasing","libs/algorithm/all_of","libs/array/array/size","libs/algorithm/equal_range","libs/array/array/operator-assign","libs/algorithm/max","libs/algorithm/search","libs/array/make_array","libs/array/array/cbegin","libs/algorithm/find_if_not","libs/array/array/cend","libs/array/array/operator-greater","libs/array/array/swap","libs/array/array/empty","libs/array/array/hash_value","libs/algorithm/equal"]}) \ No newline at end of file +Search.setIndex({objects:{},terms:{all:[21,67,70,76,72,64,31],math_funct:47,definit:[56,30],prefix:[13,36],follow:[62,1,23,2,45,66,7,54,55,14,75,78,84,17,18,39,33],find_if:[2,61],value_typ:56,whose:57,"const":[0,3,5,7,43,9,71,12,4,16,17,18,28,31,21,23,25,26,59,29,51,41,40,52,44,48,49,50,54,53,55,74,73,58,60,82,68,32,67,72,56,77,79,80,83],tuple_el:[27,65,35],bind2nd:[2,70,14,15,20,38,78],compost:47,to_string_of:65,swap:[56,65,81,46,35],under:22,iterator_trait:[17,14],is_strictly_decreas:[69,61],sprout_no_cxx14_initializer_list:[74,29,60],everi:[21,38,28,84,70],count_if:[14,61],fals:[21,0,84,25,42,48,50,70,52,13,82,15,80,36,20,38,28,53,40],is_sorted_until:[61,19,37],util:47,facebook:22,element_typ:27,syntax:[27,34,57],min_el:[62,61],one_of_equ:[61,40],list:[42,1,47,57,60,84],to_u16str:65,iter:[1,2,3,8,4,14,15,17,18,28,31,21,23,25,70,19,33,51,38,39,40,42,43,45,47,66,54,55,56,58,78,62,20,63,75,41,77,79,84],initializer_list:[74,29,60],upper:[55,72],impli:[31,72],find_end:[66,61],zero:[36,59],aggreg:57,odd:14,linear:[81,63,19,83,46],compat:47,index:59,compar:[62,55,23,24,63,37,7,8,29,13,72,74,39,36,19,31,60],neg:54,brief:22,access:[42,56,84],inputiterator1:[13,36,1,45,84],inputiterator2:[13,36,1,84],version:[22,49,26],boost:22,hash:[65,83,30,35],gener:[47,65,83,30,35],satisfi:31,path:22,modifi:[56,61],valu:[34,7,17,18,28,31,21,23,25,26,27,29,30,33,66,36,40,42,45,49,54,55,74,60,72,56,75,83],search:[75,31,61],convers:65,checksum:47,larger:[8,74],none_of_equ:[28,61],is_heap_until:[63,24,61],implement:[60,56,29,74],instal:22,txt:22,make_arrai:[76,64,35],range_numer:47,from:[2,45,67,66,54,30,14,75,83,17,18,78,33],would:42,pred:[42,1,2,45,70,66,54,14,15,84,75,20,38,78,33],two:[13,36,7],websit:22,program:[27,59],call:[81,59,83],type:[34,74,47,27,7,29,30,54,76,56,83,57,64,60],until:[63,19],sort:[61,19,37],cctype:47,mismatch:[1,61],int_to_str:65,hold:[62,1,23,2,45,66,7,54,55,14,75,78,84,17,18,39,33],logarithm:[0,1,2,11,6,8,10,13,14,15,17,18,28,20,21,23,24,25,70,19,29,31,33,78,36,38,39,40,42,45,48,66,50,52,54,53,55,74,80,60,62,69,37,72,63,75,83,84],high:7,none:[38,28],can:[22,57],meet:[42,30,84],input2:[42,1,45,66,13,75,36,84],input1:[42,1,2,45,66,54,13,75,36,18,78,84],give:[22,7],templat:[0,1,2,11,6,7,8,10,13,14,15,17,18,19,20,21,23,24,25,70,27,28,29,30,31,33,34,36,38,39,40,42,45,46,47,48,66,50,52,54,53,55,74,73,59,60,62,78,64,63,67,69,37,72,56,75,76,80,83,84],hash_rang:[83,30],minimum:61,stoll:65,stold:65,string:[65,47],alwai:[43,79,3,77],gcc:22,end:[1,2,11,6,8,10,13,14,15,17,18,28,31,21,23,24,25,70,19,33,36,38,39,40,42,81,45,66,54,55,56,73,78,62,69,37,72,20,63,75,41,84],find_if_not:[78,61],basic_str:65,"void":[49,56,81,46,26],make_common_arrai:[64,35],max:[62,44,8,74,39,60,61],after:[79,3,41,51],variant:47,mai:7,const_iter:[4,56,79,77,41],stol:65,github:22,inttyp:65,author:22,correspond:[1,2,7,8,13,14,17,18,31,23,60,36,39,42,45,66,54,55,78,62,33,75,84],element:[2,3,5,8,71,12,13,14,16,17,18,59,31,23,72,27,79,51,36,64,39,42,43,44,45,46,9,55,56,57,58,78,62,4,32,76,67,68,33,41,77,81],caus:32,callabl:[59,83],worst:42,first:[1,2,6,8,10,13,14,15,16,17,18,28,31,21,23,24,25,70,19,29,33,78,36,38,39,40,11,43,45,9,54,55,74,58,60,62,4,68,69,37,72,20,63,75,77],string_from_c_str:65,ith:59,sprout:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84],move:[59,73],becaus:[59,83],increas:[6,10],through:22,binarypred:[42,1,45,66,54,33,75,84],pointer:[68,56,16],paramet:76,member:[56,65,30,35],tristate_lexicographical_compar:[36,61],uuid:47,fix:47,decai:64,mail:22,non:[65,54,13,35,36,61],"return":[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,78,28,29,66,31,33,34,51,36,37,38,39,40,42,43,44,45,48,49,50,52,54,53,71,55,74,73,58,59,60,62,4,64,32,76,67,68,69,70,72,63,75,41,77,79,80,82,83,84],greater:[11,2,48,15,80,36,20,38],nonneg:[66,75],auto:[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,78,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,46,48,49,50,52,54,53,71,55,74,57,58,59,60,62,4,64,32,66,67,68,69,70,72,73,63,75,76,77,79,80,81,82,83,84],initi:[76,64,56,60,57],bound:[23,32,72,27,12,55,59],front:[9,56],from_str:65,lexicographical_compar:[13,61],revers:[58,43,3,51],separ:57,mode:22,each:[22,33,81,46],found:[1,2,45,66,54,33,75,18,31,78],compil:[22,47],adjacent_find:[33,61],domain:47,individu:22,logn:[0,1,2,11,6,8,10,13,14,15,17,18,28,20,21,23,24,25,70,19,29,31,33,78,36,38,39,40,42,45,48,66,50,52,54,53,55,74,80,60,62,69,37,72,63,75,83,84],special:[65,35],out:[27,32,59,12],all_of_equ:[21,72,61],categori:47,typenam:[0,1,2,11,6,7,8,10,13,14,15,17,18,19,20,21,23,24,25,70,27,28,29,30,31,33,34,36,38,39,40,42,45,46,48,66,50,52,54,53,55,74,73,59,60,62,78,64,63,67,69,37,72,56,75,76,80,83,84],inputiter:[21,38,2,25,70,14,15,17,18,28,20,78,40],integr:[34,54],log2:[55,23,31,72],forwarditerator2:[42,75,45,66],forwarditerator1:[42,75,66],standard:47,base:[22,59],org:22,upper_bound:[55,72,61],length:47,string_to_float:65,one_of:[15,61],assign:[56,26],tuple_s:[34,65,35],oper:[52,0,65,47,48,50,73,30,80,56,35,32,53,61],softwar:22,rang:[1,2,8,13,14,15,17,18,28,31,21,23,25,70,19,36,38,39,40,42,45,66,54,55,63,78,62,72,20,33,75,84],declval:[56,81],arrai:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,62,63,64,32,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84],number:[22,44,7,71,13,14,36,17],cinttyp:47,smaller:[8,29,60],max_el:[39,61],lexicograph:[0,48,50,13,80,36,61],size:[71,82,34,44,74,47,29,54,76,56,64,60],given:[42,1,84],rightmost:60,data:[68,56,16,47],licens:22,cstring:47,capac:56,construct:56,conveni:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,46,48,49,50,52,54,53,71,55,56,57,58,59,60,62,63,64,32,66,67,68,69,70,72,73,74,75,76,77,78,79,80,81,82,83,84],store:47,includ:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,46,48,49,50,52,54,53,71,55,74,57,58,59,60,62,78,64,32,66,67,68,69,70,72,73,63,75,76,77,79,80,81,82,83,84],darkroom:47,namespac:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,51,36,37,38,39,40,42,43,44,45,46,48,49,50,52,54,53,71,55,74,57,58,59,60,62,78,32,66,68,69,70,72,73,63,75,41,77,79,80,81,82,83,84],copi:[22,74,67,29,56,73,60],specifi:[32,29,12,76,74,60],pars:[22,47],c_arrai:[68,56],first1:[42,1,45,66,13,75,36,84],first2:[42,1,45,66,13,75,36,84],exactli:[62,42,7,14,39,17,60,33],than:[0,2,70,48,50,54,13,15,78,80,36,75,20,38,60],std:[0,34,80,12,14,17,59,53,52,26,27,29,30,35,81,46,48,49,50,74,73,60,65,67,56,83],second:[1,8,60,72],structur:47,charact:65,project:22,posit:[1,2,3,8,12,18,59,23,72,19,51,39,45,66,54,55,63,78,62,32,33,75,41,79],to_wstr:65,rend:[56,51],argument:[42,1,29,76,74,64,60,84],rai:[22,47],have:[13,36],need:76,predic:[1,2,8,14,15,17,18,28,20,21,25,70,60,38,40,42,45,66,54,78,33,75,84],constexprrandomaccessiter:56,option:47,built:67,equival:[52,29,30,13,74,83,36,53,59,60],min:[62,1,8,29,13,33,39,36,84,60,61],greater_equ:69,destroi:56,note:[56,59,83],also:[31,72],exposit:56,which:[22,1,2,63,14,17,18,19,78,33],equal_rang:[72,61],const_refer:[32,5,49,26,12,56,9],sprout_noexcept:[82,68,44,3,79,43,71,4,77,56,16,51,58,59,41],begin:[1,2,11,6,8,10,13,14,15,17,18,28,31,21,23,24,25,70,19,33,66,36,37,38,39,40,42,81,45,49,54,55,56,73,78,62,4,69,26,72,20,63,75,84],unless:[81,46],distribut:22,trace:[22,47],shall:[55,23,54,60,72],buffer:47,object:[76,64,67,47],size_typ:[32,56,44,71,12],pair:[1,72,8,13,36,60],crbegin:[43,56],"class":[47,56,65,30,35],accompani:22,binary_search:[31,61],random:[42,47,84,22],rbegin:[58,56],all_of:[61,70],find:[45,66,54,75,18,61],onli:[22,56,15,40],explicitli:76,copyright:22,swap_rang:81,get:59,lower_bound:[72,23,61],make_str:65,express:[55,34,23,31,72],clang:22,range_adaptor:47,stoi:65,stod:65,none_of:[38,61],stof:65,is_sort:[11,37,6,10,69,61],requir:[42,23,72,27,7,29,30,54,55,74,59,31,60,84],synthes:[22,47],yield:[13,36],common:64,partit:[55,23,31,72],contain:[1,2,11,6,8,10,13,14,15,16,17,18,28,31,21,22,23,24,25,70,19,36,38,39,40,42,44,45,47,66,52,54,53,71,55,63,78,62,68,69,37,72,20,33,75,84],comma:57,where:[42,8,33,57,59,60],wiki:22,arr:67,set:45,minmax:[60,61],see:22,result:[1,2,11,6,7,8,10,13,14,15,17,18,28,20,21,23,24,25,70,19,29,31,33,78,36,38,39,40,42,45,66,54,55,74,60,62,69,37,72,63,75,84],arg:[76,64],hash_valu:[65,83,35],any_of_equ:[25,61],modulu:14,slideshar:22,less_equ:6,smallest:[29,60],neither:[13,36],numer:[65,47],comp:[62,55,23,24,63,37,7,8,29,13,72,74,39,36,19,31,60],typedef:56,cbegin:[56,79,77],constexpr:[22,74,29,60],type_trait:[27,47],preprocessor:47,randomaccessiter:[63,24],struct:[27,34,30],both:33,metaprogram:47,last:[2,3,5,6,8,10,14,15,17,18,28,31,21,23,24,25,70,19,51,38,39,40,11,66,54,55,63,78,62,69,37,72,20,33,41,79],ill:[27,59],equal:[21,42,25,45,72,48,66,50,52,54,61,33,75,84,17,18,28,53,40],to_hash:83,range_algorithm:47,char_trait:65,bitset:47,static_s:56,stoumax:65,point:[22,7],header:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84],permut:42,is_permut:[42,61],respect:[55,23,31,72],minmax_el:[8,61],difference_typ:[17,56,14],stretch:65,empti:[21,82,25,45,70,66,8,13,56,15,36,75,20,38,28,40],unexpect:7,cend:56,remark:[42,1,32,7,29,13,74,57,36,64,76,60,84],ani:[62,55,23,25,66,54,13,75,36,20,39],assert:[49,81,46,26],sprout_noexcept_expr:[56,81,46],tuple_get:[59,65,35],"case":[49,26],u32str:65,ident:7,defin:[74,29,13,56,83,36,59,60],sprout_constexpr:[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,66,31,33,78,51,36,37,38,39,40,41,42,43,44,45,48,49,50,52,54,53,71,55,56,80,58,59,60,62,4,64,32,63,67,68,69,70,72,74,75,76,77,79,82,83,84],behavior:32,furthermost:[55,23],exist:42,invoc:[0,1,2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,66,31,33,78,51,36,37,38,39,40,42,43,44,45,48,49,50,52,54,53,71,55,74,57,58,59,60,62,4,64,32,76,67,68,69,70,72,63,75,41,77,79,80,82,83,84],bolero:22,cwchar:47,floattyp:65,sever:[74,29,60],welcom:22,japanes:22,alphabet:47,murakami:22,same:[11,67,6,10,13,69,36,59],shorter:[13,36],binari:[31,61],complex:[0,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,66,31,33,78,51,36,37,38,39,40,42,43,44,45,46,47,48,49,50,52,54,53,71,55,74,57,58,59,60,62,4,64,32,76,67,68,69,70,72,63,75,41,77,79,80,81,82,83,84],largest:[74,60],document:22,http:22,effect:[81,45,46,26,66,73,54,75,49],weed:47,stoul:65,lower:[23,72],elem:56,without:[49,26],is_heap:[24,61],exampl:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,46,48,49,50,52,54,53,71,55,74,57,58,59,60,62,78,64,32,66,67,68,69,70,72,73,63,75,76,77,79,80,81,82,83,84],thi:[22,29,76,74,73,60],undefin:32,sprout_static_constexpr:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,78,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,48,49,50,52,54,53,71,55,56,57,58,59,60,62,63,64,32,66,67,68,69,70,72,74,75,76,77,79,80,82,83,84],bit_oper:47,distanc:[42,8,19,63],less:[0,70,50,10,54,13,75,36,78],nan:7,license_1_0:22,float_to_str:65,is_strictly_increas:[6,61],float_to_string_exp:65,static_assert:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,48,49,50,52,54,53,71,55,74,80,58,59,60,62,78,64,32,66,67,68,69,70,72,63,75,76,77,79,82,83,84],miscellan:47,size_t:[52,0,34,46,67,27,50,30,48,56,80,53,59,83],except:[81,46],blog:22,valid:[59,83],input:[2,3,5,6,7,8,10,12,4,14,15,16,17,18,28,20,21,23,24,25,70,19,29,30,31,33,78,51,38,39,40,11,43,44,9,71,55,74,57,58,59,60,62,68,32,69,37,72,63,41,77,79,82,83],adl:[59,83],subsequ:[66,75,54],match:45,applic:[1,2,8,13,14,15,17,18,28,20,21,25,70,78,36,38,39,40,42,45,66,54,60,62,33,75,84],wstring:65,is_increas:[10,61],recurs:[0,1,2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,66,31,33,78,51,36,37,38,39,40,42,43,44,45,48,49,50,52,54,53,71,55,74,57,58,59,60,62,4,64,32,76,67,68,69,70,72,63,75,41,77,79,80,82,83,84],insert:65,like:47,specif:47,integ:[66,75,54],noth:[81,46],page:22,www:22,twitter:22,linux:22,some:45,back:[68,56,16,5],last1:[42,1,45,66,13,75,36,84],last2:[42,1,45,66,13,75,36,84],sizeof:[76,64],make_pair:[8,72],librari:[22,47],common_decai:64,mathemat:47,const_point:[68,56,16],nonempti:33,condit:[62,1,23,2,45,66,7,54,55,14,75,78,84,17,18,31,39,33],leftmost:[74,29,60],content:[52,0,22,48,50,80,53],refer:[32,5,8,12,56,9,59],ration:47,stoimax:65,index_tupl:47,repositori:22,lessthancompar:[7,74,29,60],sprout_assert_msg:[49,81,46,26],"throw":[81,46,12],comparison:[52,0,23,65,72,48,7,80,55,13,39,35,36,62,53,50,31,60,61],most:[1,2,8,13,15,20,18,28,31,21,23,25,70,60,36,38,40,45,66,54,55,78,72,75,84],find_first_of:[45,61],ptrdiff_t:56,string_to_int:65,search_n:[54,61],any_of:[20,61],clamp:[7,61],"float":7,fill_n:[49,26],forwarditer:[62,11,23,37,6,8,10,54,55,72,33,69,19,31,39],cstdlib:47,u16str:65,support:[22,65,47,29,74,35,60],out_of_rang:12,start:22,compliant:47,interfac:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,48,49,50,51,52,53,54,55,56,73,58,59,60,62,63,64,65,66,67,68,69,70,71,72,74,75,76,77,78,79,80,81,82,83,84],low:7,strictli:[6,69],const_reverse_iter:[43,58,56,3,51],"function":[0,1,2,3,4,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,30,31,32,33,78,35,36,37,38,39,40,41,42,43,44,45,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,74,75,76,77,79,80,82,83,84],form:[27,59],tupl:[34,65,47,27,35,59,83],is_sam:27,link:22,heap:[63,24,61],inlin:[0,1,2,11,6,7,8,10,13,14,15,17,18,28,20,21,23,24,25,70,19,29,31,33,78,36,38,39,40,42,45,46,48,66,50,52,54,53,55,74,80,59,60,62,76,64,67,69,37,72,63,75,83,84],"true":[21,0,84,25,42,48,50,70,52,53,13,82,15,80,20,38,28,31,40],count:[17,14,54,61],concaten:65,wise:81,maximum:61,is_decreas:[11,61],below:[42,1,84],extractor:65,crend:[56,3],otherwis:[0,7,8,13,15,53,28,20,21,25,70,19,36,38,40,42,48,50,52,63,80,60,82,75,84],constant:[34,3,5,43,71,12,4,16,9,59,26,79,51,64,41,44,49,76,56,57,58,82,68,32,67,77],sub_arrai:47,"int":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,33,34,51,36,37,38,39,40,41,42,43,44,45,46,48,49,50,52,54,53,71,55,74,57,58,59,60,62,78,32,66,67,68,69,70,72,73,63,75,76,77,79,80,81,82,83,84],to_arrai:[67,35],matafunct:[65,35],decreas:[11,69],file:22,adjac:33,pit:47,fill:[49,56,26],denot:[42,1,84],copyconstruct:[74,29,60],floor:8,hpp:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84],when:[74,29,60],other:[13,22,36,33],bool:[0,11,6,10,13,15,53,28,20,21,24,25,70,31,38,40,42,48,50,52,56,80,82,69,37,84],trait:65,shrink:65,sequenc:[47,66,54,13,75,36,61],stoull:65,max_siz:[56,44],to_u32str:65,longer:[13,36],algorithm:[1,2,11,6,7,8,10,13,14,15,17,18,19,20,21,22,23,24,25,70,28,29,31,33,78,35,36,38,39,40,42,45,47,66,54,55,74,60,61,62,65,69,37,72,63,75,84],reverse_iter:[58,56,51],directori:22,descript:[22,56,65,30,35],to_str:65,depth:[0,1,2,3,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,28,29,66,31,33,78,51,36,37,38,39,40,42,43,44,45,48,49,50,52,54,53,71,55,74,57,58,59,60,62,4,64,32,76,67,68,69,70,72,63,75,41,77,79,80,82,83,84],time:47,convert:[56,54,57]},objtypes:{},titles:["operator<","mismatch","find_if","crend","begin","back","is_strictly_increasing","clamp","minmax_element","front","is_increasing","is_decreasing","at","lexicographical_compare","count_if","one_of","back","count","find","is_sorted_until","any_of","all_of_equal","Sprout C++ Libraries","lower_bound","is_heap","any_of_equal","assign","std::tuple_element","none_of_equal","min","std::hash","binary_search","operator[]","adjacent_find","std::tuple_size","Sprout.Array","tristate_lexicographical_compare","is_sorted","none_of","max_element","one_of_equal","end","is_permutation","crbegin","max_size","find_first_of","swap","Libraries","operator>=","fill","operator<=","rend","operator!=","operator==","search_n","upper_bound","array","(initializer)","rbegin","tuple_get","minmax","Sprout.Algorithm","min_element","is_heap_until","make_common_array","Sprout.String","find_end","to_array","back","is_strictly_decreasing","all_of","size","equal_range","operator=","max","search","make_array","cbegin","find_if_not","cbegin","operator>","swap","empty","hash_value","equal"],objnames:{},filenames:["libs/array/array/operator-less","libs/algorithm/mismatch","libs/algorithm/find_if","libs/array/array/crend","libs/array/array/begin","libs/array/array/back","libs/algorithm/is_strictly_increasing","libs/algorithm/clamp","libs/algorithm/minmax_element","libs/array/array/front","libs/algorithm/is_increasing","libs/algorithm/is_decreasing","libs/array/array/at","libs/algorithm/lexicographical_compare","libs/algorithm/count_if","libs/algorithm/one_of","libs/array/array/data","libs/algorithm/count","libs/algorithm/find","libs/algorithm/is_sorted_until","libs/algorithm/any_of","libs/algorithm/all_of_equal","index","libs/algorithm/lower_bound","libs/algorithm/is_heap","libs/algorithm/any_of_equal","libs/array/array/assign","libs/array/array/std-tuple_element","libs/algorithm/none_of_equal","libs/algorithm/min","libs/array/array/std-hash","libs/algorithm/binary_search","libs/array/array/operator-subscript","libs/algorithm/adjacent_find","libs/array/array/std-tuple_size","libs/array/index","libs/algorithm/tristate_lexicographical_compare","libs/algorithm/is_sorted","libs/algorithm/none_of","libs/algorithm/max_element","libs/algorithm/one_of_equal","libs/array/array/end","libs/algorithm/is_permutation","libs/array/array/crbegin","libs/array/array/max_size","libs/algorithm/find_first_of","libs/array/array/swap-global","libs/index","libs/array/array/operator-greater_equal","libs/array/array/fill","libs/array/array/operator-less_equal","libs/array/array/rend","libs/array/array/operator-not_equal_to","libs/array/array/operator-equal_to","libs/algorithm/search_n","libs/algorithm/upper_bound","libs/array/array/index","libs/array/array/initializer-","libs/array/array/rbegin","libs/array/array/tuple_get","libs/algorithm/minmax","libs/algorithm/index","libs/algorithm/min_element","libs/algorithm/is_heap_until","libs/array/make_common_array","libs/string/index","libs/algorithm/find_end","libs/array/to_array","libs/array/array/c_array","libs/algorithm/is_strictly_decreasing","libs/algorithm/all_of","libs/array/array/size","libs/algorithm/equal_range","libs/array/array/operator-assign","libs/algorithm/max","libs/algorithm/search","libs/array/make_array","libs/array/array/cbegin","libs/algorithm/find_if_not","libs/array/array/cend","libs/array/array/operator-greater","libs/array/array/swap","libs/array/array/empty","libs/array/array/hash_value","libs/algorithm/equal"]}) \ No newline at end of file diff --git a/favicon.ico b/favicon.ico new file mode 100644 index 00000000..9b654ef1 Binary files /dev/null and b/favicon.ico differ diff --git a/index.html b/index.html index 0b6b08a6..e4053740 100644 --- a/index.html +++ b/index.html @@ -9,6 +9,8 @@ + + diff --git a/source/libs/algorithm/mismatch.rst b/source/libs/algorithm/mismatch.rst index 9d32e60d..260bed68 100644 --- a/source/libs/algorithm/mismatch.rst +++ b/source/libs/algorithm/mismatch.rst @@ -32,9 +32,11 @@ Returns ======================================== | A pair of iterators i and j such that ``j == first2 + (i - first1)`` and i is the first iterator in the range [first1,last1) for which the following corresponding conditions hold: + * j is in the range [first2,last2). * ``!(*i == *(first2 + (i - first1)))`` * ``!pred(*i, *(first2 + (i - first1)))`` + | Returns the pair ``first1 + min(last1 - first1, last2 - first2)`` and ``first2 + min(last1 - first1, last2 - first2)`` if such an iterator i is not found. Examples diff --git a/source/libs/index.rst b/source/libs/index.rst index 0799d2cf..76903ef9 100644 --- a/source/libs/index.rst +++ b/source/libs/index.rst @@ -8,6 +8,7 @@ Libraries array/index algorithm/index + string/index .. _sprout-listed_by_alphabetically: ******************************************************************************* @@ -16,6 +17,7 @@ Libraries Listed Alphabetically * :doc:`algorithm <./algorithm/index>` - Standard library like generic algorithms. * :doc:`array <./array/index>` - Standard library compliant class template for storing fixed-size sequences of objects. +* :doc:`string <./string/index>` - Compile-time string of fixed-length buffer. .. _sprout-listed_by_category: ******************************************************************************* diff --git a/source/libs/string/index.rst b/source/libs/string/index.rst new file mode 100644 index 00000000..86da92cd --- /dev/null +++ b/source/libs/string/index.rst @@ -0,0 +1,169 @@ +.. _sprout-string: +############################################################################### +Sprout.String +############################################################################### + +.. toctree:: + :hidden: + +Description +======================================== + +Character traits +**************************************** + +Classes +---------------------------------------- + +======================================== =============================================================================== +class +======================================== =============================================================================== +:doc:`char_traits <./char_traits/index>` +======================================== =============================================================================== + +String classes +**************************************** + +Classes +---------------------------------------- + +============================================================ =============================================================================== +class +============================================================ =============================================================================== +:doc:`basic_string <./basic_string/index>` +:doc:`string <./string>` +:doc:`wstring <./wstring>` +:doc:`u16string <./u16string>` +:doc:`u32string <./u32string>` +============================================================ =============================================================================== + +Non-member functions +---------------------------------------- + +specialized algorithms +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`swap <./basic_string/swap-global>` +============================================================ =============================================================================== + +concatenations +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`operator+ <./basic_string/operator-plus>` +============================================================ =============================================================================== + +comparisons +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`operator== <./basic_string/operator-equal_to>` +:doc:`operator!= <./basic_string/operator-not_equal_to>` +:doc:`operator\< <./basic_string/operator-less>` +:doc:`operator\> <./basic_string/operator-greater>` +:doc:`operator\<= <./basic_string/operator-less_equal>` +:doc:`operator\>= <./basic_string/operator-greater_equal>` +============================================================ =============================================================================== + +inserters and extractors +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`operator\<\< <./basic_string/operator-left_shift>` +:doc:`operator\>\> <./basic_string/operator-right_shift>` +============================================================ =============================================================================== + +numeric conversions +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +================================================================================ =============================================================================== +function +================================================================================ =============================================================================== +:doc:`string_to_int <./string_to_int>` +:doc:`stoi <./stoi>` +:doc:`stol <./stol>` +:doc:`stoul <./stoul>` +:doc:`stoll <./stoll>` +:doc:`stoull <./stoull>` +:doc:`stoull <./stoull>` +:doc:`stoimax <./stoimax>` +:doc:`stoumax <./stoumax>` +:doc:`from_string \ <./from_string-inttype>` +:doc:`string_to_float <./string_to_float>` +:doc:`stof <./stof>` +:doc:`stod <./stod>` +:doc:`stold <./stold>` +:doc:`from_string \ <./from_string-floattype>` +:doc:`int_to_string <./int_to_string>` +:doc:`to_string_of \ <./to_string_of-inttype>` +:doc:`to_string \ <./to_string-inttype>` +:doc:`to_wstring \ <./to_wstring-inttype>` +:doc:`to_u16string \ <./to_u16string-inttype>` +:doc:`to_u32string \ <./to_u32string-inttype>` +:doc:`float_to_string <./float_to_string>` +:doc:`float_to_string_exp <./float_to_string_exp>` +:doc:`to_string_of \ <./to_string_of-floattype>` +:doc:`to_string \ <./to_string-floattype>` +:doc:`to_wstring \ <./to_wstring-floattype>` +:doc:`to_u16string \ <./to_u16string-floattype>` +:doc:`to_u32string \ <./to_u32string-floattype>` +================================================================================ =============================================================================== + +string generators +^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`to_string <./to_string>` +:doc:`string_from_c_str <./string_from_c_str>` +:doc:`make_string <./make_string>` +:doc:`shrink <./shrink>` +:doc:`stretch <./stretch>` +============================================================ =============================================================================== + +Tuple interface +---------------------------------------- + +============================================================ =============================================================================== +matafunction +============================================================ =============================================================================== +:doc:`std::tuple_size <./basic_string/std-tuple_size>` +:doc:`std::tuple_element <./basic_string/std-tuple_element>` +============================================================ =============================================================================== + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`tuple_get <./basic_string/tuple_get>` +============================================================ =============================================================================== + +Hash support +---------------------------------------- + +============================================================ =============================================================================== +class +============================================================ =============================================================================== +:doc:`std::hash <./basic_string/std-hash>` +============================================================ =============================================================================== + +============================================================ =============================================================================== +function +============================================================ =============================================================================== +:doc:`hash_value <./basic_string/hash_value>` +============================================================ =============================================================================== + +Header +======================================== + +``sprout/string.hpp`` +