Ｃ＋＋ＳＴＬ技术在股市行情排序中的具体应用.docVIP

Ｃ＋＋ＳＴＬ技术在股市行情排序中的具体应用 　　摘要：通过分析股市行情中排序问题的具体问题，满足目前软件快速开发的需求，结合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