aboutsummaryrefslogtreecommitdiffstats
path: root/l4darr/d1array.c
diff options
context:
space:
mode:
authorlantw44 <lantw44@gmail.com>2012-08-30 00:05:33 +0800
committerlantw44 <lantw44@gmail.com>2012-08-30 00:05:33 +0800
commit516f31006b9c1b47f85b31deef28b78276f2c4bb (patch)
tree78c1971b2ca1f48dea81c18c3f31561e93319aba /l4darr/d1array.c
downloadl4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.tar
l4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.tar.gz
l4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.tar.bz2
l4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.tar.lz
l4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.tar.xz
l4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.tar.zst
l4basic-516f31006b9c1b47f85b31deef28b78276f2c4bb.zip
Initial commit - copy project files
Diffstat (limited to 'l4darr/d1array.c')
-rw-r--r--l4darr/d1array.c110
1 files changed, 110 insertions, 0 deletions
diff --git a/l4darr/d1array.c b/l4darr/d1array.c
new file mode 100644
index 0000000..99d646f
--- /dev/null
+++ b/l4darr/d1array.c
@@ -0,0 +1,110 @@
+#include <stdlib.h>
+#include <string.h>
+#include <l4darr.h>
+
+L4DA* l4da_create_setmax(int itemsize, int len, int maxlen){
+ if(itemsize <= 0 || len < 0 || maxlen < len){
+ return NULL;
+ }
+ L4DA* arr = (L4DA*)malloc(sizeof(L4DA));
+ if(arr == NULL){
+ return NULL;
+ }
+ arr->arr_itemsize = itemsize;
+ arr->arr_curlen = len;
+ arr->arr_maxlen = maxlen;
+ if(maxlen != 0){
+ arr->arr_data = malloc(itemsize * maxlen);
+ if(arr->arr_data == NULL){
+ free(arr);
+ return NULL;
+ }
+ }else{
+ arr->arr_data = NULL;
+ }
+ return arr;
+}
+
+L4DA* l4da_create(int itemsize, int len){
+ return l4da_create_setmax(itemsize, len, len);
+}
+
+void l4da_free(L4DA* arr){
+ if(arr->arr_data != NULL){
+ free(arr->arr_data);
+ }
+ free(arr);
+}
+
+int l4da_pushback(L4DA* arr, void* data){
+ if((arr->arr_maxlen) < (arr->arr_curlen + 1)){
+ if(arr->arr_maxlen != 0){
+ if(l4da_setmax(arr, arr->arr_maxlen*2) < 0){
+ return -1;
+ }
+ }else{
+ if(l4da_setmax(arr, 1) < 0){
+ return -1;
+ }
+ }
+ }
+ memcpy(l4da_vp(arr, arr->arr_curlen), data, arr->arr_itemsize);
+ arr->arr_curlen++;
+ return 0;
+}
+
+int l4da_setlen(L4DA* arr, int len){
+ if(len > (arr->arr_maxlen)){
+ if(l4da_setmax(arr, len) < 0){
+ return -1;
+ }else{
+ arr->arr_curlen = len;
+ }
+ }else{
+ arr->arr_curlen = len;
+ return 0;
+ }
+ return 0;
+}
+
+int l4da_setmax(L4DA* arr, int max){
+ void* newptr;
+ if(arr->arr_data == NULL){
+ newptr = malloc((arr->arr_itemsize)*max);
+ if(newptr == NULL){
+ return -1;
+ }else{
+ arr->arr_maxlen = max;
+ arr->arr_data = newptr;
+ return 0;
+ }
+ }
+ newptr = realloc(arr->arr_data, (arr->arr_itemsize)*max);
+ if(newptr == NULL){
+ return -1;
+ }else{
+ arr->arr_maxlen = max;
+ arr->arr_data = newptr;
+ }
+ return 0;
+}
+
+int l4da_strip(L4DA* arr){
+ if(arr->arr_data == NULL){
+ return 0;
+ }
+ L4DA* newptr;
+ /* 其實縮小空間營該一定會成功才對......
+ * 不過還是保險一點,加個判斷式,別說 memory leak 是我害的
+ * 當然也是避免編譯器一直跳 warning
+ */
+ if((arr->arr_maxlen) > (arr->arr_curlen)){
+ arr->arr_maxlen = arr->arr_curlen;
+ newptr = realloc(arr->arr_data, (arr->arr_curlen)*(arr->arr_itemsize));
+ if(newptr == NULL){
+ return -1;
+ }
+ arr->arr_data = newptr;
+ }
+ return 0;
+}