股票自动交易软件-DLUT2022 小学期每日进程_股票自动交易程序化数据接口

DLUT-2022小学期每日进程

数据结构意义和应用

数据结构，简单来说就是研究数据的存储方式。在编写代码的过程中，我们进行数据存储的目的就是方便后期对数据的再利用，没有理由的数据存储行为是对存储空间管理的不负责。理解数据结构，可以帮助我们解决具有复杂关系的大量数据的存储问题。

不仅如此，数据结构还是算法的基石，为算法的实现提供坚实的基础。

那么数据结构有哪些组成方式呢？

线性结构线性结构是最简单的数据结构，包括数组、链表，以及它们衍生出的栈、队列、哈希表。树树是相对复杂的数据结构，其中比较有代表性的是二叉树，由它又衍生出了二叉堆之类的数据结构。是相对复杂的数据结构，因为在中会呈现出多对多的关联关系。

单链表的基本概念和操作

在开始小学期之前，笔者已经尝试利用Java实现单链表、双向链表、循环链表，虽然对使用c++实现没有涉及，但是能够更好地理解链表的运行原理，编程工具不同但是思想相同。

基本概念

链表是一种在物理上非连续、非顺序的数据结构，由若干个节点所组成。

单链表也就是单向链表，它的每一个节点包含两部分，一部分是存储数据的变量，另一部分是指向下一个节点的指针next。链表的第1个节点被称为头节点，最后1个节点称为尾节点，尾节点的next指针指向NULL。

与数组按照下标来随机寻找元素不同，对于链表的其中一个节点myNode只能根据节点myNode的next指针来寻找到该节点的下一个节点myNode依次向下查找，一级一级单向传递。

基本操作

以解决约瑟夫问题来举例

初始化链表//定义节点classnode{public:intdata;node*next;//下一个节点};//定义链表classlist{public:intsize;node*head;//头节点地址};//初始化list*InitializeList{list*List=newlist;List->size=0;List->head=newnode;List->head->data=0;List->head->next=List->head;returnList;}插入数据和删除数据//插入数据voidInsertList{node*newNode=newnode;newNode->data=num;newNode->next=NULL;//当前节点node*currentNode=List->head;for{currentNode=currentNode->next;}newNode->next=currentNode->next;currentNode->next=newNode;List->size++;}//删除数据，如果成功删除返回true，空链表返回falseboolDeleteList{if{return0;}else{node*currentNode=List->head->next;intposition=0;for{ifbreak;currentNode=currentNode->next;position++;}currentNode=List->head;for{currentNode=currentNode->next;}currentNode->next=currentNode->next->next;List->size--;}return1;}链表输入//输出voidPrintList{node*currentNode=List->head;for{ifcurrentNode=currentNode->next;cout<data<<"";currentNode=currentNode->next;}cout<usingnamespacestd;intmain{intm,n;inttemp;cout<<"输入数字数量:";cin>>m;cout<<"每数到多少去除:";cin>>n;//初始化链表list*List=InitializeList;for{InsertList;}//输出初始链表cout<<"链表为:"<head;inticounter=1;while{for{//排除头节点ifcurrentNode=currentNode->next;currentNode=currentNode->next;ifcurrentNode=currentNode->next;}temp=currentNode->data;if){cout<<"第"<next;icounter++;}return0;}

OOP既面向对象程序设计，本质上是以建立模型体现出来的抽象思维过程和面向对象的方法，其基本原则是计算机程序由单个能起到子程序作用的单元或对象组合而成。

OOP达到了软件工程的三个主要目标：重用性、灵活性和扩展性，核心概念是类和对象。

OOP=对象+类+继承+多态+消息

面向对象的三大特征是：封装、继承和多态。

STL译为标准模板库或者泛型库，包含有大量的模板类和模板函数，是C++提供的一个基础模板的集合，用于高效完成各种功能。

从根本上说，STL是一些容器、算法和其他一些组件的集合，所有容器和算法都是总结了几十年来算法和数据结构的研究成果，汇集了许多计算机专家学者经验的基础上实现的，STL基本上达到了各种存储方法和相关算法的高度优化。

STL六大部件：容器、分配器、算法、迭代器、适配器、仿函数。

常用STL

在C++标准中，STL被组织为以下的头文件：algorithm/deque/functional/iterator/list/map/memory/numeric/queue/set/stack/utility/vector

pair表示一个二元组或元素对，并提供按照字典序对元素进行大小比较。在中定义了pair的六个比较运算符：<、>、<=、>=、==、!=，先比较first，再比较second，也可以通过重载改变比较逻辑。vector向量容器模板类，以连续数组的方式存储元素序列，可以看做是以顺序结构实现的线性表，是动态数组的理想选择，需要两个模板参数，第一个是存储元素的数据类型，第二个是参数存储分配器的类型。#includevectors;//定义一个空vector，存储int类型对象vectors;//定义一个含有n个int元素的vector对象vectors;//定义一个vector对象，并从由迭代器first和last定义的序列中复制初值s[i];//直接以下标方式访问容器中的元素。s.front;//返回首元素。s.back;//返回尾元素。s.push_back;//向表尾插入元素x。s.size;//返回表长。s.empty;//当表空时,返回真,否则返回假。s.pop_back;//删除表尾元素。s.begin;//返回指向首元素的随机存取迭代器。s.end;//返回指向尾元素的下一个位置的随机存取迭代器。s.insert;//向迭代器it指向的元素前插入新元素val。s.insert;//向迭代器it指向的元素前插入n个x。s.insert;//将由迭代器first和last所指定的序列[first,last)插入到迭代器it指向的元素前面。s.erase;//删除由迭代器it所指向的元素。s.erase;//删除由迭代器first和last所指定的序列[first,last)。s.reserve;//预分配缓冲空间，使存储空间至少可容纳n个元素。s.resize;//改变序列的长度,超出的元素将会被删除,如果序列需要扩展,原空间小于n,元素默认值将填满扩展出的空间。s.resize;//改变序列的长度,超出的元素将会被删除,如果序列需要扩展,原空间小于n,将用val填满扩展出的空间。s.clear;//删除容器中的所有的元素。s.swap;//将s与另一个vector对象v进行交换iteratoriterator迭代器，是用于访问容器中元素的指示器，相当于数据结构中所说的“遍历指针”，也可以看成一种泛化的指针，STL有一下几类迭代器：输入iterator，在容器的连续区间内向前移动，读取容器内任意值输出iterator，把值写进它所指向的容器中前向iterator，读取队列中的值，并可以向前移动到下一位置双向iterator，读取队列中的值，并可以向前向后遍历容器随机访问iterator，可以直接以下标的方式对容器进行访问流iterator，可以直接输出、输入流中的值stringstring是STL为我们提供的更便捷的字符串的表达方式，可以看做是一个字符的vector，vector上的各种操作都适用于string，还支持字符串的拼合、转换等操作。stack/queuestack和queue是常用的数据容器。stack定义在中，有两个模板参数，一个是元素类型，一个是容器类型，前者是必要的。可以进行入栈、出栈、访问栈顶、判断栈空等操作。queue定义在中，也是两个模板参数，第一个元素类型是必要的。可以进行入队、出队、访问队首元素、访问队尾元素、判断队列空、访问队列中的元素个数等操作。map在中定义了模板类map和multimap，用有序二叉树来存储类型为pair的元素对序列。map中所有元素的Key都是唯一的，multimap则允许有重复的Key。这类容器也称为“关联容器”，可以通过一个Key快速确定一个元素，非常适合于需要按照Key查找元素的容器。map模板类需要四个模板参数，分别是键值类型、元素类型、比较算子、分配器类型，其中键值类型和元素类型是必要的。map的基本操作有：定义map对象、向map中插入元素对、查找元素对、删除元素对等。algorithm是STL中最大的一个头文件，它是由一大堆模板函数组成的。

形用户界面框架

形用户界面即GUI，C++常用的GUI开发框架有以下几个：

QTQT是跨平台C++形用户界面应用程序开发框架，目前使用广泛。MFCWindows下的GUI库，使用比较广泛。wxWidgetswxWidgets应用于Windows、Linux、MacOS等平台。gtkmmgtkmm是流行的形界面库GTK+的官方C++接口。其他imguiduilibxcguiGuiLitesoui

QT运行机制：

#include "widget.h"
#include <QLabel>
#include <QApplication>

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    QLabel *hello = new QLabel("Hello world!");
    hello->show();
    return a.exec();
}

运行结果如下

Qt基础窗口、对话框

Qt常用组件

可视化UI设计——布局管理

Qt提供的常用布局：QHBoxLayout:按水平方向从左到右布局QVBoxLayout:按竖直方向从上到下布局QGridLayout:在一个网格中进行布局，类似于HTML的table利用widget做布局：利用控件里的Containers-widget做布局，在widget中的控件可以进行水平、垂直、栅格布局等操作，灵活性很强。

常用组件

按钮类——ButtonsButtons功能PushButton按钮ToolButton工具按钮RadioButton单选按钮CheckButton复选框CommandLinkButton命令链接按钮DialogButtonBox对话框按钮盒输入部件类——InputWidgetsInputWidgets功能ComboBox组合框FontComboBox字体组合框LineEdit行编辑框TextEdit文本编辑框PlainTextEdit纯文本编辑框SpinBox数字显示框DoubleSpinBox数字显示框TimeEdit时间编辑DataEdit日期编辑Data/TimeEdit日期/时间编辑现实控件类——DisplayWidgetsDisplayWidgets功能Label标签TextBrowser文本浏览器GraphicsView形视CalendarWidget日历LCDNumber液晶数字ProgressBar进度条空间间隔类——SpacersSpacers功能HorizontalSpacer水平间隔VerticalSpacer垂直间隔布局管理类——LayoutsLayouts功能VerticalLayout垂直布局HorizontalLayout水平布局GridLayout网格布局FormLayout表单布局容器类——ContainersContainers功能GroupBox组框ScrollArea滚动区域ToolBox工具箱TabWidget标签部件StackedWidget堆叠部件Frame框架Widget小部件DockWidget停靠窗体部件项目识类——ItemViewsItemViews功能Listview列表视TreeView树形视TableView表格式视ColumnView列视UndoView撤销视项目控件类——ItemWidgetsItemWidgets功能ListWidget列表控件TreeWidget树形控件TableWidget表格控件

软件工程

基本流程

需求分析阶段对解决的问题进行详细的分析，得出问题的需求，包括需要输入什么数据，要得到什么结果，最后输出什么，软件需求包括功能需求、非功能需求、设计约束。设计阶段从工程管理角度看，软件设计可分为系统设计、概要设计和详细设计。系统设计是把需求转化为软件系统最重要的环节，系统设计的优劣在根本上决定了软件系统的质量。系统设计主要包括软件体系结构设计，确定系统由那些模块组成以及各个模块之间的关系和资源分配。概要设计以模块为单位，主要是构建模块的基本层次结构、数据结构、算法设计、模块的整体流程设计、模块间的接口设计等。概要设计用于指导详细设计，为详细设计提供依据。详细设计是对概要设计的细化，对于概要设计中本模块内部定性设计的内容进一步量化。指导编码是编码的一局，详细设计的粒度应当达到让编码者看到设计书就知道代码如何编写的程度。广义上设计阶段还包含开发环境选定和开发平台选定。编码和调试阶段编码和调试阶段需要完成的工作包括代码编制、编译和链接、调试等。软件测试阶段测试是软件开发过程中的一个综合过程，一般软件开发过程中的测试工作要占整个开发工作量的一半以上。原理上软件开发测试所采用的方法为：白盒测试、黑盒测试、路径测试、覆盖测试等不同方法。

可分为系统设计、概要设计和详细设计。

系统设计是把需求转化为软件系统最重要的环节，系统设计的优劣在根本上决定了软件系统的质量。系统设计主要包括软件体系结构设计，确定系统由那些模块组成以及各个模块之间的关系和资源分配。概要设计以模块为单位，主要是构建模块的基本层次结构、数据结构、算法设计、模块的整体流程设计、模块间的接口设计等。概要设计用于指导详细设计，为详细设计提供依据。详细设计是对概要设计的细化，对于概要设计中本模块内部定性设计的内容进一步量化。指导编码是编码的一局，详细设计的粒度应当达到让编码者看到设计书就知道代码如何编写的程度。

广义上设计阶段还包含开发环境选定和开发平台选定。

编码和调试阶段编码和调试阶段需要完成的工作包括代码编制、编译和链接、调试等。软件测试阶段测试是软件开发过程中的一个综合过程，一般软件开发过程中的测试工作要占整个开发工作量的一半以上。原理上软件开发测试所采用的方法为：白盒测试、黑盒测试、路径测试、覆盖测试等不同方法。

文章为作者独立观点，不代表股票自动交易程序化数据接口观点

股票自动交易软件-DLUT2022 小学期每日进程

股票自动交易软件-盘点那些VS Code上的常用插件

股票自动交易软件-并行正交编码器接口计算说明书

股票自动交易软件-Python的初学者指南

股票自动交易软件-基于MATLAB形态学手掌长宽检测