ListTests.cpp 5.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201
  1. #include "../Tests.hpp"
  2. #include "core/data/List.hpp"
  3. using IntList = Core::List<int>;
  4. static void testAdd() {
  5. IntList list;
  6. if(CORE_TEST_ERROR(list.add(5))) {
  7. CORE_TEST_EQUAL(5, list[0]);
  8. }
  9. CORE_TEST_EQUAL(1, list.getLength());
  10. }
  11. static void testMultipleAdd() {
  12. IntList list;
  13. CORE_TEST_ERROR(list.add(4));
  14. CORE_TEST_ERROR(list.add(3));
  15. CORE_TEST_ERROR(list.add(2));
  16. CORE_TEST_EQUAL(4, list[0]);
  17. CORE_TEST_EQUAL(3, list[1]);
  18. CORE_TEST_EQUAL(2, list[2]);
  19. CORE_TEST_EQUAL(3, list.getLength());
  20. }
  21. static void testAddReplace() {
  22. IntList list;
  23. if(CORE_TEST_ERROR(list.add(5))) {
  24. list[0] = 3;
  25. }
  26. CORE_TEST_EQUAL(3, list[0]);
  27. }
  28. static void testClear() {
  29. IntList list;
  30. CORE_TEST_ERROR(list.add(5));
  31. CORE_TEST_ERROR(list.add(4));
  32. list.clear();
  33. CORE_TEST_EQUAL(0, list.getLength());
  34. }
  35. static void testShrink() {
  36. IntList list;
  37. CORE_TEST_ERROR(list.add(5));
  38. CORE_TEST_ERROR(list.add(4));
  39. CORE_TEST_ERROR(list.add(3));
  40. CORE_TEST_TRUE(list.getCapacity() >= 3);
  41. CORE_TEST_ERROR(list.shrink());
  42. CORE_TEST_TRUE(list.getLength() == 3);
  43. CORE_TEST_TRUE(list.getCapacity() == 3);
  44. CORE_TEST_EQUAL(5, list[0]);
  45. CORE_TEST_EQUAL(4, list[1]);
  46. CORE_TEST_EQUAL(3, list[2]);
  47. }
  48. static void testBigAdd() {
  49. IntList list;
  50. for(int i = 0; i < 100000; i++) {
  51. CORE_TEST_ERROR(list.add(i));
  52. }
  53. for(int i = 0; i < list.getLength(); i++) {
  54. CORE_TEST_EQUAL(i, list[i]);
  55. }
  56. CORE_TEST_EQUAL(100000, list.getLength());
  57. }
  58. static void testCopy() {
  59. IntList list;
  60. CORE_TEST_ERROR(list.add(1));
  61. CORE_TEST_ERROR(list.add(2));
  62. CORE_TEST_ERROR(list.add(3));
  63. IntList copy;
  64. CORE_TEST_ERROR(copy.copyFrom(list));
  65. CORE_TEST_EQUAL(list.getLength(), copy.getLength());
  66. for(int i = 0; i < copy.getLength() && i < list.getLength(); i++) {
  67. CORE_TEST_EQUAL(list[i], copy[i]);
  68. }
  69. }
  70. static void testMove() {
  71. IntList list;
  72. CORE_TEST_ERROR(list.add(1));
  73. CORE_TEST_ERROR(list.add(2));
  74. CORE_TEST_ERROR(list.add(3));
  75. IntList move(Core::move(list));
  76. CORE_TEST_EQUAL(0, list.getLength());
  77. CORE_TEST_EQUAL(3, move.getLength());
  78. CORE_TEST_EQUAL(1, move[0]);
  79. CORE_TEST_EQUAL(2, move[1]);
  80. CORE_TEST_EQUAL(3, move[2]);
  81. }
  82. static void testMoveAssignment() {
  83. IntList list;
  84. CORE_TEST_ERROR(list.add(1));
  85. CORE_TEST_ERROR(list.add(2));
  86. CORE_TEST_ERROR(list.add(3));
  87. IntList move;
  88. move = Core::move(list);
  89. CORE_TEST_EQUAL(0, list.getLength());
  90. CORE_TEST_EQUAL(3, move.getLength());
  91. CORE_TEST_EQUAL(1, move[0]);
  92. CORE_TEST_EQUAL(2, move[1]);
  93. CORE_TEST_EQUAL(3, move[2]);
  94. }
  95. static void testToString1() {
  96. IntList list;
  97. CORE_TEST_ERROR(list.add(1));
  98. CORE_TEST_ERROR(list.add(243));
  99. CORE_TEST_ERROR(list.add(-423));
  100. CORE_TEST_STRING("[1, 243, -423]", list);
  101. }
  102. static void testToString2() {
  103. IntList list;
  104. CORE_TEST_ERROR(list.add(1));
  105. CORE_TEST_STRING("[1]", list);
  106. }
  107. static void testToString3() {
  108. IntList list;
  109. CORE_TEST_STRING("[]", list);
  110. }
  111. static void testRemoveBySwap() {
  112. IntList list;
  113. CORE_TEST_ERROR(list.add(4));
  114. CORE_TEST_ERROR(list.add(3));
  115. CORE_TEST_ERROR(list.add(2));
  116. CORE_TEST_EQUAL(Core::Error::INVALID_INDEX, list.removeBySwap(-1));
  117. CORE_TEST_ERROR(list.removeBySwap(0));
  118. CORE_TEST_EQUAL(Core::Error::INVALID_INDEX, list.removeBySwap(2));
  119. CORE_TEST_EQUAL(2, list[0]);
  120. CORE_TEST_EQUAL(3, list[1]);
  121. CORE_TEST_EQUAL(2, list.getLength());
  122. CORE_TEST_ERROR(list.removeBySwap(1));
  123. CORE_TEST_EQUAL(2, list[0]);
  124. CORE_TEST_EQUAL(1, list.getLength());
  125. CORE_TEST_ERROR(list.removeBySwap(0));
  126. CORE_TEST_EQUAL(0, list.getLength());
  127. CORE_TEST_EQUAL(Core::Error::INVALID_INDEX, list.removeBySwap(0));
  128. }
  129. static void testRemove() {
  130. IntList list;
  131. CORE_TEST_ERROR(list.add(4));
  132. CORE_TEST_ERROR(list.add(3));
  133. CORE_TEST_ERROR(list.add(2));
  134. CORE_TEST_EQUAL(Core::Error::INVALID_INDEX, list.remove(-1));
  135. CORE_TEST_ERROR(list.remove(0));
  136. CORE_TEST_EQUAL(Core::Error::INVALID_INDEX, list.remove(2));
  137. CORE_TEST_EQUAL(3, list[0]);
  138. CORE_TEST_EQUAL(2, list[1]);
  139. CORE_TEST_EQUAL(2, list.getLength());
  140. CORE_TEST_ERROR(list.remove(1));
  141. CORE_TEST_EQUAL(3, list[0]);
  142. CORE_TEST_EQUAL(1, list.getLength());
  143. CORE_TEST_ERROR(list.remove(0));
  144. CORE_TEST_EQUAL(0, list.getLength());
  145. CORE_TEST_EQUAL(Core::Error::INVALID_INDEX, list.remove(0));
  146. }
  147. static void testResize() {
  148. IntList list;
  149. CORE_TEST_ERROR(list.resize(5, 10));
  150. CORE_TEST_EQUAL(5, list.getLength());
  151. for(int i = 0; i < 5; i++) {
  152. CORE_TEST_EQUAL(10, list[i]);
  153. }
  154. }
  155. static void testDefaultResize() {
  156. IntList list;
  157. CORE_TEST_ERROR(list.resize(5));
  158. CORE_TEST_EQUAL(5, list.getLength());
  159. for(int i = 0; i < 5; i++) {
  160. CORE_TEST_EQUAL(0, list[i]);
  161. }
  162. }
  163. void Core::testList() {
  164. testAdd();
  165. testMultipleAdd();
  166. testAddReplace();
  167. testClear();
  168. testShrink();
  169. testBigAdd();
  170. testCopy();
  171. testMove();
  172. testMoveAssignment();
  173. testToString1();
  174. testToString2();
  175. testToString3();
  176. testRemoveBySwap();
  177. testRemove();
  178. testResize();
  179. testDefaultResize();
  180. }