android jni map,Android NDK开发之旅29--C++--list、set、map用法

最新推荐文章于 2023-03-02 23:03:38 发布

weixin_39610488

最新推荐文章于 2023-03-02 23:03:38 发布

阅读量294

点赞数

文章标签： android jni map

1.list-基本使用

#include

using namespace std;

void main() {

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++) {

cout << *it << endl;

}

list::iterator it = lt.begin();

//连续相加允许(++)

//支持'++'、'--'运算符

it++;

it--;

cout << endl << "支持++、--运算符" << endl;

cout << *it << endl;

//注意：不支持间断

//不支持'+'、'-'运算度

// it = it - 1; 错误调用

getchar();

}

执行代码

支持++、--运算符

2.list-删除

#include

using namespace std;

void main() {

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);

cout << endl << "删除方式1：根据位置删除" << endl;

//删除方式1

list::iterator it= lt.begin();

it++;

//删除：删除第二个元素

lt.erase(it);

//循环遍历

for (list::iterator it = lt.begin(); it != lt.end(); it++) {

cout << *it << endl;

}

cout << endl << "删除方式2：直接根据内容删除" << endl;

//删除方式2

//直接根据内容删除

lt.remove(30);

//循环遍历

for (list::iterator it = lt.begin(); it != lt.end(); it++) {

cout << *it << endl;

}

cout << endl << "删除方式3：区间删除" << endl;

//"删除方式3：区间删除

//开始位置

list::iterator it_begin = lt.begin();

//结束位置

list::iterator it_end = lt.begin();

it_end++;

//删除元素(如果已经被删除的元素不能够在删除)

lt.erase(it_begin, it_end);

//循环遍历

for (list::iterator it = lt.begin(); it != lt.end(); it++) {

cout << *it << endl;

}

getchar();

}

执行代码

删除方式1：根据位置删除

删除方式2：直接根据内容删除

删除方式3：区间删除

3.list-插入

#include

using namespace std;

void main() {

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++) {

cout << *it << endl;

}

getchar();

}

执行代码

4.set-基本使用(元素唯一，默认从小到大排列)

#include

using namespace std;

void main() {

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++) {

cout << *it << endl;

}

getchar();

}

执行代码

5set-从大到小排列

#include

using namespace std;

void main() {

set > st;

st.insert(40);

st.insert(10);

st.insert(30);

st.insert(20);

for (set::iterator it = st.begin(); it != st.end(); it++) {

cout << *it << endl;

}

getchar();

}

执行代码

6.set-基本使用(元素唯一，默认从小到大排列)

#include

using namespace std;

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() {

cout << "name:" << this->name << " score:" << this->score << endl;

}

};

//仿函数

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();

}

};

void main() {

set st;

st.insert(Student("Jack", 96));

st.insert(Student("Pi", 63));

st.insert(Student("Song", 77));

st.insert(Student("Music", 88));

st.insert(Student("Lucy", 56));

for (set::iterator it = st.begin(); it != st.end(); it++) {

Student stu = const_cast(*it);

stu.printStudent();

}

getchar();

}

执行代码

name:Jack score:96

name:Music score:88

name:Song score:77

name:Pi score:63

name:Lucy score:56

7.set-查找

对诸如set、map这种关键字唯一的集合而言，lower_bound、upper_bound返回迭代器是相同，关键字val在集合中不存在，二者返回结果一样，都是按照集合实例化时给定的Compare比较，不在val之前的第一个元素(亦即之后或者等于，如果按照默认的比较类型less，函数返回的是≥val的最小的元素)；如果关键在val在集合中存在，lower_bound返回val关键字本身的迭代器，upper_bound返回关键字val下一个元素迭代器。

例1

#include

using namespace std;

typedef set SET_INT;

int main()

{

SET_INT s1;

SET_INT::iterator i;

s1.insert(5);

s1.insert(10);

s1.insert(15);

s1.insert(20);

s1.insert(25);

cout << endl << "s1 -- starting at s1.lower_bound(12)" << endl;

// prints: 15,20,25

for (i = s1.lower_bound(12); i != s1.end(); i++)