c语言中文拼音排序,为sqlite增加汉字拼音排序功能

逃离我推掉我的手 2022-10-15 01:59 210阅读 0赞

此文已由作者严跃杰授权网易云社区发布。

欢迎访问网易云社区，了解更多网易技术产品运营经验。

Sqlite3是一款C语言实现的小型SQL数据库引擎，它体积小巧但功能强大， 性能表现也非常不错， 因此在客户端及嵌入式应用开发中受到广泛的欢迎。在网易云音乐的开发中，我们就用到了sqlite3，但是不幸的是在开发过程中发现它不支持汉字拼音排序，但这又是必须的功能。今天我们就来看下如何为sqlite3添加汉字拼音排序的功能。

首先我们想到的是既然原生不支持拼音排序，那它是否提供了扩展接口允许我们添加自定义排序功能呢？通过网上查找和文档阅读，果不其然，它为提供了安装比较函数的接口：

int sqlite3\_create\_collation16(

sqlite3\* db,  const char \*zName,  int enc,  void\* pCtx,  int(\*xCompare)(void\*,int,const void\*,int,const void\*)

)int sqlite3\_create\_collation(

sqlite3\* db,  const char \*zName,  int enc,  void\* pCtx,  int(\*xCompare)(void\*,int,const void\*,int,const void\*)

)

前者用来安装UTF-16的比较函数，后者用来安装UTF-8的比较函数。

除了扩展接口，还有一项资源是必须要有的，当然就是汉字拼音库。网上一通猛找，发现没有合适的。后来发现是云音乐资源包里已经有一个现成的汉字拼音库，省却了不少麻烦(共享在附件工程解决方案目录下)。

必要的资源有了，就可以着手实现了。

以下是获取汉字拼音实现

std::wstring LetterHelp::ConvertLetterToPinyin(const std::wstring& chinese)

std::wstring str\_pinyin;for(unsigned int i = 0; i

\{wchar\_t tch = chinese\[i\];const char \*pinyin\_char = GetLetter((unsigned short)tch);

if(pinyin\_char)

\{int len = strlen(pinyin\_char);

wchar\_t\* wch = new wchar\_t\[len\];

FUTF82WConvert(pinyin\_char,wch, len);

str\_pinyin.append(wch);

\}else

str\_pinyin.push\_back(tch);

\}return str\_pinyin;

\}const char\* LetterHelp::GetLetter(unsigned short ch)

\{if(ch >= HANZI\_MIN && ch <= HANZI\_MAX)return m\_pinyin + m\_code\[ch - HANZI\_MIN\];else

return nullptr;

以下比较函数实现：

// 两个都是汉字时比较函数static int pinyin\_strcmp(const wchar\_t \*key1, const wchar\_t \*key2) \{

std::wstring str1 = LetterHelp::getInstance()->ConvertLetterToPinyin(key1);

std::wstring str2 = LetterHelp::getInstance()->ConvertLetterToPinyin(key2);return wcscmp(str1.c\_str(), str2.c\_str());

\}// 升序排序时将数字，字母排到汉字前static int pinyin\_cmplmpl(int nKey1, const void \*pKey1,int nKey2, const void \*pKey2) \{int size = min(nKey1, nKey2);int i = 0, flag = 0, ret = 0;;wchar\_t s\[2\]=\{0\}, d\[2\]=\{0\};for (i = 0; i

flag = 0;

ret = 0;

s\[0\] = \*((wchar\_t\*)pKey1+i);

d\[0\] = \*((wchar\_t\*)pKey2+i);

if ((int)s\[0\] > HANZI\_MAX || (int)s\[0\]

flag += 1;

\} else \{

flag += 2;

if ((int)d\[0\] > HANZI\_MAX || (int)d\[0\]

flag += 4;

\} else \{

flag += 8;

\}switch(flag) \{

case  5:

ret = wcscmp(s, d);

if (ret != 0) \{

return ret;

break;

case 9:

return -1;

case 6:

return 1;

case 10:

ret = pinyin\_strcmp(s, d);

if (ret != 0) \{

return ret;

break;

\}if (i >= size && nKey1 == nKey2) \{

return 0;

\} else if (i >= size && nKey1

return -1;

\} else if(i >= size && nKey1 > nKey2) \{

return 1;

\}return -1;

\}// 升序比较函数static int pinyin\_cmp\_asc(

void \*NotUsed,int nKey1, const void \*pKey1,

int nKey2, const void \*pKey2)

\{return pinyin\_cmplmpl(nKey1,pKey1,nKey2,pKey2);

\}// 降序比较函数static int pinyin\_cmp\_desc(

void \*NotUsed,int nKey1, const void \*pKey1,

int nKey2, const void \*pKey2)

\{int ret = pinyin\_cmplmpl(nKey1,pKey1,nKey2,pKey2);

if (ret == 0) \{

return ret;

\} else \{

return -ret;

在打开数据库后安装汉字拼音比较函数

// 打开数据库文件并安装汉字拼音比较函数bool Db::open(const string path) \{

if (db != nullptr) \{

cout <

return false;

\}int ret = sqlite3\_open(path.c\_str(), &db);

if(ret != SQLITE\_OK)\{

cout <

return false;

\}unsigned short asc\[\] = \{'p', 'i', 'n', 'y', 'i', 'n', '\_', 'a', 's', 'c', 0\};

sqlite3\_create\_collation16(db, asc, SQLITE\_UTF16, 0, pinyin\_cmp\_asc);

unsigned short desc\[\] = \{'p', 'i', 'n', 'y', 'i', 'n', '\_', 'd', 'e', 's', 'c', 0\};

sqlite3\_create\_collation16(db, desc, SQLITE\_UTF16, 0, pinyin\_cmp\_desc);return true;

最后如下sql进行测试

select \* from person order by name collate pinyin\_asc

select \* from person order by name collate pinyin\_desc

测试结果如下

![5cd626c936454d5d2a50577c3a151de6.png][]

![5a22a4e343e6c58356baee7dc7861943.png][]

![1d9c50d4743558999f0fc2c1c5b559a8.png][]

网易云免费体验馆，0成本体验20+款云产品！

更多网易技术、产品、运营经验分享请点击。

[5cd626c936454d5d2a50577c3a151de6.png]: /images/20221014/3eb2c698fdf947d8b9dc288699e79aa9.png
[5a22a4e343e6c58356baee7dc7861943.png]: /images/20221014/9cc3df3b9b164455a6cb0b81b3251b25.png
[1d9c50d4743558999f0fc2c1c5b559a8.png]: /images/20221014/ca665e43c0b242088bb6bb6e6e3a0df7.png