Android 多点触控算法理解(Multi-touch)

三个手指向屏幕传递的东西可以被抽象为一个个的触摸点（Pointer）。

站在用户的角度思考问题，与客户深入沟通，找到东宁网站设计与东宁网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站设计、成都网站制作、企业官网、英文网站、手机端网站、网站推广、申请域名、网络空间、企业邮箱。业务覆盖东宁地区。

按照触碰到屏幕的顺序来分，每个Pointer都有一个index，这个算法有点特别。现在举例来帮助你理解。

看到Index，你是否想起了数组下标？没错你可以认为这三个Pointer被安置在了一个数组里，数组大小为Pointer的个数。

有一天，我拿右手的三根手指（食指A，中指B，无名指C）在屏幕上做滑动手势，我是 先用食指A 接触屏幕， 再拿中指B 接触到， 最后拿无名指C 接触到屏幕，这三根手指的起始位置都贴着屏幕的 最左边 也就是 X轴接近于0 的地方。这时候 以触碰到屏幕的次序为依据 ，这三根手指分别被赋予了各自的index，其中 食指A最先 接触，index为 0 ； 中指B第二个 接触，index为 1 ； 无名指C第三个 接触，index为 2 ；

无聊透顶的我在往右滑动的过程中，把 中指B松开 了,这下 index为1的中指B 从数列中被移除了，安卓说：哦， index为1 的这个地方被移除过Pointer，并且这个index为1的位置还是 第一个被移除 的，我记录下来了。

移除完后呢，总不能空着吧，现在就 两个 Pointer在屏幕上，我总不能按三个来算吧。我是把目前 index为0 的 Pointer（食指A） 转移到index为1的位置上，还是把目前 index为2 的 Pointer( 无名指C ) 转移到index为1的位置上呢？

是的，谷歌和你一样都很机智，他们把 index为2的向前移 了，这样数组尺寸就变小了。

既然之前说了我无聊透顶，目前我好像还不够无聊，为了贯彻这个词语，我在快要滑到 屏幕右侧 的时候，我 又加了 一根手指进来，这次加的还不是原来那根 黄金中指B ，而是我的 小拇指D ！而且非常风骚地伸到了屏幕的 左侧 去了，这意味着我这个 Pointer小拇指D的X值是很小 的，正当我盯着 index为2的位置 观看我风骚小拇指创造的位置数据时，惊奇地发现我的小拇指被赋予的 index竟然为1！！！ 在后来的实验中， 不管我放的 是原来率先释放的中指B还是什么一阳指，卫生指。他们被赋予的 index都是1！！！

比如index分别为0，1，2，3的四个Pointer，其中 index为2的Pointer率先 中途移除，然后 index为3的Pointer接着被移除 ，系统将 记录 哪个index是 最先出现空缺 的，哪个index是 第二个出现空缺 的，然后接下来新产生的Pointer将按 产生的顺序 ，先来的放到最先出现空缺的index上，在这里，最新来的Pointer将被放置在 最先出现空缺的 index为 2 的位置上。 下一个来的 Pointer将被放置在 index为3 的位置上.

Android 算法之排序算法（快速排序）

快速排序（Quick Sort）的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下：

android源码里有哪些比较好的算法或框架推荐

Android中对于图形界面以及多媒体的相关操作比较容易实现。而且对于大多数

手机

用户来说，他们主要也就是根据这些方面的功能来对系统那个进行修改。我们可以通过本文介绍的Android多媒体框架的源码解读，来具体分析一下这方面的基本知识。

Android多媒体框架的代码在以下目录中：external/opencore/。这个目录是Android多媒体框架的根目录，其中包含的子目录如下所示：

* android：这里面是一个上层的库，它基于PVPlayer和PVAuthor的SDK实现了一个为Android使用的Player和Author。

* baselibs：包含数据结构和线程安全等内容的底层库

* codecs_v2：这是一个内容较多的库，主要包含编解码的实现，以及一个OpenMAX的实现

* engines：包含PVPlayer和PVAuthor引擎的实现

* extern_libs_v2：包含了khronos的OpenMAX的头文件

* fileformats：文件格式的据具体解析(parser)类

* nodes：编解码和文件解析的各个node类。

* oscl：操作系统兼容库

* pvmi： 输入输出控制的抽象接口

* protocols：主要是与网络相关的RTSP、RTP、HTTP等协议的相关内容

* pvcommon：pvcommon库文件的Android.mk文件，没有源文件。

* pvplayer：pvplayer库文件的Android.mk文件，没有源文件。

* pvauthor：pvauthor库文件的Android.mk文件，没有源文件。

* tools_v2：编译工具以及一些可注册的模块。

Splitter的定义与初始化

以wav的splitter为例，在fileformats目录下有解析wav文件格式的pvwavfileparser.cpp文件，在nodes目录下有pvmf_wavffparser_factory.cpp，pvmf_wavffparser_node.h， pvmf_wavffparser_port.h等文件。

我们由底往上看，vwavfileparser.cpp中的PV_Wav_Parser类有InitWavParser()，GetPCMData()，RetrieveFileInfo()等解析wav格式的成员函数，此类应该就是最终的解析类。我们搜索PV_Wav_Parser类被用到的地方可知，在PVMFWAVFFParserNode类中有PV_Wav_Parser的一个指针成员变量。

再搜索可知，PVMFWAVFFParserNode类是通过PVMFWAVFFParserNodeFactory的CreatePVMFWAVFFParserNode()成员函数生成的。而CreatePVMFWAVFFParserNode()函数是在PVPlayerNodeRegistry::PVPlayerNodeRegistry()类构造函数中通过PVPlayerNodeInfo类被注册到Oscl_VectorPVPlayerNodeInfo, OsclMemAllocator 的vector中，在这个构造函数中，AMR，mp3等node也是同样被注册的。

由上可知，Android多媒体框架中对splitter的管理也是与ffmpeg等类似，都是在框架的初始化时注册的，只不过Opencore注册的是每个splitter的factory函数。

综述一下splitter的定义与初始化过程：

每个splitter都在fileformats目录下有个对应的子目录，其下有各自的解析类。

每个splitter都在nodes目录下有关对应的子目录，其下有各自的统一接口的node类和node factory类。

播放引擎PVPlayerEngine类中有PVPlayerNodeRegistry iPlayerNodeRegistry成员变量。

在PVPlayerNodeRegistry的构造函数中，将 AMR, AAC, MP3等splitter的输入与输出类型标示和node factory类中的create node与release delete接口通过PVPlayerNodeInfo类push到Oscl_VectorPVPlayerNodeInfo, OsclMemAllocator iType成员变量中。

当前Splitter的匹配过程

PVMFStatus PVPlayerNodeRegistry::QueryRegistry(PVMFFormatType aInputType, PVMFFormatType aOutputType, Oscl_VectorPVUuid, OsclMemAllocator aUuids)函数的功能是根据输入类型和输出类型，在已注册的node vector中寻找是否有匹配的node，有的话传回其唯一识别标识PVUuid。

从QueryRegistry这个函数至底向上搜索可得到，在android中splitter的匹配过程如下：

android_media_MediaPlayer.cpp之中定义了一个JNINativeMethod(JAVA本地调用方法)类型的数组gMethods，供java代码中调用MultiPlayer类的setDataSource成员函数时找到对应的c++函数

1.{"setDataSource", "(Ljava/lang/String;)V", (void *)

android_media_MediaPlayer_setDataSource},

2.static void android_media_MediaPlayer_setDataSource

(JNIEnv *env, jobject thiz, jstring path)

此函数中先得到当前的MediaPlayer实例，然后调用其setDataSource函数，传入路径

3.status_t MediaPlayer::setDataSource(const char *url)

此函数通过调getMediaPlayerService()先得到当前的MediaPlayerService， const spIMediaPlayerService service(getMediaPlayerService());

然后新建一个IMediaPlayer变量， spIMediaPlayer player(service-create(getpid(), this, fd, offset, length));

在spIMediaPlayer MediaPlayerService::create(pid_t pid, const spIMediaPlayerClient client, const char* url)中

调status_t MediaPlayerService::Client::setDataSource(const char *url)函数，Client是MediaPlayerService的一个内部类。

在MediaPlayerService::Client::setDataSource中，调spMediaPlayerBase MediaPlayerService::Client::createPlayer(player_type playerType)

生成一个继承自MediaPlayerBase的PVPlayer实例。

Android加密算法总结

1.概念：

Base64是一种用64个字符(ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/)来表示二进制数据的方法，只是一种编码方式，所以不建议使用Base64来进行加密数据。

2.由来：

为什么会有Base64编码呢？因为计算机中数据是按ascii码存储的，而ascii码的128～255之间的值是不可见字符。在网络上交换数据时，比如图片二进制流的每个字节不可能全部都是可见字符，所以就传送不了。最好的方法就是在不改变传统协议的情况下，做一种扩展方案来支持二进制文件的传送，把不可打印的字符也能用可打印字符来表示，所以就先把数据先做一个Base64编码，统统变成可见字符，降低错误率。

3.示例：

加密和解密用到的密钥是相同的，这种加密方式加密速度非常快，适合经常发送数据的场合。缺点是密钥的传输比较麻烦。

1.DES

DES全称为Data Encryption Standard，即数据加密标准，是一种使用 密钥加密 的块算法。

DES算法把64位的明文输入块变为64位的密文输出块，它所使用的密钥也是64位，密钥事实上是56位参与DES运算（第8、16、24、32、40、48、56、64位是校验位，使得每个密钥都有奇数个1）分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。

2.3DES

3DES（或称为Triple DES）是三重 数据加密算法 （TDEA，Triple Data Encryption Algorithm）块密码的通称。是DES向AES过渡的加密算法，它使用3条56位的密钥对数据进行三次加密。是DES的一个更安全的变形。它以DES为基本模块，通过组合分组方法设计出分组加密算法。比起最初的DES，3DES更为安全。

3.AES

AES全称Advanced Encryption Standard，即高级加密标准，当今最流行的对称加密算法之一，是DES的替代者。支持三种长度的密钥：128位，192位，256位。

AES算法是把明文拆分成一个个独立的明文块，每一个明文块长128bit。这些明文块经过AES加密器的复杂处理，生成一个个独立的密文块，这些密文块拼接在一起，就是最终的AES加密结果。

但是这里涉及到一个问题：假如一段明文长度是192bit，如果按每128bit一个明文块来拆分的话，第二个明文块只有64bit，不足128bit。这时候怎么办呢？就需要对明文块进行填充（Padding）：

AES的工作模式，体现在把明文块加密成密文块的处理过程中。

加密和解密用的密钥是不同的，这种加密方式是用数学上的难解问题构造的，通常加密解密的速度比较慢，适合偶尔发送数据的场合。优点是密钥传输方便。

1.SHA

安全散列算法（英语：Secure Hash Algorithm，缩写为SHA）是一个密码散列函数家族，是FIPS所认证的安全散列算法。能计算出一个数字消息所对应到的，长度固定的字符串（又称消息摘要）的算法，且若输入的消息不同，它们对应到不同字符串的机率很高。

SHA分为SHA-1、SHA-224、SHA-256、SHA-384，和SHA-512五种算法，后四者有时并称为SHA-2。SHA-1在许多安全协定中广为使用，包括TLS和SSL、PGP、SSH、S/MIME和IPsec，曾被视为是MD5（更早之前被广为使用的杂凑函数）的后继者。但SHA-1的安全性如今被密码学家严重质疑；虽然至今尚未出现对SHA-2有效的攻击，它的算法跟SHA-1基本上仍然相似；因此有些人开始发展其他替代的杂凑算法。

2.RSA

RSA算法1978年出现，是第一个既能用于数据加密也能用于数字签名的算法，易于理解和操作。

RSA基于一个数论事实：将两个大素数相乘十分容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥，而两个大素数组合成私钥。公钥是可提供给任何人使用，私钥则为自己所有，供解密之用。

3.MD5

MD5信息摘要算法 （英语：MD5 Message-Digest Algorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值，用于确保信息传输完整一致。具有如下优点：

XOR：异或加密，既将某个字符或者数值 x 与一个数值 m 进行异或运算得到 y ，则再用 y 与 m 进行异或运算就可还原为 x。

使用场景：

（1）两个变量的互换（不借助第三个变量）；

（2）数据的简单加密解密。

当前文章：android的算法,苹果算法和手机安卓算法
网页路径：http://pwwzsj.com/article/dsdiddd.html