VC++如何使用C++ STL标准模板库中的算法函数（附源码(1)-优快云博客

本文链接：https://blog.youkuaiyun.com/tencentes/article/details/138237061

{
char achDeviceId[64]; // 设备id
char achDeviceName[64]; // 设备名称
int nDevType; // 设备类型
};


设备信息列表数据存放在vector列表vtDevList中：

vector vtDevList; // 存放设备信息的列表


       比如我们需要按照设备名称做升序排列，相关代码如下所示：

std::sort( vtDevList.begin(), vtDevList.end(), [](TDeviceInfo& tDevInfo1, TDeviceInfo& tDevInfo2)->bool{
CString strDevName1 = CopyUtf8ToCStringT(tDevInfo1.achDeviceName);
CString strDevName2 = CopyUtf8ToCStringT(tDevInfo2.achDeviceName);
return (lstrcmp( strDevName1, strDevName2 ) < 0);
});


上述代码中使用到了C++11引入的匿名函数，即lamda表达式。在低版本的Visual Studio中是不支持C++11规范的，所以要专门写个比较函数，设置到sort接口中，如下所示：

BOOL NameCompare( TDeviceInfo& tDevInfo1, TDeviceInfo& tDevInfo2 )
{
CString strDevName1 = CopyUtf8ToCStringT(tDevInfo1.achDeviceName);
CString strDevName2 = CopyUtf8ToCStringT(tDevInfo2.achDeviceName);
return (lstrcmp( strDevName1, strDevName2 ) < 0);
}

std::sort( vtDevList.begin(), vtDevList.end(), NameCompare );


### 3、调用count\_if查找满足条件的元素个数


       当我们需要到列表中搜索满足搜索条件的的元素个数时，可以使用count\_if算法函数。比如我们需要到设备列表中搜索包含“东城区”关键字的所有设备个数，实现代码如下：

CString strKeyWords = _T(“东城区”);
std::count_if( vtDevList.begin(), vtDevList.end(), [&](TDeviceInfo& tDevInfo)->bool{
CString strDevName = CopyUtf8ToCStringT(tDevInfo.achDeviceName);
int nPos = strDevName.Find( strKeyWords );
return (nPos != -1 );
});


       同样上述代码中也使用到了匿名函数，和上一个示例代码不同的是，我们在“[]”中添加了&符号，使用该符号表示匿名函数可以访问所在函数中的变量。上例中的匿名函数中就访问了所在函数中的局部变量strKeyWords。


### 4、调用find\_if函数找到目标元素的信息


       当我们需要到列表中搜索满足条件的设备信息时，可以使用find\_if算法函数，该函数返回满足条件的元素对应的迭代器。比如我们要搜索设备id为E40CF3E4-CC2B-437F-A4B9-65F2D5BD0712的设备信息，示例代码如下：

char* pTarget = “E40CF3E4-CC2B-437F-A4B9-65F2D5BD0712”;

vector::iterator itor = std::find_if(vtDevList.begin(), vtDevList.end(),
[&](TDeviceInfo tInfo) { return strcmp(pTarget, tInfo.achDeviceId)==0; } );
if (itor != vtDevList.end())
{
// 找到目标设备
}


有人可能会问，此处我们能不能使用find接口？我们可以go到STL算法函数的内部实现代码中：

template<class _InIt,
   class _Ty> inline
   _InIt find(_InIt _First, _InIt _Last, const _Ty& _Val)
   {   // find first matching _Val
   _DEBUG_RANGE(_First, _Last);
   return (_Rechecked(_First,
       _Find(_Unchecked(_First), _Unchecked(_Last), _Val)));
   }

// TEMPLATE FUNCTION find
template<class _InIt,
   class _Ty> inline
   _InIt _Find(_InIt _First, _InIt _Last, const _Ty& _Val)
   {   // find first matching _Val
   for (; _First != _Last; ++_First)
       if (*_First == _Val)
           break;
   return (_First);
   }


       传入的搜索条件是整个元素信息，如果STL列表中存放的是TDeviceInfo结构体对象，给Find函数传入的搜索条件就是一个TDeviceInfo对象，那这个Find函数内部是否相等的判断条件该如何解释呢？默认情况下，对于TDeviceInfo结构体，所有成员值相等，结构体对象才会相等的，显然我在搜素某个设备时，肯定是不知道目标设备的所有信息的，所以我们需要在该结构体中重载==操作符，在该函数中判断两个结构体是否相等。如下所示，设备Guid是全局唯一的，我们只要判断设备Guid是否相等就能确定是不是同一个设备了，所以我们实现如下的重载函数：

// 设备信息
struct TDeviceInfo
{
   char achDeviceId[64]; // 设备id
   char achDeviceName[64]; // 设备名称
   int nDevType; // 设备类型

// 重载==操作符

BOOL operator==( const TDeviceInfo& tDevInfo )
   {
   return !strcmp(achDeviceId, tDevInfo.achDeviceId);
   }
};


那下面就可以使用如下的代码去调用find函数了：

TDeviceInfo tDevInfo;
strcpy( tDevInfo.achDeviceId, “E40CF3E4-CC2B-437F-A4B9-65F2D5BD0712” );

TDeviceInfo tTragetDevInfo = std::find( vtDevList.begin(), vtDevList.end(), tDevInfo );


### 5、调用remove\_copy\_if函数搜索满足条件的多个元素


       我们有时需要到STL列表去搜索满足搜索条件的多个元素。比如我们要到设备列表中去搜索所有包含“东城区”字样的所有设备信息，使用for循环去遍历的代码如下：

// 通过for循环去遍历列表搜目标设备
char* pMatchNameStr = “东城区”;
vector vtMatchedDevList; // 存放满足匹配条件的元素
vector::iterator itor = vtDevList.begin();
for (; itor != vtDevList.end(); itor++)
{
CStringA strDeviceName = itor->achDeviceName;
if (strDeviceName.Find(strDeviceName) != -1)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

5%以上大数据知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取