#include <algorithm>

template <typename Iter>
bool isRepeat(Iter beg, Iter end)
{
    for (Iter it = beg; it != end;++it)
        if (std::find(it+1, end,*it)!=end)
            return true;
    return false;
}

test的main

int main()
{
    std::vector<int> ivec;
    for (int i=0;i<20;i++)
    {
        ivec.push_back(i);
    }
    assert(isRepeat(ivec.begin(),ivec.end()) == false);
    ivec.push_back(0);
    assert(isRepeat(ivec.begin(),ivec.end()) == true);
    for (int i=0;i<20;i++)
    {
        std::random_shuffle(ivec.begin(),ivec.end());
        assert(isRepeat(ivec.begin(),ivec.end()) == true);
    }
}

創作者介紹

!壞人必需做好事!

讓地獄深紅的天亮 發表在 痞客邦 PIXNET 留言(0) 人氣()