2024年最新Ubuntu16(12)，C C++面试算法题

最新推荐文章于 2024-07-20 09:33:23 发布

2401_84976207

最新推荐文章于 2024-07-20 09:33:23 发布

阅读量549

点赞数 24

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84976207/article/details/138850330

版权

程序员专栏收录该内容

39 篇文章 1 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

然后再执行如下命令：

sudo ./qt-opensource-linux-x64-5.9.1.run

此时会弹出图形化的安装界面，之后的操作就跟Windows下安装软件相类似。

这里使用root权限安装是因为要安装在默认目录/opt下，当然也可以选择普通用户安装。

需要说明的是：qt-opensource-linux-x64-x.x.x.run包中包含了QtCreator可视化的开发工具，在安装完后，找到安装目录下的Tools/QtCreator/bin目录下发现有QtCreator可执行文件，该文件就是Qt可视化的开发工具。

最后，添加qt环境变量
qmake这个命令需要进行环境变量的配置才能找到并执行。具体做是在当前用户的主目录下面编辑对应的.bashrc文件。
执行如下命令：

cd
vim .bashrc

然后，在该文件末尾添加如下语句：

export PATH="/xxx/xxx//Qtx.x.x/x.x/gcc/bin":$PATH

中间的路径即为Qt中qmake的绝对路径。编辑完成后保存退出Vim(:wq)。然后再执行如下命令：

source .bashrc

设置即可生效。
注：这里我并不是这样使用的，.bashrc仅仅对普通用户生效。由于qt采用了root权限安装，因此，这里root权限添加到 vim /etc/profile，在普通用户模式下也生效，最后source即可。

sudo gedit /etc/profile
export PATH=$PATH:/opt/Qt5.6.0/5.6/gcc_64/bin
source /etc/profile

2）Linux下Qt编程(命令方式)：Hello Qt!
1.新建文件夹：mkdir hello，在文件夹下创建文件: vim hello.cpp
2.在hello.cpp中输入代码：

#include <QApplication>  
#include <QLabel>  
 
int main(int argc,char *argv[])  
{
    QApplication app(argc,argv);
    QLabel *label=new QLabel("Hello QT!");
    label->show();
    return app.exec();      
}

3.在终端下输入命令：qmake -project ，生成工程文件。此时在hello文件夹下生成hello.pro文件。
4.在终端下输入命令：qmake hello.pro，生成Makefile
5.在终端下输入命令：make ，进行编译。生成hello可执行文件。
6.在终端下输入命令：./hello ，运行程序。

二、Qwt安装

Qwt,全称是Qt Widgets for Technical Applications，是一个基于LGPL版权协议的开源项目，可生成各种统计图。它为具有技术专业背景的程序提供GUI组件和一组实用类，其目标是以基于2D方式的窗体部件来显示数据，数据源以数值，数组或一组浮点数等方式提供，输出方式可以是Curves（曲线）,Slider（滚动条）,Dials（圆盘）,Compasses（仪表盘）等等。该工具库基于Qt开发，所以也继承了Qt的跨平台特性。

QWT源码目录

designer目录：QWT插件的源码
doc目录：帮助文档
example目录：QWT简单例子的源码
src目录：QWT源码
textengines目录：数学指标语言的文本驱动引擎代码
playground目录：QWT开发中探索、测试新特性的模块
qwt.pro：工程文件
qwtconfig.pri：配置文件

安装目录

QWT安装后的目录如下：
doc：包括html和articles两个目录，存放qwt的说明文档，其中html目录就是qwt官方网页的本地版本
features： qwt的安装配置文件
include：所有qwt控件的头文件都在这里
lib：核心部分，由于默认配置文件是将qwt库编译成动态库，因此本目录下是4个so文件（实际上只有一个库文件，另外三个是软连接）
plugins： Qt Designer的插件，用于在Designer或Creator设计器中将qwt显示在左侧的控件列表中。

安装qwt

在安装了qt开发环境后，先去其主页下载qwt库源代码。
1、下载qwt，注意是ubuntu下安装，我下载的是后缀为tar.bz2版本

网址：https://sourceforge.net/projects/qwt/files/qwt/6.1.3/

2、解压后拷贝到/usr/local/下，用Qtcreator打开qwt.pro文件，注意选择qmake的版本（因为Ubuntu默认环境下有一个qt版本，所有要选择我们刚刚安装的qmake）。
注意到官方安装文档有这么一句话：

Platforms
Qwt 6.1 might be usable in all environments where you find Qt. 
It is compatible with Qt4 ( >= 4.4 ) and all Qt5 versions.

这里我们Qwt版本是6.1.3，Qt使用5.9版本，是满足条件的。
然后->clean all （清除）-> run qmake（构建） ->build qwt

3、终端进入qwt.6.1.3目录，cd /usr/local/qwt6.1.3

使用5.9版本的qmake执行qmake，注意此时要进入相应qmake版本的目录，我这里使用命令：

/opt/Qt5.9.1/5.9.1/gcc_64/bin/qmake

这一步可以生成Makefile文件
4、接下来在qwt6.1.3目录下看到Makefile文件后，执行make，然后执行sudo make install，注意可能会出现小警告，我这里忽略了

make
sudo make install

这样就完成qwt6.1.3的安装了，安装的路径是/usr/local/qwt-6.1.3。
2) 添加qwt库路径到链接器的路径当中。使用了qwt库的程序会链接到libqwt.so库，而这个库安装路径并不在系统环境变量内，所以要自己添加其路径。

#编辑~/.bashrc在最后一行加上：
export LD_LIBRARY_PATH=/usr/local/qwt-6.1.3/lib
source ~/.bashrc

3）example测试成功
由于上面的编译过程没有自动编译示例程序，需要我们手动编译
所有示例程序都放在qwt-6.1.3/examples/目录下，执行下面的命令：

cd examples
/opt/Qt5.9.1/5.9.1/gcc_64/bin/qmake  #生成Makefile
make

编译后的所有可执行程序就放在qwt/examples/bin/目录下。

5、拷贝lib文件

sudo cp /usr/local/qwt-6.1.3/lib/*   /opt/Qt5.9.1/5.9.1/gcc_64/lib

6、拷贝so文件（添加插件）
首先确认生成的so文件

cd /usr/local/qwt-6.1.3/plugins/designer/
ldd libqwt_designer_plugin.so (该文件仅root是rwx权限，链接了libqwt.so.6）

注意，这里我之前犯的错是将so文件拷贝错了地方，应该是要拷贝到qtcreator的designer文件夹下，我拷贝到qt的designer目录下，显示不出来效果。正确的命令如下：

sudo cp /usr/local/qwt-6.1.3/plugins/designer/libqwt_designer_plugin.so  /opt/Qt5.9.1/Tools/QtCreator/lib/Qt/plugins/designer

这一步我出错了无数次，一定是在qt的designer目录下，而不是qt的gcc_64下面的lib，如果安装在那个下面，在以qt设计师方式打开.ui文件时会出现failed get meta data错误。

7、打开Qtcreator，双击打开一个ui文件，看designer有没有qwt控件。若没有，可以在ui界面下，单击tool菜单 ->form editor ->about Qt designer plugins下点击refresh，应该会有qwt插件，恭喜，安装成功！

8、在自己的项目中使用qwt时，需要在自己项目的pro文件添加

INCLUDEPATH += /usr/local/qwt-6.1.3/include  
LIBS += -L "/usr/local/qwt-6.1.3/lib/" -lqwt

三、Fftw安装

FFTW（the Fastest Fourier Transform in the West）库是由MIT(Massachusetts Institute of Technology)的Matteo Frigo和Steven G. Johnson开发的，用于一维和多维实数或复数的离散傅里叶变换。
下载fftw-3.3.5版本，解压缩文件：

ftp://ftp.fftw.org/pub/fftw/fftw-3.3.5.tar.gz
tar zxvf fftw-3.3.5.tar.gz

在Linux中安装FFTW:
总共需要两次安装
第一次安装就按下面的 a 配置就行
第二次安装时为了生成libfftwf.so的库文件以f结尾的代表可以的数据类型是 float 加上 --enable-float 第一次安装的时候不能加这个选项，否则会出错。
a.

./configure --enable-type-prefix --prefix=/usr/local/fftw 
--with-gcc --disable-fortran --enable-i386-hacks  --enable-shared=yes

其中，
–enable-type-prefix 参数是为了同时使用single precision(单精度)和double precision（双精度），如果不使用它，最后只有以rfftw开头的文件被安装（real fftw）；
–prefix= 参数是设定安装目录；
–with-gcc 使用gcc编译器；
–disable-fortran 参数为了不包含Fortran调用的机制；
–enable-i386-hacks 为Pentium和x86以后的CPU优化gcc的编译速度。
–enable-shared=yes 为了**生成动态库.so**文件否则生成的都是.a 文件没法编译（我就卡在这里）

第一次安装

#配置
./configure  --enable-type-prefix --prefix=/usr/local/fftw 
--with-gcc --disable-fortran --enable-i386-hacks --enable-shared=yes
#编译
sudo make
#安装，这一次安装完后，在安装目录中存在以dfftw和drfftw开头文件，但没有sfftw开头的文件
sudo make install
# 还需要安装一次，先清除
make clean

第二次安装

#其中，--enable-float      为了生成单精度计算的头文件和库文件，即以sfftw开头的文件。
./configure --enable-float --enable-type-prefix --prefix=/usr/local/fftw 
--with-gcc --disable-fortran --enable-i386-hacks --enable-shared=yes
#重新编译
sudo make
sudo make install
#再一次安装，安装完后，目录中便会同时存在sfftw和dfftw开头的文件(用于复数函数
/complex function的FFT变换)和srfftw与drfftw开头的文件（用于实数函数的FFT变换）

测试

#include <complex>
#include <fftw3.h>
#include <math.h>
#include <iostream>
 
#define N 10
using namespace std;
int main(int argc, char * argv[]){
 
    fftw_complex in[N], out[N];
    fftw_plan p;
    p=fftw_plan_dft_1d(N,in,out,FFTW_FORWARD,FFTW_MEASURE);
    for(int i=0;i <N;i ++) {
        in[i][0]=i;
        in[i][1]=0.0;
    }
   
 
    fftw_execute(p);
 
    for(int i=0;i <N;i ++){
        cout<<out[i][0]<<" "<<out[i][1]<<endl;
    }
    complex<double> temp = 0.0;
    for(int k =0; k < N; k ++){
        double pi = 4*atan(1.0);
        temp += exp(complex<double>(0.0,-2.0*pi*3*k/N))*complex<double>(in[k][0],in[k][1]);
    }
    cout<<"out[3] is "<<temp<<endl;
 
    fftw_complex out1[N];
 
    fftw_plan p1;
 
    p1=fftw_plan_dft_1d(N,out1,in,FFTW_BACKWARD,FFTW_MEASURE);
 
    for(int i=0;i <N;i ++){
        out1[i][0]=out[i][0];
        out1[i][1]=out[i][1];
    }
 
    fftw_execute(p1);
    for(int i=0;i <N;i ++){
        cout<<in[i][0]<<" "<<in[i][1]<<endl;
    }
 
 
 
    fftw_destroy_plan(p);
    fftw_destroy_plan(p1);
    return 1;
}

使用如下命令检查并运行

g++ test.cpp -o test -lfftw3 -I /usr/local/fftw/include -L/usr/local/fftw/lib
ldd test
 ./test

然后在自己的程序中使用qwt库，

/opt/Qt5.9.1/Tools/QtCreator/bin/qtcreator

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

然后在自己的程序中使用qwt库，

/opt/Qt5.9.1/Tools/QtCreator/bin/qtcreator

[外链图片转存中…(img-cxziCjQr-1715662665358)]
[外链图片转存中…(img-OwntYDKt-1715662665359)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

2401_84976207

关注

24
点赞
踩
29

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录