概述：當(dāng)我們的APP的安裝包越來越大時(shí)，版本更新每次都下載幾十兆的apk疏旨，可能需要等待幾分鐘的時(shí)間很魂，用戶體驗(yàn)就不是很好；如果使用增量更新檐涝，那用戶就不用下載整個(gè)新版本的app了遏匆，只需要下載一個(gè)體積較小的差分包，然后我們app合并差分包生成新版本的安裝包谁榜，用戶體驗(yàn)就可以提升不少幅聘。

生成差分包.png

合并差分包.png

一、準(zhǔn)備c庫

1窃植、下載bsdiff庫帝蒿，里面包括bsdiff.c和bspatch.c，前者用于生產(chǎn)差分包巷怜，后者用于合并差分包的葛超。
2、下載bzip2庫延塑，里面包括的大量文件绣张，只有.c和.h文件是有需要的，其他都可以刪掉关带；

二侥涵、集成c庫

1、在bsdiff庫中，我們的android項(xiàng)目只需要用到bspatch.c芜飘，另一個(gè)暫時(shí)先不管务豺，把bspatch.c和bzip2中的所有文件都拷貝進(jìn)項(xiàng)目中，放入app/src/main/cpp/路徑下嗦明，再配置好項(xiàng)目的ndk環(huán)境（在CMakeLists文件中要配置上bspatch.c的導(dǎo)入）冲呢；
2、直接運(yùn)行招狸，我們會(huì)依次看到以下的錯(cuò)誤：

• error: 'bzlib.h' file not found with <angled> include; use "quotes" instead
• error: undefined reference to 'BZ2_bzReadOpen'
• error: undefined reference to 'BZ2_compressBlock'
• error: undefined reference to 'BZ2_decompress'
• error: undefined reference to 'BZ2_crc32Table'
• error: undefined reference to 'BZ2_rNums'
• error: undefined reference to 'BZ2_hbCreateDecodeTables'
• error: undefined reference to 'BZ2_blockSort'

3、解決報(bào)錯(cuò)

• 第一個(gè)報(bào)錯(cuò)邻薯，我們把bspatch中的 #include <bzlib.h>改成 #include "bzlib.h"裙戏；
• 第二個(gè)報(bào)錯(cuò)，缺了bzlib.c厕诡，bspatch加上#include "bzlib.c"即可累榜；
• 第三個(gè)報(bào)錯(cuò)，BZ2_compressBlock是在compress.c中被定義灵嫌，bspatch加上#include "compress.c"壹罚；
• 第四個(gè)報(bào)錯(cuò)，BZ2_decompress很明顯和decompress.c有關(guān)系寿羞，bspatch加上#include "decompress.c"猖凛；
• 第五個(gè)報(bào)錯(cuò)，BZ2_crc32Table在crctable.c中被定義绪穆，bspatch加上#include "crctable.c"辨泳；
• 第六個(gè)報(bào)錯(cuò)，BZ2_rNums在randtable.c中被定義玖院，bspatch加上#include "randtable.c"菠红；
• 第七個(gè)報(bào)錯(cuò)，BZ2_hbCreateDecodeTable在huffman.c中被定義难菌，bspatch加上#include "huffman.c"试溯；
• 第八個(gè)報(bào)錯(cuò)，BZ2_blockSort在blocksort.c中被定義郊酒，bspatch加上#include "blocksort.c"遇绞；

#include "bzlib.h"
#include "bzlib.c"
#include "compress.c"
#include "decompress.c"
#include "crctable.c"
#include "randtable.c"
#include "huffman.c"
#include "blocksort.c"

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <err.h>
#include <unistd.h>
#include <fcntl.h>

三、實(shí)現(xiàn)合并差分包的功能

1猎塞、查看bspatch.c的代碼：

(1) 只需要查看bspatch中的main方法试读，參數(shù)為int argc和char * argv[]；
(2) 參數(shù)argc在main方法中只在一個(gè)地方被調(diào)用荠耽，如果argc不等于4钩骇，拋出err；

if(argc!=4) errx(1,"usage: %s oldfile newfile patchfile\n",argv[0]);

(3) 參數(shù)argv為char*數(shù)組，argv[0]也是和argc在同一句代碼被調(diào)用倘屹，argv[0]用于拋出err時(shí)的提示語银亲，所以argv[0]我們可以自定義；

if(argc!=4) errx(1,"usage: %s oldfile newfile patchfile\n",argv[0]);

(4)argv[1]在以下代碼被調(diào)用纽匙，可以猜到argv[1]代表的是oldVersionapk的所在地址务蝠；

if(((fd=open(argv[1],O_RDONLY,0))<0) ||
        ((oldsize=lseek(fd,0,SEEK_END))==-1) ||
        ((old=malloc(oldsize+1))==NULL) ||
        (lseek(fd,0,SEEK_SET)!=0) ||
        (read(fd,old,oldsize)!=oldsize) ||
        (close(fd)==-1)) err(1,"%s",argv[1]);
    if((new=malloc(newsize+1))==NULL) err(1,NULL);

(5) argv[2]在以下代碼被調(diào)用到，可以確定argv[2]是newVersionApk需要輸出的路徑烛缔；

/* Write the new file */
    if(((fd=open(argv[2],O_CREAT|O_TRUNC|O_WRONLY,0666))<0) ||
        (write(fd,new,newsize)!=newsize) || (close(fd)==-1))
        err(1,"%s",argv[2]);

(6) argv[3]可以從以下代碼中確定是patch文件的路徑馏段；

/* Open patch file */
    if ((f = fopen(argv[3], "r")) == NULL)
        err(1, "fopen(%s)", argv[3]);

(7) 沒有argv[4]，說明argv的長度為4践瓷，同時(shí)修改main方法名為combine;

2院喜、創(chuàng)建CombinePatchUtil類，創(chuàng)建native方法combinePatch晕翠， 用于調(diào)用native方法合并差分包喷舀，同時(shí)用javah命令生成.h文件：

/**
 * 合并差分包工具類
 * */
public class CombinePatchUtil {

    static {
        System.loadLibrary("bspatch");
    }

    public static native void combinePatch(String oldApkPath, String newApkPath, String patchPath);
}

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

#ifndef _Included_com_adams_combinepatchapplication_CombinePatchUtil
#define _Included_com_adams_combinepatchapplication_CombinePatchUtil
#ifdef __cplusplus
extern "C" {
#endif
/*
 * Class:     com_adams_combinepatchapplication_CombinePatchUtil
 * Method:    combinePatch
 * Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
 */
JNIEXPORT void JNICALL Java_com_adams_combinepatchapplication_CombinePatchUtil_combinePatch
  (JNIEnv *, jclass, jstring, jstring, jstring);

#ifdef __cplusplus
}
#endif
#endif

3、在bspatch.c導(dǎo)入com_adams_combinepatchapplication_CombinePatchUtil.h淋肾，并實(shí)現(xiàn)combinePatch方法：

/*
 * Class:     com_adams_combinepatchapplication_CombinePatchUtil
 * Method:    combinePatch
 * Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
 */
JNIEXPORT void JNICALL Java_com_adams_combinepatchapplication_CombinePatchUtil_combinePatch
        (JNIEnv * jniEnv, jclass jclz, jstring oldApkPath, jstring newApkPath, jstring patchPath){

    const int argc = 4;
    char* argv[argc];

    argv[0] = (char*)'combine';

    // jstring轉(zhuǎn)char*
    //char* GetStringUTFChars(jstring str, jboolean *isCopy) {
    const char* c_oldApkPath = (*jniEnv)->GetStringUTFChars(jniEnv, oldApkPath, NULL);
    argv[1] = (char*)c_oldApkPath;
    const char* c_newApkPath = (*jniEnv)->GetStringUTFChars(jniEnv, newApkPath, NULL);
    argv[2] = (char*)c_newApkPath;
    const char* c_pacthPath = (*jniEnv)->GetStringUTFChars(jniEnv, patchPath, NULL);
    argv[3] = (char*)c_pacthPath;

    combine(argc, argv);

    //釋放資源
    // void ReleaseStringUTFChars(jstring str, const char* chars)
    (*jniEnv)->ReleaseStringUTFChars(jniEnv, oldApkPath, c_oldApkPath);
    (*jniEnv)->ReleaseStringUTFChars(jniEnv, newApkPath, c_newApkPath);
    (*jniEnv)->ReleaseStringUTFChars(jniEnv, patchPath, c_pacthPath);
}

4硫麻、在合并差分包后，我們要對(duì)生成的新版本apk文件進(jìn)行md5校驗(yàn)（正確的md5值通常由服務(wù)器返回給我們）樊卓，確保其是正確的拿愧，md5值正確，我們才進(jìn)行新版本apk的安裝：

public class MD5Util {

    public static String getFileMD5(File file) {
        if (!file.isFile()) {
            return null;
        }
        MessageDigest digest = null;
        FileInputStream in = null;
        byte buffer[] = new byte[1024];
        int len;
        try {
            digest = MessageDigest.getInstance("MD5");
            in = new FileInputStream(file);
            while ((len = in.read(buffer, 0, 1024)) != -1) {
                digest.update(buffer, 0, len);
            }
            in.close();
        } catch (Exception e) {
            e.printStackTrace();
            return null;
        }
        return bytesToHexString(digest.digest());
    }

    public static String bytesToHexString(byte[] src) {
        StringBuilder stringBuilder = new StringBuilder("");
        if (src == null || src.length <= 0) {
            return null;
        }
        for (int i = 0; i < src.length; i++) {
            int v = src[i] & 0xFF;
            String hv = Integer.toHexString(v);
            if (hv.length() < 2) {
                stringBuilder.append(0);
            }
            stringBuilder.append(hv);
        }
        return stringBuilder.toString();
    }
}

四碌尔、實(shí)現(xiàn)生成差分包的功能

1赶掖、在eclipse中創(chuàng)建GeneratePatch項(xiàng)目，創(chuàng)建BsDiffUtil類七扰，并創(chuàng)建generatePatch的native方法奢赂，同時(shí)生成.h文件：

public class BsDiffUtil {
    static {
        System.loadLibrary("BSDiffProject");
    }
    public static native void generatePatch(String OldApkPath, String newApkPath, String patchPath);
}

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

#ifndef _Included_com_adams_bsdiff_BsDiffUtil
#define _Included_com_adams_bsdiff_BsDiffUtil
#ifdef __cplusplus
extern "C" {
#endif
/*
 * Class:     com_adams_bsdiff_BsDiffUtil
 * Method:    generatePatch
 * Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
 */
JNIEXPORT void JNICALL Java_com_adams_bsdiff_BsDiffUtil_generatePatch
  (JNIEnv *, jclass, jstring, jstring, jstring);

#ifdef __cplusplus
}
#endif
#endif

2承边、生產(chǎn)bsdiff.dll動(dòng)態(tài)庫：

(1) 下載win版的bsdiff（官網(wǎng)不提供了秦效，需要自行從github上找bsdiff-win）摊求，把.c剪个、.cpp和.h之外的文件都刪掉米酬；然后在visual studio創(chuàng)建BSdiffProject項(xiàng)目给赞；
(1) 把bzlib.h和bzlib_private.h導(dǎo)入到頭文件中;
(2) 把bspatch.cpp刪掉瑰钮，把剩下的文件c/cpp文件導(dǎo)入到源文件中邻辉；
(3) 修改項(xiàng)目-屬性-配置屬性-常規(guī)-配置類型為動(dòng)態(tài)庫（.dll）;
(4) 點(diǎn)擊生成解決方法锐膜，會(huì)看到以下幾個(gè)錯(cuò)誤毕箍，這里可以修改項(xiàng)目-屬性-配置屬性- c/c++ -預(yù)處理器- 預(yù)處理器定義，加上_CRT_SECURE_NO_WARNINGS和_CRT_NONSTDC_NO_DEPRECATE：

報(bào)錯(cuò).jpg

報(bào)錯(cuò).jpg

/*
 * Class:     com_adams_bsdiff_BsDiffUtil
 * Method:    generatePatch
 * Signature: (Ljava/lang/String;Ljava/lang/String;Ljava/lang/String;)V
 */
JNIEXPORT void JNICALL Java_com_adams_bsdiff_BsDiffUtil_generatePatch
(JNIEnv* jniEnv, jclass jclz, jstring oldApkPath, jstring newApkPath, jstring pacthPath) {

    const int argc = 4;
    char* argv[argc];

    argv[0] = (char*)'diff';

    //char* GetStringUTFChars(jstring str, jboolean *isCopy) {
    const char* c_oldApkPath = jniEnv->GetStringUTFChars(oldApkPath, NULL);
    argv[1] = (char*)c_oldApkPath;
    const char* c_newApkPath = jniEnv->GetStringUTFChars(newApkPath, NULL);
    argv[2] = (char*)c_newApkPath;
    const char* c_pacthPath = jniEnv->GetStringUTFChars(pacthPath, NULL);
    argv[3] = (char*)c_pacthPath;

    diff(argc, argv);

    // void ReleaseStringUTFChars(jstring str, const char* chars)
    jniEnv->ReleaseStringUTFChars(oldApkPath, c_oldApkPath);
    jniEnv->ReleaseStringUTFChars(newApkPath, c_newApkPath);
    jniEnv->ReleaseStringUTFChars(pacthPath, c_pacthPath);
}

(8) 點(diǎn)擊生成解決方案粹排，即可生成bsdiff.dll動(dòng)態(tài)庫；

3涩澡、把bsdiff.dll文件拷貝到eclipse的GeneratePatch項(xiàng)目中顽耳，即可在GeneratePatch實(shí)現(xiàn)生成差分包：

public class GeneratePatchClass {
    
    private final static String OldApkPath = "Version1.0.0.apk";
    private final static String newApkPath = "Version1.0.1.apk";
    private final static String patchPath = "Test.Patch";
    
    public static void main(String[] args) {
        BsDiffUtil.generatePatch(OldApkPath, newApkPath, patchPath);
        System.out.println("生成差分包成功");
    }
}

總結(jié)：增量更新實(shí)際上是通過調(diào)用bsdiff和bzip2兩個(gè)庫，傳入oldApkPath妙同，newApkPath和patchPath三個(gè)路徑地址射富，即可實(shí)現(xiàn)生成差分包和合并差分包，中間比較麻煩的就是項(xiàng)目的配置粥帚，畢竟這個(gè)庫原本不是專門提供給Android使用的辉浦。