C++之verctor

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    //这里相比较前面的,vector其实是个类模板,然后你vector<int>就是个模板类。
    //vi就是个类对象,然后这个10就是个参数。它里面有两个很重要的东西,输出这个东西。
    //这个size表示你压入的数量,capacity代表空间。你可以发现它的增长方式是一个以2的倍数增长的。
    //所以这个vertor你会用的人效率会很高,你不会用的人效率会很低。就比如说有一个它是1024了,你加入1025了,它马上就会变成2048
    //你就可以想象它占用多大的空间了。它底层肯定是malloc,所以它的效率会很低。
    #if 0
    size 1	capacity1
    size 2	capacity2
    size 3	capacity4
    size 4	capacity4
    size 5	capacity8
    size 6	capacity8
    size 7	capacity8
    size 8	capacity8
    size 9	capacity16
    size 10	capacity16
    #endif
    vector<int> vi;
    //reserve是预估的意思,你reserve(100)
    //他就会事先给你reserve 100的空间
    vi.reserve(100);

    for(int i=0;i<10;i++)
    {
        vi.push_back(i);
        cout<<"size "<<vi.size()<<'\t'<<"capacity"<<vi.capacity()<<endl;
    }
    //如果你在压如一个101,就变成200的空间了。
    
    
    //用不完的内存请求归还
    vi.shrink_to_fit();
    cout<<vi.capacity()<<endl;

    {
    //这里要像这里一样,用个临时变量去清除内存,这样临时变量会被像销毁,你内存也就释放了
    vector<int> v2;   
    vi.swap(v2);
    cout<<vi.capacity()<<endl;
    }
    return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言中没有标准的vector容器,但是可以使用动态数组来实现类似vector的功能。动态数组可以通过malloc或realloc函数动态地分配内存空间,从而实现动态增加或减少数组元素的功能。 以下是一个简单的动态数组实现: ``` #include <stdlib.h> typedef struct { int *data; // 指向数组的指针 int size; // 数组的大小 int capacity; // 数组可容纳的元素个数 } vector; void vector_init(vector *v) { v->data = NULL; v->size = 0; v->capacity = 0; } void vector_push_back(vector *v, int value) { if (v->size == v->capacity) { int new_capacity = v->capacity == 0 ? 1 : v->capacity * 2; int *new_data = (int *) realloc(v->data, new_capacity * sizeof(int)); if (new_data == NULL) { exit(EXIT_FAILURE); } v->data = new_data; v->capacity = new_capacity; } v->data[v->size++] = value; } void vector_pop_back(vector *v) { if (v->size > 0) { v->size--; } } int vector_at(vector *v, int index) { if (index < 0 || index >= v->size) { exit(EXIT_FAILURE); } return v->data[index]; } int vector_size(vector *v) { return v->size; } void vector_free(vector *v) { free(v->data); v->data = NULL; v->size = 0; v->capacity = 0; } ``` 这个动态数组实现具有类似vector的功能,可以通过vector_init初始化一个空数组,通过vector_push_back向数组尾部添加元素,通过vector_pop_back从数组尾部删除元素,通过vector_at访问指定位置的元素,通过vector_size获取数组的大小,通过vector_free释放数组的内存空间。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值