FilesExpand file tree

 master

/

arraylist.c

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

79 lines (60 loc) · 1.74 KB

 master

/

arraylist.c

Copy path

Top

File metadata and controls

• Code
• Blame

79 lines (60 loc) · 1.74 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include "base.h"

#include "list.h"

static void ArrayList_push(IList* list, int elem);

static int ArrayList_pop(IList* list);

static int ArrayList_empty(IList* list);

static void ArrayList_resize(ArrayList* arrayList, size_t size);

ArrayList* newArrayList(size_t size)

{

if (size <= 0) {

size = 1;

}

ArrayList* arrayList = (ArrayList*)malloc(sizeof(ArrayList));

if (arrayList == NULL) {

return NULL;

}

arrayList->_capacity = 0;

arrayList->_size = size;

arrayList->_data = (int*)malloc(sizeof(int) * size);

arrayList->ilist.push = ArrayList_push;

arrayList->ilist.pop = ArrayList_pop;

arrayList->ilist.empty = ArrayList_empty;

return arrayList;

}

void deleteArrayList(ArrayList* arrayList)

{

free(arrayList->_data);

free(arrayList);

}

void ArrayList_push(IList* list, int elem)

{

ArrayList* arrayList = container_of(list, ArrayList, ilist);

if (arrayList->_capacity == arrayList->_size) {

ArrayList_resize(arrayList, arrayList->_size << 1);

}

arrayList->_data[arrayList->_capacity++] = elem;

}

int ArrayList_pop(IList* list)

{

ArrayList* arrayList = container_of(list, ArrayList, ilist);

return arrayList->_data[--arrayList->_capacity];

}

int ArrayList_empty(IList* list)

{

ArrayList* arrayList = container_of(list, ArrayList, ilist);

return arrayList->_capacity == 0;

}

void ArrayList_resize(ArrayList* arrayList, size_t size)

{

if (size <= arrayList->_size) {

return;

}

int* data = (int*)malloc(sizeof(int) * size);

memcpy(data, arrayList->_data, arrayList->_size * sizeof(int));

free(arrayList->_data);

arrayList->_data = data;

arrayList->_size = size;

}