美文网首页
c++封装OC用的动态数组

c++封装OC用的动态数组

作者: ZZ_军哥 | 来源:发表于2022-09-09 17:59 被阅读0次

这个主要是给我自己看的,记录一下语法的使用,也可以参照了解,我已经用C++和OC代码测试过这两个文件了,如果写的有什么不足,欢迎指出
文件Array.hpp

#ifndef Array_hpp
#define Array_hpp

#include <stdio.h>
#include <iostream>

using namespace std;
namespace GYJ{
    template <class T>
    class Array {
    private:
        static const int DEFAULT_CAPACITY = 10;
        int m_size;  //元素个数
        T *arr;   //数组
        int m_capacity;  //容量
        inline void cheakIndexBeforeAdd(int index);  //添加时的验证index
        inline void cheakIndexBeforeSearch(int index);  //查找时的验证index
        void expandCapacity(int size);  //扩容
        void reduceCapacity();  //缩容
    public:
        Array();  //构造函数
        Array(const int capacity); //带参构造函数
        ~Array();  //析构函数
        int size();   //获取数组元素个数
        void add(T item);  //添加元素
        T removeIndex(int index);  //移除元素
        T elmentAtIndex(int index);
        void insert(int index,T item);  //插入元素
        T operator[](int index);  //下标
    };

    template <class T>
    Array<T>::Array() :Array(DEFAULT_CAPACITY){}

    template <class T>
    Array<T>::Array(const int capacity){
        m_capacity = capacity < DEFAULT_CAPACITY ? DEFAULT_CAPACITY : capacity;
        m_size = 0;
        arr = new T[m_capacity];
    }

    template <class T>
    Array<T>::~Array(){
        if (arr == NULL) return;
        delete[] arr;
        arr = NULL;
    }

    template <class T>
    int Array<T>::size(){
        return m_size;
    }

    template <class T>
    void Array<T>::add(T item){
        insert(m_size, item);
    }

    template <class T>
    T Array<T>::removeIndex(int index){
        cheakIndexBeforeSearch(index);
        T tmp = arr[index];
        for (int i = index + 1; i < m_size ; i++) {
            arr[i-1] = arr[i];
        }
        m_size--;
        reduceCapacity();
        return tmp;
    }

    template <class T>
    void Array<T>::insert(int index,T item){
        cheakIndexBeforeAdd(index);
        expandCapacity(m_size + 1);
        for (int i = m_size - 1; i > index; i--) {
            arr[i+1] = arr[i];
        }
        arr[index] = item;
        m_size++;
    }

    template <class T>
    T Array<T>::operator[](int index){
        cheakIndexBeforeSearch(index);
        return arr[index];
    }
    template <class T>
    T Array<T>::elmentAtIndex(int index){
        cheakIndexBeforeSearch(index);
        return arr[index];
    }
    template <class T>
    inline void Array<T>::cheakIndexBeforeAdd(int index){
        if (index < 0 || index > m_size) {
            throw "数组越界";
        }
    }
    template <class T>
    inline void Array<T>::cheakIndexBeforeSearch(int index){
        if (index < 0 || index > m_size - 1) {
            throw "数组越界";
        }
    }

    template <class T>
    void Array<T>::expandCapacity(int size){
        if(size <= m_capacity) return;
        m_capacity *= 1.8;
        T *tempArr = new T[m_capacity];
        for (int i = 0; i < m_size; i++) {
            tempArr[i] = arr[i];
        }
        delete [] arr;
        arr = tempArr;
    }

    template <class T>
    void Array<T>::reduceCapacity(){
        if (m_size > (m_capacity >> 1)) return;
        m_capacity = (m_capacity>>1) < DEFAULT_CAPACITY ? DEFAULT_CAPACITY : m_capacity>>1;
        T *tmpArr = new T[m_capacity];
        for (int i = 0; i < m_size; i++) {
            tmpArr[i] = arr[i];
        }
        delete [] arr;
        arr = tmpArr;
    }
    template <class T>
    ostream& operator<<(ostream &os,Array<T> &arr){
        os << "[";
        int size = arr.size();
        for (int i = 0; i < size; i++) {
            if(i != 0){
                os << ",";
            }
            try{
                os << arr[i];
            }catch(...){
                
            }
        }
        os << "]";
        return os;
    }

}

#endif 

头文件GYJMutableArray.h,供OC测试和使用的

NS_ASSUME_NONNULL_BEGIN
@interface GYJMutableArray : NSObject
- (int)size;
- (GYJMutableArray *)initWithCapacity:(NSInteger)capacity;
- (void)addElement:(NSObject *)element;
- (void)insertElement:(NSObject *)element atIndex:(NSInteger)index;
- (NSObject *)elementAtIndex:(NSInteger)index;
- (NSObject *)removeAtIndex:(NSInteger)index;
@end

NS_ASSUME_NONNULL_END

实现文件GYJMutableArray.mm,后缀名为mm是可以兼容c++和OC代码的

#import "GYJMutableArray.h"
#include "Array.hpp"
using namespace GYJ;
@interface GYJMutableArray()
{
    @private
    Array<NSObject *> *_mArray;
}
@end

@implementation GYJMutableArray

- (instancetype)init {
    if (self = [super init]) {
        _mArray = new Array<NSObject *>();
    }
    return self;
}
- (GYJMutableArray *)initWithCapacity:(NSInteger)capacity {
    if (self = [super init]) {
        _mArray = new Array<NSObject *>((int)capacity);
    }
    return self;
}
- (void)addElement:(NSObject *)element {
    _mArray->add(element);
}
- (void)insertElement:(NSObject *)element atIndex:(NSInteger)index {
    _mArray->insert((int)index,element);
}
- (NSObject *)elementAtIndex:(NSInteger)index {
    NSObject *obj = _mArray->elmentAtIndex((int)index);;
    return obj;
}
- (NSObject *)removeAtIndex:(NSInteger)index {
    NSObject *obj = _mArray->removeIndex((int)index);
    return obj;
}
- (int)size {
    return _mArray->size();
}
- (void)dealloc{
    delete _mArray;
}

- (NSString *)description {
    int count = _mArray->size();
    NSMutableString *mStr = [[NSMutableString alloc]init];
    [mStr appendString:@"[\n"];
    for (int i = 0; i < count; i++) {
        NSObject *element = _mArray->elmentAtIndex(i);
        NSString *str = [element description];
        [mStr appendString:str];
        if (i != count - 1) {
            [mStr appendString:@",\n"];
        }
    }
    [mStr appendString:@"]\n"];
    return mStr;
}
@end

相关文章

  • c++封装OC用的动态数组

    这个主要是给我自己看的,记录一下语法的使用,也可以参照了解,我已经用C++和OC代码测试过这两个文件了,如果写的有...

  • 面试总结

    OC的理解与特性 . OC是一门面向对象的语言,三大特性:封装 继承 多态。静态语言特性(C++),动态语言的效率...

  • OJ刷题知识点

    C++ | vector vector:向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence ...

  • runtime01-消息机制

    OC及其动态性 Objective-C是基于C封装的一门面向对象的语言,底层实现是通过C/C++代码实现的。OC语...

  • C++与Objective-C类型转换

    最近接手的项目是C++和OC混编的,核心业务调用的是C++静态库提供的接口。为了方便项目使用,专门用OC封装了C+...

  • 探索iOS数组容器的存储结构

    在C++中我们我们通常使用顺序存储作为数组的存储结构, 那在OC中, 封装过的NSArray和NSMutableA...

  • 慕课网-C++远征之封装篇(下)-学习笔记

    C++远征之封装篇(下) c++封装概述 类 & 对象 对象+数据成员 = 对象成员 对象 + 数组 = 对象数组...

  • OC对象是结构体的验证

    众所周知,在oc里是兼容c和c++的,那么oc对象是如何实现的呢,实际上也是用c和c++代码封装好的 平常代码的实...

  • C++零散笔记

    C++之vector 一、什么是vector?向量(Vector)是一个封装了动态大小数组的顺序容器(Sequen...

  • 浅谈vector

    简介 std::vector (向量): C++中的一种数据结构, 是封装动态数组的序列容器。内部元素是连续存储的...

网友评论

      本文标题:c++封装OC用的动态数组

      本文链接:https://www.haomeiwen.com/subject/wbkznrtx.html