12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303230423052306230723082309231023112312231323142315231623172318231923202321232223232324232523262327232823292330233123322333233423352336233723382339234023412342234323442345234623472348234923502351235223532354235523562357235823592360236123622363236423652366236723682369237023712372237323742375237623772378237923802381238223832384238523862387238823892390239123922393239423952396239723982399240024012402240324042405240624072408240924102411241224132414241524162417241824192420242124222423242424252426242724282429243024312432243324342435243624372438243924402441244224432444244524462447244824492450245124522453245424552456245724582459246024612462246324642465246624672468246924702471247224732474247524762477247824792480248124822483248424852486248724882489249024912492249324942495249624972498249925002501250225032504250525062507250825092510251125122513251425152516251725182519252025212522252325242525252625272528252925302531253225332534253525362537253825392540254125422543254425452546254725482549255025512552255325542555255625572558255925602561256225632564256525662567256825692570257125722573257425752576257725782579258025812582258325842585258625872588258925902591259225932594259525962597259825992600260126022603260426052606260726082609261026112612261326142615261626172618261926202621262226232624262526262627262826292630263126322633263426352636263726382639264026412642264326442645264626472648264926502651265226532654265526562657265826592660266126622663266426652666266726682669267026712672267326742675267626772678267926802681268226832684268526862687268826892690269126922693269426952696269726982699270027012702270327042705270627072708270927102711271227132714271527162717271827192720272127222723272427252726272727282729273027312732273327342735273627372738273927402741274227432744274527462747274827492750275127522753275427552756275727582759276027612762276327642765276627672768276927702771277227732774277527762777277827792780278127822783278427852786278727882789279027912792279327942795279627972798279928002801280228032804280528062807280828092810281128122813281428152816281728182819282028212822282328242825282628272828282928302831283228332834283528362837283828392840284128422843284428452846284728482849285028512852285328542855285628572858285928602861286228632864286528662867286828692870287128722873287428752876287728782879288028812882288328842885288628872888288928902891289228932894289528962897289828992900290129022903290429052906290729082909291029112912291329142915291629172918291929202921292229232924292529262927292829292930293129322933293429352936293729382939294029412942294329442945294629472948294929502951295229532954295529562957295829592960296129622963 |
- #ifndef _VSTRING_H
- #define _VSTRING_H 1
- #pragma GCC system_header
- #if __cplusplus >= 201103L
- #include <initializer_list>
- #endif
- #include <ext/vstring_util.h>
- #include <ext/rc_string_base.h>
- #include <ext/sso_string_base.h>
- namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- class __versa_string
- : private _Base<_CharT, _Traits, _Alloc>
- {
- typedef _Base<_CharT, _Traits, _Alloc> __vstring_base;
- typedef typename __vstring_base::_CharT_alloc_type _CharT_alloc_type;
-
- public:
- typedef _Traits traits_type;
- typedef typename _Traits::char_type value_type;
- typedef _Alloc allocator_type;
- typedef typename _CharT_alloc_type::size_type size_type;
- typedef typename _CharT_alloc_type::difference_type difference_type;
- typedef value_type& reference;
- typedef const value_type& const_reference;
- typedef typename _CharT_alloc_type::pointer pointer;
- typedef typename _CharT_alloc_type::const_pointer const_pointer;
- typedef __gnu_cxx::__normal_iterator<pointer, __versa_string> iterator;
- typedef __gnu_cxx::__normal_iterator<const_pointer, __versa_string>
- const_iterator;
- typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
- typedef std::reverse_iterator<iterator> reverse_iterator;
-
-
- static const size_type npos = static_cast<size_type>(-1);
- private:
- size_type
- _M_check(size_type __pos, const char* __s) const
- {
- if (__pos > this->size())
- std::__throw_out_of_range_fmt(__N("%s: __pos (which is %zu) > "
- "this->size() (which is %zu)"),
- __s, __pos, this->size());
- return __pos;
- }
- void
- _M_check_length(size_type __n1, size_type __n2, const char* __s) const
- {
- if (this->max_size() - (this->size() - __n1) < __n2)
- std::__throw_length_error(__N(__s));
- }
-
- size_type
- _M_limit(size_type __pos, size_type __off) const _GLIBCXX_NOEXCEPT
- {
- const bool __testoff = __off < this->size() - __pos;
- return __testoff ? __off : this->size() - __pos;
- }
-
- bool
- _M_disjunct(const _CharT* __s) const _GLIBCXX_NOEXCEPT
- {
- return (std::less<const _CharT*>()(__s, this->_M_data())
- || std::less<const _CharT*>()(this->_M_data()
- + this->size(), __s));
- }
-
-
- iterator
- _M_ibegin() const _GLIBCXX_NOEXCEPT
- { return iterator(this->_M_data()); }
- iterator
- _M_iend() const _GLIBCXX_NOEXCEPT
- { return iterator(this->_M_data() + this->_M_length()); }
- public:
-
-
-
-
- explicit
- __versa_string(const _Alloc& __a = _Alloc()) _GLIBCXX_NOEXCEPT
- : __vstring_base(__a) { }
-
-
- __versa_string(const __versa_string& __str)
- : __vstring_base(__str) { }
- #if __cplusplus >= 201103L
-
- __versa_string(__versa_string&& __str) noexcept
- : __vstring_base(std::move(__str)) { }
-
- __versa_string(std::initializer_list<_CharT> __l,
- const _Alloc& __a = _Alloc())
- : __vstring_base(__l.begin(), __l.end(), __a) { }
- #endif
-
- __versa_string(const __versa_string& __str, size_type __pos,
- size_type __n = npos)
- : __vstring_base(__str._M_data()
- + __str._M_check(__pos,
- "__versa_string::__versa_string"),
- __str._M_data() + __str._M_limit(__pos, __n)
- + __pos, _Alloc()) { }
-
- __versa_string(const __versa_string& __str, size_type __pos,
- size_type __n, const _Alloc& __a)
- : __vstring_base(__str._M_data()
- + __str._M_check(__pos,
- "__versa_string::__versa_string"),
- __str._M_data() + __str._M_limit(__pos, __n)
- + __pos, __a) { }
-
- __versa_string(const _CharT* __s, size_type __n,
- const _Alloc& __a = _Alloc())
- : __vstring_base(__s, __s + __n, __a) { }
-
- __versa_string(const _CharT* __s, const _Alloc& __a = _Alloc())
- : __vstring_base(__s, __s ? __s + traits_type::length(__s) :
- __s + npos, __a) { }
-
- __versa_string(size_type __n, _CharT __c, const _Alloc& __a = _Alloc())
- : __vstring_base(__n, __c, __a) { }
-
- #if __cplusplus >= 201103L
- template<class _InputIterator,
- typename = std::_RequireInputIter<_InputIterator>>
- #else
- template<class _InputIterator>
- #endif
- __versa_string(_InputIterator __beg, _InputIterator __end,
- const _Alloc& __a = _Alloc())
- : __vstring_base(__beg, __end, __a) { }
-
- ~__versa_string() _GLIBCXX_NOEXCEPT { }
-
- __versa_string&
- operator=(const __versa_string& __str)
- { return this->assign(__str); }
- #if __cplusplus >= 201103L
-
- __versa_string&
- operator=(__versa_string&& __str) noexcept
- {
-
- this->swap(__str);
- return *this;
- }
-
- __versa_string&
- operator=(std::initializer_list<_CharT> __l)
- {
- this->assign(__l.begin(), __l.end());
- return *this;
- }
- #endif
-
- __versa_string&
- operator=(const _CharT* __s)
- { return this->assign(__s); }
-
- __versa_string&
- operator=(_CharT __c)
- {
- this->assign(1, __c);
- return *this;
- }
-
-
- iterator
- begin() _GLIBCXX_NOEXCEPT
- {
- this->_M_leak();
- return iterator(this->_M_data());
- }
-
- const_iterator
- begin() const _GLIBCXX_NOEXCEPT
- { return const_iterator(this->_M_data()); }
-
- iterator
- end() _GLIBCXX_NOEXCEPT
- {
- this->_M_leak();
- return iterator(this->_M_data() + this->size());
- }
-
- const_iterator
- end() const _GLIBCXX_NOEXCEPT
- { return const_iterator(this->_M_data() + this->size()); }
-
- reverse_iterator
- rbegin() _GLIBCXX_NOEXCEPT
- { return reverse_iterator(this->end()); }
-
- const_reverse_iterator
- rbegin() const _GLIBCXX_NOEXCEPT
- { return const_reverse_iterator(this->end()); }
-
- reverse_iterator
- rend() _GLIBCXX_NOEXCEPT
- { return reverse_iterator(this->begin()); }
-
- const_reverse_iterator
- rend() const _GLIBCXX_NOEXCEPT
- { return const_reverse_iterator(this->begin()); }
- #if __cplusplus >= 201103L
-
- const_iterator
- cbegin() const noexcept
- { return const_iterator(this->_M_data()); }
-
- const_iterator
- cend() const noexcept
- { return const_iterator(this->_M_data() + this->size()); }
-
- const_reverse_iterator
- crbegin() const noexcept
- { return const_reverse_iterator(this->end()); }
-
- const_reverse_iterator
- crend() const noexcept
- { return const_reverse_iterator(this->begin()); }
- #endif
- public:
-
-
-
- size_type
- size() const _GLIBCXX_NOEXCEPT
- { return this->_M_length(); }
-
-
- size_type
- length() const _GLIBCXX_NOEXCEPT
- { return this->_M_length(); }
-
- size_type
- max_size() const _GLIBCXX_NOEXCEPT
- { return this->_M_max_size(); }
-
- void
- resize(size_type __n, _CharT __c);
-
- void
- resize(size_type __n)
- { this->resize(__n, _CharT()); }
- #if __cplusplus >= 201103L
-
- void
- shrink_to_fit() noexcept
- {
- if (capacity() > size())
- {
- __try
- { this->reserve(0); }
- __catch(...)
- { }
- }
- }
- #endif
-
- size_type
- capacity() const _GLIBCXX_NOEXCEPT
- { return this->_M_capacity(); }
-
- void
- reserve(size_type __res_arg = 0)
- { this->_M_reserve(__res_arg); }
-
- void
- clear() _GLIBCXX_NOEXCEPT
- { this->_M_clear(); }
-
- bool
- empty() const _GLIBCXX_NOEXCEPT
- { return this->size() == 0; }
-
-
- const_reference
- operator[] (size_type __pos) const _GLIBCXX_NOEXCEPT
- {
- _GLIBCXX_DEBUG_ASSERT(__pos <= this->size());
- return this->_M_data()[__pos];
- }
-
- reference
- operator[](size_type __pos) _GLIBCXX_NOEXCEPT
- {
-
-
- _GLIBCXX_DEBUG_ASSERT(__pos <= this->size());
-
- _GLIBCXX_DEBUG_PEDASSERT(__cplusplus >= 201103L
- || __pos < this->size());
- this->_M_leak();
- return this->_M_data()[__pos];
- }
-
- const_reference
- at(size_type __n) const
- {
- if (__n >= this->size())
- std::__throw_out_of_range_fmt(__N("__versa_string::at: __n "
- "(which is %zu) >= this->size() "
- "(which is %zu)"),
- __n, this->size());
- return this->_M_data()[__n];
- }
-
- reference
- at(size_type __n)
- {
- if (__n >= this->size())
- std::__throw_out_of_range_fmt(__N("__versa_string::at: __n "
- "(which is %zu) >= this->size() "
- "(which is %zu)"),
- __n, this->size());
- this->_M_leak();
- return this->_M_data()[__n];
- }
- #if __cplusplus >= 201103L
-
- reference
- front() _GLIBCXX_NOEXCEPT
- { return operator[](0); }
-
- const_reference
- front() const _GLIBCXX_NOEXCEPT
- { return operator[](0); }
-
- reference
- back() _GLIBCXX_NOEXCEPT
- { return operator[](this->size() - 1); }
-
- const_reference
- back() const _GLIBCXX_NOEXCEPT
- { return operator[](this->size() - 1); }
- #endif
-
-
- __versa_string&
- operator+=(const __versa_string& __str)
- { return this->append(__str); }
-
- __versa_string&
- operator+=(const _CharT* __s)
- { return this->append(__s); }
-
- __versa_string&
- operator+=(_CharT __c)
- {
- this->push_back(__c);
- return *this;
- }
- #if __cplusplus >= 201103L
-
- __versa_string&
- operator+=(std::initializer_list<_CharT> __l)
- { return this->append(__l.begin(), __l.end()); }
- #endif
-
- __versa_string&
- append(const __versa_string& __str)
- { return _M_append(__str._M_data(), __str.size()); }
-
- __versa_string&
- append(const __versa_string& __str, size_type __pos, size_type __n)
- { return _M_append(__str._M_data()
- + __str._M_check(__pos, "__versa_string::append"),
- __str._M_limit(__pos, __n)); }
-
- __versa_string&
- append(const _CharT* __s, size_type __n)
- {
- __glibcxx_requires_string_len(__s, __n);
- _M_check_length(size_type(0), __n, "__versa_string::append");
- return _M_append(__s, __n);
- }
-
- __versa_string&
- append(const _CharT* __s)
- {
- __glibcxx_requires_string(__s);
- const size_type __n = traits_type::length(__s);
- _M_check_length(size_type(0), __n, "__versa_string::append");
- return _M_append(__s, __n);
- }
-
- __versa_string&
- append(size_type __n, _CharT __c)
- { return _M_replace_aux(this->size(), size_type(0), __n, __c); }
- #if __cplusplus >= 201103L
-
- __versa_string&
- append(std::initializer_list<_CharT> __l)
- { return this->append(__l.begin(), __l.end()); }
- #endif
-
- #if __cplusplus >= 201103L
- template<class _InputIterator,
- typename = std::_RequireInputIter<_InputIterator>>
- #else
- template<class _InputIterator>
- #endif
- __versa_string&
- append(_InputIterator __first, _InputIterator __last)
- { return this->replace(_M_iend(), _M_iend(), __first, __last); }
-
- void
- push_back(_CharT __c)
- {
- const size_type __size = this->size();
- if (__size + 1 > this->capacity() || this->_M_is_shared())
- this->_M_mutate(__size, size_type(0), 0, size_type(1));
- traits_type::assign(this->_M_data()[__size], __c);
- this->_M_set_length(__size + 1);
- }
-
- __versa_string&
- assign(const __versa_string& __str)
- {
- this->_M_assign(__str);
- return *this;
- }
- #if __cplusplus >= 201103L
-
- __versa_string&
- assign(__versa_string&& __str) noexcept
- {
- this->swap(__str);
- return *this;
- }
- #endif
-
- __versa_string&
- assign(const __versa_string& __str, size_type __pos, size_type __n)
- { return _M_replace(size_type(0), this->size(), __str._M_data()
- + __str._M_check(__pos, "__versa_string::assign"),
- __str._M_limit(__pos, __n)); }
-
- __versa_string&
- assign(const _CharT* __s, size_type __n)
- {
- __glibcxx_requires_string_len(__s, __n);
- return _M_replace(size_type(0), this->size(), __s, __n);
- }
-
- __versa_string&
- assign(const _CharT* __s)
- {
- __glibcxx_requires_string(__s);
- return _M_replace(size_type(0), this->size(), __s,
- traits_type::length(__s));
- }
-
- __versa_string&
- assign(size_type __n, _CharT __c)
- { return _M_replace_aux(size_type(0), this->size(), __n, __c); }
-
- #if __cplusplus >= 201103L
- template<class _InputIterator,
- typename = std::_RequireInputIter<_InputIterator>>
- #else
- template<class _InputIterator>
- #endif
- __versa_string&
- assign(_InputIterator __first, _InputIterator __last)
- { return this->replace(_M_ibegin(), _M_iend(), __first, __last); }
- #if __cplusplus >= 201103L
-
- __versa_string&
- assign(std::initializer_list<_CharT> __l)
- { return this->assign(__l.begin(), __l.end()); }
- #endif
- #if __cplusplus >= 201103L
-
- iterator
- insert(const_iterator __p, size_type __n, _CharT __c)
- {
- _GLIBCXX_DEBUG_PEDASSERT(__p >= _M_ibegin() && __p <= _M_iend());
- const size_type __pos = __p - _M_ibegin();
- this->replace(__p, __p, __n, __c);
- return iterator(this->_M_data() + __pos);
- }
- #else
-
- void
- insert(iterator __p, size_type __n, _CharT __c)
- { this->replace(__p, __p, __n, __c); }
- #endif
- #if __cplusplus >= 201103L
-
- template<class _InputIterator,
- typename = std::_RequireInputIter<_InputIterator>>
- iterator
- insert(const_iterator __p, _InputIterator __beg, _InputIterator __end)
- {
- _GLIBCXX_DEBUG_PEDASSERT(__p >= _M_ibegin() && __p <= _M_iend());
- const size_type __pos = __p - _M_ibegin();
- this->replace(__p, __p, __beg, __end);
- return iterator(this->_M_data() + __pos);
- }
- #else
-
- template<class _InputIterator>
- void
- insert(iterator __p, _InputIterator __beg, _InputIterator __end)
- { this->replace(__p, __p, __beg, __end); }
- #endif
- #if __cplusplus >= 201103L
-
- iterator
- insert(const_iterator __p, std::initializer_list<_CharT> __l)
- { return this->insert(__p, __l.begin(), __l.end()); }
- #endif
-
- __versa_string&
- insert(size_type __pos1, const __versa_string& __str)
- { return this->replace(__pos1, size_type(0),
- __str._M_data(), __str.size()); }
-
- __versa_string&
- insert(size_type __pos1, const __versa_string& __str,
- size_type __pos2, size_type __n)
- { return this->replace(__pos1, size_type(0), __str._M_data()
- + __str._M_check(__pos2, "__versa_string::insert"),
- __str._M_limit(__pos2, __n)); }
-
- __versa_string&
- insert(size_type __pos, const _CharT* __s, size_type __n)
- { return this->replace(__pos, size_type(0), __s, __n); }
-
- __versa_string&
- insert(size_type __pos, const _CharT* __s)
- {
- __glibcxx_requires_string(__s);
- return this->replace(__pos, size_type(0), __s,
- traits_type::length(__s));
- }
-
- __versa_string&
- insert(size_type __pos, size_type __n, _CharT __c)
- { return _M_replace_aux(_M_check(__pos, "__versa_string::insert"),
- size_type(0), __n, __c); }
-
- iterator
- #if __cplusplus >= 201103L
- insert(const_iterator __p, _CharT __c)
- #else
- insert(iterator __p, _CharT __c)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(__p >= _M_ibegin() && __p <= _M_iend());
- const size_type __pos = __p - _M_ibegin();
- _M_replace_aux(__pos, size_type(0), size_type(1), __c);
- this->_M_set_leaked();
- return iterator(this->_M_data() + __pos);
- }
-
- __versa_string&
- erase(size_type __pos = 0, size_type __n = npos)
- {
- this->_M_erase(_M_check(__pos, "__versa_string::erase"),
- _M_limit(__pos, __n));
- return *this;
- }
-
- iterator
- #if __cplusplus >= 201103L
- erase(const_iterator __position)
- #else
- erase(iterator __position)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(__position >= _M_ibegin()
- && __position < _M_iend());
- const size_type __pos = __position - _M_ibegin();
- this->_M_erase(__pos, size_type(1));
- this->_M_set_leaked();
- return iterator(this->_M_data() + __pos);
- }
-
- iterator
- #if __cplusplus >= 201103L
- erase(const_iterator __first, const_iterator __last)
- #else
- erase(iterator __first, iterator __last)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(__first >= _M_ibegin() && __first <= __last
- && __last <= _M_iend());
- const size_type __pos = __first - _M_ibegin();
- this->_M_erase(__pos, __last - __first);
- this->_M_set_leaked();
- return iterator(this->_M_data() + __pos);
- }
- #if __cplusplus >= 201103L
-
- void
- pop_back()
- { this->_M_erase(size()-1, 1); }
- #endif
-
- __versa_string&
- replace(size_type __pos, size_type __n, const __versa_string& __str)
- { return this->replace(__pos, __n, __str._M_data(), __str.size()); }
-
- __versa_string&
- replace(size_type __pos1, size_type __n1, const __versa_string& __str,
- size_type __pos2, size_type __n2)
- {
- return this->replace(__pos1, __n1, __str._M_data()
- + __str._M_check(__pos2,
- "__versa_string::replace"),
- __str._M_limit(__pos2, __n2));
- }
-
- __versa_string&
- replace(size_type __pos, size_type __n1, const _CharT* __s,
- size_type __n2)
- {
- __glibcxx_requires_string_len(__s, __n2);
- return _M_replace(_M_check(__pos, "__versa_string::replace"),
- _M_limit(__pos, __n1), __s, __n2);
- }
-
- __versa_string&
- replace(size_type __pos, size_type __n1, const _CharT* __s)
- {
- __glibcxx_requires_string(__s);
- return this->replace(__pos, __n1, __s, traits_type::length(__s));
- }
-
- __versa_string&
- replace(size_type __pos, size_type __n1, size_type __n2, _CharT __c)
- { return _M_replace_aux(_M_check(__pos, "__versa_string::replace"),
- _M_limit(__pos, __n1), __n2, __c); }
-
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2,
- const __versa_string& __str)
- #else
- replace(iterator __i1, iterator __i2, const __versa_string& __str)
- #endif
- { return this->replace(__i1, __i2, __str._M_data(), __str.size()); }
-
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2,
- const _CharT* __s, size_type __n)
- #else
- replace(iterator __i1, iterator __i2, const _CharT* __s, size_type __n)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- return this->replace(__i1 - _M_ibegin(), __i2 - __i1, __s, __n);
- }
-
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2, const _CharT* __s)
- #else
- replace(iterator __i1, iterator __i2, const _CharT* __s)
- #endif
- {
- __glibcxx_requires_string(__s);
- return this->replace(__i1, __i2, __s, traits_type::length(__s));
- }
-
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2, size_type __n,
- _CharT __c)
- #else
- replace(iterator __i1, iterator __i2, size_type __n, _CharT __c)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- return _M_replace_aux(__i1 - _M_ibegin(), __i2 - __i1, __n, __c);
- }
-
- #if __cplusplus >= 201103L
- template<class _InputIterator,
- typename = std::_RequireInputIter<_InputIterator>>
- __versa_string&
- replace(const_iterator __i1, const_iterator __i2,
- _InputIterator __k1, _InputIterator __k2)
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- __glibcxx_requires_valid_range(__k1, __k2);
- return this->_M_replace_dispatch(__i1, __i2, __k1, __k2,
- std::__false_type());
- }
- #else
- template<class _InputIterator>
- __versa_string&
- replace(iterator __i1, iterator __i2,
- _InputIterator __k1, _InputIterator __k2)
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- __glibcxx_requires_valid_range(__k1, __k2);
- typedef typename std::__is_integer<_InputIterator>::__type _Integral;
- return this->_M_replace_dispatch(__i1, __i2, __k1, __k2, _Integral());
- }
- #endif
-
-
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2,
- _CharT* __k1, _CharT* __k2)
- #else
- replace(iterator __i1, iterator __i2,
- _CharT* __k1, _CharT* __k2)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- __glibcxx_requires_valid_range(__k1, __k2);
- return this->replace(__i1 - _M_ibegin(), __i2 - __i1,
- __k1, __k2 - __k1);
- }
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2,
- const _CharT* __k1, const _CharT* __k2)
- #else
- replace(iterator __i1, iterator __i2,
- const _CharT* __k1, const _CharT* __k2)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- __glibcxx_requires_valid_range(__k1, __k2);
- return this->replace(__i1 - _M_ibegin(), __i2 - __i1,
- __k1, __k2 - __k1);
- }
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2,
- iterator __k1, iterator __k2)
- #else
- replace(iterator __i1, iterator __i2,
- iterator __k1, iterator __k2)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- __glibcxx_requires_valid_range(__k1, __k2);
- return this->replace(__i1 - _M_ibegin(), __i2 - __i1,
- __k1.base(), __k2 - __k1);
- }
- __versa_string&
- #if __cplusplus >= 201103L
- replace(const_iterator __i1, const_iterator __i2,
- const_iterator __k1, const_iterator __k2)
- #else
- replace(iterator __i1, iterator __i2,
- const_iterator __k1, const_iterator __k2)
- #endif
- {
- _GLIBCXX_DEBUG_PEDASSERT(_M_ibegin() <= __i1 && __i1 <= __i2
- && __i2 <= _M_iend());
- __glibcxx_requires_valid_range(__k1, __k2);
- return this->replace(__i1 - _M_ibegin(), __i2 - __i1,
- __k1.base(), __k2 - __k1);
- }
-
- #if __cplusplus >= 201103L
-
- __versa_string&
- replace(const_iterator __i1, const_iterator __i2,
- std::initializer_list<_CharT> __l)
- { return this->replace(__i1, __i2, __l.begin(), __l.end()); }
- #endif
- private:
- template<class _Integer>
- __versa_string&
- _M_replace_dispatch(const_iterator __i1, const_iterator __i2,
- _Integer __n, _Integer __val, std::__true_type)
- { return _M_replace_aux(__i1 - _M_ibegin(), __i2 - __i1, __n, __val); }
- template<class _InputIterator>
- __versa_string&
- _M_replace_dispatch(const_iterator __i1, const_iterator __i2,
- _InputIterator __k1, _InputIterator __k2,
- std::__false_type);
- __versa_string&
- _M_replace_aux(size_type __pos1, size_type __n1, size_type __n2,
- _CharT __c);
- __versa_string&
- _M_replace(size_type __pos, size_type __len1, const _CharT* __s,
- const size_type __len2);
- __versa_string&
- _M_append(const _CharT* __s, size_type __n);
- public:
-
- size_type
- copy(_CharT* __s, size_type __n, size_type __pos = 0) const;
-
- void
- swap(__versa_string& __s) _GLIBCXX_NOEXCEPT
- { this->_M_swap(__s); }
-
-
- const _CharT*
- c_str() const _GLIBCXX_NOEXCEPT
- { return this->_M_data(); }
-
- const _CharT*
- data() const _GLIBCXX_NOEXCEPT
- { return this->_M_data(); }
-
- allocator_type
- get_allocator() const _GLIBCXX_NOEXCEPT
- { return allocator_type(this->_M_get_allocator()); }
-
- size_type
- find(const _CharT* __s, size_type __pos, size_type __n) const;
-
- size_type
- find(const __versa_string& __str, size_type __pos = 0) const
- _GLIBCXX_NOEXCEPT
- { return this->find(__str.data(), __pos, __str.size()); }
-
- size_type
- find(const _CharT* __s, size_type __pos = 0) const
- {
- __glibcxx_requires_string(__s);
- return this->find(__s, __pos, traits_type::length(__s));
- }
-
- size_type
- find(_CharT __c, size_type __pos = 0) const _GLIBCXX_NOEXCEPT;
-
- size_type
- rfind(const __versa_string& __str, size_type __pos = npos) const
- _GLIBCXX_NOEXCEPT
- { return this->rfind(__str.data(), __pos, __str.size()); }
-
- size_type
- rfind(const _CharT* __s, size_type __pos, size_type __n) const;
-
- size_type
- rfind(const _CharT* __s, size_type __pos = npos) const
- {
- __glibcxx_requires_string(__s);
- return this->rfind(__s, __pos, traits_type::length(__s));
- }
-
- size_type
- rfind(_CharT __c, size_type __pos = npos) const _GLIBCXX_NOEXCEPT;
-
- size_type
- find_first_of(const __versa_string& __str, size_type __pos = 0) const
- _GLIBCXX_NOEXCEPT
- { return this->find_first_of(__str.data(), __pos, __str.size()); }
-
- size_type
- find_first_of(const _CharT* __s, size_type __pos, size_type __n) const;
-
- size_type
- find_first_of(const _CharT* __s, size_type __pos = 0) const
- {
- __glibcxx_requires_string(__s);
- return this->find_first_of(__s, __pos, traits_type::length(__s));
- }
-
- size_type
- find_first_of(_CharT __c, size_type __pos = 0) const _GLIBCXX_NOEXCEPT
- { return this->find(__c, __pos); }
-
- size_type
- find_last_of(const __versa_string& __str, size_type __pos = npos) const
- _GLIBCXX_NOEXCEPT
- { return this->find_last_of(__str.data(), __pos, __str.size()); }
-
- size_type
- find_last_of(const _CharT* __s, size_type __pos, size_type __n) const;
-
- size_type
- find_last_of(const _CharT* __s, size_type __pos = npos) const
- {
- __glibcxx_requires_string(__s);
- return this->find_last_of(__s, __pos, traits_type::length(__s));
- }
-
- size_type
- find_last_of(_CharT __c, size_type __pos = npos) const _GLIBCXX_NOEXCEPT
- { return this->rfind(__c, __pos); }
-
- size_type
- find_first_not_of(const __versa_string& __str, size_type __pos = 0) const
- _GLIBCXX_NOEXCEPT
- { return this->find_first_not_of(__str.data(), __pos, __str.size()); }
-
- size_type
- find_first_not_of(const _CharT* __s, size_type __pos,
- size_type __n) const;
-
- size_type
- find_first_not_of(const _CharT* __s, size_type __pos = 0) const
- {
- __glibcxx_requires_string(__s);
- return this->find_first_not_of(__s, __pos, traits_type::length(__s));
- }
-
- size_type
- find_first_not_of(_CharT __c, size_type __pos = 0) const
- _GLIBCXX_NOEXCEPT;
-
- size_type
- find_last_not_of(const __versa_string& __str,
- size_type __pos = npos) const _GLIBCXX_NOEXCEPT
- { return this->find_last_not_of(__str.data(), __pos, __str.size()); }
-
- size_type
- find_last_not_of(const _CharT* __s, size_type __pos,
- size_type __n) const;
-
- size_type
- find_last_not_of(const _CharT* __s, size_type __pos = npos) const
- {
- __glibcxx_requires_string(__s);
- return this->find_last_not_of(__s, __pos, traits_type::length(__s));
- }
-
- size_type
- find_last_not_of(_CharT __c, size_type __pos = npos) const
- _GLIBCXX_NOEXCEPT;
-
- __versa_string
- substr(size_type __pos = 0, size_type __n = npos) const
- {
- return __versa_string(*this, _M_check(__pos, "__versa_string::substr"),
- __n);
- }
-
- int
- compare(const __versa_string& __str) const
- {
- if (this->_M_compare(__str))
- return 0;
- const size_type __size = this->size();
- const size_type __osize = __str.size();
- const size_type __len = std::min(__size, __osize);
- int __r = traits_type::compare(this->_M_data(), __str.data(), __len);
- if (!__r)
- __r = this->_S_compare(__size, __osize);
- return __r;
- }
-
- int
- compare(size_type __pos, size_type __n,
- const __versa_string& __str) const;
-
- int
- compare(size_type __pos1, size_type __n1, const __versa_string& __str,
- size_type __pos2, size_type __n2) const;
-
- int
- compare(const _CharT* __s) const;
-
-
-
- int
- compare(size_type __pos, size_type __n1, const _CharT* __s) const;
-
- int
- compare(size_type __pos, size_type __n1, const _CharT* __s,
- size_type __n2) const;
- };
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs);
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs);
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(_CharT __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs);
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs);
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- _CharT __rhs);
- #if __cplusplus >= 201103L
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(__versa_string<_CharT, _Traits, _Alloc, _Base>&& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return std::move(__lhs.append(__rhs)); }
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- __versa_string<_CharT, _Traits, _Alloc, _Base>&& __rhs)
- { return std::move(__rhs.insert(0, __lhs)); }
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(__versa_string<_CharT, _Traits, _Alloc, _Base>&& __lhs,
- __versa_string<_CharT, _Traits, _Alloc, _Base>&& __rhs)
- {
- const auto __size = __lhs.size() + __rhs.size();
- const bool __cond = (__size > __lhs.capacity()
- && __size <= __rhs.capacity());
- return __cond ? std::move(__rhs.insert(0, __lhs))
- : std::move(__lhs.append(__rhs));
- }
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(const _CharT* __lhs,
- __versa_string<_CharT, _Traits, _Alloc, _Base>&& __rhs)
- { return std::move(__rhs.insert(0, __lhs)); }
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(_CharT __lhs,
- __versa_string<_CharT, _Traits, _Alloc, _Base>&& __rhs)
- { return std::move(__rhs.insert(0, 1, __lhs)); }
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(__versa_string<_CharT, _Traits, _Alloc, _Base>&& __lhs,
- const _CharT* __rhs)
- { return std::move(__lhs.append(__rhs)); }
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline __versa_string<_CharT, _Traits, _Alloc, _Base>
- operator+(__versa_string<_CharT, _Traits, _Alloc, _Base>&& __lhs,
- _CharT __rhs)
- { return std::move(__lhs.append(1, __rhs)); }
- #endif
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator==(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __lhs.compare(__rhs) == 0; }
- template<typename _CharT,
- template <typename, typename, typename> class _Base>
- inline typename __enable_if<std::__is_char<_CharT>::__value, bool>::__type
- operator==(const __versa_string<_CharT, std::char_traits<_CharT>,
- std::allocator<_CharT>, _Base>& __lhs,
- const __versa_string<_CharT, std::char_traits<_CharT>,
- std::allocator<_CharT>, _Base>& __rhs)
- { return (__lhs.size() == __rhs.size()
- && !std::char_traits<_CharT>::compare(__lhs.data(), __rhs.data(),
- __lhs.size())); }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator==(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __rhs.compare(__lhs) == 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator==(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs)
- { return __lhs.compare(__rhs) == 0; }
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator!=(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator!=(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator!=(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs)
- { return !(__lhs == __rhs); }
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator<(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __lhs.compare(__rhs) < 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator<(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs)
- { return __lhs.compare(__rhs) < 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator<(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __rhs.compare(__lhs) > 0; }
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator>(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __lhs.compare(__rhs) > 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator>(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs)
- { return __lhs.compare(__rhs) > 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator>(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __rhs.compare(__lhs) < 0; }
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator<=(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __lhs.compare(__rhs) <= 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator<=(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs)
- { return __lhs.compare(__rhs) <= 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator<=(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __rhs.compare(__lhs) >= 0; }
-
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator>=(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __lhs.compare(__rhs) >= 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator>=(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- const _CharT* __rhs)
- { return __lhs.compare(__rhs) >= 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline bool
- operator>=(const _CharT* __lhs,
- const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { return __rhs.compare(__lhs) <= 0; }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline void
- swap(__versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
- __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
- { __lhs.swap(__rhs); }
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- namespace std _GLIBCXX_VISIBILITY(default)
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- basic_istream<_CharT, _Traits>&
- operator>>(basic_istream<_CharT, _Traits>& __is,
- __gnu_cxx::__versa_string<_CharT, _Traits,
- _Alloc, _Base>& __str);
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline basic_ostream<_CharT, _Traits>&
- operator<<(basic_ostream<_CharT, _Traits>& __os,
- const __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc,
- _Base>& __str)
- {
-
-
- return __ostream_insert(__os, __str.data(), __str.size());
- }
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- basic_istream<_CharT, _Traits>&
- getline(basic_istream<_CharT, _Traits>& __is,
- __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>& __str,
- _CharT __delim);
-
- template<typename _CharT, typename _Traits, typename _Alloc,
- template <typename, typename, typename> class _Base>
- inline basic_istream<_CharT, _Traits>&
- getline(basic_istream<_CharT, _Traits>& __is,
- __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>& __str)
- { return getline(__is, __str, __is.widen('\n')); }
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- #if ((__cplusplus >= 201103L) && defined(_GLIBCXX_USE_C99))
- #include <ext/string_conversions.h>
- namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
-
- inline int
- stoi(const __vstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa<long, int>(&std::strtol, "stoi", __str.c_str(),
- __idx, __base); }
- inline long
- stol(const __vstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::strtol, "stol", __str.c_str(),
- __idx, __base); }
- inline unsigned long
- stoul(const __vstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::strtoul, "stoul", __str.c_str(),
- __idx, __base); }
- inline long long
- stoll(const __vstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::strtoll, "stoll", __str.c_str(),
- __idx, __base); }
- inline unsigned long long
- stoull(const __vstring& __str, std::size_t* __idx, int __base = 10)
- { return __gnu_cxx::__stoa(&std::strtoull, "stoull", __str.c_str(),
- __idx, __base); }
-
- inline float
- stof(const __vstring& __str, std::size_t* __idx = 0)
- { return __gnu_cxx::__stoa(&std::strtof, "stof", __str.c_str(), __idx); }
- inline double
- stod(const __vstring& __str, std::size_t* __idx = 0)
- { return __gnu_cxx::__stoa(&std::strtod, "stod", __str.c_str(), __idx); }
- inline long double
- stold(const __vstring& __str, std::size_t* __idx = 0)
- { return __gnu_cxx::__stoa(&std::strtold, "stold", __str.c_str(), __idx); }
-
-
- inline __vstring
- to_string(int __val)
- { return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf, 4 * sizeof(int),
- "%d", __val); }
- inline __vstring
- to_string(unsigned __val)
- { return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf,
- 4 * sizeof(unsigned),
- "%u", __val); }
- inline __vstring
- to_string(long __val)
- { return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf,
- 4 * sizeof(long),
- "%ld", __val); }
- inline __vstring
- to_string(unsigned long __val)
- { return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf,
- 4 * sizeof(unsigned long),
- "%lu", __val); }
- inline __vstring
- to_string(long long __val)
- { return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf,
- 4 * sizeof(long long),
- "%lld", __val); }
- inline __vstring
- to_string(unsigned long long __val)
- { return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf,
- 4 * sizeof(unsigned long long),
- "%llu", __val); }
- inline __vstring
- to_string(float __val)
- {
- const int __n = __numeric_traits<float>::__max_exponent10 + 20;
- return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf, __n,
- "%f", __val);
- }
- inline __vstring
- to_string(double __val)
- {
- const int __n = __numeric_traits<double>::__max_exponent10 + 20;
- return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf, __n,
- "%f", __val);
- }
- inline __vstring
- to_string(long double __val)
- {
- const int __n = __numeric_traits<long double>::__max_exponent10 + 20;
- return __gnu_cxx::__to_xstring<__vstring>(&std::vsnprintf, __n,
- "%Lf", __val);
- }
- #ifdef _GLIBCXX_USE_WCHAR_T
- inline int
- stoi(const __wvstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa<long, int>(&std::wcstol, "stoi", __str.c_str(),
- __idx, __base); }
- inline long
- stol(const __wvstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::wcstol, "stol", __str.c_str(),
- __idx, __base); }
- inline unsigned long
- stoul(const __wvstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::wcstoul, "stoul", __str.c_str(),
- __idx, __base); }
- inline long long
- stoll(const __wvstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::wcstoll, "stoll", __str.c_str(),
- __idx, __base); }
- inline unsigned long long
- stoull(const __wvstring& __str, std::size_t* __idx = 0, int __base = 10)
- { return __gnu_cxx::__stoa(&std::wcstoull, "stoull", __str.c_str(),
- __idx, __base); }
-
- inline float
- stof(const __wvstring& __str, std::size_t* __idx = 0)
- { return __gnu_cxx::__stoa(&std::wcstof, "stof", __str.c_str(), __idx); }
- inline double
- stod(const __wvstring& __str, std::size_t* __idx = 0)
- { return __gnu_cxx::__stoa(&std::wcstod, "stod", __str.c_str(), __idx); }
- inline long double
- stold(const __wvstring& __str, std::size_t* __idx = 0)
- { return __gnu_cxx::__stoa(&std::wcstold, "stold", __str.c_str(), __idx); }
- #ifndef _GLIBCXX_HAVE_BROKEN_VSWPRINTF
-
- inline __wvstring
- to_wstring(int __val)
- { return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf,
- 4 * sizeof(int),
- L"%d", __val); }
- inline __wvstring
- to_wstring(unsigned __val)
- { return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf,
- 4 * sizeof(unsigned),
- L"%u", __val); }
- inline __wvstring
- to_wstring(long __val)
- { return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf,
- 4 * sizeof(long),
- L"%ld", __val); }
- inline __wvstring
- to_wstring(unsigned long __val)
- { return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf,
- 4 * sizeof(unsigned long),
- L"%lu", __val); }
- inline __wvstring
- to_wstring(long long __val)
- { return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf,
- 4 * sizeof(long long),
- L"%lld", __val); }
- inline __wvstring
- to_wstring(unsigned long long __val)
- { return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf,
- 4 * sizeof(unsigned long long),
- L"%llu", __val); }
- inline __wvstring
- to_wstring(float __val)
- {
- const int __n = __numeric_traits<float>::__max_exponent10 + 20;
- return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf, __n,
- L"%f", __val);
- }
- inline __wvstring
- to_wstring(double __val)
- {
- const int __n = __numeric_traits<double>::__max_exponent10 + 20;
- return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf, __n,
- L"%f", __val);
- }
- inline __wvstring
- to_wstring(long double __val)
- {
- const int __n = __numeric_traits<long double>::__max_exponent10 + 20;
- return __gnu_cxx::__to_xstring<__wvstring>(&std::vswprintf, __n,
- L"%Lf", __val);
- }
- #endif
- #endif
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- #endif
- #if __cplusplus >= 201103L
- #include <bits/functional_hash.h>
- namespace std _GLIBCXX_VISIBILITY(default)
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
-
- template<>
- struct hash<__gnu_cxx::__vstring>
- : public __hash_base<size_t, __gnu_cxx::__vstring>
- {
- size_t
- operator()(const __gnu_cxx::__vstring& __s) const noexcept
- { return std::_Hash_impl::hash(__s.data(), __s.length()); }
- };
- #ifdef _GLIBCXX_USE_WCHAR_T
-
- template<>
- struct hash<__gnu_cxx::__wvstring>
- : public __hash_base<size_t, __gnu_cxx::__wvstring>
- {
- size_t
- operator()(const __gnu_cxx::__wvstring& __s) const noexcept
- { return std::_Hash_impl::hash(__s.data(),
- __s.length() * sizeof(wchar_t)); }
- };
- #endif
- #ifdef _GLIBCXX_USE_C99_STDINT_TR1
-
- template<>
- struct hash<__gnu_cxx::__u16vstring>
- : public __hash_base<size_t, __gnu_cxx::__u16vstring>
- {
- size_t
- operator()(const __gnu_cxx::__u16vstring& __s) const noexcept
- { return std::_Hash_impl::hash(__s.data(),
- __s.length() * sizeof(char16_t)); }
- };
-
- template<>
- struct hash<__gnu_cxx::__u32vstring>
- : public __hash_base<size_t, __gnu_cxx::__u32vstring>
- {
- size_t
- operator()(const __gnu_cxx::__u32vstring& __s) const noexcept
- { return std::_Hash_impl::hash(__s.data(),
- __s.length() * sizeof(char32_t)); }
- };
- #endif
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- #endif
- #include "vstring.tcc"
- #endif
|