2004-04-12 01:19:39 +00:00
|
|
|
#include <cxxtest/TestSuite.h>
|
|
|
|
|
|
|
|
#include "common/array.h"
|
|
|
|
|
2005-07-30 21:11:48 +00:00
|
|
|
class ArrayTestSuite : public CxxTest::TestSuite
|
2004-04-12 01:19:39 +00:00
|
|
|
{
|
|
|
|
public:
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_empty_clear() {
|
2004-04-12 01:19:39 +00:00
|
|
|
Common::Array<int> array;
|
2006-03-28 09:42:54 +00:00
|
|
|
TS_ASSERT( array.empty() );
|
2004-04-12 01:19:39 +00:00
|
|
|
array.push_back(17);
|
|
|
|
array.push_back(33);
|
2006-03-28 09:42:54 +00:00
|
|
|
TS_ASSERT( !array.empty() );
|
2004-04-12 01:19:39 +00:00
|
|
|
array.clear();
|
2006-03-28 09:42:54 +00:00
|
|
|
TS_ASSERT( array.empty() );
|
2004-04-12 01:19:39 +00:00
|
|
|
}
|
2004-05-21 17:43:16 +00:00
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_iterator() {
|
2004-05-21 17:43:16 +00:00
|
|
|
Common::Array<int> array;
|
|
|
|
Common::Array<int>::iterator iter;
|
|
|
|
|
|
|
|
// Fill the array with some random data
|
|
|
|
array.push_back(17);
|
|
|
|
array.push_back(33);
|
|
|
|
array.push_back(-11);
|
2005-07-30 21:11:48 +00:00
|
|
|
|
2004-05-21 17:43:16 +00:00
|
|
|
// Iterate over the array and verify that we encounter the elements in
|
|
|
|
// the order we expect them to be.
|
2005-07-30 21:11:48 +00:00
|
|
|
|
2004-05-21 17:43:16 +00:00
|
|
|
iter = array.begin();
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( *iter, 17 );
|
2004-05-21 17:43:16 +00:00
|
|
|
++iter;
|
|
|
|
TS_ASSERT( iter != array.end() );
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( *iter, 33 );
|
2004-05-21 17:43:16 +00:00
|
|
|
++iter;
|
|
|
|
TS_ASSERT( iter != array.end() );
|
|
|
|
|
|
|
|
// Also test the postinc
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( *iter, -11 );
|
2004-05-21 17:43:16 +00:00
|
|
|
iter++;
|
|
|
|
TS_ASSERT( iter == array.end() );
|
|
|
|
}
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_direct_access() {
|
2004-05-21 17:43:16 +00:00
|
|
|
Common::Array<int> array;
|
|
|
|
|
|
|
|
// Fill the array with some random data
|
|
|
|
array.push_back(17);
|
|
|
|
array.push_back(33);
|
|
|
|
array.push_back(-11);
|
2005-07-30 21:11:48 +00:00
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( array[0], 17 );
|
|
|
|
TS_ASSERT_EQUALS( array[1], 33 );
|
|
|
|
TS_ASSERT_EQUALS( array[2], -11 );
|
2004-05-21 17:43:16 +00:00
|
|
|
}
|
2007-05-23 12:02:31 +00:00
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_insert_at() {
|
2007-05-23 12:02:31 +00:00
|
|
|
Common::Array<int> array;
|
|
|
|
|
|
|
|
// First of all some data
|
|
|
|
array.push_back(-12);
|
|
|
|
array.push_back(17);
|
|
|
|
array.push_back(25);
|
|
|
|
array.push_back(-11);
|
|
|
|
|
|
|
|
// Insert some data
|
|
|
|
array.insert_at(2, 33);
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( array[0], -12 );
|
|
|
|
TS_ASSERT_EQUALS( array[1], 17 );
|
|
|
|
TS_ASSERT_EQUALS( array[2], 33 );
|
|
|
|
TS_ASSERT_EQUALS( array[3], 25 );
|
|
|
|
TS_ASSERT_EQUALS( array[4], -11 );
|
2007-05-23 12:02:31 +00:00
|
|
|
}
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_remove_at() {
|
2007-05-23 12:02:31 +00:00
|
|
|
Common::Array<int> array;
|
|
|
|
|
|
|
|
// First of all some data
|
|
|
|
array.push_back(-12);
|
|
|
|
array.push_back(17);
|
|
|
|
array.push_back(33);
|
|
|
|
array.push_back(25);
|
|
|
|
array.push_back(-11);
|
|
|
|
|
|
|
|
// Remove some data
|
|
|
|
array.remove_at(1);
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( array[0], -12 );
|
|
|
|
TS_ASSERT_EQUALS( array[1], 33 );
|
|
|
|
TS_ASSERT_EQUALS( array[2], 25 );
|
|
|
|
TS_ASSERT_EQUALS( array[3], -11 );
|
2007-05-23 12:02:31 +00:00
|
|
|
}
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_push_back() {
|
2007-05-23 12:02:31 +00:00
|
|
|
Common::Array<int> array1, array2;
|
|
|
|
|
|
|
|
// Some data for both
|
|
|
|
array1.push_back(-3);
|
|
|
|
array1.push_back(5);
|
|
|
|
array1.push_back(9);
|
|
|
|
|
|
|
|
array2.push_back(3);
|
|
|
|
array2.push_back(-2);
|
|
|
|
array2.push_back(-131);
|
|
|
|
|
|
|
|
array1.push_back(array2);
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( array1[0], -3 );
|
|
|
|
TS_ASSERT_EQUALS( array1[1], 5 );
|
|
|
|
TS_ASSERT_EQUALS( array1[2], 9 );
|
|
|
|
TS_ASSERT_EQUALS( array1[3], 3 );
|
|
|
|
TS_ASSERT_EQUALS( array1[4], -2 );
|
|
|
|
TS_ASSERT_EQUALS( array1[5], -131 );
|
2007-05-23 12:02:31 +00:00
|
|
|
}
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
void test_copy_constructor() {
|
2007-05-23 12:02:31 +00:00
|
|
|
Common::Array<int> array1;
|
|
|
|
|
|
|
|
// Some data for both
|
|
|
|
array1.push_back(-3);
|
|
|
|
array1.push_back(5);
|
|
|
|
array1.push_back(9);
|
|
|
|
|
|
|
|
Common::Array<int> array2(array1);
|
|
|
|
|
2009-04-20 19:26:50 +00:00
|
|
|
TS_ASSERT_EQUALS( array2[0], -3 );
|
|
|
|
TS_ASSERT_EQUALS( array2[1], 5 );
|
|
|
|
TS_ASSERT_EQUALS( array2[2], 9 );
|
2007-05-23 12:02:31 +00:00
|
|
|
}
|
2004-04-12 01:19:39 +00:00
|
|
|
};
|