Array.h 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468
  1. #ifndef Array_H
  2. #define Array_H
  3. #define WIN32_LEAN_AND_MEAN
  4. #include <Windows.h>
  5. namespace Framework
  6. {
  7. class IntArray
  8. {
  9. private:
  10. int This;
  11. IntArray *next;
  12. public:
  13. // Konstruktor
  14. IntArray();
  15. // Destruktor
  16. ~IntArray();
  17. // nicht constant
  18. void addInt( int i, int index, int null ); // fügt i bei endex ein
  19. void addInt( int i ); // fügt i hinzu
  20. void setInt( int i, int index, int null ); // setzt das index - te int zu i
  21. void löscheInt( int index, int null ); // löscht das index - te int
  22. void tauschInt( int vindex, int nindex ); // löscht das index - te int
  23. void setNext( IntArray *n ); // setzt den next Zeiger auf n
  24. int getInt( int index, int null ); // gibt das index - te int zurück
  25. void deleteAll(); // gibt den Speicher frei
  26. IntArray *release(); // gibt den Speicher frei
  27. // constant
  28. int zThis() const; // gibt This zurück
  29. IntArray *zNext() const; // gibt den next Zeiger zurück
  30. };
  31. class Int64Array
  32. {
  33. private:
  34. __int64 This;
  35. Int64Array *next;
  36. public:
  37. // Konstruktor
  38. Int64Array();
  39. // Destruktor
  40. ~Int64Array();
  41. // nicht constant
  42. void addInt( __int64 i, int index, int null ); // fügt i bei endex ein
  43. void setInt( __int64 i, int index, int null ); // setzt das index - te int zu i
  44. void löscheInt( int index, int null ); // löscht das index - te int
  45. void tauschInt( int vindex, int nindex ); // löscht das index - te int
  46. void setNext( Int64Array *n ); // setzt den next Zeiger auf n
  47. __int64 getInt( int index, int null ); // gibt das index - te int zurück
  48. void deleteAll(); // gibt den Speicher frei
  49. Int64Array *release(); // gibt den Speicher frei
  50. // constant
  51. __int64 zThis() const; // gibt This zurück
  52. Int64Array *zNext() const; // gibt den next Zeiger zurück
  53. };
  54. class DoubleArray
  55. {
  56. private:
  57. double This;
  58. DoubleArray *next;
  59. public:
  60. // Konstruktor
  61. DoubleArray();
  62. // Destruktor
  63. ~DoubleArray();
  64. // nicht constant
  65. void addDouble( double i, int index, int null ); // fügt i bei endex ein
  66. void setDouble( double i, int index, int null ); // setzt das index - te int zu i
  67. void löscheDouble( int index, int null ); // löscht das index - te int
  68. void tauschDouble( int vindex, int nindex ); // löscht das index - te int
  69. void setNext( DoubleArray *n ); // setzt den next Zeiger auf n
  70. double getDouble( int index, int null ); // gibt das index - te int zurück
  71. void deleteAll(); // gibt den Speicher frei
  72. DoubleArray *release();
  73. // constant
  74. double zThis() const; // gibt This zurück
  75. DoubleArray *zNext() const; // gibt den next Zeiger zurück
  76. };
  77. template< class TYPE >
  78. class Array
  79. {
  80. private:
  81. TYPE This;
  82. Array<TYPE> *next;
  83. public:
  84. // Konstruktor
  85. Array()
  86. {
  87. next = 0;
  88. }
  89. // Destruktor
  90. ~Array()
  91. {
  92. if( next )
  93. delete next;
  94. }
  95. // nicht constant
  96. void add( TYPE t, int index, int null ) // fügt t bei endex ein
  97. {
  98. if( index == null )
  99. {
  100. Array<TYPE> *tmp = next;
  101. next = new Array<TYPE>();
  102. next->setNext( tmp );
  103. next->set( This, 0, 0 );
  104. This = t;
  105. return;
  106. }
  107. if( !next )
  108. next = new Array<TYPE>();
  109. next->add( t, index, null + 1 );
  110. }
  111. void set( TYPE t, int index, int null ) // setzt den index - ten T zu t
  112. {
  113. if( index == null )
  114. {
  115. This = t;
  116. return;
  117. }
  118. if( !next )
  119. next = new Array<TYPE>();
  120. next->set( t, index, null + 1 );
  121. }
  122. void lösche( int index, int null ) // löscht den index - ten T
  123. {
  124. if( index == null )
  125. {
  126. if( next )
  127. {
  128. This = next->getThis();
  129. Array<TYPE> *tmp = next->zNext();
  130. next->setNext( 0 );
  131. delete next;
  132. next = tmp;
  133. }
  134. return;
  135. }
  136. if( !next )
  137. next = new Array<TYPE>();
  138. next->lösche( index, null + 1 );
  139. }
  140. void tausch( int vindex, int nindex ) // vertauscht den vindex - ten T und den nindex - ten T
  141. {
  142. TYPE tmp = get( nindex, 0 );
  143. set( get( vindex, 0 ), nindex, 0 );
  144. set( tmp, vindex, 0 );
  145. }
  146. void setNext( Array<TYPE> *n ) // setzt den next Zeiger auf n
  147. {
  148. next = n;
  149. }
  150. TYPE get( int index, int null ) // gibt den index - ten T zurück
  151. {
  152. if( index == null )
  153. {
  154. return This;
  155. }
  156. if( !next )
  157. next = new Array<TYPE>();
  158. return next->get( index, null + 1 );
  159. }
  160. void deleteAll() // gibt den Speicher frei
  161. {
  162. if( next )
  163. next->deleteAll();
  164. delete next;
  165. next = 0;
  166. }
  167. Array<TYPE> *release()
  168. {
  169. if( next )
  170. next = next->release();
  171. delete this;
  172. return 0;
  173. }
  174. // constant
  175. TYPE getThis() const // gibt This zurück
  176. {
  177. return This;
  178. }
  179. Array<TYPE> *zNext() const // gibt den next Zeiger zurück
  180. {
  181. return next;
  182. }
  183. };
  184. template< class TYPE >
  185. class TArray
  186. {
  187. private:
  188. TYPE *This;
  189. TArray<TYPE> *next;
  190. public:
  191. // Konstruktor
  192. TArray()
  193. {
  194. This = 0;
  195. next = 0;
  196. }
  197. // Destruktor
  198. ~TArray()
  199. {
  200. if( next )
  201. delete next;
  202. }
  203. // nicht constant
  204. void add( TYPE *t, int index, int null ) // fügt t bei endex ein
  205. {
  206. if( index == null )
  207. {
  208. TArray<TYPE> *tmp = next;
  209. next = new TArray<TYPE>();
  210. next->setNext( tmp );
  211. next->set( This, 0, 0 );
  212. This = t;
  213. return;
  214. }
  215. if( !next )
  216. next = new TArray<TYPE>();
  217. next->add( t, index, null + 1 );
  218. }
  219. void set( TYPE *t, int index, int null ) // setzt den index - ten T zu t
  220. {
  221. if( index == null )
  222. {
  223. if( This )
  224. This->release();
  225. This = t;
  226. return;
  227. }
  228. if( !next )
  229. next = new TArray<TYPE>();
  230. next->set( t, index, null + 1 );
  231. }
  232. void lösche( int index, int null ) // löscht den index - ten T
  233. {
  234. if( index == null )
  235. {
  236. if( This )
  237. This = This->release();
  238. if( next )
  239. {
  240. This = next->zThis();
  241. TArray<TYPE> *tmp = next->zNext();
  242. next->setNext( 0 );
  243. delete next;
  244. next = tmp;
  245. }
  246. return;
  247. }
  248. if( !next )
  249. next = new TArray<TYPE>();
  250. next->lösche( index, null + 1 );
  251. }
  252. void tausch( int vindex, int nindex ) // vertauscht den vindex - ten T und den nindex - ten T
  253. {
  254. TYPE *tmp = get( nindex, 0 );
  255. set( get( vindex, 0 ), nindex, 0 );
  256. set( tmp, vindex, 0 );
  257. }
  258. void setNext( TArray<TYPE> *n ) // setzt den next Zeiger auf n
  259. {
  260. next = n;
  261. }
  262. TYPE *get( int index, int null ) // gibt den index - ten T zurück
  263. {
  264. if( index == null )
  265. {
  266. if( !This )
  267. return 0;
  268. return This->getThis();
  269. }
  270. if( !next )
  271. next = new TArray<TYPE>();
  272. return next->get( index, null + 1 );
  273. }
  274. TYPE *z( int index, int null )
  275. {
  276. if( index == null )
  277. return This;
  278. if( !next )
  279. next = new TArray<TYPE>();
  280. return next->z( index, null + 1 );
  281. }
  282. void deleteAll() // gibt den Speicher frei
  283. {
  284. if( This )
  285. This = This->release();
  286. if( next )
  287. next->deleteAll();
  288. delete next;
  289. next = 0;
  290. }
  291. TArray<TYPE> *release()
  292. {
  293. if( This )
  294. This = This->release();
  295. if( next )
  296. next = next->release();
  297. delete this;
  298. return 0;
  299. }
  300. // constant
  301. TYPE *zThis() const // gibt This zurück
  302. {
  303. return This;
  304. }
  305. TArray<TYPE> *zNext() const // gibt den next Zeiger zurück
  306. {
  307. return next;
  308. }
  309. };
  310. template< class TYPE >
  311. class ZTArray
  312. {
  313. private:
  314. TYPE *This;
  315. ZTArray<TYPE> *next;
  316. public:
  317. // Konstruktor
  318. ZTArray()
  319. {
  320. This = 0;
  321. next = 0;
  322. }
  323. // Destruktor
  324. ~ZTArray()
  325. {
  326. if( next )
  327. delete next;
  328. }
  329. // nicht constant
  330. void add( TYPE *zT, int index, int null ) // fügt zT bei endex ein
  331. {
  332. if( index == null )
  333. {
  334. ZTArray<TYPE> *tmp = next;
  335. next = new ZTArray<TYPE>();
  336. next->setNext( tmp );
  337. next->set( This, 0, 0 );
  338. This = zT;
  339. return;
  340. }
  341. if( !next )
  342. next = new ZTArray<TYPE>();
  343. next->add( zT, index, null + 1 );
  344. }
  345. void set( TYPE *zT, int index, int null ) // setzt den index - ten Zeiger zu zT
  346. {
  347. if( index == null )
  348. {
  349. This = zT;
  350. return;
  351. }
  352. if( !next )
  353. next = new ZTArray<TYPE>();
  354. next->set( zT, index, null + 1 );
  355. }
  356. void lösche( int index, int null ) // löscht den index - ten Zeiger
  357. {
  358. if( index == null )
  359. {
  360. This = 0;
  361. if( next )
  362. {
  363. This = next->zThis();
  364. ZTArray<TYPE> *tmp = next->zNext();
  365. next->setNext( 0 );
  366. delete next;
  367. next = tmp;
  368. }
  369. return;
  370. }
  371. if( !next )
  372. next = new ZTArray<TYPE>();
  373. next->lösche( index, null + 1 );
  374. }
  375. void tausch( int vindex, int nindex ) // vertauscht den vindex - ten Zeiger und den nindex - ten Zeiger
  376. {
  377. TYPE *tmp = z( nindex, 0 );
  378. set( z( vindex, 0 ), nindex, 0 );
  379. set( tmp, vindex, 0 );
  380. }
  381. void setNext( ZTArray<TYPE> *n ) // setzt den next Zeiger auf n
  382. {
  383. next = n;
  384. }
  385. TYPE *z( int index, int null ) // gibt den index - ten Zeiger zurück
  386. {
  387. if( index == null )
  388. return This;
  389. if( !next )
  390. next = new ZTArray<TYPE>();
  391. return next->z( index, null + 1 );
  392. }
  393. void deleteAll() // gibt den Speicher frei
  394. {
  395. This = 0;
  396. if( next )
  397. next->deleteAll();
  398. delete next;
  399. next = 0;
  400. }
  401. ZTArray<TYPE> *release()
  402. {
  403. This = 0;
  404. if( next )
  405. next = next->release();
  406. delete this;
  407. return 0;
  408. }
  409. // constant
  410. TYPE *zThis() const // gibt This zurück
  411. {
  412. return This;
  413. }
  414. ZTArray<TYPE> *zNext() const // gibt den next Zeiger zurück
  415. {
  416. return next;
  417. }
  418. };
  419. }
  420. #endif