ArrayUtils.ts 3.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122
  1. import { inject, injectable } from 'inversify';
  2. import { ServiceIdentifiers } from '../container/ServiceIdentifiers';
  3. import { IArrayUtils } from '../interfaces/utils/IArrayUtils';
  4. import { IRandomGenerator } from '../interfaces/utils/IRandomGenerator';
  5. @injectable()
  6. export class ArrayUtils implements IArrayUtils {
  7. /**
  8. * @type {IRandomGenerator}
  9. */
  10. private readonly randomGenerator: IRandomGenerator;
  11. /**
  12. * @param {IRandomGenerator} randomGenerator
  13. */
  14. public constructor (
  15. @inject(ServiceIdentifiers.IRandomGenerator) randomGenerator: IRandomGenerator
  16. ) {
  17. this.randomGenerator = randomGenerator;
  18. }
  19. /**
  20. * @param {number} length
  21. * @returns {number[]}
  22. */
  23. public createWithRange (length: number): number[] {
  24. const range: number[] = [];
  25. for (let i: number = 0; i < length; i++) {
  26. range.push(i);
  27. }
  28. return range;
  29. }
  30. /**
  31. * @param {T[]} array
  32. * @returns {T | null}
  33. */
  34. public findMostOccurringElement <T extends string | number> (array: T[]): T | null {
  35. const arrayLength: number = array.length;
  36. if (!arrayLength) {
  37. return null;
  38. }
  39. const elementsMap: Partial<{[key in T]: number}> = {};
  40. let mostOccurringElement: T = array[0];
  41. let mostOccurringElementCount: number = 1;
  42. for (const element of array) {
  43. const currentElementCount: number = elementsMap[element] ?? 0;
  44. const updatedElementCount: number = currentElementCount + 1;
  45. if (updatedElementCount > mostOccurringElementCount) {
  46. mostOccurringElement = element;
  47. mostOccurringElementCount = updatedElementCount;
  48. }
  49. elementsMap[element] = updatedElementCount;
  50. }
  51. return mostOccurringElement;
  52. }
  53. /**
  54. * @param {T[]} array
  55. * @returns {T | undefined}
  56. */
  57. public getLastElement <T> (array: T[]): T | undefined {
  58. const arrayLength: number = array.length;
  59. return array[arrayLength - 1] ?? undefined;
  60. }
  61. /**
  62. * @param {T[]} array
  63. * @param {number} times
  64. * @returns {T[]}
  65. */
  66. public rotate <T> (array: T[], times: number): T[] {
  67. if (!array.length) {
  68. throw new ReferenceError('Cannot rotate empty array.');
  69. }
  70. if (times <= 0) {
  71. return array;
  72. }
  73. const newArray: T[] = array;
  74. let temp: T | undefined;
  75. while (times--) {
  76. temp = newArray.pop();
  77. if (temp) {
  78. newArray.unshift(temp);
  79. }
  80. }
  81. return newArray;
  82. }
  83. /**
  84. * @param {T[]} array
  85. * @returns {T[]}
  86. */
  87. public shuffle <T> (array: T[]): T[] {
  88. const shuffledArray: T[] = [...array];
  89. for (let i: number = shuffledArray.length; i; i--) {
  90. const j: number = Math.floor(this.randomGenerator.getMathRandom() * i);
  91. [shuffledArray[i - 1], shuffledArray[j]] = [shuffledArray[j], shuffledArray[i - 1]];
  92. }
  93. return shuffledArray;
  94. }
  95. }