C++の天井関数と床関数
天井関数
ceil関数は、その値以上の可能な限り最小の整数値を返します。この関数は、C++言語の「cmath」ヘッダーファイルで宣言されています。セル値が計算されるのは単一の値です。変数のデータ型は、double / float /longdoubleのみである必要があります。
これがC++言語でのceil関数の構文です
double ceil(double x); float ceil(float x);
これがC++言語のceil関数の例です
例
#include <iostream> #include <cmath> using namespace std; int main() { float var = 1234.25; float res; res = ceil(var); cout << "Ceil value of " << var << " = " << res << endl; return 0; }
出力
Ceil value of 1234.25 = 1235
床関数
床関数は、値以下の可能な最大の整数値を返します。この関数は、C++言語の「cmath」ヘッダーファイルでも宣言されています。フロア値を計算するのは単一の値です。変数のデータ型はdouble/float /longdoubleのみである必要があります。
これがC++言語での床関数の構文です
double floor(double x); float floor(float x);
これがC++言語のフロアの例です
例
#include <iostream> #include <cmath> using namespace std; int main() { float var = 211.876; float res; res = floor(var); cout << "Floor value of " << var << " = " << res << endl; return 0; }
出力
Floor value of 211.876 = 211
-
ハッシュ関数とハッシュテーブル
ハッシュは、ハッシュ関数と呼ばれる数学関数を使用して、テキストまたは数値のリストから値を生成するプロセスです。数値の数値または英数字のキーを使用するハッシュ関数は多数あります。さまざまなハッシュ関数を以下に示します。 ハッシュ関数 以下はハッシュ関数の一部です- 除算方法 これは、ハッシュ関数を作成する最も簡単な方法です。ハッシュ関数は次のように記述できます- h(k) = k mod n ここで、h(k)は、キー値kをハッシュテーブルnのサイズで除算して得られるハッシュ値です。キーがより均一に分散されるようにするため、nは素数であることが最善です。 除算法の例は次のとおりです- k=
-
C++のBSTからの床と天井
ここでは、BSTから床と天井の値を見つける方法を説明します。たとえば、空きノードがBSTに配置されているメモリ管理システムを作成する場合です。入力リクエストに最適なものを見つけます。キー値よりも大きい最小のデータでツリーを下に移動するとします。3つのケースが考えられます。 ルートが鍵です。その場合、ルート値は上限値です ルートデータ<キーの場合、上限値は左側のサブツリーにないため、右側のサブツリーに進み、問題のあるドメインを減らします キーの場合、上限値は右側のサブツリーにある可能性があり、左側のサブツリーにキーよりも大きいデータを持つノードが見つかる可能性があります。そのような要素が存在し