UNICODE：它是用两个字节表示一个字符的方法。比如字符'A'在ASCII下面是一个字符，可'A'在UNICODE下面是两个字符,高字符用0填充，而且汉字'程'在ASCII下面是两个字节，而在UNICODE下仍旧是两个字节。UNICODE的用处就是定长表示世界文字，据统计，用两个字节可以编 现存的所有文字而没有二义。   
   
MBCS，它是多字节字符集，它是不定长表示世界文字的编 。MBCS表示英文字母时就和ASCII一 （这也是我们容易把MBCS和ASCII搞混的原 ），但表示其他文字时就需要用多字节。   

WINDOWS下面的程序设计可以支持MBCS和UNICODE两种编码的字符串，具体用
那种就看定义了MBCS宏还是UNICODE宏。MBCS宏对应的字符串指针是char*也就是LPSTR，UNICODE对应的指针是unsigned short*也就是LPWSTR，为了写程序方便微软定义了类型LPTSTR，在MBCS下他就是char*,在UNICODE下它是unsigned char*,这 就可以重定义一个宏进行不同字符集的转换了。

LPTSTR、LPCSTR、LPCTSTR、LPSTR的意义：

       LPSTR: 32bit指针指向一个字符串，每个字符占1字节
    LPCSTR: 32-bit指针指向一个常字符串，每个字符占1字节
   LPCTSTR: 32-bit指针指向一个常字符串,每字符可能占1字节或2字节，取决于Unicode是否定义
     LPTSTR: 32-bit指针每字符可能占1字节或2字节，取决于Unicode是否定义

Windows使用两种字符集ANSI和UNICODE，前者就是通常使用的单字节方式，但这种方式处理象中文这样的双字节字符不方便，容易出现半个汉字的情况。而后者是双字节方式，方便处理双字节字符。WindowsNT的所有与字符有关的函数都提供两种方式的版本，而Windows9x只支持ANSI方式。_T一般同字常数相关，如_T("Hello"。如果你编译一个程序为ANSI方式，_T实际不起任何作用。而如果编译一个程序为UNICODE方式，则编译器会把"Hello"字符串以UNICODE方式保存。_T和_L的区别在于，_L不管你是以什么方式编译，一律以UNICODE方式保存.

Windows核心编程的第一章。

L是表示字符串资源为Unicode的。

比如
wchar_t Str[] = L"Hello World!";
这个就是双子节存储字符了。

_T是一个适配的宏～

当
#ifdef _UNICODE的时候
_T就是L
没有#ifdef _UNICODE的时候
_T就是ANSI的。

比如

LPTSTR lpStr = new TCHAR[32];
TCHAR* szBuf = _T("Hello");
以上两句使得无论是在UNICODE编译条件下都是正确编译的。
而且MS推荐你使用相匹配的字符串函数。
比如处理LPTSTR或者LPCTSTR 的时候，不要用strlen ,而是要用_tcslen
否则在UNICODE的编译条件下，strlen不能处理 wchar_t*的字符串。

T是非常有意思的一个符号（TCHAR、LPCTSTR、LPTSTR、_T()、_TEXT()...），它表示使用一种中间类型，既不明确表示使用 MBCS，也不明确表示使用 UNICODE。那到底使用哪种字符集?编译的时候才决定


LPTSTR和PSTR区别

LP和P在win32中是等效的，都是指针的意思。   
PTSTR的定义 typedef LPWSTR PTSTR, LPTSTR;
    STR表示字符串。   
    问题就出在T上面。   
    T是一个宏，当没定义unicode时为空，定义unicode后表示为宽字符。   
    所以当定义unicode后，PTSTR转换为PSTR（LPSTR，一样意思)就不能直接转换了，因为一个是unicode,一个是ascii   
    结论：unicode下，PTSTR转换为PSTR是个编码转换问题。   
    编码转换可以用MS的函数完成。   
    WideCharToMultiByte将unicode转换成ascii   
    MultiByteToWideChar将ascii转换成unicode  
转载自

函数原型：

void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );

用法以及参数说明：

base ——要排序的数组起始地址（数组名）
num ——数组元素个数
size ——数组每一个元素的大小
comparator ——函数指针，指向比较函数（比较规则）

typedef struct
{
    char p1[11];
    char p2[11];
}T;
T str[size];

int q_cmp(const void *a, const void *b)
{
    return strcmp(((T*)a)->p2, ((T*)b)->p2);
}
………………
………………
………………
qsort(str, i, sizeof(T), q_cmp);

一、对int类型数组排序

int num[100];

int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;//*(int *)a表示a所指向的地址的内容
}

qsort(num,100,sizeof(num[0]),cmp);

二、对char类型数组排序（同int类型）

char word[100];

int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}

qsort(word,100,sizeof(word[0]),cmp);

三、对double类型数组排序

double in[100];

int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;//双精度或高精度的最好用比较符号比较大小，避免精度误差的错误

qsort(in,100,sizeof(in[0]),cmp);

四、对结构体一级排序

struct Sample
{
double data;
int other;
}s[100]

//按照data的值从小到大将结构体排序

int cmp( const void *a ,const void *b)
{
return (*(Sample *)a).data > (*(Sample *)b).data ? 1 : -1;
}

qsort(s,100,sizeof(s[0]),cmp);

五、对结构体二级排序

struct Sample
{
int x;
int y;
}s[100];

//按照x从小到大排序，当x相等时按照y从大到小排序

int cmp( const void *a , const void *b )
{
struct Sample *c = (Sample *)a;
struct Sample *d = (Sample *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}

qsort(s,100,sizeof(s[0]),cmp);

六、对字符串进行排序

struct Sample
{
int data;
char str[100];
}s[100];

//按照结构体中字符串str的字典顺序排序

int cmp ( const void *a , const void *b )
{
return strcmp( (*(Sample *)a)->str , (*(Sample *)b)->str );
}

qsort(s,100,sizeof(s[0]),cmp);

附加一个完整点的代码，对字符串二维数组排序：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char s[2001][1001];

int cmp(const void *a, const void *b){
    return strcmp((char *)a,(char *)b);
}

int main(){
    int i,n;
    scanf("%d",&n);
    getchar();
    for(i=0;i<n;i++) gets(s[i]);
    qsort(s,n,1001*sizeof(char),cmp);
    for(i=0;i<n;i++) puts(s[i]);
    return 0;
}

引用于slyar

void *bsearch(const void *key, const void *base, size_t num, size_t size, int (*cmp)(const void *, const void *));

key—— 指向要查找的元素

base—— 指向进行查找的数组

num ——数组中元素的个数

size—— 数组中每个元素的大小，一般用sizeof( T )表示，T一般是数组的元素类型

cmp ——比较两个元素的函数，定义比较规则。需要注意的是，查找数组必须是经过预先排序的，而排序的规则要和比较子函数cmp的规则相同。

typedef struct
{
 char p1[11];
 char p2[11];
}T;
T str[size];
int b_cmp(const void *a, const void* b)//定义(b_cmp)可以随便改
{
 return strcmp((char*)a, ((T*)b)->p2);
}
char s[10];
………………
………………
………………
T *ptr = (T*)bsearch(s, str, i, sizeof(T), b_cmp);