#include <stdio.h>

#include <stdlib.h>

#include <string.h>

static const char base64_table[] ={

        'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M',

        'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',

        'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',

        'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',

        '', '', '', '', '', '', '', '', '', '', '+', '/', '\0'

};

unsigned char *base64_encode(const unsigned char *str)

{

        static const char base64_pad = '=';

        const unsigned char *current = str;

        int length = strlen(str);

        unsigned char *p, *result;

        //检测

        result = (unsigned char *)malloc(((length + ) / ) *  * sizeof(char) + );

        p = result;

        while(length > ){

                *p++ = base64_table[current[] >> ];

                *p++ = base64_table[((current[] & 0x03) << ) + (current[] >> )];

                *p++ = base64_table[((current[] & 0x0f) << ) + (current[] >> )];

                *p++ = base64_table[current[] & 0x3f];

                current += ;

                length -= ;

        }

        if(length == ){

                *p++ = base64_table[current[] >> ];

                *p++ = base64_table[((current[] & 0x03) << ) + (current[] >> )];

                *p++ = base64_table[(current[] & 0x0f) << ];

                *p++ = base64_pad;

        }else if(length == ){

                *p++ = base64_table[current[] >> ];

                *p++ = base64_table[(current[] & 0x03) << ];

                *p++ = base64_pad;

                *p++ = base64_pad;

        }

        *p = '\0';

        return result;

}

static int base64_decode_map[] = {

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 0   - 15

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 16  - 31

    -, -, -, -, -, -, -, -, -, -, -, , -, -, -, , // 32  - 47

    , , , , , , , , , , -, -, -, -, -, -, // 48  - 63

    -,  ,  ,  ,  ,  ,  ,  ,  ,  ,  , , , , , , // 64  - 79

    , , , , , , , , , , , -, -, -, -, -, // 80  - 95

    -, , , , , , , , , , , , , , , , // 96  - 111

    , , , , , , , , , , , -, -, -, -, -, // 112 - 127

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 128 - 143

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 144 - 159

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 160 - 175

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 176 - 191

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 192 - 207

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 208 - 223

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 224 - 239

    -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, -, // 240 - 255

};

char *base64_decode(const char *input, char *output)

{

        output[] = '\0';

        int input_len = strlen(input);

        if(input_len <  || input_len %  != ){

                return output;

        }

        char *p = (char *)input;

        char *p_out = output;

        char *p_end = (char *)input + input_len;

        for(; p < p_end; p += ){

                *p_out++ = ((base64_decode_map[p[]] << ) & 0xFC) | ((base64_decode_map[p[]] >> ) & 0x03);

                *p_out++ = ((base64_decode_map[p[]] << ) & 0xF0) | ((base64_decode_map[p[]] >> ) & 0x0F);

                *p_out++ = ((base64_decode_map[p[]] << ) & 0xC0) | ((base64_decode_map[p[]]));

        }

        if(*(input + input_len - ) == '='){

                *(p_out - ) = '\0';

        }else if(*(input + input_len - ) == '='){

                *(p_out - ) = '\0';

        }

        return output;

}

int main(){

        unsigned char *ps = "";

        unsigned char *ret = base64_encode(ps);

        char output[];

        memset(output, , sizeof output);

        base64_decode(ret, output);

        printf("%s, %s\n", ret, output);

}