c++ 快速输入

一、解除系统流绑定

使用方法

main函数开头加入

std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

原理

cin 效率的效率在数据输入上远低于 scanf,这不是c++c 低级,而是 C++ 为了兼容C 而采取的保守措施。

标准 C++ 流与标准 C流在每次输入/输出操作后同步,同步的 C++ 流为无缓冲,而每次 C++ 流上的 I/O 都立即应用到对应 C 流的缓冲区。这使得能自由地混合 C++C I/O

注意事项

  • 解除绑定后不要混用 cinscanf

二、快速读入函数

原理

C++输入输出中处理字符串的效率是处理数字的效率的不知多少倍(为什么现在还不知道,别问我,我知道了会改的)

整型

inline int read()	//inline 为内联关键字
{
    int x=0,w=0;
    char ch=0;
    while(!isdigit(ch)) w|=ch=='-',ch=getchar();
    //while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();以前以为位运算能快点,但问了大佬才发现,其实没啥差别
    while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
    return w?-x:x;

}

浮点型

inline double  read()
{
    int w=0,y=0;
    double x=0,t=0.1;
    char ch=0;
    while(!isdigit(ch)) w|=ch=='-',ch=getchar();
    while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
    y|=ch=='.';
    if(y)
    {
        ch=getchar();
        while(isdigit(ch)) x+=(ch^48)*t,t*=0.1,ch=getchar();
    }
    return w?-x:x;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++ 中实现快速傅里叶变换(FFT),可以使用现有的库或自己编写相关代码。以下是一种常用的方法,使用 FFTW(Fastest Fourier Transform in the West)库来实现 FFT: 1. 首先,确保已经安装了 FFTW 库。你可以从 FFTW 的官方网站(http://www.fftw.org/)下载并安装该库。 2. 在 C++ 代码中包含 FFTW 头文件: ```cpp #include <fftw3.h> ``` 3. 创建一个 FFTW 的计划(plan),用于执行 FFT 变换。计划指定了输入和输出的维度以及变换的方向(正向或逆向)。 ```cpp fftw_plan plan; ``` 4. 分配输入和输出数组,用于存储信号的实部和虚部。确保数组长度是2的幂次,因为 FFT 算法要求输入长度为2的幂次。 ```cpp int N = 1024; // 输入数组的长度 double* input = (double*) fftw_malloc(sizeof(double) * N); fftw_complex* output = (fftw_complex*) fftw_malloc(sizeof(fftw_complex) * N);``` 5. 创建 FFTW 计划,指定输入和输出数组,并指定变换的方向。 ```cpp plan = fftw_plan_dft_r2c_1d(N, input, output, FFTW_FORWARD); ``` 6. 将数据填充到输入数组中。 ```cpp // 填充输入数组 for (int i = 0; i < N; i++) { input[i] = // 输入数据 } ``` 7. 执行 FFT 变换。 ```cpp fftw_execute(plan); ``` 8. 可以通过 output 数组来访问变换后的频域信号。 ```cpp // 访问频域信号 for (int i = 0; i < N / 2 + 1; i++) { double real = output[i][0]; double imag = output[i][1]; // 处理频域信号 } ``` 9. 最后,记得释放内存并销毁计划。 ```cpp fftw_destroy_plan(plan); fftw_free(input); fftw_free(output); ``` 这是一个简单的示例,你可以根据实际需求进行修改和扩展。FFT 算法较为复杂,推荐阅读 FFTW 库的文档和示例代码以深入理解和使用 FFT。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值