第四个测试是“在大型播放列表上的性能测试”，当涉及到效率时，你不需要有序数据，你应该使用unordered_set〈〉或unordered_map〈〉。
map〈〉的搜索复杂度是O（log n），但在最坏的情况下，unordered_set〈〉或unordered_map〈〉的平均复杂度是O（1）到O（n）。
下面的代码通过了TestDome C++ Playlist的所有4个测试

bool isRepeatingPlaylist()
{

    std::unordered_set<std::string> playedSongs;
    Song *pSong = this;

    while (pSong != nullptr)
    {

        if (playedSongs.find(pSong->name) == playedSongs.end())
            playedSongs.insert(pSong->name);
        else
            return true;

        pSong = pSong->nextSong;
    }

    return false;
}

要使用它，只需添加#include<unordered_set>

该解决方案使用标准环路检测算法，并且还通过了所有测试：

bool isInRepeatingPlaylist()
{
    Song *p1 = this;
    Song *p2 = this;
    do {
      p1 = p1->nextSong;
      if(p2->nextSong != nullptr) {
        p2 = p2->nextSong->nextSong;
      } else {
        break;
      }
      
      if(p1 == p2) return true;
      
    } while(p1 != nullptr && p2 != nullptr);
    
    return false;
}