列表的C++实

自动扩容

  1. List item

扩容基数为2
可以设置扩容因子(这里我没有设置)

代码实现如下:


//
// Created by shaoxinHe on 2024/6/4.
//

#ifndef CPRIMER_MYLIST_H
#define CPRIMER_MYLIST_H

#include <stdexcept>
#include <vector>

namespace std {

    class myList {
    private:
        int *arr;
        int arrCapacity = 10;       // 初始化大小为10
        int arrSize = 0;                // 当前列表数量
        int extendRation = 2;           // 扩容数量
    public:
        myList() {
            arr = new int[arrCapacity];
        }

        /*
         * 析构删除数组元素
         * */
        ~myList() {
            delete[]arr;
        }

        /*
         * 获取当前元素数量
         * */
        int getSize() {
            return this->arrSize + 1;
        }

        /*
         *  获取列表容量
         * */
        int getCapacity() {
            return this->arrCapacity;
        }

        /*
         * 列表尾添加元素
         * */
        void add(int num) {
            if (arrSize == arrCapacity - 1) {
                extendArr();
            }
            arr[arrSize++] = num;
        }

        /*
         * 在index位置插入元素num
         * */
        void insert(int num, int index) {
            if (index >= arrSize || index < 0) throw out_of_range("数组越界");
            if (arrSize + 1 == arrCapacity) extendArr();
            for (int i = arrSize; i > (index - 1); i--) {
                arr[i + 1] = arr[i];
            }
            arr[index - 1] = num;
            this->arrSize++;
        }

        /*
         * 更新元素
         * */
        void set(int index, int num) {
            if (index < 0 || index >= this->arrSize) throw out_of_range("数组越界");
            arr[index] = num;
        }

        /*
         * 获取指定位置的元素
         * */
        int getIndex(int index) {
            if (index < 0 || index >= arrSize) throw out_of_range("数组越界");
            else return arr[index - 1];
        }

        /*
         * 删除元素
         * */
        void remove(int index) {
            if (index < 0 || index >= arrSize) throw out_of_range("数组越界");
            for (int i = index; i < this->arrSize; i++) {
                arr[i] = arr[i + 1];
            }
            arrSize--;
        }


        void extendArr() {      // 扩容列表
            int *temp = arr;
            this->arrCapacity *= this->extendRation;
            int *newArr = new int[this->arrCapacity];
            for (int i = 0; i <= arrSize; i++) {
                newArr[i] = temp[i];
            }
            delete[]temp;  // 释放空间
            this->arr = newArr;
        }

        /*
       * 列表转换为Vector打印元素
       * */
        vector<int> toVector() {
            vector<int> vec(arrSize);
            for (int i = 0; i < arrSize; i++)
                vec[i] = arr[i];
            return vec;
        }
    };

} // std

#endif //CPRIMER_LIST_H

相关推荐

  1. 列表C++

    2024-06-09 17:18:03       7 阅读
  2. C/C++】参与形参区别

    2024-06-09 17:18:03       0 阅读
  3. 深入探讨C++中可变参数列表(Variadic Templates)

    2024-06-09 17:18:03       15 阅读
  4. C++ 实现Python 列表list 两种方法

    2024-06-09 17:18:03       5 阅读
  5. C++ 初始化列表

    2024-06-09 17:18:03       41 阅读

最近更新

  1. LeetCode 58. 最后一个单词的长度

    2024-06-09 17:18:03       0 阅读
  2. 关于lspci命令的相关使用

    2024-06-09 17:18:03       0 阅读
  3. Glide 缓存机制研究及同命名图片的替换回显

    2024-06-09 17:18:03       0 阅读
  4. 多模态AI和机器人技术的演变

    2024-06-09 17:18:03       0 阅读

热门阅读

  1. JZ2440笔记:热插拔驱动

    2024-06-09 17:18:03       5 阅读
  2. 相同的树-力扣

    2024-06-09 17:18:03       8 阅读
  3. TypeScript常见面试题第十一节

    2024-06-09 17:18:03       3 阅读
  4. TalkingData数据统计:洞察数字世界的关键工具

    2024-06-09 17:18:03       6 阅读
  5. Django中drf动态过滤查询

    2024-06-09 17:18:03       8 阅读
  6. 006 RabbitMQ

    2024-06-09 17:18:03       6 阅读
  7. 记录一次jlink连不上cpu的情况

    2024-06-09 17:18:03       8 阅读
  8. wordpress网站建设详细过程

    2024-06-09 17:18:03       6 阅读