ArrayListTests.cpp 4.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168
  1. #include "tests/ArrayListTests.h"
  2. #include "data/ArrayList.h"
  3. #include "test/Test.h"
  4. using IntList = Core::ArrayList<int, 20>;
  5. using String = Core::ArrayString<128>;
  6. template<typename T>
  7. static String build(const T& t) {
  8. String s;
  9. CORE_TEST_FALSE(s.append(t));
  10. return s;
  11. }
  12. static void testAdd() {
  13. IntList list;
  14. CORE_TEST_NOT_NULL(list.add(5));
  15. CORE_TEST_EQUAL(5, list[0]);
  16. CORE_TEST_EQUAL(1, list.getLength());
  17. }
  18. static void testMultipleAdd() {
  19. IntList list;
  20. CORE_TEST_NOT_NULL(list.add(4));
  21. CORE_TEST_NOT_NULL(list.add(3));
  22. CORE_TEST_NOT_NULL(list.add(2));
  23. CORE_TEST_EQUAL(4, list[0]);
  24. CORE_TEST_EQUAL(3, list[1]);
  25. CORE_TEST_EQUAL(2, list[2]);
  26. CORE_TEST_EQUAL(3, list.getLength());
  27. }
  28. static void testAddReplace() {
  29. IntList list;
  30. CORE_TEST_NOT_NULL(list.add(5));
  31. list[0] = 3;
  32. CORE_TEST_EQUAL(3, list[0]);
  33. }
  34. static void testClear() {
  35. IntList list;
  36. CORE_TEST_NOT_NULL(list.add(5));
  37. CORE_TEST_NOT_NULL(list.add(4));
  38. list.clear();
  39. CORE_TEST_EQUAL(0, list.getLength());
  40. }
  41. static void testOverflow() {
  42. IntList list;
  43. for(int i = 0; i < 20; i++) {
  44. CORE_TEST_NOT_NULL(list.add(i));
  45. }
  46. for(int i = 0; i < 100000; i++) {
  47. CORE_TEST_NULL(list.add(i));
  48. }
  49. for(int i = 0; i < list.getLength(); i++) {
  50. CORE_TEST_EQUAL(i, list[i]);
  51. }
  52. }
  53. static void testCopy() {
  54. IntList list;
  55. CORE_TEST_NOT_NULL(list.add(1));
  56. CORE_TEST_NOT_NULL(list.add(2));
  57. CORE_TEST_NOT_NULL(list.add(3));
  58. IntList copy(list);
  59. CORE_TEST_EQUAL(list.getLength(), copy.getLength());
  60. for(int i = 0; i < copy.getLength() && i < list.getLength(); i++) {
  61. CORE_TEST_EQUAL(list[i], copy[i]);
  62. }
  63. }
  64. static void testCopyAssignment() {
  65. IntList list;
  66. CORE_TEST_NOT_NULL(list.add(1));
  67. CORE_TEST_NOT_NULL(list.add(2));
  68. CORE_TEST_NOT_NULL(list.add(3));
  69. IntList copy;
  70. copy = list;
  71. CORE_TEST_EQUAL(list.getLength(), copy.getLength());
  72. for(int i = 0; i < copy.getLength() && i < list.getLength(); i++) {
  73. CORE_TEST_EQUAL(list[i], copy[i]);
  74. }
  75. }
  76. static void testMove() {
  77. IntList list;
  78. CORE_TEST_NOT_NULL(list.add(1));
  79. CORE_TEST_NOT_NULL(list.add(2));
  80. CORE_TEST_NOT_NULL(list.add(3));
  81. IntList move(Core::move(list));
  82. CORE_TEST_EQUAL(0, list.getLength());
  83. CORE_TEST_EQUAL(3, move.getLength());
  84. CORE_TEST_EQUAL(1, move[0]);
  85. CORE_TEST_EQUAL(2, move[1]);
  86. CORE_TEST_EQUAL(3, move[2]);
  87. }
  88. static void testMoveAssignment() {
  89. IntList list;
  90. CORE_TEST_NOT_NULL(list.add(1));
  91. CORE_TEST_NOT_NULL(list.add(2));
  92. CORE_TEST_NOT_NULL(list.add(3));
  93. IntList move;
  94. move = Core::move(list);
  95. CORE_TEST_EQUAL(0, list.getLength());
  96. CORE_TEST_EQUAL(3, move.getLength());
  97. CORE_TEST_EQUAL(1, move[0]);
  98. CORE_TEST_EQUAL(2, move[1]);
  99. CORE_TEST_EQUAL(3, move[2]);
  100. }
  101. static void testToString1() {
  102. IntList list;
  103. CORE_TEST_NOT_NULL(list.add(1));
  104. CORE_TEST_NOT_NULL(list.add(243));
  105. CORE_TEST_NOT_NULL(list.add(-423));
  106. CORE_TEST_EQUAL(build("[1, 243, -423]"), build(list));
  107. }
  108. static void testToString2() {
  109. IntList list;
  110. CORE_TEST_NOT_NULL(list.add(1));
  111. CORE_TEST_EQUAL(build("[1]"), build(list));
  112. }
  113. static void testToString3() {
  114. IntList list;
  115. CORE_TEST_EQUAL(build("[]"), build(list));
  116. }
  117. static void testRemove() {
  118. IntList list;
  119. CORE_TEST_NOT_NULL(list.add(4));
  120. CORE_TEST_NOT_NULL(list.add(3));
  121. CORE_TEST_NOT_NULL(list.add(2));
  122. CORE_TEST_FALSE(list.removeBySwap(0));
  123. CORE_TEST_EQUAL(2, list[0]);
  124. CORE_TEST_EQUAL(3, list[1]);
  125. CORE_TEST_EQUAL(2, list.getLength());
  126. CORE_TEST_FALSE(list.removeBySwap(1));
  127. CORE_TEST_EQUAL(2, list[0]);
  128. CORE_TEST_EQUAL(1, list.getLength());
  129. CORE_TEST_FALSE(list.removeBySwap(0));
  130. CORE_TEST_EQUAL(0, list.getLength());
  131. }
  132. void Core::ArrayListTests::test() {
  133. testAdd();
  134. testMultipleAdd();
  135. testAddReplace();
  136. testClear();
  137. testOverflow();
  138. testCopy();
  139. testCopyAssignment();
  140. testMove();
  141. testMoveAssignment();
  142. testToString1();
  143. testToString2();
  144. testToString3();
  145. testRemove();
  146. }