22
голосов
4ответов
2197 просмотров

Partial ordering with function template having undeduced context

While reading another question, i came to a problem with partial ordering, which i cut down to the following test-case template<typename T> struct Const { typedef void type; }; template<typename T> void f(T, typename Const<T>::type*) { cout << "Const"; } // T1 template&...

7
голосов
3ответов
2492 просмотров

Как лучше всего отсортировать частично упорядоченный список?

Пожалуй, лучше всего проиллюстрировать на небольшом примере. Учитывая отношения A < B < C A < P < Q Правильные результаты будут ABCPQ or APQBC or APBCQ ... etc. Другими словами, действителен любой порядок, в котором сохраняются данные отношения. Меня больше всего и...