| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242 |
- module Tests;
- import Core.ArrayList;
- import Core.Test;
- import Core.Types;
- import Core.Meta;
- template class Core::ArrayList<size_t, 20>;
- using IntList = Core::ArrayList<size_t, 20>;
- static void testAdd() {
- IntList list;
- list.add(5u);
- Core::test(5, list[0]);
- Core::test(5, list.getLast());
- const IntList& cList = list;
- Core::test(5, cList.getLast());
- Core::test(1, list.getLength());
- }
- static void testMultipleAdd() {
- IntList list;
- list.add(4u).add(3u).add(2u);
- Core::test(4, list[0]);
- Core::test(3, list[1]);
- Core::test(2, list[2]);
- Core::test(3, list.getLength());
- }
- static void testAddReplace() {
- IntList list;
- list.add(5u);
- list[0] = 3;
- Core::test(3, list[0]);
- }
- static void testClear() {
- IntList list;
- list.add(5u).add(4u);
- list.clear();
- Core::test(0, list.getLength());
- }
- static void testOverflow(bool light) {
- IntList list;
- for(size_t i = 0; i < 20; i++) {
- list.add(i);
- }
- size_t limit = light ? 1000 : 100'000;
- for(size_t i = 0; i < limit; i++) {
- list.add(i);
- }
- for(size_t i = 0; i < list.getLength(); i++) {
- Core::test(i, list[i]);
- }
- }
- static void testCopy() {
- IntList list;
- list.add(1u).add(2u).add(3u);
- IntList copy(list);
- Core::test(list.getLength(), copy.getLength());
- for(size_t i = 0; i < copy.getLength() && i < list.getLength(); i++) {
- Core::test(list[i], copy[i]);
- }
- }
- static void testCopyAssignment() {
- IntList list;
- list.add(1u).add(2u).add(3u);
- IntList copy;
- copy = list;
- Core::test(list.getLength(), copy.getLength());
- for(size_t i = 0; i < copy.getLength() && i < list.getLength(); i++) {
- Core::test(list[i], copy[i]);
- }
- }
- static void testMove() {
- IntList list;
- list.add(1u).add(2u).add(3u);
- IntList move(Core::move(list));
- Core::test(0, list.getLength());
- Core::test(3, move.getLength());
- Core::test(1, move[0]);
- Core::test(2, move[1]);
- Core::test(3, move[2]);
- }
- static void testMoveAssignment() {
- IntList list;
- list.add(1u).add(2u).add(3u);
- IntList move;
- move = Core::move(list);
- Core::test(0, list.getLength());
- Core::test(3, move.getLength());
- Core::test(1, move[0]);
- Core::test(2, move[1]);
- Core::test(3, move[2]);
- }
- static void testToString() {
- IntList list;
- list.add(1u).add(243u).add(423u);
- Core::testString("[1, 243, 423]", list);
- Core::testString("[1]", IntList().add(1u));
- Core::testString("[]", IntList());
- }
- static void testRemoveBySwap() {
- IntList list;
- list.add(4u).add(3u).add(2u);
- list.removeBySwap(0);
- Core::test(2, list[0]);
- Core::test(3, list[1]);
- Core::test(2, list.getLength());
- list.removeBySwap(1);
- Core::test(2, list[0]);
- Core::test(1, list.getLength());
- list.removeBySwap(0);
- Core::test(0, list.getLength());
- }
- static void testRemove() {
- IntList list;
- list.add(4u).add(3u).add(2u);
- list.remove(0);
- Core::test(3, list[0]);
- Core::test(2, list[1]);
- Core::test(2, list.getLength());
- list.remove(1);
- Core::test(3, list[0]);
- Core::test(1, list.getLength());
- list.removeLast();
- Core::test(0, list.getLength());
- }
- static void testForRange() {
- IntList list;
- list.add(1u).add(2u).add(3u);
- for(size_t& i : list) {
- i++;
- }
- for(size_t i = 0; i < list.getLength(); i++) {
- Core::test(i + 2, list[i]);
- }
- }
- static int arrayListInstances = 0;
- struct ArrayListTest final {
- int value;
- ArrayListTest(int i) noexcept : value(i) {
- arrayListInstances++;
- }
- ArrayListTest(const ArrayListTest& o) = delete;
- ArrayListTest(ArrayListTest&& o) noexcept : value(o.value) {
- arrayListInstances++;
- }
- ~ArrayListTest() {
- arrayListInstances--;
- }
- ArrayListTest& operator=(ArrayListTest&& o) noexcept {
- value = o.value;
- return *this;
- }
- ArrayListTest& operator=(const ArrayListTest& o) = delete;
- };
- static void testInsert() {
- /*Core::ArrayList<ArrayListTest, 5> l;
- l.addAt(0, 1);
- Core::test(1, l.getLength());
- Core::test(1, l[0].value);
- Core::test(1, arrayListInstances);
- l.addAt(0, 2);
- Core::test(2, l.getLength());
- Core::test(2, l[0].value);
- Core::test(1, l[1].value);
- Core::test(2, arrayListInstances);
- l.addAt(0, 3);
- Core::test(3, l.getLength());
- Core::test(3, l[0].value);
- Core::test(2, l[1].value);
- Core::test(1, l[2].value);
- Core::test(3, arrayListInstances);
- l.addAt(1, 4);
- Core::test(4, l.getLength());
- Core::test(3, l[0].value);
- Core::test(4, l[1].value);
- Core::test(2, l[2].value);
- Core::test(1, l[3].value);
- Core::test(4, arrayListInstances);
- l.addAt(2, 5);
- Core::test(5, l.getLength());
- Core::test(3, l[0].value);
- Core::test(4, l[1].value);
- Core::test(5, l[2].value);
- Core::test(2, l[3].value);
- Core::test(1, l[4].value);
- Core::test(5, arrayListInstances);
- l.addAt(5, 4);
- Core::test(5, l.getLength());
- Core::test(3, l[0].value);
- Core::test(4, l[1].value);
- Core::test(5, l[2].value);
- Core::test(2, l[3].value);
- Core::test(1, l[4].value);
- Core::test(5, arrayListInstances);
- l.clear();
- Core::test(0, arrayListInstances);
- */
- }
- void testArrayList(bool light) {
- testAdd();
- testMultipleAdd();
- testAddReplace();
- testClear();
- testOverflow(light);
- testCopy();
- testCopyAssignment();
- testMove();
- testMoveAssignment();
- testToString();
- testRemoveBySwap();
- testRemove();
- testForRange();
- testInsert();
- }
|