简单实现一下vector

vector是C++STL中的内容,不过可以自己简单实现以下。
重点是,将其中的数据,使用指针来存放,这就引出了深浅拷贝的问题,必须是深拷贝。
代码中的重载 = 运算符,考虑的很周到了。
以及,取front、back、[ ] 的返回值都是引用,可以用于更改数据。

#include <bits/stdc++.h>
using namespace std;

class myVector {
    int* p;
    int cnt;
    public:
        myVector (int _cnt = 0): cnt(_cnt) { // 默认构造函数  在这里就初始化了 cnt
            if (_cnt == 0) { // 如果类似于 myVector v; myVector v(0); 走该分支
                p = nullptr; 
            } else { // 否则就申请分配空间
                p = new int[_cnt];
            }
            // p = (_cnt == 0) ? nullptr : new int[_cnt];
        } 

        ~myVector () {
            if (p != nullptr) delete []p; // p不为空,释放掉内存
        }

        // 复制构造函数,深拷贝
        myVector (const myVector& temp) {
            // 复制构造函数在初始化时使用,不用delete []p
            cnt = temp.cnt;
            if (temp.cnt == 0) { // 先判断实参是否是空数组
                p = nullptr; // 如果实参是空数组,此处一定要让p指向空 否则可能析构时,出错
            } else {
                p = new int[temp.cnt];
                memcpy(p, temp.p, sizeof(int) * temp.cnt);
            }
        }

        // 重载赋值=运算符
        myVector& operator= (const myVector& temp) {
            if (p == temp.p) return *this; // 先判断两个对象是否相同

            if (temp.cnt == 0) { // 如果该对象,是空数组
                if (p != nullptr) delete []p; // 判断赋值号左侧的对象是否不是空数组,如果不是,则释放掉分配的内存
                cnt = 0; 
                p = nullptr;   // 令 p 为空
                return *this;
            }
            if (cnt < temp.cnt) { // 节省空间
                delete []p;
                p = new int[temp.cnt];
            }
            cnt = temp.cnt;
            memcpy(p, temp.p, sizeof(int) * temp.cnt);
            
            return *this;
        }

        int size() const {
            return cnt;
        }

        void push_back(int x) {
            int* tp = new int[cnt + 1];
            if (p != nullptr) {
                memcpy(tp, p, cnt * sizeof(int));
                delete []p;
            }
            tp[cnt++] = x;
            p = tp;
        }

        void pop_back() {
            if (cnt <=0 ) printf("error\n");
            cnt--;
        }

        int& front() const {
            return p[0];
        }

        int& back() const {
            return p[cnt-1];
        }

        int& operator[] (int id) { // 重载 [] 运算符,实现v[i],取第i个元素。注意返回值
            return p[id];
        }
};

int main()
{
    myVector mv1; // 调用默认的无参构造函数,创建对象

    for (int i = 0; i < 5; i++) {
        mv1.push_back(i);  // 往里面放数据
    }

    cout << mv1[2] << endl; // 调用重载[]函数
    // 等价于  mv1.operator[](2)
    mv1[2] = 8; // 可以作为左值,修改mv1中的数据
    // 等价于 mv1.operator[](2) = 8

    myVector mv2 = mv1;  // 调用复制构造函数,初始化对象mv2

    myVector mv3;
    mv3 = mv1; // 调用重载赋值=号的重载函数

    cout << mv3.size() << endl;

    for (int i = 0; i < 5; i++) {
        mv1.pop_back();
    }
    mv3 = mv1;
    cout << mv3.size() << endl;
    
    return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言本身并没有提供内置的vector,但可以通过结构体和动态内存分配来实现类似于vector的功能。 下面是一个简单的示例代码,展示了如何使用结构体和动态内存分配实现一个简单vector函数: ```c #include <stdio.h> #include <stdlib.h> typedef struct { int* data; int size; int capacity; } Vector; void vector_init(Vector* vec) { vec->data = NULL; vec->size = 0; vec->capacity = 0; } void vector_push_back(Vector* vec, int value) { if (vec->size >= vec->capacity) { vec->capacity = (vec->capacity == 0) ? 1 : vec->capacity * 2; vec->data = (int*)realloc(vec->data, vec->capacity * sizeof(int)); } vec->data[vec->size++] = value; } int vector_get(Vector* vec, int index) { if (index >= 0 && index < vec-1; // 返回一个特殊值表示索引无效 } void vector_free(Vector* vec) { free(vec->data); vec->data = NULL; vec->size = 0; vec->capacity = 0; } int main() { Vector vec; vector_init(&vec); vector_push_back(&vec, 10); vector_push_back(&vec, 20); vector_push_back(&vec, 30); printf("Vector size: %d\n", vec.size); printf("Vector capacity: %d\n", vec.capacity); for (int i = 0; i < vec.size; i++) { printf("Vector[%d]: %d\n", i, vector_get(&vec, i)); } vector_free(&vec); return 0; } ``` 这个示例代码中,我们定义了一个名为Vector的结构体,其中包含一个指向动态分配的整型数组的指针data,以及当前元素个数size和容量capacity。vector_init函数用于初始化一个Vector对象,vector_push_back函数用于向Vector中添加元素,vector_get函数用于获取指定索引处的元素值,vector_free函数用于释放Vector对象占用的内存。 请注意,这只是一个简单的示例,实际上,实现一个完整的、功能齐全的vector函数需要考虑更多的细节和边界情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值