Android NDK开发:用C++手写一个简单的ArrayList

目录

相关文章

Android NDK开发:java调用dll动态链接库方法
Android NDK开发:JNIEnv的原理
Android NDK开发:C修改Java的属性
Android NDK开发:C调用Java层方法
Android NDK开发:C创建Java层的对象
Android NDK开发:C操作Java层的数组
Android NDK开发:Native层的变量管理及静态缓存
Android NDK开发:Native层的异常处理
Android NDK开发:结构体的偏移量及所占大小
Android NDK开发:运算符重载与友元函数

实现原理

整个ArrayList的实现原理是参照Java中的ArrayList的原理来写的,本质上也是利用的数组实现的,也就是最开始创建一个长度为10的数组,然后不断的对数组中的各个元素赋值,当添加的元素数量超过当前数组长度的时候就重新创建一个新的数组,而新数组的长度是原来数组长度的1.5倍,然后再将原数组的数据复制到新数组中。

代码展示

C++代码
整个C++的代码比较简单,主要运用的基础知识点有:面向对象、模板类、动态分配内存、类型转换

#include <malloc.h>

template <class T>
class ArrayList
{
public:
    ArrayList();
    ~ArrayList();
    void add(T t);
    T get(int index);
    int size();
    T remove(int index);
private:
    int index = 0;
    int len = 10;
    T* arr;
    void resizeArr();
};

/**
 * 创建的时候分配相应的空间
 * @tparam T
 */
template <class T>
ArrayList<T>::ArrayList()
{
    this->arr = (T*)malloc(sizeof(T) * this->len);
}

/**
 * 释放的时候将相应的空间一起释放
 * @tparam T
 */
template <class T>
ArrayList<T>::~ArrayList()
{
    if (this->arr != NULL) {
        free(this->arr);
    }
}

/**
 * 当长度不够的时候重新设置长度
 * @tparam T
 */
template <class T>
void ArrayList<T>::resizeArr()
{
    T * newArr = (T*)malloc(sizeof(T) * this->len);
    for (int i = 0; i < this->index; i++) {
        newArr[i] = this->arr[i];
    }
    free(this->arr);
    this->arr = NULL;
    this->arr = newArr;
}

/**
 * 添加元素
 * @tparam T
 * @param t
 */
template <class T>
void ArrayList<T>::add(T t)
{
    if (this->index < this->len) {
        this->arr[this->index] = t;
        this->index++;
    }
    else
    {
        this->len = this->len + (this->len >> 1); //长度变为原来长度的1.5倍(右移一位相当于除以2)
        this->resizeArr();
        this->add(t);
    }
}

/**
 * 获取元素
 * @tparam T
 * @param index
 * @return
 */
template <class T>
T ArrayList<T>::get(int index)
{
    if (this->index > index) {
        return this->arr[index];
    }
    else {
        return NULL;
    }
}

/**
 * 获取集合的大小
 * @tparam T
 * @return
 */
template <class T>
int ArrayList<T>::size() {
    return this->index;
}

/**
 * 移除并返回被移除的元素
 * @tparam T
 * @param index
 * @return
 */
template <class T>
T ArrayList<T>::remove(int index) {
    if (index >= this->index) {
        return NULL;
    }
    else {
        T t = this->arr[index];
        for (int i = index; i < this->index; i++) {
            this->arr[i] = this->arr[i + 1];
        }
        this->index--;
        return t;
    }
    
}

下面的Native的实现方法,运用了OpenCv里的一个技巧,就是创建完对象后将指针以long类型返回,等再次调用Native方法的时候再将其转成指针

#include <jni.h>
#include <string>
#include "ArrayList.cpp"
#include <android/log.h>
extern "C" JNIEXPORT jlong JNICALL
Java_com_itfitness_myarraylist_MyArrayList_createArrayList(
        JNIEnv* env,
        jobject jobj) {
    //这里是仿照OpenCv的Android依赖的源码实现的,将创建的ArrayList指针以long类型返回,等调用Native方法的时候再转成指针
    ArrayList<int>* arrlist = new ArrayList<int>();
    long addr = (long)arrlist;
    return addr;
}

extern "C" JNIEXPORT void JNICALL
Java_com_itfitness_myarraylist_MyArrayList_add(
        JNIEnv* env,
        jobject jobj,
        jlong addr,
        jint element) {
    ArrayList<int>* arrlist = (ArrayList<int>*)addr;
    arrlist->add(element);
}

extern "C" JNIEXPORT jint JNICALL
Java_com_itfitness_myarraylist_MyArrayList_get(
        JNIEnv* env,
        jobject jobj,
        jlong addr,
        jint index) {
    ArrayList<int>* arrlist = (ArrayList<int>*)addr;
    return arrlist->get(index);
}

extern "C" JNIEXPORT jint JNICALL
Java_com_itfitness_myarraylist_MyArrayList_size(
        JNIEnv* env,
        jobject jobj,
        jlong addr) {
    ArrayList<int>* arrlist = (ArrayList<int>*)addr;
    return arrlist->size();
}

extern "C" JNIEXPORT jint JNICALL
Java_com_itfitness_myarraylist_MyArrayList_remove(
        JNIEnv* env,
        jobject jobj,
        jlong addr,
        jint index) {
    ArrayList<int>* arrlist = (ArrayList<int>*)addr;
    return arrlist->remove(index);
}

/**
 * 释放空间
 */
extern "C" JNIEXPORT void JNICALL
Java_com_itfitness_myarraylist_MyArrayList_release(
        JNIEnv* env,
        jobject jobj,
        jlong addr) {
    ArrayList<int>* arrlist = (ArrayList<int>*)addr;
    delete(arrlist);
}

Kotlin代码
Kotlin代码就比较简单了,主要是对native方法的调用

class MyArrayList{
    private val addr:Long //存储NDK层的ArrayList的地址
    companion object {

        // Used to load the 'native-lib' library on application startup.
        init {
            System.loadLibrary("native-lib")
            //System.loadLibrary("ArrayList")
        }
    }
    external fun createArrayList(): Long
    external fun get(addr:Long,index:Int): Int
    external fun add(addr:Long,element:Int)
    external fun remove(addr:Long,index:Int): Int
    external fun size(addr:Long): Int
    external fun release(addr:Long)
    init {
        addr = createArrayList()
        Log.e("创建的地址","$addr")
    }

    /**
     * 添加元素
     */
    fun add(element: Int){
        add(addr,element)
    }

    /**
     * 获取元素
     */
    fun get(index: Int):Int{
        return get(addr,index)
    }

    /**
     * 获取大小
     */
    fun size():Int{
        return size(addr)
    }

    /**
     * 移除并返回元素
     */
    fun remove(index: Int):Int{
        return remove(addr,index)
    }

    /**
     * GC回收的时候将C++的对象释放掉
     */
    @Throws(Throwable::class)
    protected fun finalize(){
        release(addr)
    }
}

实现效果

Activity中的调用代码如下:

class MainActivity : AppCompatActivity() {

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_main)
        var arrayList = MyArrayList()
        for(i in 0 until 20){
            arrayList.add(i)
        }
        Log.e("移除前的大小","${arrayList.size()}")
        //移除掉一个值
        arrayList.remove(10)
        Log.e("移除后的大小","${arrayList.size()}")
        for (i in 0 until arrayList.size()){
            val element = arrayList.get(i)
            Log.e("获取的值","$element")
        }
    }
}

实现效果如下:


案例源码

https://gitee.com/itfitness/MyArrayList.git

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 151,688评论 1 330
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 64,559评论 1 273
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 101,749评论 0 226
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 42,581评论 0 191
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 50,741评论 3 271
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 39,684评论 1 192
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,122评论 2 292
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 29,847评论 0 182
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 33,441评论 0 228
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 29,939评论 2 232
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,333评论 1 242
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 27,783评论 2 236
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,275评论 3 220
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 25,830评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,444评论 0 180
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 34,553评论 2 249
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 34,618评论 2 249

推荐阅读更多精彩内容