From 0c3c963d64f42c9dc30b71d6b7d5f13c56611ec0 Mon Sep 17 00:00:00 2001 From: MITSUNARI Shigeo Date: Sun, 10 Jun 2018 07:12:52 +0900 Subject: add FixedArray::swap --- include/mcl/array.hpp | 18 ++++++++++++++++++ test/array_test.cpp | 27 ++++++++++++++++++++++++++- 2 files changed, 44 insertions(+), 1 deletion(-) diff --git a/include/mcl/array.hpp b/include/mcl/array.hpp index 488a9fe..84c5f37 100644 --- a/include/mcl/array.hpp +++ b/include/mcl/array.hpp @@ -118,6 +118,24 @@ public: n_ = 0; } size_t size() const { return n_; } + void swap(FixedArray& rhs) + { + T *minP = p_; + size_t minN = n_; + T *maxP = rhs.p_; + size_t maxN = rhs.n_; + if (minP > maxP) { + swap_(minP, maxP); + swap_(minN, maxN); + } + for (size_t i = 0; i < minN; i++) { + swap_(minP[i], maxP[i]); + } + for (size_t i = minN; i < maxN; i++) { + minP[i] = maxP[i]; + } + swap_(n_, rhs.n_); + } T& operator[](size_t n) { return p_[n]; } const T& operator[](size_t n) const { return p_[n]; } T* data() { return p_; } diff --git a/test/array_test.cpp b/test/array_test.cpp index b0c3c16..d9b66c7 100644 --- a/test/array_test.cpp +++ b/test/array_test.cpp @@ -1,13 +1,28 @@ #include #include +template +void swapTest(const int (&a)[an], const int (&b)[bn]) +{ + Array s, t; + CYBOZU_TEST_ASSERT(s.resize(an)); + CYBOZU_TEST_ASSERT(t.resize(bn)); + for (size_t i = 0; i < an; i++) s[i] = a[i]; + for (size_t i = 0; i < bn; i++) t[i] = b[i]; + s.swap(t); + CYBOZU_TEST_EQUAL(s.size(), bn); + CYBOZU_TEST_EQUAL(t.size(), an); + CYBOZU_TEST_EQUAL_ARRAY(s, b, s.size()); + CYBOZU_TEST_EQUAL_ARRAY(t, a, t.size()); +} + CYBOZU_TEST_AUTO(resize) { mcl::Array a, b; CYBOZU_TEST_EQUAL(a.size(), 0); CYBOZU_TEST_EQUAL(b.size(), 0); - const size_t n = 3; + const size_t n = 5; bool ok = a.resize(n); CYBOZU_TEST_ASSERT(ok); CYBOZU_TEST_EQUAL(n, a.size()); @@ -29,6 +44,11 @@ CYBOZU_TEST_AUTO(resize) CYBOZU_TEST_ASSERT(ok); CYBOZU_TEST_EQUAL(b.size(), large); CYBOZU_TEST_EQUAL_ARRAY(a.data(), b.data(), small); + + const int aTbl[] = { 3, 4 }; + const int bTbl[] = { 7, 6, 5, 3 }; + swapTest >(aTbl, bTbl); + swapTest >(bTbl, aTbl); } CYBOZU_TEST_AUTO(FixedArray) @@ -57,4 +77,9 @@ CYBOZU_TEST_AUTO(FixedArray) const size_t large = n + 1; ok = b.resize(large); CYBOZU_TEST_ASSERT(!ok); + + const int aTbl[] = { 3, 4 }; + const int bTbl[] = { 7, 6, 5, 3 }; + swapTest >(aTbl, bTbl); + swapTest >(bTbl, aTbl); } -- cgit