Geners/interface/allUnique.hh

0001 // Checks whether all elements of a vector are unique
0002
0003 #ifndef GENERS_ALLUNIQUE_HH_
0004 #define GENERS_ALLUNIQUE_HH_
0005
0006 #include <vector>
0007
0008 namespace gs {
0009     template<typename T>
0010     inline bool allUnique(const std::vector<T>& v)
0011     {
0012         const unsigned long sz = v.size();
0013         if (sz == 0UL)
0014             return true;
0015         const T* buf = &v[0];
0016         for (unsigned long i=1; i<sz; ++i)
0017             for (unsigned long j=0; j<i; ++j)
0018                 if (buf[j] == buf[i])
0019                     return false;
0020         return true;
0021     }
0022 }
0023
0024 #endif // GENERS_ALLUNIQUE_HH_
0025