GMP大法教你重新做人(从入门到实战)

2024-02-27 20:20

本文主要是介绍GMP大法教你重新做人(从入门到实战),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、引言

  GMP(The GNU Multiple Precision Arithmetic Library)又叫GNU多精度算术库,是一个提供了很多操作高精度的大整数,浮点数的运算的算术库,几乎没有什么精度方面的限制,功能丰富。我刚接触到这个东西的时候是在学习PHP的过程中。GMP的主要目标应用领域是密码学的应用和研究、 互联网安全应用、 代数系统、 计算代数研究等。

二、用法介绍

  GMP详细的用法可以参考官方使用手册:https://gmplib.org/gmp-man-6.1.0.pdf,里面详细的介绍了gmp的用法。现在下面就简单的总结一下基本的用法:

  添加头文件:#include <gmp.h> 

  cmd编译命令:gcc myprogram.c -lgmp -lm -o myprogram

  声明一个gmp的整数rop :mpz_t rop;

  把字符串初始化为gmp大整数:int mpz_init_set_str(mpz_t rop, char*str, int base); 

  释放空间:void  mpz_clear(mpz_t rop);//声明了一个变量,在程序的最后一定要释放,不然会报错

  加法:void mpz_add(mpz_t rop, mpz_t op1, mpz_t op2);  //rop = op1 + op2

  减法:void mpz_sub(mpz_t rop, mpz_t op1, mpz_t op2);  //rop = op1 - op2

  乘法:void mpz_mul(mpz_t rop, mpz_t op1, mpz_t op2); //rop = op1 * op2

  除法:void mpz_cdiv_q (mpz_t q, mpz_t n, mpz_t d);  //q = n/d,这个有很多种类型,具体的看使用手册

  幂运算:void mpz_pow_ui (mpz_t rop, mpz_t base, unsigned long int exp);  //rop = base^exp

  开方:void mpz_sqrt (mpz_t rop, mpz_t op); //rop = op开方的向下取整

  ......

  以上就是gmp的基本用法,详细的还是看使用手册~~

三、Linux/Windows下安装配置GMP

1.Linux下安装配置GMP

  首先去官网下载gmp-6.1.2.tar.lz,官网链接为https://gmplib.org/

  将下载之后的安装包解压,在终端中输入tar -jxvf gmp-6.1.2.tar.lz

  进入gmp-6.1.2文件夹
  cd gmp-6.1.2 
  ./configure (若之后用g++ 编译则为./configure –enable-cxx )
  make
  make check
  sudo make install

  然后就可以使用啦~~~

2.Windows下安装配置GMP

  首先是安装MinGW,它是windows版本的GCC和有用的GNU工具的集合,生成本地的Windows程序不需要第三方C运行时(C Runtime)库。在这里我们可以通过minGW安装很多东西,比如使用其安装了gcc和g++编译器和gmp大数运算库。

       在官网下载MinGW安装包:https://sourceforge.net/projects/mingw/files/MinGW/

  

  下载好后双击打开,点击"install",然后在下一步记住安装路径,默认为:C:\MinGW

  

  

  然后一路点击continue,等待安装(一定要保证网络畅通),最后装完弹出下面的窗口:

  

  然后之后就可以在这里安装,不过也可以先配置环境变量,然后在cmd里直接打开也行。(这个叉掉之后还可以找回的,就在安装路径下的bin文件夹里,点击:mingw-get.exe就可以打开)

  配置环境变量:打开控制面板——>系统和安全——系统,点击左侧的“高级系统设置”,然后点击环境变量或者直接从我的电脑->属性->高级系统设置->环境变量:

找到系统环境变量的Path,点击“编辑”,“新建”,然后把安装路径添加进去(我的系统是win10的,如果是win7的再添加之前记得加分号):

然后就可以在命令行下打开,找到mingw32-base,右键点击——Mark for installation,然后在窗口的左上角的Installation,左键点击——Apply Changes,然后弹出窗口,点击Apply,然后装好后点击Close:

之后以同样的方式可以把mingw32-gcc-g++和mingw32-gmp装上就可以了。

当然也可以在命令行里安装,打开cmd,然后敲入如下指令:

mingw-get install mingw32-base

mingw-get install mingw32-gcc-g++

mingw-get install mingw32-gmp

然后在命令行里敲入gcc,或gcc -v,如果出现以下基本就配置成功了。

四、实例讲解

  下面我们以求10000!为例说明如何使用gmp。要使用gmp必须先包含gmp的头文件:

#include <gmp.h>

求10000!我们需要的数据类型是整数,当然需要的是多精度整数,定义一个多精度整数(multiple precision integer)变量可以用:

mpz_t num;

现在我们需要定义三个变量:

mpz_t z_i, z_s, z_o;

分别用来迭代1..10000之间的数字、保存结果、保存1这个数字以使得z_i自增。可以用字符串来给多精度数字初始化为一个大数:

mpz_init_set_str(z_i, "1", 10);
mpz_init_set_str(z_s, "1", 10);
mpz_init_set_str(z_o, "1", 10);

mpz_init_set_str的原型是:

int mpz_init_set_str (mpz_t rop, char *str, int base)

这三个参数分别是多精度整数变量,字符串,进制。

现在我们循环10000次并进行乘法和加法,乘法和加法的函数分别是mpz_mul,mpz_add,原型分别是:

void mpz_add (mpz_t rop, mpz t op1, mpz t op2)

效果为:rop = op1 + op2

void mpz_mul (mpz_t rop, mpz t op1, mpz t op2)

效果为:rop = op1 * op2

我们的程序可以写为:

int i;
for (i = 0; i < 10000; i++)
{mpz_mul(z_s, z_s, z_i);mpz_add(z_i, z_i, z_o);
}

然后我们按大整数的格式来输出结果,因为是mpz_t类型,不能用一般的printf,只能用gmp_printf:

gmp_printf("%Zd\n", z_s);

最后我们释放这几个大整数所占的空间:

mpz_clear(z_i);
mpz_clear(z_s);
mpz_clear(z_o);

程序就完毕了。运算结果非常大,显示了几页但是速度却非常快,几乎是一秒不到就做完了还包括了在控制台打印时间。

完整的程序如下:

 1 #include <gmp.h>
 2 #include <string.h>
 3 int main(int argc, const char *argv[])
 4 {
 5   mpz_t z_i, z_s, z_o;
 6   mpz_init_set_str(z_i, "1", 10);
 7   mpz_init_set_str(z_s, "1", 10);
 8   mpz_init_set_str(z_o, "1", 10);
 9   int i;
10   for (i = 0; i < 10000; i++)
11   {
12     mpz_mul(z_s, z_s, z_i);
13     mpz_add(z_i, z_i, z_o);
14   }
15   gmp_printf("%Zd\n", z_s);
16   mpz_clear(z_i);
17   mpz_clear(z_s);
18   mpz_clear(z_o);
19   getchar();
20   return 0;
21 }

我们去找到.cpp文件存放的目录下,用cmd编译命令:gcc test.cpp -lgmp -lm -o test

此时当前文件夹会自动生成一个test.exe文件

我们点击test.exe运行一下,可以看到结果如下所示:

因为页数比较多,我就不全部截图了,算出这么大的一个数字,计算机编译运行打印结果花的时间不到1s,足以体现出gmp函数库的强大~~~

 对GMP深入的了解还是得多看看官方手册https://gmplib.org/gmp-man-6.1.0.pdf

这篇关于GMP大法教你重新做人(从入门到实战)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/753500

相关文章

网页解析 lxml 库--实战

lxml库使用流程 lxml 是 Python 的第三方解析库,完全使用 Python 语言编写,它对 XPath表达式提供了良好的支 持,因此能够了高效地解析 HTML/XML 文档。本节讲解如何通过 lxml 库解析 HTML 文档。 pip install lxml lxm| 库提供了一个 etree 模块,该模块专门用来解析 HTML/XML 文档,下面来介绍一下 lxml 库

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

性能分析之MySQL索引实战案例

文章目录 一、前言二、准备三、MySQL索引优化四、MySQL 索引知识回顾五、总结 一、前言 在上一讲性能工具之 JProfiler 简单登录案例分析实战中已经发现SQL没有建立索引问题,本文将一起从代码层去分析为什么没有建立索引? 开源ERP项目地址:https://gitee.com/jishenghua/JSH_ERP 二、准备 打开IDEA找到登录请求资源路径位置

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

数论入门整理(updating)

一、gcd lcm 基础中的基础,一般用来处理计算第一步什么的,分数化简之类。 LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; } <pre name="code" class="cpp">LL lcm(LL a, LL b){LL c = gcd(a, b);return a / c * b;} 例题:

Java 创建图形用户界面(GUI)入门指南(Swing库 JFrame 类)概述

概述 基本概念 Java Swing 的架构 Java Swing 是一个为 Java 设计的 GUI 工具包,是 JAVA 基础类的一部分,基于 Java AWT 构建,提供了一系列轻量级、可定制的图形用户界面(GUI)组件。 与 AWT 相比,Swing 提供了许多比 AWT 更好的屏幕显示元素,更加灵活和可定制,具有更好的跨平台性能。 组件和容器 Java Swing 提供了许多

【IPV6从入门到起飞】5-1 IPV6+Home Assistant(搭建基本环境)

【IPV6从入门到起飞】5-1 IPV6+Home Assistant #搭建基本环境 1 背景2 docker下载 hass3 创建容器4 浏览器访问 hass5 手机APP远程访问hass6 更多玩法 1 背景 既然电脑可以IPV6入站,手机流量可以访问IPV6网络的服务,为什么不在电脑搭建Home Assistant(hass),来控制你的设备呢?@智能家居 @万物互联

滚雪球学Java(87):Java事务处理:JDBC的ACID属性与实战技巧!真有两下子!

咦咦咦,各位小可爱,我是你们的好伙伴——bug菌,今天又来给大家普及Java SE啦,别躲起来啊,听我讲干货还不快点赞,赞多了我就有动力讲得更嗨啦!所以呀,养成先点赞后阅读的好习惯,别被干货淹没了哦~ 🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,助你一臂之力,带你早日登顶🚀,欢迎大家关注&&收藏!持续更新中,up!up!up!! 环境说明:Windows 10

poj 2104 and hdu 2665 划分树模板入门题

题意: 给一个数组n(1e5)个数,给一个范围(fr, to, k),求这个范围中第k大的数。 解析: 划分树入门。 bing神的模板。 坑爹的地方是把-l 看成了-1........ 一直re。 代码: poj 2104: #include <iostream>#include <cstdio>#include <cstdlib>#include <al

MySQL-CRUD入门1

文章目录 认识配置文件client节点mysql节点mysqld节点 数据的添加(Create)添加一行数据添加多行数据两种添加数据的效率对比 数据的查询(Retrieve)全列查询指定列查询查询中带有表达式关于字面量关于as重命名 临时表引入distinct去重order by 排序关于NULL 认识配置文件 在我们的MySQL服务安装好了之后, 会有一个配置文件, 也就