手写vector

最新推荐文章于 2024-11-30 10:32:40 发布

hh_cnyali

最新推荐文章于 2024-11-30 10:32:40 发布

阅读量736

点赞数 1

CC 4.0 BY-SA版权

分类专栏： class vector 模板文章标签： class 函数

本文链接：https://blog.csdn.net/hh_cnyali/article/details/51733843

模板同时被 3 个专栏收录

4 篇文章

订阅专栏

class

3 篇文章

订阅专栏

vector

2 篇文章

订阅专栏

本文介绍了一个自定义数组类的实现细节，包括插入、初始化、清空等操作，并提供了每种操作的时间复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为不会构造函数，所以请在使用时先init一下。

#include<bits/stdc++.h>
using namespace std;
class array{
    public:
        void push_back(int x){
                if(begin==NULL)clear();
            last->count=x;
            k=last;
            last=new unit;
            last->next=NULL;
            last->front=k;
            k->next=last;
            len++;
        }
        void clear(){
            for(i=begin;i!=last;i=k){
                k=i->next;
                delete i;
            }
            delete last;
            len=0;
            init();
        }
        int at(int x){
            i=begin;
            for(j=0;j<=x;j++)
                i=i->next;
            return i->count;
        }
        void pop_back(){
            k=last->front;
            delete last;
            k->next=NULL;
            last=k;
            len--;
        }
        int size(){
            return len;
        }
        bool empty(){
            return len==0;
        }
        void swap(array x,array y){
                if(x.begin==NULL)clear();
                if(y.begin==NULL)clear();
            array *x1=&x,*x2=&y,*x3;
            x3=x1;
            x1=x2;
            x2=x3;
        }
    private:
        struct unit{
            int count;
            struct unit *next,*front;
        };
        void init(){
            begin=new unit;
            last=new unit;
            begin->next=last;
            last->front=begin;
            begin->count=0;
            begin->front=NULL;
            last->next=NULL;
            last->count=0;
        }
        unit *begin,*cur,*last,*k,*i;
        int len,j;
};