оператор < для указателей

[Igors]

А на вставку и нахождение других значений никак не повлияет?

Необязательно загнется, но при вставках/удалениях начнет лупить как попало. Когда сортируем функтором/лямбдой (вместо оператора <) - имеем те же "шансы на успех" 

А константность здесь не к месту. напр

Код

C++ (Qt)
std::vector <CComparedPtr<MyStruct> > vec;
..
std::sort(vec.begin(), vec.end()); 

И теперь нельзя менять содержимое - придется const_cast

[Old]

А константность здесь не к месту. напр
...
И теперь нельзя менять содержимое - придется const_cast

Не придумывайте, константность здесь не помешает. Сортироваться будут враперы (которые не константные), а вовсе не константные указатели.

Код

C++ (Qt)
template <class T>
class pointer_wrapper
{
public:
	pointer_wrapper( const T * p ) : ptr( p ) {}
 
	const T		operator*() const { return *ptr; }
 
	template <class R>
	friend bool operator<( const pointer_wrapper<R> &, const pointer_wrapper<R> & );
 
private:
	const T * ptr;
};
 
template <class R>
bool operator<( const pointer_wrapper<R> &x, const pointer_wrapper<R> &y )
{
	return *(x.ptr) < *(y.ptr);
}
 
typedef pointer_wrapper<int>	Value;
 
int main( int argc, char *argv[] )
{
	std::vector<Value> vec;
 
	vec.push_back( Value( new int( 9 ) ) );
	vec.push_back( Value( new int( 1 ) ) );
	vec.push_back( Value( new int( 7 ) ) );
	vec.push_back( Value( new int( 2 ) ) );
	vec.push_back( Value( new int( 5 ) ) );
 
	foreach( const Value &v, vec )
		qDebug() << *v;
 
	std::sort( vec.begin(), vec.end() );
 
	foreach( const Value &v, vec )
		qDebug() << *v;
 
	return 0;
}
 

[Igors]

Сортироваться будут враперы (которые не константные), а вовсе не константные указатели.

Будут, но что потом делать с отсортированным?

Код

C++ (Qt)
	const T		operator*() const { return *ptr; }
 

Ой  

[Old]

Будут, но что потом делать с отсортированным?

Вы хотели получить из указателя ключ, предполагаю, что вы будете смотреть порядок этих ключей.