a90c6dd460
git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@224658 91177308-0d34-0410-b5e6-96231b3b80d8
150 lines
6.3 KiB
C++
150 lines
6.3 KiB
C++
//===----------------------------------------------------------------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is dual licensed under the MIT and the University of Illinois Open
|
|
// Source Licenses. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// <string>
|
|
|
|
// iterator erase(const_iterator first, const_iterator last);
|
|
|
|
#include <string>
|
|
#include <cassert>
|
|
|
|
#include "min_allocator.h"
|
|
|
|
template <class S>
|
|
void
|
|
test(S s, typename S::difference_type pos, typename S::difference_type n, S expected)
|
|
{
|
|
typename S::const_iterator first = s.cbegin() + pos;
|
|
typename S::const_iterator last = s.cbegin() + pos + n;
|
|
typename S::iterator i = s.erase(first, last);
|
|
assert(s.__invariants());
|
|
assert(s == expected);
|
|
assert(i - s.begin() == pos);
|
|
}
|
|
|
|
int main()
|
|
{
|
|
{
|
|
typedef std::string S;
|
|
test(S(""), 0, 0, S(""));
|
|
test(S("abcde"), 0, 0, S("abcde"));
|
|
test(S("abcde"), 0, 1, S("bcde"));
|
|
test(S("abcde"), 0, 2, S("cde"));
|
|
test(S("abcde"), 0, 4, S("e"));
|
|
test(S("abcde"), 0, 5, S(""));
|
|
test(S("abcde"), 1, 0, S("abcde"));
|
|
test(S("abcde"), 1, 1, S("acde"));
|
|
test(S("abcde"), 1, 2, S("ade"));
|
|
test(S("abcde"), 1, 3, S("ae"));
|
|
test(S("abcde"), 1, 4, S("a"));
|
|
test(S("abcde"), 2, 0, S("abcde"));
|
|
test(S("abcde"), 2, 1, S("abde"));
|
|
test(S("abcde"), 2, 2, S("abe"));
|
|
test(S("abcde"), 2, 3, S("ab"));
|
|
test(S("abcde"), 4, 0, S("abcde"));
|
|
test(S("abcde"), 4, 1, S("abcd"));
|
|
test(S("abcde"), 5, 0, S("abcde"));
|
|
test(S("abcdefghij"), 0, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 0, 1, S("bcdefghij"));
|
|
test(S("abcdefghij"), 0, 5, S("fghij"));
|
|
test(S("abcdefghij"), 0, 9, S("j"));
|
|
test(S("abcdefghij"), 0, 10, S(""));
|
|
test(S("abcdefghij"), 1, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 1, 1, S("acdefghij"));
|
|
test(S("abcdefghij"), 1, 4, S("afghij"));
|
|
test(S("abcdefghij"), 1, 8, S("aj"));
|
|
test(S("abcdefghij"), 1, 9, S("a"));
|
|
test(S("abcdefghij"), 5, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 5, 1, S("abcdeghij"));
|
|
test(S("abcdefghij"), 5, 2, S("abcdehij"));
|
|
test(S("abcdefghij"), 5, 4, S("abcdej"));
|
|
test(S("abcdefghij"), 5, 5, S("abcde"));
|
|
test(S("abcdefghij"), 9, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 9, 1, S("abcdefghi"));
|
|
test(S("abcdefghij"), 10, 0, S("abcdefghij"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 1, S("bcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 10, S("klmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 19, S("t"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 20, S(""));
|
|
test(S("abcdefghijklmnopqrst"), 1, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 1, S("acdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 9, S("aklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 18, S("at"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 19, S("a"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 1, S("abcdefghijlmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 5, S("abcdefghijpqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 9, S("abcdefghijt"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 10, S("abcdefghij"));
|
|
test(S("abcdefghijklmnopqrst"), 19, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 19, 1, S("abcdefghijklmnopqrs"));
|
|
test(S("abcdefghijklmnopqrst"), 20, 0, S("abcdefghijklmnopqrst"));
|
|
}
|
|
#if __cplusplus >= 201103L
|
|
{
|
|
typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S;
|
|
test(S(""), 0, 0, S(""));
|
|
test(S("abcde"), 0, 0, S("abcde"));
|
|
test(S("abcde"), 0, 1, S("bcde"));
|
|
test(S("abcde"), 0, 2, S("cde"));
|
|
test(S("abcde"), 0, 4, S("e"));
|
|
test(S("abcde"), 0, 5, S(""));
|
|
test(S("abcde"), 1, 0, S("abcde"));
|
|
test(S("abcde"), 1, 1, S("acde"));
|
|
test(S("abcde"), 1, 2, S("ade"));
|
|
test(S("abcde"), 1, 3, S("ae"));
|
|
test(S("abcde"), 1, 4, S("a"));
|
|
test(S("abcde"), 2, 0, S("abcde"));
|
|
test(S("abcde"), 2, 1, S("abde"));
|
|
test(S("abcde"), 2, 2, S("abe"));
|
|
test(S("abcde"), 2, 3, S("ab"));
|
|
test(S("abcde"), 4, 0, S("abcde"));
|
|
test(S("abcde"), 4, 1, S("abcd"));
|
|
test(S("abcde"), 5, 0, S("abcde"));
|
|
test(S("abcdefghij"), 0, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 0, 1, S("bcdefghij"));
|
|
test(S("abcdefghij"), 0, 5, S("fghij"));
|
|
test(S("abcdefghij"), 0, 9, S("j"));
|
|
test(S("abcdefghij"), 0, 10, S(""));
|
|
test(S("abcdefghij"), 1, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 1, 1, S("acdefghij"));
|
|
test(S("abcdefghij"), 1, 4, S("afghij"));
|
|
test(S("abcdefghij"), 1, 8, S("aj"));
|
|
test(S("abcdefghij"), 1, 9, S("a"));
|
|
test(S("abcdefghij"), 5, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 5, 1, S("abcdeghij"));
|
|
test(S("abcdefghij"), 5, 2, S("abcdehij"));
|
|
test(S("abcdefghij"), 5, 4, S("abcdej"));
|
|
test(S("abcdefghij"), 5, 5, S("abcde"));
|
|
test(S("abcdefghij"), 9, 0, S("abcdefghij"));
|
|
test(S("abcdefghij"), 9, 1, S("abcdefghi"));
|
|
test(S("abcdefghij"), 10, 0, S("abcdefghij"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 1, S("bcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 10, S("klmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 19, S("t"));
|
|
test(S("abcdefghijklmnopqrst"), 0, 20, S(""));
|
|
test(S("abcdefghijklmnopqrst"), 1, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 1, S("acdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 9, S("aklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 18, S("at"));
|
|
test(S("abcdefghijklmnopqrst"), 1, 19, S("a"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 1, S("abcdefghijlmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 5, S("abcdefghijpqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 9, S("abcdefghijt"));
|
|
test(S("abcdefghijklmnopqrst"), 10, 10, S("abcdefghij"));
|
|
test(S("abcdefghijklmnopqrst"), 19, 0, S("abcdefghijklmnopqrst"));
|
|
test(S("abcdefghijklmnopqrst"), 19, 1, S("abcdefghijklmnopqrs"));
|
|
test(S("abcdefghijklmnopqrst"), 20, 0, S("abcdefghijklmnopqrst"));
|
|
}
|
|
#endif
|
|
}
|