template <class T>
inline const T& min(const T& a, const T& b)
{
return b < a ? b: a;
}
template <class T,class Compare>
inline const T& min(const T& a, const T& b, Compare comp)
{
return comp(b,a)? b: a;
}
template <class T>
inline const T& max(const T& a, const T& b)
{
return a < b ? b: a;
}
template <class T,class Compare>
inline const T& max(const T& a, const T& b, Compare comp)
{
return comp(a,b)? b: a;
}
template<class T>
inline void swap(T& a, T& b)
{
T tmp(a);
a = b;
b = tmp;
}
offsetof:表示一个成员在struct或union中的偏移量,定义于头文件<cstddef>中
实现代码:
#define offsetof(s, m) (size_t)&(((s *)0)->m)
s是一个结构名,它有一个名为m的成员(s和m 是宏offsetof的形参),它实际是返回结构s的成员m的偏移地址。
(s *)0 是骗编译器说有一个指向类(或结构)s的指针,其地址值0 。
&((s *)0)->m 是要取得类s中成员变量m的地址。 因基址为0,这时m的地址当然就是m在s中的偏移。
最后转换size_t 型,即unsigned int。