15a83710eSEric Fiselier //===----------------------------------------------------------------------===// 25a83710eSEric Fiselier // 35a83710eSEric Fiselier // The LLVM Compiler Infrastructure 45a83710eSEric Fiselier // 55a83710eSEric Fiselier // This file is dual licensed under the MIT and the University of Illinois Open 65a83710eSEric Fiselier // Source Licenses. See LICENSE.TXT for details. 75a83710eSEric Fiselier // 85a83710eSEric Fiselier //===----------------------------------------------------------------------===// 95a83710eSEric Fiselier 10*f520c144SAsiri Rathnayake // XFAIL: libcpp-no-exceptions 115a83710eSEric Fiselier // <string> 125a83710eSEric Fiselier 135a83710eSEric Fiselier // basic_string(const basic_string<charT,traits,Allocator>& str, 145a83710eSEric Fiselier // size_type pos, size_type n = npos, 155a83710eSEric Fiselier // const Allocator& a = Allocator()); 165a83710eSEric Fiselier 175a83710eSEric Fiselier #include <string> 185a83710eSEric Fiselier #include <stdexcept> 195a83710eSEric Fiselier #include <algorithm> 205a83710eSEric Fiselier #include <cassert> 215a83710eSEric Fiselier 225a83710eSEric Fiselier #include "test_allocator.h" 235a83710eSEric Fiselier #include "min_allocator.h" 245a83710eSEric Fiselier 255a83710eSEric Fiselier template <class S> 265a83710eSEric Fiselier void 275a83710eSEric Fiselier test(S str, unsigned pos) 285a83710eSEric Fiselier { 295a83710eSEric Fiselier typedef typename S::traits_type T; 305a83710eSEric Fiselier typedef typename S::allocator_type A; 315a83710eSEric Fiselier try 325a83710eSEric Fiselier { 335a83710eSEric Fiselier S s2(str, pos); 345a83710eSEric Fiselier assert(s2.__invariants()); 355a83710eSEric Fiselier assert(pos <= str.size()); 365a83710eSEric Fiselier unsigned rlen = str.size() - pos; 375a83710eSEric Fiselier assert(s2.size() == rlen); 385a83710eSEric Fiselier assert(T::compare(s2.data(), str.data() + pos, rlen) == 0); 395a83710eSEric Fiselier assert(s2.get_allocator() == A()); 405a83710eSEric Fiselier assert(s2.capacity() >= s2.size()); 415a83710eSEric Fiselier } 425a83710eSEric Fiselier catch (std::out_of_range&) 435a83710eSEric Fiselier { 445a83710eSEric Fiselier assert(pos > str.size()); 455a83710eSEric Fiselier } 465a83710eSEric Fiselier } 475a83710eSEric Fiselier 485a83710eSEric Fiselier template <class S> 495a83710eSEric Fiselier void 505a83710eSEric Fiselier test(S str, unsigned pos, unsigned n) 515a83710eSEric Fiselier { 525a83710eSEric Fiselier typedef typename S::traits_type T; 535a83710eSEric Fiselier typedef typename S::allocator_type A; 545a83710eSEric Fiselier try 555a83710eSEric Fiselier { 565a83710eSEric Fiselier S s2(str, pos, n); 575a83710eSEric Fiselier assert(s2.__invariants()); 585a83710eSEric Fiselier assert(pos <= str.size()); 595a83710eSEric Fiselier unsigned rlen = std::min<unsigned>(str.size() - pos, n); 605a83710eSEric Fiselier assert(s2.size() == rlen); 615a83710eSEric Fiselier assert(T::compare(s2.data(), str.data() + pos, rlen) == 0); 625a83710eSEric Fiselier assert(s2.get_allocator() == A()); 635a83710eSEric Fiselier assert(s2.capacity() >= s2.size()); 645a83710eSEric Fiselier } 655a83710eSEric Fiselier catch (std::out_of_range&) 665a83710eSEric Fiselier { 675a83710eSEric Fiselier assert(pos > str.size()); 685a83710eSEric Fiselier } 695a83710eSEric Fiselier } 705a83710eSEric Fiselier 715a83710eSEric Fiselier template <class S> 725a83710eSEric Fiselier void 735a83710eSEric Fiselier test(S str, unsigned pos, unsigned n, const typename S::allocator_type& a) 745a83710eSEric Fiselier { 755a83710eSEric Fiselier typedef typename S::traits_type T; 765a83710eSEric Fiselier typedef typename S::allocator_type A; 775a83710eSEric Fiselier try 785a83710eSEric Fiselier { 795a83710eSEric Fiselier S s2(str, pos, n, a); 805a83710eSEric Fiselier assert(s2.__invariants()); 815a83710eSEric Fiselier assert(pos <= str.size()); 825a83710eSEric Fiselier unsigned rlen = std::min<unsigned>(str.size() - pos, n); 835a83710eSEric Fiselier assert(s2.size() == rlen); 845a83710eSEric Fiselier assert(T::compare(s2.data(), str.data() + pos, rlen) == 0); 855a83710eSEric Fiselier assert(s2.get_allocator() == a); 865a83710eSEric Fiselier assert(s2.capacity() >= s2.size()); 875a83710eSEric Fiselier } 885a83710eSEric Fiselier catch (std::out_of_range&) 895a83710eSEric Fiselier { 905a83710eSEric Fiselier assert(pos > str.size()); 915a83710eSEric Fiselier } 925a83710eSEric Fiselier } 935a83710eSEric Fiselier 945a83710eSEric Fiselier int main() 955a83710eSEric Fiselier { 965a83710eSEric Fiselier { 975a83710eSEric Fiselier typedef test_allocator<char> A; 985a83710eSEric Fiselier typedef std::basic_string<char, std::char_traits<char>, A> S; 995a83710eSEric Fiselier 1005a83710eSEric Fiselier test(S(A(3)), 0); 1015a83710eSEric Fiselier test(S(A(3)), 1); 1025a83710eSEric Fiselier test(S("1", A(5)), 0); 1035a83710eSEric Fiselier test(S("1", A(5)), 1); 1045a83710eSEric Fiselier test(S("1", A(5)), 2); 1055a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 0); 1065a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 5); 1075a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50); 1085a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 500); 1095a83710eSEric Fiselier 1105a83710eSEric Fiselier test(S(A(3)), 0, 0); 1115a83710eSEric Fiselier test(S(A(3)), 0, 1); 1125a83710eSEric Fiselier test(S(A(3)), 1, 0); 1135a83710eSEric Fiselier test(S(A(3)), 1, 1); 1145a83710eSEric Fiselier test(S(A(3)), 1, 2); 1155a83710eSEric Fiselier test(S("1", A(5)), 0, 0); 1165a83710eSEric Fiselier test(S("1", A(5)), 0, 1); 1175a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 0); 1185a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 1); 1195a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 10); 1205a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 100); 1215a83710eSEric Fiselier 1225a83710eSEric Fiselier test(S(A(3)), 0, 0, A(4)); 1235a83710eSEric Fiselier test(S(A(3)), 0, 1, A(4)); 1245a83710eSEric Fiselier test(S(A(3)), 1, 0, A(4)); 1255a83710eSEric Fiselier test(S(A(3)), 1, 1, A(4)); 1265a83710eSEric Fiselier test(S(A(3)), 1, 2, A(4)); 1275a83710eSEric Fiselier test(S("1", A(5)), 0, 0, A(6)); 1285a83710eSEric Fiselier test(S("1", A(5)), 0, 1, A(6)); 1295a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 0, A(8)); 1305a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 1, A(8)); 1315a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 10, A(8)); 1325a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 100, A(8)); 1335a83710eSEric Fiselier } 1345a83710eSEric Fiselier #if __cplusplus >= 201103L 1355a83710eSEric Fiselier { 1365a83710eSEric Fiselier typedef min_allocator<char> A; 1375a83710eSEric Fiselier typedef std::basic_string<char, std::char_traits<char>, A> S; 1385a83710eSEric Fiselier 1395a83710eSEric Fiselier test(S(A()), 0); 1405a83710eSEric Fiselier test(S(A()), 1); 1415a83710eSEric Fiselier test(S("1", A()), 0); 1425a83710eSEric Fiselier test(S("1", A()), 1); 1435a83710eSEric Fiselier test(S("1", A()), 2); 1445a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 0); 1455a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 5); 1465a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50); 1475a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 500); 1485a83710eSEric Fiselier 1495a83710eSEric Fiselier test(S(A()), 0, 0); 1505a83710eSEric Fiselier test(S(A()), 0, 1); 1515a83710eSEric Fiselier test(S(A()), 1, 0); 1525a83710eSEric Fiselier test(S(A()), 1, 1); 1535a83710eSEric Fiselier test(S(A()), 1, 2); 1545a83710eSEric Fiselier test(S("1", A()), 0, 0); 1555a83710eSEric Fiselier test(S("1", A()), 0, 1); 1565a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 0); 1575a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 1); 1585a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 10); 1595a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 100); 1605a83710eSEric Fiselier 1615a83710eSEric Fiselier test(S(A()), 0, 0, A()); 1625a83710eSEric Fiselier test(S(A()), 0, 1, A()); 1635a83710eSEric Fiselier test(S(A()), 1, 0, A()); 1645a83710eSEric Fiselier test(S(A()), 1, 1, A()); 1655a83710eSEric Fiselier test(S(A()), 1, 2, A()); 1665a83710eSEric Fiselier test(S("1", A()), 0, 0, A()); 1675a83710eSEric Fiselier test(S("1", A()), 0, 1, A()); 1685a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 0, A()); 1695a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 1, A()); 1705a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 10, A()); 1715a83710eSEric Fiselier test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 100, A()); 1725a83710eSEric Fiselier } 1735a83710eSEric Fiselier #endif 1745a83710eSEric Fiselier } 175