歌词播放的原理

前阵子刚写完一个歌词播放引擎，现在就来说说歌词播放的原理，就当是对之前工作的总结吧。
  歌词播放现在几乎是每个音频播放器必备的功能了，虽然播放器千奇百怪，但播放的内容还是一样的 —— .lrc歌词文件。

  .lrc文件如下：

  [ti:六月的雨]
  [ar:胡歌]
  [al:仙剑奇侠传]
  [by:sunteng]
  [offset:500]
  [00:12.37]《仙剑奇侠传》插曲
  [01:59.30][00:21.00]一场雨 把我困在这里
  [02:03.12][00:24.73]你冷漠的表情 会让我伤心
  [02:07.72][00:29.61]六月的雨 就是无情的你
  [02:12.70][00:34.42]伴随着点点滴滴 痛击我心里
  [02:17.49][00:39.12]HO~我不相信 你不是故意的
  [02:22.38][00:44.12]却为何把我丢弃在风雨里
  [02:27.04][00:48.79]HO~我不忍心 也不想背叛你
  [02:31.91][00:53.70]惟有默默等你 回心转意
  [02:39.27][01:00.00]我没有放弃 也不会离你而去
  [02:43.90][01:05.44]哪怕要分开 我依然等你
  [02:47.92][01:09.96]我全心全意 等你的消息
  [02:52.65][01:14.44]终会有一天 你会相信我
  [02:58.15][01:19.82]我爱你
  [03:00.18][01:21.38]一场雨 想念你
  [03:01.99][01:23.57]在我的心中都不可比拟
  [03:08.20][01:30.83]你走后 什么都
  [03:11.54][01:33.27]已经消失在风雨里
  [03:19.24][01:40.68]一场雨 想念你
  [03:21.28][01:43.02]我爱你 我爱你 ……
  [01:53.93]

  事实上，.lrc文件可以看成是以一定格式写的.txt文件，歌词的正文部分是一个或多个时间标志对应一句歌词，单句歌词以'/n'结尾，最后一句歌词无 '/n'，时间标志用[]括起来，时间形式是"xx:xx.xx"，歌曲信息如歌曲名、作者之类用[]括起来放在正文的前面。
  歌词播放的原理其实很简单，找到时间标志，将其与当前播放时间比对，如果一致则显示该时间标志对应的歌词，为方便起见没有对歌曲信息做处理（如果要显示歌曲信息，可以通过比对关键子如"ti:"、"ar:"等来获取）。

  具体实现起来可以有两种实现方式：

  方法一，

  使用到的链表：typedef struct node
               {
                    datatype data; //datatype 是data的类型
                    struct node *prior,*next;//指向前一个节点和后一个节点的                                              //指针
               }linklist;

   步骤：
   1，以'/n'符号将歌词文件分成单句并存入链表1中；
   2，以']'符号将单句歌词分隔成一个或多个时间标志和一句歌词；
   3，扩充歌词，一个时间标志与对应的歌词连接产生一个新的字符串，存入链表2的节点中，删除链表1，释放内存；
   4，按时间排序，产生新的链表3，删除链表2，释放内存；
   5，对链表3进行操作，以']'符号将单句歌词分成时间标志和歌词分别存入链表timelist和lyricslist中，其中时间标志已转换成以秒为单位，且此时时间链timelist和歌词链表lyricslist的节点是一一对应的；
   6，读时间链表，将当前时间与节点中存放的时间相比较，如果一致则显示歌词链表中的对应节点的内容；
   7，释放内存。

  例：       [01:59.30][00:21.00]一场雨 把我困在这里
                  |                      |
      [01:59.30]一场雨 把我困在这里  [00:21.00]一场雨 把我困在这里
          |            |                |           |
         119     一场雨 把我困在这里     21      一场雨 把我困在这里
  
      如果当前时间 t == 119 ,则显示"一场雨 把我困在这里";
 
  优点： 逻辑上比较简单，容易实现；
  缺点： 浪费内存空间。

方法二，
 
  使用到的链表：typedef struct node
               {
                    int time;//存放时间标志（已转换成int型）
                    Lyrics *lyrics;//指向存放歌词的节点
                    struct node *prior,*next;
               }timelist;
 
               typedef struct node
               {
                    int flag; //记录歌词被时间标志指向的次数,初始化为0，指向
                             //一次加1，释放一次减1，当为0时释放歌词节点
                    string lyrics;
               }Lyrics;
  
   步骤：
   1，从后往前读存放.lrc文件的buffer，碰到第一个']'，产生一个新的buffer,将之前读的内容存入buffer中（即歌词），产生一个Lyrics节点并指向该新产生的buffer，初始化flag为0；
   2，接着往前读，读到'['时，将'['']'之间的数据"xx:xx.xx"转换成以秒为单位的时间标志，产生一个新的timelist节点，time 存放时间节点，lyrics指向步骤1产生的Lyrics节点，并将Lyircs节点中的flag加1；
   3, 重复步骤2，直至读到'/n'；
   4，重复步骤1，2，3直至读完buffer；
   5，将当前时间与timelist节点中的time比较，如果一致则显示指向的Lyrics节点中的歌词lyrics；
   7，释放内存。
 
   优点：节省内存空间，效率比较高
   缺点：实现比较复杂，内存释放要注意。

   例：[01:59.30][00:21.00]一场雨 把我困在这里
 
       time: 119
       lyrics:-----------------|
                               | 
                               | flag:2
                               | lyrics ---  一场雨 把我困在这里
                               |
       time:21              |
       lyrics:-----------------|

   以上只是粗略地讲了下歌词播放的原理，具体实现时还应注意异常处理，内存释放之类的问题，欢迎讨论^_^