ArrayListTests.cpp 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242
  1. module Tests;
  2. import Core.ArrayList;
  3. import Core.Test;
  4. import Core.Types;
  5. import Core.Meta;
  6. template class Core::ArrayList<size_t, 20>;
  7. using IntList = Core::ArrayList<size_t, 20>;
  8. static void testAdd() {
  9. IntList list;
  10. list.add(5u);
  11. Core::test(5, list[0]);
  12. Core::test(5, list.getLast());
  13. const IntList& cList = list;
  14. Core::test(5, cList.getLast());
  15. Core::test(1, list.getLength());
  16. }
  17. static void testMultipleAdd() {
  18. IntList list;
  19. list.add(4u).add(3u).add(2u);
  20. Core::test(4, list[0]);
  21. Core::test(3, list[1]);
  22. Core::test(2, list[2]);
  23. Core::test(3, list.getLength());
  24. }
  25. static void testAddReplace() {
  26. IntList list;
  27. list.add(5u);
  28. list[0] = 3;
  29. Core::test(3, list[0]);
  30. }
  31. static void testClear() {
  32. IntList list;
  33. list.add(5u).add(4u);
  34. list.clear();
  35. Core::test(0, list.getLength());
  36. }
  37. static void testOverflow(bool light) {
  38. IntList list;
  39. for(size_t i = 0; i < 20; i++) {
  40. list.add(i);
  41. }
  42. size_t limit = light ? 1000 : 100'000;
  43. for(size_t i = 0; i < limit; i++) {
  44. list.add(i);
  45. }
  46. for(size_t i = 0; i < list.getLength(); i++) {
  47. Core::test(i, list[i]);
  48. }
  49. }
  50. static void testCopy() {
  51. IntList list;
  52. list.add(1u).add(2u).add(3u);
  53. IntList copy(list);
  54. Core::test(list.getLength(), copy.getLength());
  55. for(size_t i = 0; i < copy.getLength() && i < list.getLength(); i++) {
  56. Core::test(list[i], copy[i]);
  57. }
  58. }
  59. static void testCopyAssignment() {
  60. IntList list;
  61. list.add(1u).add(2u).add(3u);
  62. IntList copy;
  63. copy = list;
  64. Core::test(list.getLength(), copy.getLength());
  65. for(size_t i = 0; i < copy.getLength() && i < list.getLength(); i++) {
  66. Core::test(list[i], copy[i]);
  67. }
  68. }
  69. static void testMove() {
  70. IntList list;
  71. list.add(1u).add(2u).add(3u);
  72. IntList move(Core::move(list));
  73. Core::test(0, list.getLength());
  74. Core::test(3, move.getLength());
  75. Core::test(1, move[0]);
  76. Core::test(2, move[1]);
  77. Core::test(3, move[2]);
  78. }
  79. static void testMoveAssignment() {
  80. IntList list;
  81. list.add(1u).add(2u).add(3u);
  82. IntList move;
  83. move = Core::move(list);
  84. Core::test(0, list.getLength());
  85. Core::test(3, move.getLength());
  86. Core::test(1, move[0]);
  87. Core::test(2, move[1]);
  88. Core::test(3, move[2]);
  89. }
  90. static void testToString() {
  91. IntList list;
  92. list.add(1u).add(243u).add(423u);
  93. Core::testString("[1, 243, 423]", list);
  94. Core::testString("[1]", IntList().add(1u));
  95. Core::testString("[]", IntList());
  96. }
  97. static void testRemoveBySwap() {
  98. IntList list;
  99. list.add(4u).add(3u).add(2u);
  100. list.removeBySwap(0);
  101. Core::test(2, list[0]);
  102. Core::test(3, list[1]);
  103. Core::test(2, list.getLength());
  104. list.removeBySwap(1);
  105. Core::test(2, list[0]);
  106. Core::test(1, list.getLength());
  107. list.removeBySwap(0);
  108. Core::test(0, list.getLength());
  109. }
  110. static void testRemove() {
  111. IntList list;
  112. list.add(4u).add(3u).add(2u);
  113. list.remove(0);
  114. Core::test(3, list[0]);
  115. Core::test(2, list[1]);
  116. Core::test(2, list.getLength());
  117. list.remove(1);
  118. Core::test(3, list[0]);
  119. Core::test(1, list.getLength());
  120. list.removeLast();
  121. Core::test(0, list.getLength());
  122. }
  123. static void testForRange() {
  124. IntList list;
  125. list.add(1u).add(2u).add(3u);
  126. for(size_t& i : list) {
  127. i++;
  128. }
  129. for(size_t i = 0; i < list.getLength(); i++) {
  130. Core::test(i + 2, list[i]);
  131. }
  132. }
  133. static int arrayListInstances = 0;
  134. struct ArrayListTest final {
  135. int value;
  136. ArrayListTest(int i) noexcept : value(i) {
  137. arrayListInstances++;
  138. }
  139. ArrayListTest(const ArrayListTest& o) = delete;
  140. ArrayListTest(ArrayListTest&& o) noexcept : value(o.value) {
  141. arrayListInstances++;
  142. }
  143. ~ArrayListTest() {
  144. arrayListInstances--;
  145. }
  146. ArrayListTest& operator=(ArrayListTest&& o) noexcept {
  147. value = o.value;
  148. return *this;
  149. }
  150. ArrayListTest& operator=(const ArrayListTest& o) = delete;
  151. };
  152. static void testInsert() {
  153. /*Core::ArrayList<ArrayListTest, 5> l;
  154. l.addAt(0, 1);
  155. Core::test(1, l.getLength());
  156. Core::test(1, l[0].value);
  157. Core::test(1, arrayListInstances);
  158. l.addAt(0, 2);
  159. Core::test(2, l.getLength());
  160. Core::test(2, l[0].value);
  161. Core::test(1, l[1].value);
  162. Core::test(2, arrayListInstances);
  163. l.addAt(0, 3);
  164. Core::test(3, l.getLength());
  165. Core::test(3, l[0].value);
  166. Core::test(2, l[1].value);
  167. Core::test(1, l[2].value);
  168. Core::test(3, arrayListInstances);
  169. l.addAt(1, 4);
  170. Core::test(4, l.getLength());
  171. Core::test(3, l[0].value);
  172. Core::test(4, l[1].value);
  173. Core::test(2, l[2].value);
  174. Core::test(1, l[3].value);
  175. Core::test(4, arrayListInstances);
  176. l.addAt(2, 5);
  177. Core::test(5, l.getLength());
  178. Core::test(3, l[0].value);
  179. Core::test(4, l[1].value);
  180. Core::test(5, l[2].value);
  181. Core::test(2, l[3].value);
  182. Core::test(1, l[4].value);
  183. Core::test(5, arrayListInstances);
  184. l.addAt(5, 4);
  185. Core::test(5, l.getLength());
  186. Core::test(3, l[0].value);
  187. Core::test(4, l[1].value);
  188. Core::test(5, l[2].value);
  189. Core::test(2, l[3].value);
  190. Core::test(1, l[4].value);
  191. Core::test(5, arrayListInstances);
  192. l.clear();
  193. Core::test(0, arrayListInstances);
  194. */
  195. }
  196. void testArrayList(bool light) {
  197. testAdd();
  198. testMultipleAdd();
  199. testAddReplace();
  200. testClear();
  201. testOverflow(light);
  202. testCopy();
  203. testCopyAssignment();
  204. testMove();
  205. testMoveAssignment();
  206. testToString();
  207. testRemoveBySwap();
  208. testRemove();
  209. testForRange();
  210. testInsert();
  211. }