Vector.cpp

/*************************************************************************
	> File Name:    Vector.cpp
	> Author:       sunowsir
	> Mail:         sunowsir@protonmail.com
	> Created Time: 2018年10月11日 星期四 18时57分06秒
 ************************************************************************/

#include <iostream>
#include <stdlib.h>
using std::cin;
using std::cout;
using std::endl;

#define DEFAULT_ARG(a, b) ((#a)[0] ? a + 0 : b)
#define init(a) __init(DEFAULT_ARG(a, 10))

typedef struct Vector {
    int *data;
    int size, length;
}Vector;

Vector *__init(int n) {
    Vector *p = (Vector *)malloc(sizeof(Vector));
    p->data = (int *)malloc(sizeof(int) * n);
    p->size = n;
    p->length = 0;
    return p;
}

// expand
int expand(Vector *v) {
    int *p = (int *)realloc(v->data, sizeof(int) * 2 * v->size);
    if (p == NULL) {
        return 0;
    }
    v->data = p;
    v->size *= 2;
    return 1;
}

//insert
int insert(Vector *v, int value, int ind) {
    if (v->length == v->size) {
        return 0;
    }
    if (ind > v->length || ind < 0) {
        return 0;
    }
    for (int i = v->length - 1; i >= ind; --i) {
        v->data[i + 1] = v->data[i];
    }
    v->data[ind] = value;
    v->length += 1;
    return 1;
}

//delete
int erase(Vector *v, int ind) {
    if (v->length == 0) {
        return 0;
    }
    if (ind < 0 || ind >= v->length) {
        return 0;
    }
    for (int i = ind + 1; i < v->length; i++) {
        v->data[i - 1] = v->data[i];
    }
    v->length -=1;
    return 1;
}

void clear(Vector *v) {
    if (v == NULL) {
        return;
    }
    free(v->data);
    free(v);
    return;
}

void output(Vector *v) {
    printf("Vector = [");
    for (int i = 0; i < v->length; i++) {
        printf(" %d", v->data[i]);
    }
    printf("]\n");
}

int main () {

    Vector *v = init();

    #define MAX_OP 40
    for (int t = 0; t < MAX_OP; t++) {
        int op = rand() % 2, ind, value;
        switch (op) {
            case 4 :
            case 2 :
            case 3 :
            case 0 : {
                ind = rand() % (v->length + 3) - 1;
                value = rand() % 100;
                printf("[%d]insert(%d, %d) to vector\n", insert(v, value, ind), value, ind);
                output(v);
            } break;
            case 1 :  {
                ind = rand() % (v->length + 3) - 1;
                printf("[%d]erase(%d) from vector\n", erase(v, ind), ind);
                output(v);
            } break;
        }
    }

    clear(v);
    
    return 0;
}