LRC歌词读取和排序算法

LRC歌词读取和排序算法

已有 14280 次阅读2008-6-5 15:41

代码写了其实挺久了，现在突然想起来，鼓励自己下下，呵呵

代码是为了给SPCE3200做一个微型mp3播放器而做的。界面仿千千静听，使用软件解码器解mp3，滚动条、文件列表，基本功能差不多都有了，后来突然想到为它增加歌词显示，这样才算比较完整。

所以就开始要写lrc的解释程序了。之前对lrc有一点了解，知道它最主要的就是用时间标签表达每一句歌词需要显示的时间。

所以，lrc解释程序的最主要任务就是分析时间标签，然后将实际的歌词拿出来~~~

看代码吧：

#include

#include "lrc.h"

#define isnumeric(a) (((a >= '0') && (a <= '9')) ? 1 : 0)

void CopyLrcInfo(LRC_INFO *DstInfo, LRC_INFO *SrcInfo)

{

DstInfo->Time = SrcInfo->Time;

DstInfo->Prev = SrcInfo->Prev;

DstInfo->Next = SrcInfo->Next;

strcpy(DstInfo->LrcText, SrcInfo->LrcText);

}

LRC_INFO *GetFirstOfList(LRC_QUEUE *List)

{

return &List->List[List->First];

}

u16_t InsertList(LRC_QUEUE *List, u32_t Time, char LrcText[])

{

int InsertPos = -1;

u16_t i;

LRC_INFO *lp = &List->List[List->Last];

if(List->Length == 0)

{

List->List[0].Time = Time;

strcpy(List->List[0].LrcText, LrcText);

List->List[0].Prev = (void*)0;

List->List[0].Next = (void*)0;

List->First = 0;

List->Last = 0;

List->Length = 1;

InsertPos = 0;

}

else

{

for(i = List->Length; i != 0; i--)

{

if(lp->Time <= Time)

{

if(i == List->Length)

{

List->Last = List->Length;

lp->Next = &List->List[List->Length];

List->List[List->Length].Prev = lp;

List->List[List->Length].Next = (void*)0;

// List->First = List->Length;

// lp->Prev = &List->List[List->Length];

// List->List[List->Length].Prev = (void*)0;

// List->List[List->Length].Next = lp;

}

else

{

LRC_INFO *temp = lp->Next;

lp->Next = &List->List[List->Length];

List->List[List->Length].Prev = lp;

List->List[List->Length].Next = temp;

temp->Prev = &List->List[List->Length];

}

List->List[List->Length].Time = Time;

strcpy(List->List[List->Length].LrcText, LrcText); InsertPos = (List->Length = List->Length + 1);

break;

}

else if(i == 1)

{

List->First = List->Length;

lp->Prev = &List->List[List->Length];

List->List[List->Length].Prev = (void*)0;

List->List[List->Length].Next = lp;

List->List[List->Length].Time = Time;

strcpy(List->List[List->Length].LrcText, LrcText);

InsertPos = (List->Length = List->Length + 1);

// List->Last = List->Length;

// lp->Next = &List->List[List->Length];

// List->List[List->Length].Prev = lp;

// List->List[List->Length].Next = (void*)0;

// List->List[List->Length].Time = Time;

// strcpy(List->List[List->Length].LrcText, LrcText);

// InsertPos = (List->Length = List->Length + 1);

}

lp = lp->Prev;

}

}

return InsertPos;

}

u32_t GetLrcInfo(char *LrcFile, u32_t FileSize, LRC_QUEUE *List) {

s32_t ōffsetTime = 0;

u32_t CurOffset = 0;

u32_t CurTime = 0;

u32_t TempOffset;

int Flag = 0;

memset(List, 0, sizeof(*List));

// List->Length = 0;

// List->First = 0;

// List->Last = 0;

// List->List[0].Prev = (void*)0;

// List->List[0].Next = (void*)0;

do {

if(LrcFile[CurOffset++] == '[')

{

if(Flag == 0)

if(strncmp(&LrcFile[CurOffset], "offset:", 7) == 0)

{

CurOffset += 7;

if(LrcFile[CurOffset] == '-')

{

Flag = -1;

CurOffset++;

}

else

Flag = 1;

while(LrcFile[CurOffset] != ']')

{

OffsetTime *= 10;

OffsetTime += LrcFile[CurOffset++] - '0';

}

OffsetTime = OffsetTime / 10 * Flag;

}

if(isnumeric(LrcFile[CurOffset]))

{

char *lrc;

Flag = 1;

CurTime = (((LrcFile[CurOffset] - '0') * 10 + (LrcFile[CurOffset + 1] - '0')) * 60 +

((LrcFile[CurOffset + 3] - '0') * 10 + LrcFile[CurOffset + 4] - '0')) * 100;

CurOffset += 5;

if(LrcFile[CurOffset] == '.')

{

CurTime += (LrcFile[CurOffset + 1] - '0') * 10 + LrcFile[CurOffset + 2] - '0';

CurOffset += 3;

}

CurOffset++;

TempOffset = CurOffset;

while((LrcFile[TempOffset] == '[') && isnumeric(LrcFile[TempOffset + 1]))

{

while((LrcFile[TempOffset] != ']') && (TempOffset < FileSize))

TempOffset++;

TempOffset++;

}

lrc = &LrcFile[TempOffset];

while((LrcFile[TempOffset] != 0x0d) && (LrcFile[TempOffset] != 0x0a) && (TempOffset < FileSize))

TempOffset++;

LrcFile[TempOffset] = '\0';

InsertList(List, CurTime + OffsetTime, lrc);

}

// else

// {

// while(LrcFile[CurOffset++] != ']');

// }

}

} while(CurOffset < FileSize);

return 0;

}

头文件：

#ifndef __LRC_H__

#define __LRC_H__

#define MAX_LINE 128

#define MAX_LINE_LEN 255

typedef int s32_t;

typedef unsigned int u32_t;

typedef unsigned short u16_t;

typedef unsigned char u8_t;

typedef struct _LRC_INFO {

u32_t Time;

char LrcText[MAX_LINE_LEN];

struct _LRC_INFO *Prev;

struct _LRC_INFO *Next;

} LRC_INFO;

typedef struct {

LRC_INFO List[MAX_LINE];

u16_t Length;

u16_t First;

u16_t Last;

} LRC_QUEUE;

u32_t GetLrcInfo(char *LrcFile, u32_t FileSize, LRC_QUEUE *List);

LRC_INFO *GetFirstOfList(LRC_QUEUE *List);

#endif

代码主体部分用来从lrc数据的开头开始解析时间标签，检测到一个标签就将对应的歌词提取出来，并放入一个链表中。

采用链表是为了方便排序。在这段代码中同时提供了典型的链表排序的过程，这样，扫描以便lrc数据，就可以将所有的时间标签以及对应的歌词提取出来，并顺序放到链表中~~

程序中虽然用到了链表，但是并没有使用动态内存分配，因为本身这个程序是给嵌入式平台写的，确切的说，是一个“裸奔”的嵌入式平台，呵呵~~

这个代码在vc下验证通过，不过之前的那个vc project找不到了，真是无语~~ 唉，我还是挺邋遢的一人~经常弄丢自己的东西