[C++STL]常用排序算法

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;void myPrint(int val)
{cout << val << " ";
}void test01()
{vector<int>v;v.push_back(10);v.push_back(30);v.push_back(50);v.push_back(20);v.push_back(40);v.push_back(60);sort(v.begin(), v.end());for_each(v.begin(), v.end(), myPrint);cout << endl;sort(v.begin(), v.end(), greater<int>());for_each(v.begin(), v.end(), myPrint);cout << endl;
}int main()
{test01();return 0;
}

测试结果:

总结:

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
using namespace std;void myPrint(int val)
{cout << val << " ";
}void test01()
{srand((unsigned int)time(nullptr));vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}for_each(v.begin(), v.end(), myPrint);cout << endl;random_shuffle(v.begin(), v.end());for_each(v.begin(), v.end(), myPrint);cout << endl;
}int main()
{test01();return 0;
}

测试结果:

总结:

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
using namespace std;void myPrint(int val)
{cout << val << " ";
}void test01()
{vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);v2.push_back(i + 1);}vector<int>vTarget;vTarget.resize(v1.size() + v2.size());merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());for_each(vTarget.begin(), vTarget.end(), myPrint);cout << endl;
}int main()
{test01();return 0;
}

测试结果:

总结:

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
using namespace std;void myPrint(int val)
{cout << val << " ";
}void test01()
{vector<int>v;v.push_back(10);v.push_back(30);v.push_back(40);v.push_back(50);v.push_back(60);for_each(v.begin(), v.end(), myPrint);cout << endl;reverse(v.begin(), v.end());cout << "------------------------------" << endl;for_each(v.begin(), v.end(), myPrint);cout << endl;
}int main()
{test01();return 0;
}

测试结果:

[C++STL]常用排序算法相关推荐

C++STL常用排序算法
C++STL常用排序算法学习目标算法简介 sort 功能描述函数原型示例总结 random_shuffle 功能描述函数原型示例总结 merge 功能描述函数原型示例总结 rev ...
java实现apriori算法_七大经典、常用排序算法的原理、Java 实现以及算法分析
0. 前言大家好,我是多选参数的程序员,一个正再 neng 操作系统.学数据结构和算法以及 Java 的硬核菜鸡.数据结构和算法是我准备新开的坑,主要是因为自己再这块确实很弱,需要大补(残废了一般) ...
常用排序算法对比（时间复杂度、稳定性）
常用排序算法对比
视觉直观感受7种常用排序算法
视觉直观感受若干常用排序算法 1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状 ...
C++ STL 常用查找算法
C++ STL 常用查找算法 adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. ...
C++ STL 常用遍历算法
C++ STL 常用遍历算法 STL的容器算法迭代器的设计理念 1) STL的容器通过类模板技术,实现数据类型和容器模型的分离 2) STL的迭代器技术实现了遍历容器的统一方法:也为STL的算法提供 ...
C++STL常用集合算法
C++STL常用集合算法学习目标算法简介 set_intersection 功能描述函数原型示例总结 set_union 功能描述函数原型示例总结 set_difference 功能描 ...
C++STL常用查找算法
C++STL常用查找算法学习目标算法简介 find 功能描述函数原型示例总结 find_if 功能描述函数原型示例总结 adjacent_find 功能描述函数原型示例总结 bi ...
C++STL常用遍历算法
C++STL常用遍历算法概述学习目标算法简介 for_each 功能描述函数原型示例总结 transform 功能描述函数原型示例总结概述算法主要是由头文件<algorit ...

[C++STL]常用排序算法

[C++STL]常用排序算法相关推荐

最新文章

热门文章