几个标准模板库常用功能示例_模板库功能点-优快云博客

本文介绍了如何使用 C++ STL 中的 std::map 和 std::vector 进行高效的数据查找与排序操作，包括按 key 查找 map、按 value 对 map 排序、在 vector 中查找特定元素以及按条件对 vector 排序的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);