summaryrefslogtreecommitdiffstats
path: root/src/corelib/tools/qlist.h
diff options
context:
space:
mode:
authorLars Knoll <lars.knoll@qt.io>2020-11-04 15:29:17 +0100
committerLars Knoll <lars.knoll@qt.io>2020-11-17 11:45:40 +0100
commit20883c9bcc7882b79db438ed0959530f82c8ee0a (patch)
treeb8b3e8f4e3beadb583d0d102fdd590f1c69bf1e7 /src/corelib/tools/qlist.h
parent1c1c593510e91a442cbb73bb4d5b6e9de135afdb (diff)
Smaller code cleanups in QList
Some cosmetics, but also some optimizations where we avoid a temporary copy, or calling detach() twice. Change-Id: I26803fdecf943ed9fab9baf58124091c7cebe1f3 Reviewed-by: Andrei Golubev <andrei.golubev@qt.io> Reviewed-by: MÃ¥rten Nordheim <marten.nordheim@qt.io> Reviewed-by: Thiago Macieira <thiago.macieira@intel.com>
Diffstat (limited to 'src/corelib/tools/qlist.h')
-rw-r--r--src/corelib/tools/qlist.h21
1 files changed, 10 insertions, 11 deletions
diff --git a/src/corelib/tools/qlist.h b/src/corelib/tools/qlist.h
index f80553d976..85c8ee76bf 100644
--- a/src/corelib/tools/qlist.h
+++ b/src/corelib/tools/qlist.h
@@ -385,8 +385,8 @@ public:
void replace(qsizetype i, parameter_type t)
{
Q_ASSERT_X(i >= 0 && i < d->size, "QList<T>::replace", "index out of range");
- const T copy(t);
- data()[i] = copy;
+ auto oldData = d.detach();
+ d.data()[i] = t;
}
void replace(qsizetype i, rvalue_ref t)
{
@@ -395,16 +395,16 @@ public:
Q_UNUSED(t);
} else {
Q_ASSERT_X(i >= 0 && i < d->size, "QList<T>::replace", "index out of range");
- const T copy(std::move(t));
- data()[i] = std::move(copy);
+ auto oldData = d.detach();
+ d.data()[i] = std::move(t);
}
}
void remove(qsizetype i, qsizetype n = 1);
void removeFirst();
void removeLast();
- value_type takeFirst() { Q_ASSERT(!isEmpty()); value_type v = std::move(first()); remove(0); return v; }
- value_type takeLast() { Q_ASSERT(!isEmpty()); value_type v = std::move(last()); remove(size() - 1); return v; }
+ value_type takeFirst() { Q_ASSERT(!isEmpty()); value_type v = std::move(first()); d->eraseFirst(); return v; }
+ value_type takeLast() { Q_ASSERT(!isEmpty()); value_type v = std::move(last()); d->eraseLast(); return v; }
QList<T> &fill(parameter_type t, qsizetype size = -1);
@@ -427,7 +427,6 @@ public:
return qsizetype(std::count(&*cbegin(), &*cend(), t));
}
- // QList compatibility
void removeAt(qsizetype i) { remove(i); }
template <typename AT = T>
qsizetype removeAll(const AT &t)
@@ -447,7 +446,7 @@ public:
const AT &tCopy = CopyProxy(t);
const iterator e = end(), it = std::remove(begin() + index, e, tCopy);
const qsizetype result = std::distance(it, e);
- erase(it, e);
+ d->erase(it, e);
return result;
}
template <typename AT = T>
@@ -606,9 +605,9 @@ inline void QList<T>::resize_internal(qsizetype newSize)
if (d->needsDetach() || newSize > capacity() - d.freeSpaceAtBegin()) {
// must allocate memory
DataPointer detached(Data::allocate(d->detachCapacity(newSize)));
- if (size() && newSize) {
- detached->copyAppend(constBegin(), constBegin() + qMin(newSize, size()));
- }
+ qsizetype toCopy = qMin(size(), newSize);
+ if (toCopy)
+ detached->copyAppend(constBegin(), constBegin() + toCopy);
d.swap(detached);
}