close
#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);
}
}
全站熱搜