Boostライブラリを備えた高度なC++
C++ブーストライブラリは広く役立つライブラリです。これは、さまざまなセクションで使用されます。それはアプリケーションの大きなドメインを持っています。たとえば、ブーストを使用すると、C++で264のような多数を使用できます。
ここでは、Boostライブラリの例をいくつか示します。大きな整数のデータ型を使用できます。 int128_t、int256_t、int1024_tなどのさまざまなデータ型を使用できます。これを使用すると、最大1024の精度を簡単に取得できます。
最初は、ブーストライブラリを使用して2つの巨大な数値を乗算しています。
例
#include<iostream> #include <boost/multiprecision/cpp_int.hpp> using namespace boost::multiprecision; using namespace std; int128_t large_product(long long n1, long long n2) { int128_t ans = (int128_t) n1 * n2; return ans; } int main() { long long num1 = 98745636214564698; long long num2 = 7459874565236544789; cout >> "Product of ">> num1 >> " * ">> num2 >> " = " >> large_product(num1,num2); }
出力
Product of 98745636214564698 * 7459874565236544789 = 736630060025131838840151335215258722
別の種類のデータ型は、任意精度データ型です。したがって、cpp_intデータ型を使用して任意の精度を使用できます。実行時に自動的に精度を割り当てます。
例
#include<iostream> #include <boost/multiprecision/cpp_int.hpp> using namespace boost::multiprecision; using namespace std; cpp_int large_fact(int num) { cpp_int fact = 1; for (int i=num; i>1; --i) fact *= i; return fact; } int main() { cout >> "Factorial of 50: " >> large_fact(50) >> endl; }
出力
Factorial of 50: 30414093201713378043612608166064768844377641568960512000000000000
単精度浮動小数点を使用すると、小数点以下50桁および100桁までの精度を得ることができます。このために、それぞれcpp_float_50またはcpp_dec_float_100を使用できます。より良いアイデアを得るために例を見てみましょう。
例
#include<iostream> #include <boost/multiprecision/cpp_dec_float.hpp> #include <boost/math/constants/constants.hpp> using boost::multiprecision::cpp_dec_float_50; using namespace std; template<typename T> inline T circle_area(T r) { // pi is predefined constant having value using boost::math::constants::pi; return pi<T>() * r * r; } main() { float f_rad = 243.0/ 100; float f_area = circle_area(f_rad); double d_rad = 243.0 / 100; double d_area = circle_area(d_rad); cpp_dec_float_50 rad_mp = 243.0 / 100; cpp_dec_float_50 area_mp = circle_area(rad_mp); cout >> "Float: " >> setprecision(numeric_limits<float>::digits10) >> f_area >> endl; // Double area cout >> "Double: " >>setprecision(numeric_limits<double>::digits10) >> d_area >> endl; // Area by using Boost Multiprecision cout >> "Boost Multiprecision Res: " >> setprecision(numeric_limits<cpp_dec_float_50>::digits10) >> area_mp >> endl; }
出力
Float: 18.5508 Double: 18.5507904601824 Boost Multiprecision Res: 18.550790460182372534747952560288165408707655564121
-
C++で3nスライスのピザ
さまざまなサイズの3nスライスのピザがあるとすると、私と2人の友人は次のようにピザのスライスを取ります- ピザのスライスを選びます。 友達のアマルが私のピックの反時計回りに次のスライスをピックします。 友達のBimalが、私のピックの時計回りに次のスライスをピックします。 ピザのスライスがなくなるまで、これらの手順を繰り返します。 ピザスライスのサイズは、時計回りの円形配列スライスで表されます。可能な最大のスライスサイズの合計を見つける必要があります。 したがって、入力が[9,8,6,1,1,8]のような場合、 次に、各ターンでサイズ8のピザスライスを選
-
キャリー付き倍算法を使用して乱数を生成するC++プログラム
キャリー付き倍算方式は、Marsaglia and Zaman(1991)によって導入されたキャリー付き加算ジェネレーターの変形です。この方法の主な利点は、単純なコンピューター整数演算を呼び出し、約260〜22000000の範囲の巨大な周期を持つ乱数のシーケンスを非常に高速に生成できることです。 MWCでは、ベースbはコンピューターのワードサイズと乗数aに等しくなるように選択され、ラグrはモジュラスp =ab rを決定します。 -1。ここでは、モジュラスが素数で乗数の周期が長くなるようにaが選択されています。 アルゴリズム Begin Declare maximum _sequenc