读书人

如其要同步显示歌词用什么数据结构比

发布时间: 2013-07-16 22:38:05 作者: rapoo

如果要同步显示歌词,用什么数据结构比较好?队列吗?
我首先想到的是队列,根据播放的时间加载歌词。不过,我也考虑到双向链表
各位有什么好的想法? 数据结构 链表 歌词 同步
[解决办法]
定义一个表示时间范围的类, 用这个类作为 key, 歌词作为 value 的 map
[解决办法]
歌词不会特别大,所以用线性的数据结构就好了,比如std::vector
[解决办法]
队列就可以了,歌词字符串存储为指针的话,实现为链接存储或是顺序存储都无所谓。

链接存储的话,单链表就可以,不必非要双向链表。

没必要用map。

读书人网 >C++

热点推荐