find_by_order() in C++

The find_by_order() is a built-in function of which is a in C++. Policy-based data structures are not part of the C++ Standard Template Library but the g++ compiler supports them.

Ordered Set is a that maintains unique elements in sorted order. It performs all the operations as performed by Set in STL in O(logN) complexity. 
In addition to that, the following two operations are also performed in O(logN) complexity:

• order_of_key (K): Number of items strictly smaller than K.
• find_by_order(k): K^th element in a Set (counting from zero).

The find_by_order() function accepts a key, say K, as an argument and returns the iterator to the Kth (starting from zero) element in the Set.

Note: The Ordered Set container generally keeps the data in ordered manner, so Kth element may be the Kth smallest or largest element.

Examples:

Considering a Set S = {1, 5, 6, 17, 88},

s.find_by_order(0): Returns the 0th element, i.e. the minimum element, i.e. 1.

s.find_by_order(2): Returns the 2nd element, i.e. 6.

Note: If K >= N, where N is the size of the set, then the function returns either 0 or in some compilers, the iterator to the smallest element.

Below is the implementation of find_by_order() function in C++:

1 6

Time Complexity: O(n*log(n))
Auxiliary Space: O(n)