三大存储期限+堆和栈+malloc等函数+创建vector

三大存储期限

堆和栈的使用场景

栈的使用场景

堆的使用场景

类型转换

内存泄漏

​ 内存泄漏是指程序在运行过程中，未能适时释放不再使用的内存区域，导致这部分内存在程序的生命周期内始终无法被重用。

申请释放内存函数

free

malloc

calloc

失败处理

realloc

对于realloc失败的惯用法不同于前两种

创建VECTOR

结构

头文件的使用，注意如何使用头文件保护

vector.h

#ifndef VECTOR_H	// VECTOR_H就是一个宏 但是它没有值  
// 这个预处理指令的含义是 如果宏VECTOR_H没有定义, 那么就包含下面的代码

// 大家以后写头文件, 一律加保护
#define VECTOR_H

/*
	这里的这个用法, 非常类似C++/Java编程语言当中的泛型
	利用这种语法, 可以提高代码的扩展性和可维护性
	是一种推荐的做法
*/
typedef int ElementType;

typedef struct {
	ElementType *data;
	int size;
	int capacity;
} Vector;

// Vector的基本操作
// 新建一个Vector动态数组, 并且初始化动态数组的长度是10
Vector* vector_create(void);

// 销毁Vector, 包括释放结构体和动态数组两个结构
void vector_destroy(Vector *v);

// 插入: 向动态数组的末尾插入一个元素
void vector_push_back(Vector *v, ElementType new_val);

// 插入: 向动态数组的前面插入一个元素
void vector_push_front(Vector *v, ElementType new_val);

// 插入: 向动态数组的前面插入一个元素
void vector_insert_index(Vector *v, ElementType new_val, int idx);

#endif 

vector.c

#include "vector.h"
#include <stdlib.h>
#include <stdio.h>

#define DEFAULT_CAPACITY 10
#define THRESHOLD 1000



void resize(Vector *vector) {
	int old_len = vector->capacity;
	int new_len = old_len <= THRESHOLD ? (old_len << 1) : (old_len + (old_len >> 1));
	ElementType *tmp = vector->data;
	tmp = realloc(vector->data, sizeof(ElementType) * new_len);
	if (vector->data == NULL) {
		printf("realloc fail in resize\n");
		exit(-1);
	}
	vector->data = tmp;
	vector->capacity = new_len;
}


Vector *vector_create() {
	Vector *vector = calloc(1, sizeof(Vector));
	if (vector == NULL) {
		printf("calloc fail in vector_create\n");
		return NULL;
	}
	vector->data = calloc(DEFAULT_CAPACITY, sizeof(ElementType));
	if (vector->data == NULL) {
		printf("calloc fail in vector_create\n");
		free(vector);
		return NULL;
	}
	vector->capacity = DEFAULT_CAPACITY;
	return vector;
}

// 销毁一个Vector动态数组，释放内存。
void vector_destroy(Vector *v) {
	free(v->data);
	free(v);
}

// 向动态数组末尾添加一个元素
void vector_push_back(Vector *v, ElementType element) {
	if (v->size == v->capacity) resize(v);
	v->data[v->size++] = element;
}

// 在动态数组最前面添加元素，所有元素依次后移
void vector_push_front(Vector *v, ElementType val) {
	if (v->size == v->capacity) resize(v);
	for (int i = v->size - 1; i >= 0; i--) {
		v->data[i + 1] = v->data[i];
	}
	v->data[0] = val;
	v->size++;
}

// 将元素val添加到索引为idx的位置，idx后面的元素依次后移
void vector_insert(Vector *v, int idx, ElementType val) {
	if (v->size == v->capacity) resize(v);
	for (int i = v->size - 1; i >= idx; i--) {
		v->data[i + 1] = v->data[i];
	}
	v->data[idx] = val;
	v->size++;
}

测试main.c

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include "vector.h"

#define ARR_SIZE(arr) (sizeof(arr) / sizeof(arr[0]))

/*

*/

int main(void) {
    Vector *v = vector_create();
    for (int i = 1; i <= 100; i++) {
        char *str = calloc(i + 1, sizeof(char));
        if (str == NULL) {
            printf("calloc fail in main\n");
            return -1;
        }
        for (int j = 0; j < i; j++) {
            str[j] = '0' + j % 10;
        }
        vector_push_back(v, str);
    }
    for (int i = 0; i < v->size; i++) {
        printf("%s\n",v->data[i]);
    }
    for (int i = 0; i < v->size; i++) {
        free(v->data[i]);
    }
    return 0;
}