android ndk 基数排序

最新推荐文章于 2024-07-15 10:53:54 发布

weixin_34256074

最新推荐文章于 2024-07-15 10:53:54 发布

阅读量63

点赞数

文章标签：移动开发 java python

原文链接：https://my.oschina.net/u/269082/blog/66190

版权

2019独角兽企业重金招聘Python工程师标准>>>

由于工作需要需要了解一下android的ndk开发，就做了一个简单的例子。

环境jdk1.6,ndk=android-ndk-r8-windows,eclips3.7,androidsdk=10

功能：android的调用一个c99写的基数排序方法

工程结构：

内容：红色部分都是重点

package com.example.hellojin;
import android.annotation.SuppressLint;
import android.app.Activity;
import android.os.Bundle;
import android.view.Menu;
import android.widget.TextView;
public class HelloJin extends Activity {
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
TextView tv = new TextView(this);
int[] data={3, 22, 93, 43, 55, 14, 28, 64, 88, 81};
//"排序之前的数值：";
StringBuffer stringBuffer=new StringBuffer("排序之前的数值\r\n");
for(int i=0;i<10;i++){
stringBuffer.append(data[i]+",");
}
radixSort(data,10);
stringBuffer.append("排序之后的数值：\r\n");
for(int i=0;i<10;i++)
stringBuffer.append(data[i]+",");
tv.setText( stringFromJNI()+stringBuffer );
setContentView(tv);
// setContentView(R.layout.activity_hello_jin);
}
public native String stringFromJNI();
public native void notStringFromJNI();
//基数排序
public native void radixSort(int[] array ,int maxLength);
@Override
public boolean onCreateOptionsMenu(Menu menu) {
getMenuInflater().inflate(R.menu.activity_hello_jin, menu);
return true;
}
static {
System.loadLibrary("hello-jni");
}
}

编译一下目的生成HelloJin.clas字节码文件，我的的工程在D:\lyl_android\所以字节码文件的绝对路径在

D:\lyl_android\HelloJin\bin\classes\com\example\hellojin目录下面

假使我们已经配置好了jdk,ndk环境，（这个可以配好后用相应的命令验证一下看javah和ndk-build是否可以用）

我们在我们的工程目录下建立一个名字叫jni的目录（即D:\lyl_android\HelloJin\jni）用来存放我的本地化代码和

makefile文件Android.mk（如果想详细知道makefile是什么，可以看看linux）。

现在我们来生成我们本地化的JNI的头文件，JNI命名规则手动拼写容易出错，我们借助JAVAH命令

cmd:打开命令行

D:切换盘符

cd D:\lyl_android\hellojin 进入工程目录

javah -classpath bin\classess -d jni com.example.hellojin.HelloJin

这个命令的解释为：在本工程下bin\classes 目录下面.class文件中寻找类全名为com.example.hellojin.HelloJin的类，运行

javah命令生成java本地化的C头文件com_example_hellojin_HelloJin.h存放在工程目录下的jni目录（D:\lyl_android\HelloJin\jni）下。

com_example_hellojin_HelloJin.h的内容：

/* DO NOT EDIT THIS FILE - it is machine generated */
#include <jni.h>
/* Header for class com_example_hellojin_HelloJin */

#ifndef _Included_com_example_hellojin_HelloJin
#define _Included_com_example_hellojin_HelloJin
#ifdef __cplusplus
extern "C" {
#endif
/*
* Class:     com_example_hellojin_HelloJin
* Method:    stringFromJNI
* Signature: ()Ljava/lang/String;
*/
JNIEXPORT jstring JNICALL Java_com_example_hellojin_HelloJin_stringFromJNI
(JNIEnv *, jobject);

/*
* Class:     com_example_hellojin_HelloJin
* Method:    notStringFromJNI
* Signature: ()V
*/
JNIEXPORT void JNICALL Java_com_example_hellojin_HelloJin_notStringFromJNI
(JNIEnv *, jobject);

/*
* Class:     com_example_hellojin_HelloJin
* Method:    radixSort
* Signature: ([II)V
*/
JNIEXPORT void JNICALL Java_com_example_hellojin_HelloJin_radixSort
(JNIEnv *, jobject, jintArray, jint);

#ifdef __cplusplus
}
#endif
#endif

建立一个hello-jni.c的文件，实现com_example_hellojin_HelloJin.h的方法如下所示：

#include <string.h>
#include <jni.h>

/* This is a trivial JNI example where we use a native method
* to return a new VM String. See the corresponding Java source
* file located at:
*
*   apps/samples/hello-jni/project/src/com/example/HelloJni/HelloJni.java
*/

JNIEXPORT jstring JNICALL Java_com_example_hellojin_HelloJin_stringFromJNI
(JNIEnv * env, jobject jb){
    return (*env)->NewStringUTF(env, "Hello from JNI !");
}

/*
* Class:     com_example_hellojin_HelloJin
* Method:    notStringFromJNI
* Signature: ()V
*/
JNIEXPORT void JNICALL Java_com_example_hellojin_HelloJin_notStringFromJNI
(JNIEnv *env, jobject jb){
    return ;
}

int data[10]={73, 22, 93, 43, 55, 14, 28, 65, 39, 81}; //待排序的数组
typedef struct list //静态链表结构体类型
{
    int data;
    int next;
}List;
List bucket[10];   //构造十个桶
List d[10];        //将待排序数据构造成list类型的数组
int maxbit(int data[],int n)   //计算待排序数组元数的最长的位数
{
    int d=1;
    int i=0;
    for(;i<n;i++)
    {
        int c=1;
        int p=data[i];
        while(p/10)
        {
            p=p/10;
            c++;
        }
        if(c>d)
            d=c;
    }
    return d;
}
void init(int data[],int n) //清桶的过程，以及将临时的数组放到d【10】数组中
{
       int j=0;
        for(j=0;j<n;j++)
        {
            bucket[j].next=-1;
            bucket[j].data=j;
        }
        for(j=0;j<n;j++)
        {
          d[j].data=data[j];
          d[j].next=-1;
        }
}
void RadioSort(int data[],int n)   //基数排序的过程
{

    int p=maxbit(data,n);   //先求出最长的位数
    int r=1;
    int i=0;
    for(;i<p;i++)   //执行装桶倒桶的次数
    {
        init(data,n);   //复位清桶的过程
        if(i!=0)   //第一次装桶的时候从小到大开始装，之后都从大到小装桶
        {   int k=n-1;
            for(;k>=0;k--)
            {
                int a=d[k].data/r;
                int b=a%10;
                d[k].next=bucket[b].next;
                bucket[b].next=k;
            }
        }
        else
        {   int k=0;
            for(;k<n;k++)
            {
                int a=d[k].data/r;
                int b=a%10;
                d[k].next=bucket[b].next;
                bucket[b].next=k;
            }
        }

        int c=0;
        int k=0;
        for(;k<n;k++)   //倒桶的过程，将其放到data数组当中
        {

            if(bucket[k].next!=-1)
            {
                int p=bucket[k].next;
                data[c++]=d[p].data;
                while(d[p].next!=-1){
                        data[c++]=d[d[p].next].data;
                        p=d[p].next;
                }
            }
        }
        r=r*10; //为了后面对十位数以及高位求当前位置上的数字
    }
}
JNIEXPORT void JNICALL Java_com_example_hellojin_HelloJin_radixSort
(JNIEnv * env, jobject jb, jintArray data, jint maxlen){

    int size = (*env)->GetArrayLength(env, data);

        jint i;
    // (*env)->GetIntArrayRegion(data, 0, 10, buf);

    jint *buf = (*env)->GetIntArrayElements(env, data, 0 );
    RadioSort(buf,size);

    /* for (i = 0; i < 10; i++) {
            printf("%u",buf[i]);
        }*/
     (*env)->ReleaseIntArrayElements(env, data, buf, 0);
        //env->SetIntArrayRegion(data, 0, 10, buf);

    return;

}