- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C++STL技术在股市行情排序中的具体应用
摘要:通过分析股市行情中排序问题的具体问题,满足目前软件快速开发的需求,结合STL技术给出解决问题的具体实现方法,并讨论STL技术在未来软件开发中的发展趋势。
关键词:STL容器;定时排序;即时排序;股市
中图分类号:TP311文献标识码:A文章编号:1009-3044(2008)08-10ppp-0c
股民在使用股票分析软件的过程中需要及时获得到股票的各种指标排名,例如今日涨幅排名、今日量比排名等,因此股票服务器软件为了满足用户需求要把从交易所得到的原始数据按照相应计算公式得出排名发送给客户端软件,由于客户端同时登录服务器的数量比较大,这就需要在实现排名功能时服务器要保证的效率和稳定性,因此开发选择采用C++STL技术,需要用到STL中的 vector、mulset等容器来辅助实现。
1 对用到的名词进行解释:
1.1 STL介绍:
Standard Template Library ,标准模板库,从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。容器、算法、和允许算法工作在容器中的元素上的iterator,这就是STL所有的东西。
1.2 定时排序方法:
也称作时间驱动排序,就是指服务器分析软件从交易所获得股票信息的原始数据后整理计算后保存在容器中,设置一定的时间间隔例如10秒钟,当设置的时间到后就对容器中的所有信息按照一定规则进行排序,然后把排序结果供股票分析软件客户端的调用取排序数据,达到指标排序的功能。
1.3 即时排序方法:
也称数据驱动排序,就是指当股票分析软件服务器从交易所获得到的每一笔股票信息的原始数据整理计算后调用相应算法插入到排序结果容器中去,满足股票分析软件客户端的调用取排序数据,达到指标排序的功能。
2 简化股市排序问题提取模型:
由于股票交易过程中各种指标的数量相当多,为了方便阐述排序方法的实现过程,把股票指标简化为商品GoodID属性和最新价格Price属性,因此抽象定义要排序的原子体为
class SortItem
{
public:
SortItem();
~SortItem();
// 设置商品的最新价格属性
int SetPriceValue(int nPrice);
// 重载小于运算符,保证两个对象的比较
bool operator(const SortItem Item) const;
private:
int m_nGoodId;
int m_nPrice;
};
重载函数的实现定义如下:
bool SortItem::operator(const SortItem Item) const
{
return m_lValue Item.m_lValue;
}
3 具体实现:
3.1 简单介绍定时排序具体实现方法:
首先选择vector容器存储SortItem对象,当新商品的数据到达后采用vector 自带的push_back方法把对象插入到容器中,如果某一商品的更新数据到达后需要从容器中查找到此商品GoodID的存储位置,调用类SortItem的SetPriceValue方法对数据进行更新。
由于排序要实现的是针对SortItem类中的m_nPrice成员变量的大小比较,而从交易所获得到的更新数据,是针对 m_nGoodId成员变量把vector中同一商品GoodID对象的m_nPrice值更改,达到数据的更新,如果不考虑存储策略,每次来新数据后都遍历vector比较m_nGoodId成员,效率比较低,因此采用MAP容器,针对每个商品ID,存储此商品ID和此商品ID在vector容器中的位置,即 MAP; 如图1所以:
MAPm_MapGoodID; vector m_DataVec;
图1 定时排序存储结构
当设置的排序时间到达后调用 STL的排序方法 stl::stable_sort(m_DataVec.begin(),m_DataVec.end()); 对原子对象进行排序,并把排序结果复制到结果容器中去。
具体实现如下:
void NormalSortInsertData(SortItem tmpItem)
{
MAP::itertor m_MapIter;
m_MapIter = m_MapGoodID.find(tmpI
您可能关注的文档
最近下载
- E+H恩德斯·豪斯 Liquicap M FTI52电容液位开关操作手册.pdf VIP
- CNAS产品质量手册.docx VIP
- 食品安全管理体系培训ppt课件.pptx VIP
- 串联质谱技术新生儿遗传代谢病筛查讲义.ppt
- 体例格式12:任务7教学单元7工学一体化课程《windows服务器基础配置与局域网组建》之教学单元活动方案.docx VIP
- 2016年会计培训课件-《增值税会计处理规定》财会[2016]22号.ppt VIP
- 15MR201 城市道路-沥青路面 .docx VIP
- SHS 01030—2019 阀门维护检修规程.docx VIP
- 第10课 当代中国的法治与精神文明建设 教学课件(共29张PPT)——高中历史人教统编版选择性必修一.pptx VIP
- CJJ 143-2010 埋地塑料排水管道工程技术规范.docx VIP
文档评论(0)