C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++のorder_of_key()


このチュートリアルでは、C ++のorder_of_key()を理解するためのプログラムについて説明します。

関数order_of_key()はキーを受け取り、順序集合のパラメーターとして提供されたキーよりも少ない要素の数を返します。

#include <iostream>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <functional>
#include <iostream>
using namespace __gnu_pbds;
using namespace std;
//initializing ordered set
typedef tree<int, null_type, less<int>, rb_tree_tag,
      tree_order_statistics_node_update>
   ordered_set;
int main(){
   ordered_set mySet;
   mySet.insert(5);
   mySet.insert(2);
   mySet.insert(6);
   mySet.insert(4);
      cout << "Count of elements less than 6::"<< mySet.order_of_key(6) << endl;
      cout << "Count of elements less than 7 ::"<< mySet.order_of_key(7) << endl;
   return 0;
}

出力

Count of elements less than 6::3
Count of elements less than 7 ::4

  1. C++でのY未満の数のセットの最小数

    問題の説明 連続する数字の文字列と数字のYが与えられた場合、タスクは、すべてのセットが以下のルールに従うように最小セットの数を見つけることです- セットには連続した数字が含まれている必要があります 数字を複数回使用することはできません。 セット内の数はYを超えてはなりません。 例 str =“ 1234”およびY =20の場合、以下のセットが作成されるため、答えは3です- {12}{3}および{4} アルゴリズム 文字列を数値に変換 数値がY以下の場合は、f=1とマークします 数値がYを超える場合は、f =1の場合はカウントを増やし、fを0として再初期化し、numをs [i]-‘0

  2. C / C ++のisless()

    関数isless()は、最初の引数が2番目の引数よりも小さいことを確認するために使用されます。これは、C言語の「math.h」ヘッダーファイルで宣言されています。成功した場合はtrueを返し、そうでない場合はfalseを返します。 これがC言語のisless()の構文です bool isless(value1 , value2); ここで value1 −これはvalue2でチェックされる最初の引数です。 value2 −これは、value1をチェックし、それが少ないかどうかを確認するために使用される2番目の引数です。 これがC言語のisless()の例です 例 #inclu