0001 template <typename T> struct Compare { //判断线性序列中的一个元素是否与其前驱顺序 0002 T pred; int& i; Compare(int& invs, T& first) : pred(first), i(invs) {} 0003 void operator()(T& e) { i += (pred > e); pred = e; } //约定T可比较 0004 }; //Compare