strepsirrhini/office-gobmx
9
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
office-gobmx/o3tl/qa/test-sorted_vector.cxx
Jan-Marek Glogowski 2e0b757e62 Rename sorted_vector::erase(size_t) to erase_at 
emscripten clang fails with:

sc/source/core/data/attarray.cxx:378:44: \
    error: call to member function 'erase' is ambiguous
                        aNewCondFormatData.erase(nIndex);
                        ~~~~~~~~~~~~~~~~~~~^~~~~
include/o3tl/sorted_vector.hxx:86:15: note: candidate function
    size_type erase( const Value& x )
              ^
include/o3tl/sorted_vector.hxx:97:10: note: candidate function
    void erase( size_t index )

This looks like a compiler error, but if the vector contained
size_t values, this would also be ambiguous to begin with. So
this just renames erase(size_t) to erase_at.

And instead of a 2nd find in the failing code, after copying
the vector, it mow uses std::distance to remove the item.

Change-Id: I7d03ff32352a1890cc01ca241452c0f00d6a9302
Reviewed-on: https://gerrit.libreoffice.org/c/core/+/108212
Tested-by: Jenkins
Reviewed-by: Noel Grandin <noel.grandin@collabora.co.uk>
Reviewed-by: Jan-Marek Glogowski <glogow@fbihome.de>
2020-12-23 11:44:47 +01:00

321 lines
12 KiB
C++
Raw Blame History

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*/
#include <memory>
#include <cppunit/TestAssert.h>
#include <cppunit/TestFixture.h>
#include <cppunit/extensions/HelperMacros.h>
#include <o3tl/sorted_vector.hxx>
#include <rtl/ustring.hxx>
using namespace ::o3tl;
namespace {
// helper class
class SwContent
{
public:
int x;
explicit SwContent(int x_) : x(x_) {}
bool operator<( const SwContent &rCmp) const
{
return x < rCmp.x;
}
};
}
class sorted_vector_test : public CppUnit::TestFixture
{
public:
void testBasics()
{
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent> > aVec;
// create 4 test elements
std::unique_ptr<SwContent> p1( new SwContent(1) );
std::unique_ptr<SwContent> p2( new SwContent(2) );
SwContent *p3 = new SwContent(3);
std::unique_ptr<SwContent> p4( new SwContent(4) );
// insert p3, p1 -> not present -> second is true
CPPUNIT_ASSERT( aVec.insert(p3).second );
CPPUNIT_ASSERT( aVec.insert(p1.get()).second );
// insert p3 again -> already present -> second is false
CPPUNIT_ASSERT( !aVec.insert(p3).second );
// 2 element should be present
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(2), aVec.size() );
// check the order -> should be p1, p3
// by index access
CPPUNIT_ASSERT_EQUAL( p1.get(), aVec[0] );
CPPUNIT_ASSERT_EQUAL( p3, aVec[1] );
// by begin, end
CPPUNIT_ASSERT_EQUAL( p1.get(), *aVec.begin() );
CPPUNIT_ASSERT_EQUAL( p3, *(aVec.end()-1) );
// by front, back
CPPUNIT_ASSERT_EQUAL( p1.get(), aVec.front() );
CPPUNIT_ASSERT_EQUAL( p3, aVec.back() );
// find elements
CPPUNIT_ASSERT( aVec.find(p1.get()) != aVec.end() );
CPPUNIT_ASSERT_EQUAL( static_cast<std::ptrdiff_t>(0), aVec.find(p1.get()) - aVec.begin() );
CPPUNIT_ASSERT( aVec.find(p3) != aVec.end() );
CPPUNIT_ASSERT_EQUAL( static_cast<std::ptrdiff_t>(1), aVec.find(p3) - aVec.begin() );
CPPUNIT_ASSERT( bool(aVec.find(p2.get()) == aVec.end()) );
CPPUNIT_ASSERT( bool(aVec.find(p4.get()) == aVec.end()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p1.get()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.size() );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.erase(p2.get()) );
aVec.DeleteAndDestroyAll();
}
void testErase()
{
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent> > aVec;
SwContent *p1 = new SwContent(1);
SwContent *p2 = new SwContent(2);
SwContent *p3 = new SwContent(3);
std::unique_ptr<SwContent> p4( new SwContent(4) );
aVec.insert(p1);
aVec.insert(p2);
aVec.insert(p3);
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p1) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(2), aVec.size() );
aVec.erase_at(1);
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.size() );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.erase(p4.get()) );
aVec.clear();
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.size() );
aVec.insert(p1);
aVec.insert(p2);
aVec.insert(p3);
aVec.DeleteAndDestroyAll();
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.size() );
}
void testInsertRange()
{
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent> > aVec1;
std::unique_ptr<SwContent> p1( new SwContent(1) );
std::unique_ptr<SwContent> p2( new SwContent(2) );
std::unique_ptr<SwContent> p3( new SwContent(3) );
aVec1.insert(p1.get());
aVec1.insert(p2.get());
aVec1.insert(p3.get());
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent> > aVec2;
aVec2.insert( aVec1 );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(3), aVec2.size() );
}
void testLowerBound()
{
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent> > aVec;
std::unique_ptr<SwContent> p1( new SwContent(1) );
std::unique_ptr<SwContent> p2( new SwContent(2) );
std::unique_ptr<SwContent> p3( new SwContent(3) );
std::unique_ptr<SwContent> p4( new SwContent(4) );
aVec.insert(p1.get());
aVec.insert(p2.get());
aVec.insert(p3.get());
CPPUNIT_ASSERT( bool(aVec.lower_bound(p1.get()) == aVec.begin()) );
CPPUNIT_ASSERT( bool(aVec.lower_bound(p4.get()) == aVec.end()) );
}
void testBasics_FindPtr()
{
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent>,
o3tl::find_partialorder_ptrequals> aVec;
std::unique_ptr<SwContent> p1( new SwContent(1) );
std::unique_ptr<SwContent> p2( new SwContent(2) );
SwContent *p2_2 = new SwContent(2);
std::unique_ptr<SwContent> p2_3( new SwContent(2) );
SwContent *p2_4 = new SwContent(2);
SwContent *p3 = new SwContent(3);
std::unique_ptr<SwContent> p4( new SwContent(4) );
CPPUNIT_ASSERT( aVec.insert(p3).second );
CPPUNIT_ASSERT( aVec.insert(p1.get()).second );
CPPUNIT_ASSERT( !aVec.insert(p3).second );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(2), aVec.size() );
CPPUNIT_ASSERT_EQUAL( p1.get(), aVec[0] );
CPPUNIT_ASSERT_EQUAL( p3, aVec[1] );
CPPUNIT_ASSERT( aVec.insert(p2_2).second );
CPPUNIT_ASSERT( aVec.insert(p2_3.get()).second );
CPPUNIT_ASSERT( !aVec.insert(p2_2).second );
CPPUNIT_ASSERT( aVec.insert(p2_4).second );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(5), aVec.size() );
CPPUNIT_ASSERT_EQUAL( p1.get(), *aVec.begin() );
CPPUNIT_ASSERT_EQUAL( p3, *(aVec.end()-1) );
CPPUNIT_ASSERT_EQUAL( p1.get(), aVec.front() );
CPPUNIT_ASSERT_EQUAL( p3, aVec.back() );
CPPUNIT_ASSERT( aVec.find(p1.get()) != aVec.end() );
CPPUNIT_ASSERT_EQUAL( static_cast<std::ptrdiff_t>(0), aVec.find(p1.get()) - aVec.begin() );
CPPUNIT_ASSERT( aVec.find(p3) != aVec.end() );
CPPUNIT_ASSERT_EQUAL( static_cast<std::ptrdiff_t>(4), aVec.find(p3) - aVec.begin() );
CPPUNIT_ASSERT( bool(aVec.find(p2.get()) == aVec.end()) );
CPPUNIT_ASSERT( bool(aVec.find(p4.get()) == aVec.end()) );
CPPUNIT_ASSERT( aVec.find(p2_2) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(p2_2) - aVec.begin() >= 1 );
CPPUNIT_ASSERT( aVec.find(p2_2) - aVec.begin() < 4 );
CPPUNIT_ASSERT( aVec.find(p2_3.get()) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(p2_3.get()) - aVec.begin() >= 1 );
CPPUNIT_ASSERT( aVec.find(p2_3.get()) - aVec.begin() < 4 );
CPPUNIT_ASSERT( aVec.find(p2_4) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(p2_4) - aVec.begin() >= 1 );
CPPUNIT_ASSERT( aVec.find(p2_4) - aVec.begin() < 4 );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p1.get()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(4), aVec.size() );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.erase(p2.get()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p2_3.get()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(3), aVec.size() );
aVec.DeleteAndDestroyAll();
}
void testErase_FindPtr()
{
o3tl::sorted_vector<SwContent*, o3tl::less_ptr_to<SwContent>,
o3tl::find_partialorder_ptrequals> aVec;
std::unique_ptr<SwContent> p1( new SwContent(1) );
SwContent *p1_2 = new SwContent(1);
std::unique_ptr<SwContent> p1_3( new SwContent(1) );
SwContent *p2 = new SwContent(2);
SwContent *p3 = new SwContent(3);
std::unique_ptr<SwContent> p4( new SwContent(4) );
aVec.insert(p1.get());
aVec.insert(p2);
aVec.insert(p3);
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p1.get()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(2), aVec.size() );
aVec.erase_at(1);
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.size() );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.erase(p4.get()) );
aVec.clear();
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.size() );
aVec.insert(p1.get());
aVec.insert(p2);
aVec.insert(p3);
aVec.insert(p1_2);
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(4), aVec.size() );
aVec.insert(p1_3.get());
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(5), aVec.size() );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p1.get()) );
CPPUNIT_ASSERT( bool(aVec.find(p1.get()) == aVec.end()) );
CPPUNIT_ASSERT( aVec.find(p1_2) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(p1_3.get()) != aVec.end() );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(1), aVec.erase(p1_3.get()) );
CPPUNIT_ASSERT( bool(aVec.find(p1.get()) == aVec.end()) );
CPPUNIT_ASSERT( aVec.find(p1_2) != aVec.end() );
CPPUNIT_ASSERT( bool(aVec.find(p1_3.get()) == aVec.end()) );
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.erase(p1_3.get()) );
CPPUNIT_ASSERT( bool(aVec.find(p1.get()) == aVec.end()) );
CPPUNIT_ASSERT( aVec.find(p1_2) != aVec.end() );
CPPUNIT_ASSERT( bool(aVec.find(p1_3.get()) == aVec.end()) );
aVec.DeleteAndDestroyAll();
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(0), aVec.size() );
}
void testUniquePtr1()
{
o3tl::sorted_vector<std::unique_ptr<OUString>, o3tl::less_uniqueptr_to<OUString>> aVec;
auto str_c = aVec.insert(std::make_unique<OUString>("c")).first->get();
auto str_b1 = aVec.insert(std::make_unique<OUString>("b")).first->get();
CPPUNIT_ASSERT(!aVec.insert(std::make_unique<OUString>("b")).second);
aVec.insert(std::make_unique<OUString>("a"));
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(3), aVec.size() );
CPPUNIT_ASSERT_EQUAL( OUString("a"), *aVec[0] );
CPPUNIT_ASSERT_EQUAL( OUString("b"), *aVec[1] );
CPPUNIT_ASSERT_EQUAL( OUString("c"), *aVec[2] );
CPPUNIT_ASSERT( aVec.find(str_c) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(str_b1) != aVec.end() );
OUString tmp("b");
CPPUNIT_ASSERT( aVec.find(&tmp) != aVec.end() );
OUString tmp2("z");
CPPUNIT_ASSERT( bool(aVec.find(&tmp2) == aVec.end()) );
}
void testUniquePtr2()
{
o3tl::sorted_vector<std::unique_ptr<OUString>, o3tl::less_uniqueptr_to<OUString>,
o3tl::find_partialorder_ptrequals> aVec;
auto str_c = aVec.insert(std::make_unique<OUString>("c")).first->get();
auto str_b1 = aVec.insert(std::make_unique<OUString>("b")).first->get();
auto str_b2 = aVec.insert(std::make_unique<OUString>("b")).first->get();
aVec.insert(std::make_unique<OUString>("a"));
CPPUNIT_ASSERT_EQUAL( static_cast<size_t>(4), aVec.size() );
CPPUNIT_ASSERT_EQUAL( OUString("a"), *aVec[0] );
CPPUNIT_ASSERT_EQUAL( OUString("b"), *aVec[1] );
CPPUNIT_ASSERT_EQUAL( OUString("b"), *aVec[2] );
CPPUNIT_ASSERT_EQUAL( OUString("c"), *aVec[3] );
CPPUNIT_ASSERT( aVec.find(str_c) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(str_b1) != aVec.end() );
CPPUNIT_ASSERT( aVec.find(str_b2) != aVec.end() );
OUString tmp2("z");
CPPUNIT_ASSERT( bool(aVec.find(&tmp2) == aVec.end()) );
}
// Change the following lines only, if you add, remove or rename
// member functions of the current class,
// because these macros are need by auto register mechanism.
CPPUNIT_TEST_SUITE(sorted_vector_test);
CPPUNIT_TEST(testBasics);
CPPUNIT_TEST(testErase);
CPPUNIT_TEST(testInsertRange);
CPPUNIT_TEST(testLowerBound);
CPPUNIT_TEST(testBasics_FindPtr);
CPPUNIT_TEST(testErase_FindPtr);
CPPUNIT_TEST(testUniquePtr1);
CPPUNIT_TEST(testUniquePtr2);
CPPUNIT_TEST_SUITE_END();
};
CPPUNIT_TEST_SUITE_REGISTRATION(sorted_vector_test);
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
Reference in a new issue View git blame Copy permalink