在Android NDK 中使用STLport(译)

Android NDK是Native C/C++开发，不过下载来看了一下缺少常见的STL库，使用起来诸多不便，于是网上google了一把，发现有人做了这样的事情，特别转过来
——————————–
原文: Android NDK - getting STLPort up and running
作者: Pete Cole
——————————-
如果你想在Android NDK使用STLPort, 你必须要做点处理，即便你是在windows上使用cygwin.

首先, 从http://umbel.mooo.com/ 获取一份修改版的 STLPort(by John Ripley (great job, John!)). 如果你是一个 cygwin 用户, 你首先要安装一个git包(译注:可以直接下载snapshot，这样就不要安装git了 ).

然后将文件拷贝到你的工作目录下. 在我的机器上, 我将文件拷贝到了c:/android-ndk-1.5_r1 目录下, 并将两个hello-stl 文件夹移动到其他和NDK有关的目录下:

C:/android-ndk-1.5_r1/apps/hello-stlC:/android-ndk-1.5_r1/sources/samples/hello-stl

然后在Build STLPort前必须修改一些文件…

setup.sh
将最前面的一些行修改正如下样子:

#!/bin/bash
if uname | grep -qi linux; then
export NDK_HOST= linux-x86
elif uname | grep -qi CYGWIN; then
export NDK_HOST= windows
else
export NDK_HOST= darwin-x86
fi

将倒数第三行修改成如下样子:

ln -sf "$NDK_DIR/build/prebuilt/${NDK_HOST}/arm-eabi-4.2.1/bin/arm-eabi-$tool" arm-linux- $tool

stlport/build/lib/android.mak

将TOOLCHAIN_PREFIX这一行修改成

TOOLCHAIN_PREFIX := $ ( NDK_DIR ) / build / prebuilt / $ ( NDK_HOST ) / arm-eabi -4.2 .1 / bin / arm-eabi-

译注: 我下载来的Wrapper包已经是这个样子了，不用修改

sources/samples/hello-stl/Android.mk
将STLPORT_BASE这一行修改成如下样子:

STLPORT_BASE := / cygdrive / c / android-ndk -1 .5_r1 / stlport

译注:我没有修改这边，执行了一个export NDK_WRAPPERS_BASE=basepath的操作

将:

LOCAL_LDLIBS += -L$ ( STLPORT_BASE ) / build / lib / obj / gcc / so /
-lstlport

修改成

LOCAL_STATIC_LIBRARIES := libstlport .5 .1

Building STLPort
现在文件已经被合并了，你可以立即build STLPort了!

执行如下cygwin shell脚本… 它将build STLPort的静态链接库! 对此你只需要做一次.

export NDK_DIR= / cygdrive / c / android-ndk -1.5 -r1
cd $NDK_DIR
. / env . sh
. / setup. sh

现在,像下面这样讲文件拷贝到你的工程中:

cp -p /
/ cygdrive / c / android-ndk -1 .5_r1/stlport/build/lib/obj/ gcc / ar /libstlport .5 .1 .a /
/ cygdrive / c / android-ndk -1 .5_r1/out/apps/hello-stl/android -1.5 -arm

Building your project’s shared library .
现在你可以返回cygwin的shell窗口，然后执行如下命令:

cd / cygdrive / c / android-ndk -1 .5_r1
make APP= hello-stl

将编译你的共享库文件:
C:/android-ndk-1.5_r1/apps/hello-stl/project/libs/armeabi/libhello-stl.so

注: 这会将STLPort静态链接到你的库中.

Building the hello-stl project

在Eclipse中，使用New Project Wizard为每一个例子创建一新的Android project, 使用”Import from Existing Source” 选项从c:/android-ndk-1.5_r1/apps/hello-stl/project 导入源文件

现在你可以编译和运行你的项目了. 将显示从共享库中返回来的std::string字符串 …!

Popularity: 25% [? ]

February 26, 2009 -- stl中vector,list,deque的使用准则 (1)

Tags： android , stl .
December 1, 2009 | Filed Under Android | 4 Comments

stl中vector,list,deque的使用准则

在stl中提供了vector, list,deque几种可当作列表使用的数据结构,他们都是动态增长 的，在这三者之中选择的准则主要是关注插入特性以及对元素的后续访问要求。

vector

表示一段连续的内存区域 每个元素被顺序存储 在这段内存中。对vector 的随机访问效率很高 。但是在任意位置而不是在vector 末尾插人元素则效率很低，因为它需要把待插入元素右边的每个元素都拷贝一遍。类似地删除任意一个而不是vector的最后一个元素效率同样很低,简而言之,删除非末尾元素效率比较低

deque

也表示一段连续的内存区域但是与vector 不同的是它支持高效地在其首部插入和删除元素它通过两级数组结构来实现一级表示实际的容器第二级指向容器的首和尾

list

表示非连续的内存区域 并通过一对指向首尾元素的指针双向链接起来从而允许向前和向后两个方向进行遍历在list 的任意位置插入和删除元素的效率都很高 指针必须被重新赋值但是不需要用拷贝元素来实现移动，另一方面它对随机访问的支持并不好 访问一个元素需要遍历中间的元素另外每个元素还有两个指针的额外空间开销

对这几种容器类型选择的一些准则

如果我们需要随机访问一个容器则vector 要比list 好得多
如果我们已知要存储元素的个数则vector 又是一个比list 好的选择
如果我们需要的不只是在容器两端插入和删除元素则list 显然要比vector 好
除非我们需要在容器首部插入和删除元素否则vector 要比deque 好

这几个标准容器类和数据结构对应关系

vector => 数组、list => 链表、deque => 队列

实际上对于小的对象vector 在实践中比list效率更高

容量是指在容器下一次需要增长自己之前能够被加入到容器中的元素的总数容量只与
连续存储的容器相关例如vector deque 或string。 list 不要求容量capacity()操作

长度size 是指容器当前拥有元素的个数为了获得容器的当前长度我们调用它的size()操作

vector 的动态自我增长越频繁元素插入的开销就越大。一种解决方案是当vector 的开销变得非常大时把vector 转换成list 另一种经常使用的方案是通过指针间接存储复杂的类对象.reserve()操作允许程序员将容器的容量设置成一个显式指定的值，但通常会导致性能退化

在Android NDK 中使用STLport(译)

在Android NDK 中使用STLport(译)

Related

stl中vector,list,deque的使用准则

vector

deque

list

对这几种容器类型选择的一些准则

这几个标准容器类和数据结构对应关系

更多相关文章

随机推荐