NDK-CPP语言-queue队列+stack栈+list+set+map

com_tz_ndk_cpp_NDKCpp.h

/* DO NOT EDIT THIS FILE - it is machine generated */
#include 
/* Header for class com_tz_ndk_cpp_NDKCpp */

#ifndef _Included_com_tz_ndk_cpp_NDKCpp
#define _Included_com_tz_ndk_cpp_NDKCpp
#ifdef __cplusplus
extern "C" {
#endif
/*
 * Class:     com_tz_ndk_cpp_NDKCpp
 * Method:    callCppTest
 * Signature: ()V
 */
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppQueue
  (JNIEnv *, jobject);


JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppQueuePriority
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppStack
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppList
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppListDelete
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppListInsert
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSet
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSetReverse
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSetSort
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSetFind
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppMultiSet
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppMap
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppMapDelete
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppMapFind
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppMultiMap
        (JNIEnv *, jobject);

JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppVectorCopy
        (JNIEnv *, jobject);

#ifdef __cplusplus
}
#endif
#endif

com_tz_ndk_cpp_NDKCpp.cpp

#include 
#include 
#include 
#include "com_tz_ndk_cpp_NDKCpp.h"

using namespace std;

//1.C++语言：queue队列-基本使用
#include 
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppQueue
        (JNIEnv *, jobject){
    //初始化
    queue q;
    //添加元素
    q.push('A');
    q.push('B');
    q.push('C');
    //添加头部
//    q.front() = 'z';
    //添加尾部
//    q.back() = 'D';

    //删除操作
    while (!q.empty()){
        __android_log_print(ANDROID_LOG_INFO,"main","值: %c",q.front());
        //删除
        q.pop();
    }
}


//2.C++语言：queue队列-优先级
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppQueuePriority
        (JNIEnv *, jobject){
    //2.1 添加元素(默认是按照添加的顺序排列)
//    queue q;
//    q.push(10);
//    q.push(50);
//    q.push(20);
//    q.push(5);
//    //打印
//    while (!q.empty()){
//        __android_log_print(ANDROID_LOG_INFO,"main","值: %d",q.front());
//        q.pop();
//    }

    //2.2 最大值优先级队列(从大到小排列)
//    priority_queue pq1;
//    pq1.push(10);
//    pq1.push(50);
//    pq1.push(20);
//    pq1.push(5);
//    while (!pq1.empty()){
//        __android_log_print(ANDROID_LOG_INFO,"main","值: %d",pq1.top());
//        pq1.pop();
//    }

    //2.3 最小值优先级队列
    //注意：不同额编译器对语法检查有差别
    //在AS中进行NDK开发>>符号认为运算符,所以为了避免出现这样的情况，请用空格分离'> >'
    priority_queue,greater > pq1;
    pq1.push(10);
    pq1.push(50);
    pq1.push(20);
    pq1.push(5);
    while (!pq1.empty()){
        __android_log_print(ANDROID_LOG_INFO,"main","值: %d",pq1.top());
        pq1.pop();
    }
}



//3.C++语言：stack栈-基本使用
#include 
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppStack
        (JNIEnv *, jobject){
    stack st;
    st.push(10);
    st.push(20);
    st.push(30);

    while (!st.empty()){
        __android_log_print(ANDROID_LOG_INFO,"main","值: %d",st.top());
        st.pop();
    }
}


//4.C++语言：list-基本使用
#include 
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppList
        (JNIEnv *, jobject){
    list lt;
    //从头部添加
    lt.push_front(10);
    lt.push_front(20);
    lt.push_front(30);
    //从尾部添加
    lt.push_back(40);
    lt.push_back(50);
    lt.push_back(60);

    //循环遍历
    for (list::iterator it = lt.begin() ; it != lt.end() ; it++){
        __android_log_print(ANDROID_LOG_INFO,"main","值：%d",*it);
    }

    list::iterator it = lt.begin();
    //连续相加允许(++)
    //支持'++'、'--'运算符
    it++;
    it--;
    //注意：不支持间断
    //不支持'+'、'-'运算度
//    it = it - 1;

}


//5.C++语言：list-删除
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppListDelete
        (JNIEnv *, jobject){
    list lt;
    //从头部添加
    lt.push_front(10);
    lt.push_front(20);
    lt.push_front(30);
    //从尾部添加
    lt.push_back(40);
    lt.push_back(50);
    lt.push_back(60);

    //方式一
//    list::iterator it = lt.begin();
//    it++;
//    //删除：删除第二个元素
//    lt.erase(it);

    //方式二
    //删除第二个元素(直接根据内容删除)
//    lt.remove(20);

    //方式三:区间删除
    //开始位置
    list::iterator it_begin = lt.begin();
    //结束位置
    list::iterator it_end = lt.begin();
    it_end++;
    it_end++;
    //删除元素(如果已经被删除的元素不能够在删除)
    lt.erase(it_begin,it_end);

    //循环遍历
    for (list::iterator it = lt.begin() ; it != lt.end() ; it++){
        __android_log_print(ANDROID_LOG_INFO,"main","值：%d",*it);
    }
}



//6.C++语言：list-插入
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppListInsert
        (JNIEnv *, jobject){
    list lt;
    //从尾部添加
    lt.push_back(40);
    lt.push_back(50);
    lt.push_back(60);

    //插入
    lt.insert(lt.begin(),30);
    //循环遍历
    for (list::iterator it = lt.begin() ; it != lt.end() ; it++){
        __android_log_print(ANDROID_LOG_INFO,"main","值：%d",*it);
    }
}


//7.C++语言：set-基本使用(元素唯一)-默认从小到大排列
//特点一：元素唯一
//特点二：默认从小到大排列
#include 
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSet
        (JNIEnv *, jobject){
    set st;
    st.insert(40);
    st.insert(10);
    st.insert(30);
    st.insert(20);

    //删除
    set::iterator it = st.begin();
    st.erase(it);

    for (set::iterator it = st.begin() ; it != st.end() ; it++){
        __android_log_print(ANDROID_LOG_INFO,"main","值：%d",*it);
    }

}


//8.C++语言：set-基本使用(元素唯一)-从大到小排列
//set>
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSetReverse
        (JNIEnv *, jobject){
    set > st;
    st.insert(40);
    st.insert(10);
    st.insert(30);
    st.insert(20);


    for (set::iterator it = st.begin() ; it != st.end() ; it++){
        __android_log_print(ANDROID_LOG_INFO,"main","值：%d",*it);
    }
}



//9.C++语言：set-自定义排序规则
//需求：根据学生的成绩进行排序
class Student{
private:
    char* name;
    int score;
public:
    Student(char* name,int score){
        this->name = name;
        this->score = score;
    }
    int getScore(){
        return this->score;
    }
    void printStudent(){
        __android_log_print(ANDROID_LOG_INFO,"main","姓名: %s,  成绩: %d",this->name,this->score);
    }
};
//仿函数
struct Soft{
    //方式一：不写常量
//    bool operator()(Student &left,Student &right){
//        return left.getScore() < right.getScore();
//    }
    //方式二：const修饰
    bool operator()(const Student &left,const Student &right){
        //类型转换
        Student stu_left = const_cast(left);
        Student stu_right = const_cast(right);
        return stu_left.getScore() < stu_right.getScore();
    }
};
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSetSort
        (JNIEnv *, jobject){
    set st;
    st.insert(Student("小宇",50));
    st.insert(Student("梦想",59));
    st.insert(Student("song",55));
    st.insert(Student("远方",58));
    st.insert(Student("石桥中化妖",40));

    for (set::iterator it = st.begin() ; it != st.end() ; it++){
        Student stu = const_cast(*it);
        stu.printStudent();
    }

}

//10.C++语言：set-查找
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppSetFind
        (JNIEnv *, jobject){
    set st;
    st.insert(10);
    st.insert(20);
    st.insert(30);
    st.insert(40);
    st.insert(50);
    st.insert(60);
    st.insert(70);

    //方式一
    //查找等于30元素
    //st.find(2);

    //方式二
    //查找等于或者小余35元素
    //如果存在你输入的值30，那么就返回当前值30(例如：30)
    //如果不存在你查找的值31，那么返回大于31的最近的一个元素指针
    set::iterator it_lower = st.lower_bound(31);
    __android_log_print(ANDROID_LOG_INFO,"main","查找结果: %d",*it_lower);

    //如果存在你查找的值30,那么就返回大于30最近的一个元素指针40
    //如果不存在你查找的值31，那么就返回大于31最近的一个元素的指针40
    set::iterator it_upper = st.upper_bound(31);
    __android_log_print(ANDROID_LOG_INFO,"main","查找结果: %d",*it_upper);

    //方式三:既要返回最小也要最大
    pair::iterator,set::iterator> p = st.equal_range(30);
    //获取返回的元素
    __android_log_print(ANDROID_LOG_INFO,"main","小: %d",*p.first);
    __android_log_print(ANDROID_LOG_INFO,"main","大: %d",*p.second);

}


//11.C++语言：multiset-基本使用
//允许存储重复元素
//默认升序排列
JNIEXPORT void JNICALL Java_com_tz_ndk_cpp_NDKCpp_callCppMultiSet
        (JNIEnv *, jobject){
    //升序
//    multiset mst;
//    mst.insert(10);
//    mst.insert(20);
//    mst.insert(30);
//    mst.insert(10);
//
//    for (multiset::iterator it = mst.begin() ; it != mst.end() ; it++){
//        __android_log_print(ANDROID_LOG_INFO,"main","值: %d",*it);
//    }

    //降序
//    multiset > mst;
//    mst.insert(10);
//    mst.insert(20);
//    mst.insert(30);
//    mst.insert(10);
//
//    for (multiset::iterator it = mst.begin() ; it != mst.end() ; it++){
//        __android_log_print(ANDROID_LOG_INFO,"main","值: %d",*it);
//    }

    //自定义排序方式
    multiset mst;
    mst.insert(Student("小宇",50));
    mst.insert(Student("梦想",59));
    mst.insert(Student("song",55));
    mst.insert(Student("远方",58));
    mst.insert(Student("石桥中化妖",40));
    mst.insert(Student("Dream",40));
    for (multiset::iterator it = mst.begin() ; it != mst.end() ; it++){
        Student stu = const_cast(*it);
        stu.printStudent();
    }
}



//12.C++语言：map-基本使用
#include 

摘自示例代码