Следующий код работает для упорядоченного набора (в котором дубликаты не допускаются) (КРЕДИТЫ: GFG):
// C++ program to demonstrate the
// ordered set in GNU C++
#include <iostream>
using namespace std;
// Header files, namespaces,
// macros as defined above
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
// Driver program to test above functions
int main()
{
// Ordered set declared with name o_set
ordered_set o_set;
// insert function to insert in
// ordered set same as SET STL
o_set.insert(5);
o_set.insert(1);
o_set.insert(2);
// Finding the second smallest element
// in the set using * because
// find_by_order returns an iterator
cout << *(o_set.find_by_order(1))<< endl;
return 0;
}
Как использовать то же самое для мультимножества (также для карты, пары, мультикарты), где дублируются значения разрешены.
Я хочу использовать что-то вроде:
#define ordered_pair tree < pair<int, int> , null_type , less , rb_tree_tag , tree_order_statistics_node_update >
ИЛИ
#define ordered_map tree < map<int, int> , null_type , less , rb_tree_tag , tree_order_statistics_node_update >;
Но выдает ошибку как:
error: type/value mismatch at argument 3 in template parameter list for ‘template<class Key, class Mapped, class Cmp_Fn, class Tag, template<class Node_CItr, class Node_Itr, class Cmp_Fn_, class _Alloc_> class Node_Update, class _Alloc> class __gnu_pbds::tree’
typedef tree < pair<int, int> , null_type , less , rb_tree_tag , tree_order_statistics_node_update > ordered_set;