C++常用算法之二（二分查找）

weixin_43621608

于 2021-07-04 17:27:33 发布

阅读量501

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_43621608/article/details/118464629

版权

本文介绍了C++编程中的两种重要算法应用：双指针法用于找出两个字符数组中的不同字符并统计字符串中相同元素个数，以及详细讲解了如何在多维数组中实施高效的二分查找法寻找目标值。

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

/-------找出两个字符数组中不同的字符-------------/

/*-------找出两个字符数组中不同的字符-------------*/
#include <iostream>
#include<map>
using namespace std;

int main()
{
   
	char s[] = "abcd";	//找出两组字符串中不同的字符
	char t[] = "abcde";
	
	map<char, int> m;
	for (size_t i = 0; i < sizeof(s)/sizeof(char)-1; i++)	//将字符串s数值插入到容器k值中
	{
   
		m.insert(make_pair(s[i],i+1));
	}

	for (size_t i = 0; i < sizeof(t) / sizeof(char) - 1; i++)
	{
   
		auto it = m.find(t[i]);			//利用find查找，如果迭代器到末尾，则字符t[i]中字符，为不同字符。
		if (it==m.end())
		{
   
			cout << t[i] << ":为不同的字符"<<endl;
		}
	}
}

/-------统计字符串中出现的相同元素个数-------------/

/*-------统计字符串中出现的相同元素个数-------------*/
#include <iostream>
#include<map>
#include<set>
#include<string>
#include<algorithm>
#include<vector>

using namespace std;
class Cmp	//multimap降序排列重载函数
{
   
public:
	bool operator()(int a,int b)const
	{
   
		return a

最低0.47元/天解锁文章