replace tabs with 4 spaces in all files
git-svn-id: svn://svn.code.sf.net/p/loki-lib/code/trunk@600 7ec92016-0320-0410-acc4-a06ded1c099a
This commit is contained in:
syntheticpp
parent
5b77cc6de3
commit
d72b2ff1b3
22 changed files with 554 additions and 545 deletions
|
|
@ -234,9 +234,9 @@ public:
|
|||
template <class ForwardIterator>
|
||||
void append(ForwardIterator b, ForwardIterator e)
|
||||
{
|
||||
const size_type
|
||||
sz = std::distance(b, e),
|
||||
neededCapacity = size() + sz;
|
||||
const size_type
|
||||
sz = std::distance(b, e),
|
||||
neededCapacity = size() + sz;
|
||||
|
||||
if (capacity() < neededCapacity)
|
||||
{
|
||||
|
|
@ -245,7 +245,7 @@ public:
|
|||
assert(!(le(begin(), &*b) && le(&*b, end())));
|
||||
reserve(neededCapacity);
|
||||
}
|
||||
std::copy(b, e, end());
|
||||
std::copy(b, e, end());
|
||||
pData_->pEnd_ += sz;
|
||||
}
|
||||
|
||||
|
|
|
|||
|
|
@ -19,13 +19,13 @@ namespace flex_string_details
|
|||
{
|
||||
template <class InIt, class OutIt>
|
||||
OutIt copy_n(InIt b, typename std::iterator_traits<InIt>::difference_type n, OutIt d)
|
||||
{
|
||||
for (; n != 0; --n, ++b, ++d)
|
||||
{
|
||||
*d = *b;
|
||||
}
|
||||
return d;
|
||||
}
|
||||
{
|
||||
for (; n != 0; --n, ++b, ++d)
|
||||
{
|
||||
*d = *b;
|
||||
}
|
||||
return d;
|
||||
}
|
||||
|
||||
template <class Pod, class T>
|
||||
inline void pod_fill(Pod* b, Pod* e, T c)
|
||||
|
|
|
|||
|
|
@ -170,7 +170,7 @@ class flex_string : private Storage
|
|||
struct Invariant
|
||||
{
|
||||
#ifndef NDEBUG
|
||||
Invariant(const flex_string& s) : s_(s)
|
||||
Invariant(const flex_string& s) : s_(s)
|
||||
{
|
||||
assert(s_.Sane());
|
||||
}
|
||||
|
|
@ -181,7 +181,7 @@ class flex_string : private Storage
|
|||
private:
|
||||
const flex_string& s_;
|
||||
#else
|
||||
Invariant(const flex_string&) {}
|
||||
Invariant(const flex_string&) {}
|
||||
#endif
|
||||
Invariant& operator=(const Invariant&);
|
||||
};
|
||||
|
|
@ -218,7 +218,7 @@ private:
|
|||
static size_type Min(size_type lhs, size_type rhs)
|
||||
{ return lhs < rhs ? lhs : rhs; }
|
||||
static void Procust(size_type& n, size_type nmax)
|
||||
{ if (n > nmax) n = nmax; }
|
||||
{ if (n > nmax) n = nmax; }
|
||||
|
||||
public:
|
||||
// 21.3.1 construct/copy/destroy
|
||||
|
|
@ -362,7 +362,7 @@ public:
|
|||
|
||||
flex_string& operator+=(const value_type c)
|
||||
{
|
||||
push_back(c);
|
||||
push_back(c);
|
||||
return *this;
|
||||
}
|
||||
|
||||
|
|
@ -374,21 +374,21 @@ public:
|
|||
{
|
||||
const size_type sz = str.size();
|
||||
Enforce(pos <= sz, static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n, sz - pos);
|
||||
Procust(n, sz - pos);
|
||||
return append(str.data() + pos, n);
|
||||
}
|
||||
|
||||
flex_string& append(const value_type* s, const size_type n)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
static std::less_equal<const value_type*> le;
|
||||
if (le(&*begin(), s) && le(s, &*end())) // aliasing
|
||||
{
|
||||
const size_type offset = s - &*begin();
|
||||
Storage::reserve(size() + n);
|
||||
s = &*begin() + offset;
|
||||
}
|
||||
if (le(&*begin(), s) && le(s, &*end())) // aliasing
|
||||
{
|
||||
const size_type offset = s - &*begin();
|
||||
Storage::reserve(size() + n);
|
||||
s = &*begin() + offset;
|
||||
}
|
||||
Storage::append(s, s + n);
|
||||
return *this;
|
||||
}
|
||||
|
|
@ -405,7 +405,7 @@ public:
|
|||
template<class InputIterator>
|
||||
flex_string& append(InputIterator first, InputIterator last)
|
||||
{
|
||||
insert(end(), first, last);
|
||||
insert(end(), first, last);
|
||||
return *this;
|
||||
}
|
||||
|
||||
|
|
@ -416,7 +416,7 @@ public:
|
|||
{
|
||||
reserve(cap << 1u);
|
||||
}
|
||||
Storage::append(&c, &c + 1);
|
||||
Storage::append(&c, &c + 1);
|
||||
}
|
||||
|
||||
flex_string& assign(const flex_string& str)
|
||||
|
|
@ -428,25 +428,25 @@ public:
|
|||
flex_string& assign(const flex_string& str, const size_type pos,
|
||||
size_type n)
|
||||
{
|
||||
const size_type sz = str.size();
|
||||
const size_type sz = str.size();
|
||||
Enforce(pos <= sz, static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n, sz - pos);
|
||||
Procust(n, sz - pos);
|
||||
return assign(str.data() + pos, n);
|
||||
}
|
||||
|
||||
flex_string& assign(const value_type* s, const size_type n)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
if (size() >= n)
|
||||
{
|
||||
std::copy(s, s + n, begin());
|
||||
std::copy(s, s + n, begin());
|
||||
resize(n);
|
||||
}
|
||||
else
|
||||
{
|
||||
const value_type *const s2 = s + size();
|
||||
std::copy(s, s2, begin());
|
||||
const value_type *const s2 = s + size();
|
||||
std::copy(s, s2, begin());
|
||||
append(s2, n - size());
|
||||
}
|
||||
return *this;
|
||||
|
|
@ -466,16 +466,16 @@ public:
|
|||
size_type pos2, size_type n)
|
||||
{
|
||||
Enforce(pos2 <= str.length(), static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n, str.length() - pos2);
|
||||
return insert(pos1, str.data() + pos2, n);
|
||||
}
|
||||
Procust(n, str.length() - pos2);
|
||||
return insert(pos1, str.data() + pos2, n);
|
||||
}
|
||||
|
||||
flex_string& insert(size_type pos, const value_type* s, size_type n)
|
||||
{
|
||||
Enforce(pos <= length(), static_cast<std::out_of_range*>(0), "");
|
||||
insert(begin() + pos, s, s + n);
|
||||
return *this;
|
||||
}
|
||||
insert(begin() + pos, s, s + n);
|
||||
return *this;
|
||||
}
|
||||
|
||||
flex_string& insert(size_type pos, const value_type* s)
|
||||
{ return insert(pos, s, traits_type::length(s)); }
|
||||
|
|
@ -483,13 +483,13 @@ public:
|
|||
flex_string& insert(size_type pos, size_type n, value_type c)
|
||||
{
|
||||
Enforce(pos <= length(), static_cast<std::out_of_range*>(0), "");
|
||||
insert(begin() + pos, n, c);
|
||||
return *this;
|
||||
}
|
||||
insert(begin() + pos, n, c);
|
||||
return *this;
|
||||
}
|
||||
|
||||
iterator insert(const iterator p, const value_type c)
|
||||
{
|
||||
const size_type pos = p - begin();
|
||||
const size_type pos = p - begin();
|
||||
insert(p, 1, c);
|
||||
return begin() + pos;
|
||||
}
|
||||
|
|
@ -500,122 +500,122 @@ private:
|
|||
flex_string& InsertImplDiscr(iterator p,
|
||||
size_type n, value_type c, Selector<1>)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
assert(p >= begin() && p <= end());
|
||||
if (capacity() - size() < n)
|
||||
{
|
||||
const size_type sz = p - begin();
|
||||
reserve(size() + n);
|
||||
p = begin() + sz;
|
||||
}
|
||||
const iterator oldEnd = end();
|
||||
//if (p + n < oldEnd) // replaced because of crash (pk)
|
||||
if( n < size_type(oldEnd - p))
|
||||
{
|
||||
append(oldEnd - n, oldEnd);
|
||||
//std::copy(
|
||||
// reverse_iterator(oldEnd - n),
|
||||
// reverse_iterator(p),
|
||||
// reverse_iterator(oldEnd));
|
||||
flex_string_details::pod_move(&*p, &*oldEnd - n, &*p + n);
|
||||
std::fill(p, p + n, c);
|
||||
}
|
||||
else
|
||||
{
|
||||
append(n - (end() - p), c);
|
||||
append(p, oldEnd);
|
||||
std::fill(p, oldEnd, c);
|
||||
}
|
||||
return *this;
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
assert(p >= begin() && p <= end());
|
||||
if (capacity() - size() < n)
|
||||
{
|
||||
const size_type sz = p - begin();
|
||||
reserve(size() + n);
|
||||
p = begin() + sz;
|
||||
}
|
||||
const iterator oldEnd = end();
|
||||
//if (p + n < oldEnd) // replaced because of crash (pk)
|
||||
if( n < size_type(oldEnd - p))
|
||||
{
|
||||
append(oldEnd - n, oldEnd);
|
||||
//std::copy(
|
||||
// reverse_iterator(oldEnd - n),
|
||||
// reverse_iterator(p),
|
||||
// reverse_iterator(oldEnd));
|
||||
flex_string_details::pod_move(&*p, &*oldEnd - n, &*p + n);
|
||||
std::fill(p, p + n, c);
|
||||
}
|
||||
else
|
||||
{
|
||||
append(n - (end() - p), c);
|
||||
append(p, oldEnd);
|
||||
std::fill(p, oldEnd, c);
|
||||
}
|
||||
return *this;
|
||||
}
|
||||
|
||||
template<class InputIterator>
|
||||
flex_string& InsertImplDiscr(iterator i,
|
||||
InputIterator b, InputIterator e, Selector<0>)
|
||||
{
|
||||
InsertImpl(i, b, e,
|
||||
typename std::iterator_traits<InputIterator>::iterator_category());
|
||||
InsertImpl(i, b, e,
|
||||
typename std::iterator_traits<InputIterator>::iterator_category());
|
||||
return *this;
|
||||
}
|
||||
|
||||
template <class FwdIterator>
|
||||
void InsertImpl(iterator i,
|
||||
FwdIterator s1, FwdIterator s2, std::forward_iterator_tag)
|
||||
FwdIterator s1, FwdIterator s2, std::forward_iterator_tag)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
const size_type pos = i - begin();
|
||||
const typename std::iterator_traits<FwdIterator>::difference_type n2 =
|
||||
std::distance(s1, s2);
|
||||
assert(n2 >= 0);
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
const size_type pos = i - begin();
|
||||
const typename std::iterator_traits<FwdIterator>::difference_type n2 =
|
||||
std::distance(s1, s2);
|
||||
assert(n2 >= 0);
|
||||
using namespace flex_string_details;
|
||||
assert(pos <= size());
|
||||
|
||||
const typename std::iterator_traits<FwdIterator>::difference_type maxn2 =
|
||||
capacity() - size();
|
||||
const typename std::iterator_traits<FwdIterator>::difference_type maxn2 =
|
||||
capacity() - size();
|
||||
if (maxn2 < n2)
|
||||
{
|
||||
// realloc the string
|
||||
static const std::less_equal<const value_type*> le =
|
||||
std::less_equal<const value_type*>();
|
||||
assert(!(le(&*begin(), &*s1) && le(&*s1, &*end())));
|
||||
static const std::less_equal<const value_type*> le =
|
||||
std::less_equal<const value_type*>();
|
||||
assert(!(le(&*begin(), &*s1) && le(&*s1, &*end())));
|
||||
reserve(size() + n2);
|
||||
i = begin() + pos;
|
||||
i = begin() + pos;
|
||||
}
|
||||
if (pos + n2 <= size())
|
||||
{
|
||||
//const iterator oldEnd = end();
|
||||
//Storage::append(oldEnd - n2, n2);
|
||||
//std::copy(i, oldEnd - n2, i + n2);
|
||||
const iterator tailBegin = end() - n2;
|
||||
Storage::append(tailBegin, tailBegin + n2);
|
||||
//std::copy(i, tailBegin, i + n2);
|
||||
std::copy(reverse_iterator(tailBegin), reverse_iterator(i),
|
||||
reverse_iterator(tailBegin + n2));
|
||||
std::copy(s1, s2, i);
|
||||
}
|
||||
else
|
||||
{
|
||||
FwdIterator t = s1;
|
||||
const size_type old_size = size();
|
||||
std::advance(t, old_size - pos);
|
||||
assert(std::distance(t, s2) >= 0);
|
||||
Storage::append(t, s2);
|
||||
Storage::append(data() + pos, data() + old_size);
|
||||
std::copy(s1, t, i);
|
||||
}
|
||||
if (pos + n2 <= size())
|
||||
{
|
||||
//const iterator oldEnd = end();
|
||||
//Storage::append(oldEnd - n2, n2);
|
||||
//std::copy(i, oldEnd - n2, i + n2);
|
||||
const iterator tailBegin = end() - n2;
|
||||
Storage::append(tailBegin, tailBegin + n2);
|
||||
//std::copy(i, tailBegin, i + n2);
|
||||
std::copy(reverse_iterator(tailBegin), reverse_iterator(i),
|
||||
reverse_iterator(tailBegin + n2));
|
||||
std::copy(s1, s2, i);
|
||||
}
|
||||
else
|
||||
{
|
||||
FwdIterator t = s1;
|
||||
const size_type old_size = size();
|
||||
std::advance(t, old_size - pos);
|
||||
assert(std::distance(t, s2) >= 0);
|
||||
Storage::append(t, s2);
|
||||
Storage::append(data() + pos, data() + old_size);
|
||||
std::copy(s1, t, i);
|
||||
}
|
||||
}
|
||||
|
||||
template <class InputIterator>
|
||||
void InsertImpl(iterator i1, iterator i2,
|
||||
InputIterator b, InputIterator e, std::input_iterator_tag)
|
||||
InputIterator b, InputIterator e, std::input_iterator_tag)
|
||||
{
|
||||
flex_string temp(begin(), i1);
|
||||
flex_string temp(begin(), i1);
|
||||
for (; b != e; ++b)
|
||||
{
|
||||
temp.push_back(*b);
|
||||
}
|
||||
temp.append(i2, end());
|
||||
swap(temp);
|
||||
{
|
||||
temp.push_back(*b);
|
||||
}
|
||||
temp.append(i2, end());
|
||||
swap(temp);
|
||||
}
|
||||
|
||||
public:
|
||||
template <class ItOrLength, class ItOrChar>
|
||||
void insert(iterator p, ItOrLength first_or_n, ItOrChar last_or_c)
|
||||
{
|
||||
Selector<std::numeric_limits<ItOrLength>::is_specialized> sel;
|
||||
InsertImplDiscr(p, first_or_n, last_or_c, sel);
|
||||
}
|
||||
Selector<std::numeric_limits<ItOrLength>::is_specialized> sel;
|
||||
InsertImplDiscr(p, first_or_n, last_or_c, sel);
|
||||
}
|
||||
|
||||
flex_string& erase(size_type pos = 0, size_type n = npos)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Enforce(pos <= length(), static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n, length() - pos);
|
||||
std::copy(begin() + pos + n, end(), begin() + pos);
|
||||
resize(length() - n);
|
||||
Procust(n, length() - pos);
|
||||
std::copy(begin() + pos + n, end(), begin() + pos);
|
||||
resize(length() - n);
|
||||
return *this;
|
||||
}
|
||||
|
||||
|
|
@ -633,12 +633,12 @@ public:
|
|||
return begin() + pos;
|
||||
}
|
||||
|
||||
// Replaces at most n1 chars of *this, starting with pos1 with the content of str
|
||||
// Replaces at most n1 chars of *this, starting with pos1 with the content of str
|
||||
flex_string& replace(size_type pos1, size_type n1, const flex_string& str)
|
||||
{ return replace(pos1, n1, str.data(), str.size()); }
|
||||
|
||||
// Replaces at most n1 chars of *this, starting with pos1,
|
||||
// with at most n2 chars of str starting with pos2
|
||||
// Replaces at most n1 chars of *this, starting with pos1,
|
||||
// with at most n2 chars of str starting with pos2
|
||||
flex_string& replace(size_type pos1, size_type n1, const flex_string& str,
|
||||
size_type pos2, size_type n2)
|
||||
{
|
||||
|
|
@ -648,34 +648,34 @@ public:
|
|||
}
|
||||
|
||||
/*
|
||||
// Replaces at most n1 chars of *this, starting with pos,
|
||||
// with at most n2 chars of str.
|
||||
// str must have at least n2 chars.
|
||||
// Replaces at most n1 chars of *this, starting with pos,
|
||||
// with at most n2 chars of str.
|
||||
// str must have at least n2 chars.
|
||||
flex_string& replace(const size_type pos, size_type n1,
|
||||
const value_type* s1, const size_type n2)
|
||||
const value_type* s1, const size_type n2)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Enforce(pos <= size(), (std::out_of_range*)0, "");
|
||||
Procust(n1, size() - pos);
|
||||
const iterator b = begin() + pos;
|
||||
return replace(b, b + n1, s1, s1 + n2);
|
||||
const iterator b = begin() + pos;
|
||||
return replace(b, b + n1, s1, s1 + n2);
|
||||
using namespace flex_string_details;
|
||||
const int delta = int(n2 - n1);
|
||||
static const std::less_equal<const value_type*> le;
|
||||
const bool aliased = le(&*begin(), s1) && le(s1, &*end());
|
||||
|
||||
// From here on we're dealing with an aliased replace
|
||||
if (delta <= 0)
|
||||
{
|
||||
// simple case, we're shrinking
|
||||
// From here on we're dealing with an aliased replace
|
||||
if (delta <= 0)
|
||||
{
|
||||
// simple case, we're shrinking
|
||||
pod_move(s1, s1 + n2, &*begin() + pos);
|
||||
pod_move(&*begin() + pos + n1, &*end(), &*begin() + pos + n1 + delta);
|
||||
resize(size() + delta);
|
||||
return *this;
|
||||
}
|
||||
return *this;
|
||||
}
|
||||
|
||||
// From here on we deal with aliased growth
|
||||
// From here on we deal with aliased growth
|
||||
if (capacity() < size() + delta)
|
||||
{
|
||||
// realloc the string
|
||||
|
|
@ -726,25 +726,25 @@ public:
|
|||
}
|
||||
*/
|
||||
|
||||
// Replaces at most n1 chars of *this, starting with pos, with chars from s
|
||||
// Replaces at most n1 chars of *this, starting with pos, with chars from s
|
||||
flex_string& replace(size_type pos, size_type n1, const value_type* s)
|
||||
{ return replace(pos, n1, s, traits_type::length(s)); }
|
||||
|
||||
// Replaces at most n1 chars of *this, starting with pos, with n2 occurences of c
|
||||
// consolidated with
|
||||
// Replaces at most n1 chars of *this, starting with pos,
|
||||
// with at most n2 chars of str.
|
||||
// str must have at least n2 chars.
|
||||
// Replaces at most n1 chars of *this, starting with pos, with n2 occurences of c
|
||||
// consolidated with
|
||||
// Replaces at most n1 chars of *this, starting with pos,
|
||||
// with at most n2 chars of str.
|
||||
// str must have at least n2 chars.
|
||||
template <class StrOrLength, class NumOrChar>
|
||||
flex_string& replace(size_type pos, size_type n1,
|
||||
StrOrLength s_or_n2, NumOrChar n_or_c)
|
||||
StrOrLength s_or_n2, NumOrChar n_or_c)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Enforce(pos <= size(), static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n1, length() - pos);
|
||||
const iterator b = begin() + pos;
|
||||
return replace(b, b + n1, s_or_n2, n_or_c);
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
Enforce(pos <= size(), static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n1, length() - pos);
|
||||
const iterator b = begin() + pos;
|
||||
return replace(b, b + n1, s_or_n2, n_or_c);
|
||||
}
|
||||
|
||||
flex_string& replace(iterator i1, iterator i2, const flex_string& str)
|
||||
|
|
@ -757,26 +757,26 @@ private:
|
|||
flex_string& ReplaceImplDiscr(iterator i1, iterator i2,
|
||||
const value_type* s, size_type n, Selector<2>)
|
||||
{
|
||||
assert(i1 <= i2);
|
||||
assert(begin() <= i1 && i1 <= end());
|
||||
assert(begin() <= i2 && i2 <= end());
|
||||
return replace(i1, i2, s, s + n);
|
||||
}
|
||||
assert(i1 <= i2);
|
||||
assert(begin() <= i1 && i1 <= end());
|
||||
assert(begin() <= i2 && i2 <= end());
|
||||
return replace(i1, i2, s, s + n);
|
||||
}
|
||||
|
||||
flex_string& ReplaceImplDiscr(iterator i1, iterator i2,
|
||||
size_type n2, value_type c, Selector<1>)
|
||||
{
|
||||
const size_type n1 = i2 - i1;
|
||||
if (n1 > n2)
|
||||
{
|
||||
std::fill(i1, i1 + n2, c);
|
||||
erase(i1 + n2, i2);
|
||||
}
|
||||
else
|
||||
{
|
||||
std::fill(i1, i2, c);
|
||||
insert(i2, n2 - n1, c);
|
||||
}
|
||||
const size_type n1 = i2 - i1;
|
||||
if (n1 > n2)
|
||||
{
|
||||
std::fill(i1, i1 + n2, c);
|
||||
erase(i1 + n2, i2);
|
||||
}
|
||||
else
|
||||
{
|
||||
std::fill(i1, i2, c);
|
||||
insert(i2, n2 - n1, c);
|
||||
}
|
||||
return *this;
|
||||
}
|
||||
|
||||
|
|
@ -784,60 +784,60 @@ private:
|
|||
flex_string& ReplaceImplDiscr(iterator i1, iterator i2,
|
||||
InputIterator b, InputIterator e, Selector<0>)
|
||||
{
|
||||
ReplaceImpl(i1, i2, b, e,
|
||||
typename std::iterator_traits<InputIterator>::iterator_category());
|
||||
ReplaceImpl(i1, i2, b, e,
|
||||
typename std::iterator_traits<InputIterator>::iterator_category());
|
||||
return *this;
|
||||
}
|
||||
|
||||
template <class FwdIterator>
|
||||
void ReplaceImpl(iterator i1, iterator i2,
|
||||
FwdIterator s1, FwdIterator s2, std::forward_iterator_tag)
|
||||
FwdIterator s1, FwdIterator s2, std::forward_iterator_tag)
|
||||
{
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
const typename std::iterator_traits<iterator>::difference_type n1 =
|
||||
i2 - i1;
|
||||
assert(n1 >= 0);
|
||||
const typename std::iterator_traits<FwdIterator>::difference_type n2 =
|
||||
std::distance(s1, s2);
|
||||
assert(n2 >= 0);
|
||||
Invariant checker(*this);
|
||||
(void) checker;
|
||||
const typename std::iterator_traits<iterator>::difference_type n1 =
|
||||
i2 - i1;
|
||||
assert(n1 >= 0);
|
||||
const typename std::iterator_traits<FwdIterator>::difference_type n2 =
|
||||
std::distance(s1, s2);
|
||||
assert(n2 >= 0);
|
||||
|
||||
// Handle aliased replace
|
||||
// Handle aliased replace
|
||||
static const std::less_equal<const value_type*> le =
|
||||
std::less_equal<const value_type*>();
|
||||
std::less_equal<const value_type*>();
|
||||
const bool aliased = le(&*begin(), &*s1) && le(&*s1, &*end());
|
||||
if (aliased /* && capacity() < size() - n1 + n2 */)
|
||||
{
|
||||
// Aliased replace, copy to new string
|
||||
flex_string temp;
|
||||
temp.reserve(size() - n1 + n2);
|
||||
temp.append(begin(), i1).append(s1, s2).append(i2, end());
|
||||
swap(temp);
|
||||
return;
|
||||
}
|
||||
if (aliased /* && capacity() < size() - n1 + n2 */)
|
||||
{
|
||||
// Aliased replace, copy to new string
|
||||
flex_string temp;
|
||||
temp.reserve(size() - n1 + n2);
|
||||
temp.append(begin(), i1).append(s1, s2).append(i2, end());
|
||||
swap(temp);
|
||||
return;
|
||||
}
|
||||
|
||||
if (n1 > n2)
|
||||
{
|
||||
// shrinks
|
||||
std::copy(s1, s2, i1);
|
||||
erase(i1 + n2, i2);
|
||||
}
|
||||
else
|
||||
{
|
||||
// grows
|
||||
flex_string_details::copy_n(s1, n1, i1);
|
||||
std::advance(s1, n1);
|
||||
insert(i2, s1, s2);
|
||||
}
|
||||
if (n1 > n2)
|
||||
{
|
||||
// shrinks
|
||||
std::copy(s1, s2, i1);
|
||||
erase(i1 + n2, i2);
|
||||
}
|
||||
else
|
||||
{
|
||||
// grows
|
||||
flex_string_details::copy_n(s1, n1, i1);
|
||||
std::advance(s1, n1);
|
||||
insert(i2, s1, s2);
|
||||
}
|
||||
}
|
||||
|
||||
template <class InputIterator>
|
||||
void ReplaceImpl(iterator i1, iterator i2,
|
||||
InputIterator b, InputIterator e, std::input_iterator_tag)
|
||||
InputIterator b, InputIterator e, std::input_iterator_tag)
|
||||
{
|
||||
flex_string temp(begin(), i1);
|
||||
temp.append(b, e).append(i2, end());
|
||||
swap(temp);
|
||||
flex_string temp(begin(), i1);
|
||||
temp.append(b, e).append(i2, end());
|
||||
swap(temp);
|
||||
}
|
||||
|
||||
public:
|
||||
|
|
@ -845,11 +845,11 @@ public:
|
|||
flex_string& replace(iterator i1, iterator i2,
|
||||
T1 first_or_n_or_s, T2 last_or_c_or_n)
|
||||
{
|
||||
const bool
|
||||
num1 = std::numeric_limits<T1>::is_specialized,
|
||||
num2 = std::numeric_limits<T2>::is_specialized;
|
||||
const bool
|
||||
num1 = std::numeric_limits<T1>::is_specialized,
|
||||
num2 = std::numeric_limits<T2>::is_specialized;
|
||||
return ReplaceImplDiscr(i1, i2, first_or_n_or_s, last_or_c_or_n,
|
||||
Selector<num1 ? (num2 ? 1 : -1) : (num2 ? 2 : 0)>());
|
||||
Selector<num1 ? (num2 ? 1 : -1) : (num2 ? 2 : 0)>());
|
||||
}
|
||||
|
||||
size_type copy(value_type* s, size_type n, size_type pos = 0) const
|
||||
|
|
@ -1051,36 +1051,36 @@ public:
|
|||
}
|
||||
|
||||
int compare(const flex_string& str) const
|
||||
{
|
||||
// FIX due to Goncalo N M de Carvalho July 18, 2005
|
||||
return compare(0, size(), str);
|
||||
}
|
||||
{
|
||||
// FIX due to Goncalo N M de Carvalho July 18, 2005
|
||||
return compare(0, size(), str);
|
||||
}
|
||||
|
||||
int compare(size_type pos1, size_type n1,
|
||||
const flex_string& str) const
|
||||
{ return compare(pos1, n1, str.data(), str.size()); }
|
||||
|
||||
// FIX to compare: added the TC
|
||||
// (http://www.comeaucomputing.com/iso/lwg-defects.html number 5)
|
||||
// Thanks to Caleb Epstein for the fix
|
||||
// FIX to compare: added the TC
|
||||
// (http://www.comeaucomputing.com/iso/lwg-defects.html number 5)
|
||||
// Thanks to Caleb Epstein for the fix
|
||||
|
||||
int compare(size_type pos1, size_type n1,
|
||||
const value_type* s) const
|
||||
{
|
||||
return compare(pos1, n1, s, traits_type::length(s));
|
||||
return compare(pos1, n1, s, traits_type::length(s));
|
||||
}
|
||||
|
||||
int compare(size_type pos1, size_type n1,
|
||||
const value_type* s, size_type n2) const
|
||||
{
|
||||
Enforce(pos1 <= size(), static_cast<std::out_of_range*>(0), "");
|
||||
Procust(n1, size() - pos1);
|
||||
const int r = traits_type::compare(data(), s, Min(n1, n2));
|
||||
return
|
||||
r != 0 ? r :
|
||||
n1 > n2 ? 1 :
|
||||
n1 < n2 ? -1 :
|
||||
0;
|
||||
Procust(n1, size() - pos1);
|
||||
const int r = traits_type::compare(data(), s, Min(n1, n2));
|
||||
return
|
||||
r != 0 ? r :
|
||||
n1 > n2 ? 1 :
|
||||
n1 < n2 ? -1 :
|
||||
0;
|
||||
}
|
||||
|
||||
int compare(size_type pos1, size_type n1,
|
||||
|
|
@ -1092,9 +1092,9 @@ public:
|
|||
}
|
||||
|
||||
int compare(const value_type* s) const
|
||||
{
|
||||
return traits_type::compare(data(), s, traits_type::length(s));
|
||||
}
|
||||
{
|
||||
return traits_type::compare(data(), s, traits_type::length(s));
|
||||
}
|
||||
};
|
||||
|
||||
// non-member functions
|
||||
|
|
@ -1255,7 +1255,7 @@ std::basic_istream<typename flex_string<E, T, A, S>::value_type,
|
|||
typename flex_string<E, T, A, S>::traits_type>&
|
||||
operator>>(
|
||||
std::basic_istream<typename flex_string<E, T, A, S>::value_type,
|
||||
typename flex_string<E, T, A, S>::traits_type>& is,
|
||||
typename flex_string<E, T, A, S>::traits_type>& is,
|
||||
flex_string<E, T, A, S>& str);
|
||||
|
||||
template <typename E, class T, class A, class S>
|
||||
|
|
@ -1263,7 +1263,7 @@ std::basic_ostream<typename flex_string<E, T, A, S>::value_type,
|
|||
typename flex_string<E, T, A, S>::traits_type>&
|
||||
operator<<(
|
||||
std::basic_ostream<typename flex_string<E, T, A, S>::value_type,
|
||||
typename flex_string<E, T, A, S>::traits_type>& os,
|
||||
typename flex_string<E, T, A, S>::traits_type>& os,
|
||||
const flex_string<E, T, A, S>& str)
|
||||
{ return os << str.c_str(); }
|
||||
|
||||
|
|
|
|||
|
|
@ -219,14 +219,14 @@ public:
|
|||
template <class InputIterator>
|
||||
void append(InputIterator b, InputIterator e)
|
||||
{
|
||||
const size_type
|
||||
sz = std::distance(b, e),
|
||||
neededCapacity = size() + sz;
|
||||
const size_type
|
||||
sz = std::distance(b, e),
|
||||
neededCapacity = size() + sz;
|
||||
if (capacity() < neededCapacity)
|
||||
{
|
||||
static std::less_equal<const E*> le;
|
||||
(void) le;
|
||||
assert(!(le(begin(), &*b) && le(&*b, end()))); // no aliasing
|
||||
static std::less_equal<const E*> le;
|
||||
(void) le;
|
||||
assert(!(le(begin(), &*b) && le(&*b, end()))); // no aliasing
|
||||
reserve(neededCapacity);
|
||||
}
|
||||
std::copy(b, e, end());
|
||||
|
|
@ -274,7 +274,7 @@ SimpleStringStorage<E, A>::emptyString_;
|
|||
//{
|
||||
// const_cast<E*>(SimpleStringStorage<E, A>::emptyString_.buffer_),
|
||||
// const_cast<E*>(SimpleStringStorage<E, A>::emptyString_.buffer_),
|
||||
// { E() }
|
||||
// { E() }
|
||||
//};
|
||||
|
||||
|
||||
|
|
|
|||
|
|
@ -97,7 +97,7 @@ private:
|
|||
|
||||
public:
|
||||
enum { maxSmallString =
|
||||
(temp2 + sizeof(value_type) - 1) / sizeof(value_type) };
|
||||
(temp2 + sizeof(value_type) - 1) / sizeof(value_type) };
|
||||
|
||||
private:
|
||||
enum { magic = maxSmallString + 1 };
|
||||
|
|
@ -260,14 +260,14 @@ public:
|
|||
else
|
||||
{
|
||||
// append to a small string
|
||||
const size_type
|
||||
sz = std::distance(b, e),
|
||||
neededCapacity = maxSmallString - buf_[maxSmallString] + sz;
|
||||
const size_type
|
||||
sz = std::distance(b, e),
|
||||
neededCapacity = maxSmallString - buf_[maxSmallString] + sz;
|
||||
|
||||
if (maxSmallString < neededCapacity)
|
||||
{
|
||||
// need to change storage strategy
|
||||
allocator_type alloc;
|
||||
allocator_type alloc;
|
||||
Storage temp(alloc);
|
||||
temp.reserve(neededCapacity);
|
||||
temp.append(buf_, buf_ + maxSmallString - buf_[maxSmallString]);
|
||||
|
|
@ -278,7 +278,7 @@ public:
|
|||
}
|
||||
else
|
||||
{
|
||||
std::copy(b, e, buf_ + maxSmallString - buf_[maxSmallString]);
|
||||
std::copy(b, e, buf_ + maxSmallString - buf_[maxSmallString]);
|
||||
buf_[maxSmallString] = buf_[maxSmallString] - value_type(sz);
|
||||
}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -137,32 +137,32 @@ public: // protected:
|
|||
|
||||
void reserve(size_type res_arg)
|
||||
{
|
||||
assert(res_arg < max_size());
|
||||
assert(res_arg < max_size());
|
||||
base::reserve(res_arg + 1);
|
||||
}
|
||||
|
||||
template <class ForwardIterator>
|
||||
void append(ForwardIterator b, ForwardIterator e)
|
||||
{
|
||||
const typename std::iterator_traits<ForwardIterator>::difference_type
|
||||
sz = std::distance(b, e);
|
||||
assert(sz >= 0);
|
||||
if (sz == 0) return;
|
||||
base::reserve(base::size() + sz);
|
||||
const value_type & v = *b;
|
||||
struct OnBlockExit
|
||||
{
|
||||
VectorStringStorage * that;
|
||||
~OnBlockExit()
|
||||
{
|
||||
that->base::push_back(value_type());
|
||||
}
|
||||
} onBlockExit = { this };
|
||||
(void) onBlockExit;
|
||||
assert(!base::empty());
|
||||
assert(base::back() == value_type());
|
||||
base::back() = v;
|
||||
base::insert(base::end(), ++b, e);
|
||||
const typename std::iterator_traits<ForwardIterator>::difference_type
|
||||
sz = std::distance(b, e);
|
||||
assert(sz >= 0);
|
||||
if (sz == 0) return;
|
||||
base::reserve(base::size() + sz);
|
||||
const value_type & v = *b;
|
||||
struct OnBlockExit
|
||||
{
|
||||
VectorStringStorage * that;
|
||||
~OnBlockExit()
|
||||
{
|
||||
that->base::push_back(value_type());
|
||||
}
|
||||
} onBlockExit = { this };
|
||||
(void) onBlockExit;
|
||||
assert(!base::empty());
|
||||
assert(base::back() == value_type());
|
||||
base::back() = v;
|
||||
base::insert(base::end(), ++b, e);
|
||||
}
|
||||
|
||||
void resize(size_type n, E c)
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue