c++一些小算法

最新推荐文章于 2022-08-27 20:15:09 发布
最新推荐文章于 2022-08-27 20:15:09 发布
阅读量191 收藏 1
点赞数
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013553694/article/details/100628055
版权

目录

一、排序算法

1.冒泡排序

2.选择排序

3.插入排序

4.快排

5.希尔排序

6.归并排序

二、C++中vector，set，map自定义排序

1.vector

（1）逆序

2.set

（1）逆序

3.map

（1）key值，逆序

（2）key值，自定义排序

（3）value，排序

三、其他

1.C++ 利用set为vector数组去重

2.统计数组（或者向量）中各元素出现的次数

3.在vector中查找元素及其位置

4.在string中查找元素及其位置

一、排序算法

1.冒泡排序

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

void BubbleSort(vector<int> &arr, int len)
{
	int temp = {0};
	for (int i = 0; i < len - 1; ++i)
	{
		for (int j = 0; j < len - 1 - i; ++j)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}
int main() {
	vector<int> B;
	cout << "请输入3个数字！" << endl;
	int temp;
	for (int i = 0; i < 3; i++) {
		cin >> temp;
		B.push_back(temp);
	}
	int l = B.size();
	BubbleSort(B, l);
	vector<int>::iterator it;
	for (it = B.begin(); it != B.end(); it++)
		cout << *it << endl;
	system("pause");
	return 0;
}

2.选择排序

void selectSort(vector<int> &a, int len)
{

	int minindex, temp;
	for (int i = 0; i < len - 1; i++)
	{
		minindex = i;
		for (int j = i + 1; j < len; j++)
		{
			if (a[j] < a[minindex])
				minindex = j;
		}
		temp = a[i];
		a[i] = a[minindex];
		a[minindex] = temp;
	}
}

3.插入排序

void insertSort(vector<int> &arr, int n)
{
	int i, j, key;
	for (i = 1; i < n; i++)
	{
		j = i;
		while (j-1 >= 0 && arr[j-1] > arr[j])
		{
			int temp = arr[j-1];
			arr[j - 1] = arr[j];
			arr[j] = temp;
			j--;
		}
	}
}

4.快排

void quickSort(vector<int>  &root, int low, int high) //high为长度-1
{
	if (low >= high){
		return;
	}
	int pat = root[low];
	int i = low;
	int j = high;
	while (i < j){
		while (i<j && root[j]>pat)
			j--;
		root[i] = root[j];
		while (i < j && root[i] < pat)
			i++;
		root[j] = root[i];
	}
	root[i] = pat;
	quickSort(root, low, i - 1);
	quickSort(root, i + 1, high);
}

5.希尔排序

void shell_sort(vector<int>  &root, int l)
{
	int gap = l / 2;
	while (gap > 0) {
		for (int i = gap; i < l; i++) {
			int j = i;
			while(j >= gap && root[j-gap] > root[j]){
				int temp = root[j];
				root[j] = root[j - gap];
				root[j - gap] = temp;
				j -= gap;
			}
		}
		gap = gap / 2;
	}
}

6.归并排序

void _sort(vector<int> &v, int begin, int end);
void merge_sort(vector<int> &v, int begin, int mid, int end);

void _sort(vector<int>&v, int begin, int end) //end为长度减1
{
	if (begin < end)
	{
		int mid = (begin + end) / 2;
		_sort(v, begin, mid);
		_sort(v, mid + 1, end);
		merge_sort(v, begin, mid, end);
	}
	return;
}

void merge_sort(vector<int>&v, int begin, int mid, int end)//从小到大排列
{

	vector<int>temp;
	int l = begin, m = mid + 1, r = end;
	while (l <= mid && m <= r)
	{
		if (v.at(l) <= v.at(m)) { temp.push_back(v.at(l)); ++l; }
		else { temp.push_back(v.at(m)); ++m; }
	}
	while (l <= mid)
		temp.push_back(v.at(l++));
	while (m <= r)
		temp.push_back(v.at(m++));
	for (int i = 0; i < temp.size(); ++i)
		v.at(i + begin) = temp.at(i);//注意这里一定要从begin开始
	return;
}

二、C++中vector，set，map自定义排序

1.vector

（1）逆序

#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	vector<int>obj;

	obj.push_back(1);
	obj.push_back(3);
	obj.push_back(0);

	sort(obj.begin(), obj.end());//从小到大

	cout << "从小到大:" << endl;
	for (int i = 0; i < obj.size(); i++)
	{
		cout << obj[i] << ",";
	}

	cout << "\n" << endl;

	cout << "从大到小:" << endl;
	reverse(obj.begin(), obj.end());//从大到小 
	for (int i = 0; i < obj.size(); i++)
	{
		cout << obj[i] << ",";
	}
	getchar();
	return 0;
}
#include <iostream>
#include <algorithm>
#include <string>
#include <vector> 
typedef long long ll;
using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
int main()
{
	cout << "VECTOR" << endl;
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	sort(v.begin(), v.end(), cmp);
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << endl;
	}
	getchar();
}

2.set

（1）逆序

#include <iostream>
#include <algorithm>
#include <string>
#include <set> 

using namespace std;

int main()
{
	set<int, greater<int> > s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(4);
	cout << "SET" << endl;
	for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
		cout << *it << endl;
	}
	getchar();
}

3.map

（1）key值，逆序

#include <iostream>
#include <algorithm>
#include <string>
#include <map>

using namespace std;

int main()
{
	cout << "MAP" << endl;
	map<char, int, greater<char> > m;
	m['c'] = 1;
	m['b'] = 2;
	m['a'] = 3;
	for (map<char, int>::iterator it = m.begin(); it != m.end(); it++) {
		cout << it->first << " " << it->second << endl;
	}
	getchar();
}

（2）key值，自定义排序

#include<iostream>
#include<algorithm>
#include<string>
#include<map>

using namespace std;


struct CmpByKeyLength {
	bool operator()(const string& k1, const string& k2)const {
		return k1.length() < k2.length();
	}
};

int main()
{
	//1、map这里指定less作为其默认比较函数(对象),就是默认按键值升序排列
	// map<string, int> name_score_map;

	// 2、可以自定义，按照键值升序排列，注意加载 
	// #include <functional> // std::greater
	// map<string, int, greater<string>> name_score_map;

	//3、按照自定义内容进行排序，比如字符串的长度
	map<string, int, CmpByKeyLength> name_score_map;

	name_score_map["LiMin"] = 90;
	name_score_map["ZiLinMi"] = 79;
	name_score_map["BoB"] = 92;
	name_score_map.insert(make_pair("Bing", 99));
	name_score_map.insert(make_pair("Albert", 86));

	map<string, int>::iterator iter;
	for (iter = name_score_map.begin(); iter != name_score_map.end(); ++iter) {
		cout << (*iter).first << endl;
	}
	system("pause");
	return 0;
}

（3）value，排序

#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#include<vector>

using namespace std;

bool cmp(const pair<string, int>& a, const pair<string, int>& b) {
	return a.second < b.second;
}

int main()
{
	//1、map这里指定less作为其默认比较函数(对象),就是默认按键值升序排列
	map<string, int> name_score_map;
	name_score_map["LiMin"] = 90;
	name_score_map["ZiLinMi"] = 79;
	name_score_map["BoB"] = 92;
	name_score_map.insert(make_pair("Bing", 99));
	name_score_map.insert(make_pair("Albert", 86));

	//输出添加的内容
	map<string, int>::iterator iter;
	for (iter = name_score_map.begin(); iter != name_score_map.end(); ++iter) {
		cout << (*iter).first << ":" << (*iter).second << endl;
	}
	cout << endl;

	// 将map中的内容转存到vector中
	vector<pair<string, int>> vec(name_score_map.begin(), name_score_map.end());
	//对线性的vector进行排序
	sort(vec.begin(), vec.end(), cmp);
	for (int i = 0; i < vec.size(); ++i)
		cout << vec[i].first << ":" << vec[i].second << endl;

	system("pause");
	return 0;
}

三、其他

1.C++ 利用set为vector数组去重

#include<set>
#include<vector>
#include<iostream>

using namespace std;

int main()
{
	vector<int> vec;
	vec = { 1, 1, 2, 1};
	set<int> st(vec.begin(), vec.end());
	vec.assign(st.begin(), st.end());
	vector<int>::iterator it;
	for (it = vec.begin(); it != vec.end(); it++)
		cout << *it << endl;
	getchar();
	return 0;
}

2.统计数组（或者向量）中各元素出现的次数

#include <map>
#include <iostream>

using namespace std;

int main(void)
{
	int i;
	int a[] = { 1, 2, 3, 4, 5, 5, 5 };
	map<int, int> m;
	for (i = 0; i < 7; i++)
	{
		if (m.find(a[i]) != m.end()) {
			m[a[i]]++;
		}
		else {
			m.insert(pair<int, int>(a[i], 1));
		}
	}
	map<int,int>::iterator iter;
	for (iter = m.begin(); iter != m.end(); ++iter) {
		cout << (*iter).first << ":" << (*iter).second << endl;
	}
	system("pause");
	return 0;
}

3.在vector中查找元素及其位置


#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	vector <int> vecIntegerArray;
	vecIntegerArray.push_back(5);
	vecIntegerArray.push_back(9);
	vecIntegerArray.push_back(2);
	vecIntegerArray.push_back(3);

	cout << "the contents of the vector are: " << endl;
	vector <int>::iterator iArrayWalker = vecIntegerArray.begin();
	while (iArrayWalker != vecIntegerArray.end())
	{
		cout << *iArrayWalker << endl;
		iArrayWalker++;
	}
	vector <int>::iterator iElement = find(vecIntegerArray.begin(),
		vecIntegerArray.end(), 3);
	if (iElement != vecIntegerArray.end())
	{
		int nPosition = distance(vecIntegerArray.begin(), iElement);
		cout << "Value  " << *iElement;
		cout << "  find in the vector at position: " << nPosition + 1 << endl;
	}
	getchar();
	return 0;
}

4.在string中查找元素及其位置

#include<iostream>
#include<string>

using namespace std;

int main()
{
	string str("abcccabc");
	int num = 0;
	size_t fi = str.find("abc", 0);
	while (fi != str.npos)
	{
		cout << fi << "   ";
		num++;
		fi = str.find("abc", fi + 1);
	}
	if (num == 0)
		cout << "not find!";
	cout << endl;
	getchar();
	return 0;
}

 

789请问
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C++】一些基础算法和注意的点【一】
lanlanla的成长历程
10-18 269
目录 1.冒泡排序 2.memset()函数的用法：对数组填充0，-1 3.a[i]=getchar(),putchar(a[i]) 4.关于gets,puts,printf,puts 1.冒泡排序 #include <cstdio> int main() { int a[5]={8,4,3,9,1}; for(int i=0;i<5;i++) ...
c++实现一个小算法
weixin_34038652的博客
02-26 97
题目：有n个格子，每个格子里有坦克，坦克有两滴血，你向格子里投掷炸弹，每次命中坦克他掉一滴血并随机像左或者右移动一个格子，问最少炸几次能把全部坦克炸完。 题解：先向偶数格子投掷炸弹，所有的坦克全跑到奇数格子里，然后再向奇数格子里投掷炸弹，消灭掉之前偶数格子里的坦克并且所有的坦克全跑到偶数格子里，再向偶数格子投掷炸弹，消灭所有坦克。次数为n+(int)n/2； 代码如下： /*包含c...
C++算法小练习
qq_30334533的博客
12-02 166
#include&lt;stdio.h&gt; int main(void) {     int square,cube,i,a,b;     square =1;     cube=1;     scanf("%d%d",&amp;a,&amp;b);     printf("number\tsquare\tcube\n");     for(i=1;i&lt;=b;i++)     {  ...
C++入门级小算法
weixin_30907523的博客
09-20 135
反序输出一个整数 #include <iostream> using namespace std; int main() { int n; while (cin >> n)//输入一个整数 { int temp = 0;//temp作为存储的值 while (n != 0){ te...
C++递归算法实例代码
08-28
6. 递归算法的优点：递归算法的优点是可以将复杂的问题分解成较小的子问题，提高了计算效率和简洁性。但是，递归算法也存在一些缺点，例如可能会出现栈溢出问题。 7. C++编程语言的应用：在本文中，C++编程语言被...
C++ 数据结构算法集合.zip
最新发布
12-28
C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据结构算法集合 C++ 数据...
c++实现贪心算法GreedyAlgo
12-22
贪心算法c++实现贪心算法GreedyAlgoc++实现贪心算法GreedyAlgoc++实现贪心算法GreedyAlgoc++实现贪心算法GreedyAlgoc++实现贪心算法GreedyAlgoc++实现贪心算法GreedyAlgoc++实现贪心算法GreedyAlgoc++实现贪心算法...
c++ 实现 pca算法 详细注释
05-26
把别人的代码改了改输入输出和加了点注释。 代码使用说明参考：https://blog.csdn.net/qq_45269116/article/details/106353433
c++拉格朗日插值算法
12-24
c++拉格朗日插值算法
最全的C、C++算法集合
yjxsdzx的博客
04-15 673
一、 数论算法 1．求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 2．求两数的最小公倍数 function lcm(a,b:integer):integer; begin if ab then swap(a,b); lc
简单的C小算法
AK41君的专栏
04-27 910
#include void main() {  int i,j,temp,a[10];  printf("enter date:");  for(i=0;i   scanf("%d",&a[i]);  for(i=0;i  {   for(j=0;j    if(a[j]>a[j+1])    {     temp=a[j];     a[j]=a[j+1];     
C++常见算法大全（自用）
ylh的博客
08-27 6149
集合算法主要是集合上的一些运算，例如集合加法：并集，集合的减法：差集，还有交集。stable_partition: 范围排序，保存原容器顺序。partial_sort_copy:范围排序外加复制操作。next_permutation:下一个排序序列的组合。prev_permutation:上一个排序序列的组合。stable_sort: 排序，保存原容器数据顺序。remove_copy_if:条件删除拷贝到新容器。replace_copy_if:条件替换，结果另存。......
C/C++程序算法小练习--大整数减法
lovemylife1234的博客
12-06 3016
//大整数减法:#include #include using namespace std; void reverse_str(char *a,int size){ for(int i=0;i
[C++算法]六种简单算法
卢然小子的博客
10-26 1万+
简单算法：冒泡、插入、选择、快速、归并
A*算法（C++实现）
热门推荐
A_L_A_N
08-03 3万+
简易地图 如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块. 二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 而大型游戏的地图, 则是将各种"地貌"铺在这样的小方块上. 寻路步骤 1. 从起点A开始, 把它作...
C++算法之组合算法
程序猿老樊的博客
06-23 4151
什么是组合？       在组合中取出元素的顺序则不在考虑之中。从个元素中取出个元素，这个元素可能出现的组合数的总数量为：以1234中选2个数为例：1,2、 1,3、 1,4、 2,3、 2,4、3,4#include "stdafx.h" #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&...
C++ STL 常见算法(比较详细)
xyqqwer的博客
07-28 3万+
有需要可以关注微信公众号：算法那些事儿 标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上，不但可作用于标准库类型，还可用在内置数组类型，甚至其他类型的序列上大多数算法是通过遍历由两个迭代器标记的一段元素来实现其功能使用泛型算法必须包含头文件算法。： #include &lt;algorithm&gt; 标准库还定义了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值