几个标准模板库常用功能示例

1. 对std::map按key查找

方法:

bool map_finder_by_key(std::pair <CString,int> aPair, CString strKey)
{
return 0 == aPair.first.CompareNoCase(strKey);
}

调用:

std::map<CString, int> mapNameTime;  //所有已经选中的图层名及其出现次数配对
auto iter = mapNameTime.begin();
iter = std::find_if(mapNameTime.begin(), mapNameTime.end(), bind2nd(ptr_fun(map_finder_by_key), strName1));


2.对std::map按value排序(升序)

方法:

typedef std::pair<CString, int> aPAIR;
bool map_sort_by_value_asc(const aPAIR &aPair1, const aPAIR& aPair2)
{
return aPair1.second < aPair2.second;
}

调用:

//对所有图层,按出现的次数进行升序排列
std::vector<aPAIR> vecNameTimeAsc;
for each (auto var in mapNameTime)
{
vecNameTimeAsc.push_back(aPAIR(var.first, var.second));
}
std::sort(vecNameTimeAsc.begin(), vecNameTimeAsc.end(), map_sort_by_value_asc);


3.对std::vector按主管线图层名进行查找

方法:

bool vector_finder_by_main(DISTANCE_ANALYSE_LINE_NAME aName, CString strKey)
{
return 0 == aName.strLayerMain.CompareNoCase(strKey);
}

调用:

auto iterName = m_vecDistanceAnalyseLineName.begin();
iterName = std::find_if(m_vecDistanceAnalyseLineName.begin(), m_vecDistanceAnalyseLineName.end(), bind2nd(ptr_fun(vector_finder_by_main), strName));


4.对std::vector图层信息集合按图层名进行查找

方法:

bool vector_finder_by_featureLayerName(FEATURELAYERINFO anInfo, CString strName)
{
return 0 == anInfo.strName.CompareNoCase(strName);
}

调用:

auto iterInfo = m_vecFeatureLayerInfo.begin();
iterInfo = std::find_if(m_vecFeatureLayerInfo.begin(), m_vecFeatureLayerInfo.end(), bind2nd(ptr_fun(vector_finder_by_featureLayerName), *iterLineSub));


5.对即将进行分析的管线组,按其相邻管线的图层个数进行升序排列

方法:

bool vector_sort_by_sub_size_asc(const DISTANCE_ANALYSE_LINE_INFO& info1, const DISTANCE_ANALYSE_LINE_INFO& info2)
{
return info1.vecLayerSub.size() < info2.vecLayerSub.size();
}

调用:

std::sort(m_vecDistanceAnalyseLineInfo.begin(), m_vecDistanceAnalyseLineInfo.end(), vector_sort_by_sub_size_asc);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一份讲解全面的标准模板STL学习资料 标准模板STL主要由6大组件组成: (1)容器(Containers)。包括各种基本数据结构的类模板。 STL容器部分主要由头文件<vector>、<list>、<deque>、<set>、< map>、<stack>和<queue>组成。 (2)算法(Algorithms)。包括各种基本算法,如比较、交换、查找、排序、遍历操作、复制、修改、移除、反转、合并等等。 STL算法部分主要由头文件<algorithm>和<numeric>组成。 (3)迭代器(Iterators)。迭代器是面向对象版本的指针,如同指针可以指向内存中的一个地址,迭代器可以指向容器中的一个位置。 STL的每一个容器类模板中,都定义了一组对应的迭代器类,用以存取容器中的元素。这样,在STL中迭代器就将算法和容器联系起来了,通过迭代器,算法函数可以访问容器中指定位置的元素,而无需关心元素的具体类型。 STL迭代器部分主要由头文件<utility>和<iterator>组成。 (4)函数对象(Function Objects)。一种行为类似于函数的class,实现技术上是一个改写了“call operator()”的class。 STL 提供 15 个预定义的 Function objects。头文件<functional>中定义了一些类模板,用以声明函数对象。 (5)适配器(Adaptors)。简单地说就是一种接口类,专门用来修改现有类的接口,提供一种新的接口;或调用现有的函数来实现所需要的功能。 主要包括3种适配器Container Adaptors、Iterator Adaptors与Function Adaptors。其中迭代器适配器的定义在头文件<iterator>中,函数适配器的定义在头文件<functional>中。 (6)内存配置器(Allocators)。为STL提供空间配置的系统。 头文件<memory>中的主要部分是模板类allocator,它负责产生所有容器中的默认分配器。容器使用allocator完成对内存的操作,allocator提供内存原语以对内存进行统一的存取。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值