c++ - nodejs - Tipo parcial de std:: list

url mongodb nodejs

Question

Tengo una lista vinculada de la que quiero ordenar parte, por ejemplo:

std::sort(someIterator, otherIterator, predicate);

std :: sort requiere iteradores de acceso aleatorio por lo que este enfoque no funciona. Hay una especialización std :: list :: sort, pero que solo puede ordenar toda la lista. No creo que tenga suficiente acceso a los miembros de la lista para escribir algo yo mismo.

¿Hay alguna manera de hacer esto sin cambiar a, por ejemplo, vector?

Answer 1

¿Qué tal si desenganchamos la parte de la lista que queremos ordenar en una lista independiente, usamos el ordenamiento de lista especializado y luego lo enganchamos de nuevo en la lista original?

Answer 2

Sí, pero deberás usar un tipo de combinación .