请详细说明c++中的vector
时间: 2023-10-23 12:29:14 浏览: 86
在 C++ 中,vector 是一种动态数组,它可以在运行时动态地增加或减少其大小。Vector 中的元素是连续存储的,并且可通过索引访问。
在 C 语言中,并没有内置的 vector 类型。但是,我们可以通过手动分配内存来实现类似于 vector 的功能。具体来说,我们可以使用 malloc() 函数动态地分配内存,然后使用指针来访问数组中的元素。我们还可以使用 realloc() 函数来调整分配的内存块的大小。
下面是一个使用 C 语言实现类似于 vector 的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int *data;
int size;
} vector;
void vector_init(vector *v) {
v->data = NULL;
v->size = 0;
}
void vector_push_back(vector *v, int value) {
v->data = realloc(v->data, sizeof(int) * (v->size + 1));
v->data[v->size++] = value;
}
int vector_at(vector *v, int index) {
return v->data[index];
}
void vector_free(vector *v) {
free(v->data);
v->data = NULL;
v->size = 0;
}
int main() {
vector v;
vector_init(&v);
vector_push_back(&v, 1);
vector_push_back(&v, 2);
vector_push_back(&v, 3);
for (int i = 0; i < v.size; i++) {
printf("%d ", vector_at(&v, i));
}
printf("\n");
vector_free(&v);
return 0;
}
```
在上面的代码中,我们首先定义了一个 vector 结构体,其中包含一个指向 int 型数组的指针和数组的大小。然后,我们使用 vector_init() 函数初始化 vector。接下来,我们使用 vector_push_back() 函数向 vector 中添加元素。vector_push_back() 函数会使用 realloc() 函数来调整 vector 的大小,并将新元素添加到 vector 的末尾。最后,我们使用 vector_at() 函数访问 vector 中的元素,并使用 vector_free() 函数释放 vector 占用的内存。
需要注意的是,由于 C 语言中没有异常处理机制,因此我们需要手动检查 malloc() 和 realloc() 函数是否成功分配了内存,并在失败时进行处理。
阅读全文