📜  C++中的find_by_order()

📅  最后修改于: 2021-04-17 10:46:13             🧑  作者: Mango

find_by_order()有序集内置函数,它是C++中基于策略的数据结构。基于策略的数据结构不是C++标准模板库的一部分,g ++编译器支持它们。

有序集是g ++基于策略的数据结构,可以按排序的顺序维护唯一的元素。它以O(logN)复杂度执行STL中Set所执行的所有操作。
除此之外,还以O(logN)复杂度执行以下两个操作:

find_by_order()函数接受一个称为K的键作为参数,并将迭代器返回给Set中K最大的元素。

例子:

下面是C++中find_by_order()函数的实现:

C++14
// C++ program to implement find_by_order()
// for Policy Based Data Structures
  
#include 
  
// Importing header files
#include 
using namespace std;
using namespace __gnu_pbds;
  
// Declaring Ordered Set
typedef tree, rb_tree_tag,
        tree_order_statistics_node_update>
    pbds;
  
// Driver Code
int main()
{
    
      int arr[] = {1, 5, 6, 17, 88};
     int n = sizeof(arr)/sizeof(arr[0]);
    
    pbds S;
    
      // Traverse the array
    for (int i = 0; i < n; i++) {
        
          // Insert array elements
          // into the ordered set
        S.insert(arr[i]);
    }
    
      // Returns iterator to 0-th
      // largest element in the set
    cout << *S.find_by_order(0) << " ";
    
    // Returns iterator to 2-nd
      // largest element in the set
    cout << *S.find_by_order(2);
  
    return 0;
}


输出:
1 6