Как использовать основанные на политике структуры данных для мультимножества и карты? - PullRequest
0 голосов
/ 19 марта 2020

Следующий код работает для упорядоченного набора (в котором дубликаты не допускаются) (КРЕДИТЫ: 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;
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...