黑马c++ STL常用算法 笔记(3) 排序算法

简介: 黑马c++ STL常用算法 笔记(3) 排序算法

1.  sort //对容器内元素进行排序

2.  random_shuffle //洗牌 指定范围内的元素随机调整次序

3.  merge // 容器元素合并,并存储到另一容器中

4.  reverse // 反转指定范围的元素


1.  sort //对容器内元素进行排序

// 常用排序算法:sort
/*
功能描述:
对容器内元素进行排序
函数原型:
sort(iterator beg, iterator end, _Pred);(默认升序)
// 按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
*/
#include <bits/stdc++.h>
using namespace std;
void print1(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int> v;
  v.push_back(10);
  v.push_back(40);
  v.push_back(30);
  v.push_back(20);
  v.push_back(50);
  v.push_back(20);
  // 升序
  sort(v.begin(), v.end());
  for_each(v.begin(), v.end(), print1); // 10 20 20 30 40 50
  cout << endl;
  // 降序
  sort(v.begin(), v.end(), greater<int>());
  for_each(v.begin(), v.end(), print1); // 50 40 30 20 20 10
}
 
int main()
{
  test01();
}
/*
总结:
sort属于开发中最常用的算法之一,需熟练掌握
*/


2.  random_shuffle //洗牌 指定范围内的元素随机调整次序

// 常用排序算法:random_shuffle
/*
功能描述:
洗牌 指定范围内的元素随机调整次序
函数原型:
random_shuffle(iterator beg, iterator end);
// 指定范围内的元素随机调整次序
// beg 开始迭代器
// end 结束迭代器
*/
#include <bits/stdc++.h>
using namespace std;
void print1(int val)
{
  cout << val << " ";
}
void test01()
{
  srand((unsigned int)time(NULL)); // 加随机数种子
  vector<int> v;
  v.push_back(10);
  v.push_back(20);
  v.push_back(30);
  v.push_back(40);
  random_shuffle(v.begin(), v.end());
  for_each(v.begin(), v.end(), print1); // 被打乱的顺序
}
 
int main()
{
  test01();
}
/*
总结:
random_shuffle洗牌算法比较实用,使用时记得加随机数种子
*/


3.  merge // 容器元素合并,并存储到另一容器中

// 常用排序算法:merge
/*
功能描述:
两个容器元素合并,并存储到另一容器中,最后也有序
函数原型:
merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
// 容器元素合并,并存储到另一容器中
// 注意: 两个容器必须是'有序'的
// beg1 容器1开始迭代器
// end1 容器1结束迭代器
// beg2 容器2开始迭代器
// end2 容器2结束迭代器
// dest 目标容器开始迭代器
*/
#include <bits/stdc++.h>
using namespace std;
void print1(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int> v1;
  vector<int> v2;
 
  for (int i = 0; i < 10; i++)
  {
    v1.push_back(i);
  }
  for (int i = 1; i < 11; i++)
  {
    v2.push_back(i);
  }
  // 目标容器
  vector<int> vtarget;
  vtarget.resize(v1.size() + v2.size()); // 提前分配空间!!!!!
  merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
  for_each(v1.begin(), v1.end(), print1); // 0 1 2 3 4 5 6 7 8 9
  cout << endl;
  for_each(v2.begin(), v2.end(), print1); // 1 2 3 4 5 6 7 8 9 10
  cout << endl;
  for_each(vtarget.begin(), vtarget.end(), print1); // 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10
  cout << endl;
}
 
int main()
{
  test01();
}
/*
总结:
merge合并的两个容器必须的有序序列
*/


4.  reverse // 反转指定范围的元素

// 常用排序算法:reverse
/*
功能描述:
将容器内元素进行反转
函数原型:
reverse(iterator beg, iterator end);
// 反转指定范围的元素
// beg 开始迭代器
// end 结束迭代器
*/
#include <bits/stdc++.h>
using namespace std;
void print1(int val)
{
  cout << val << " ";
}
void test01()
{
  vector<int> v1;
  for (int i = 0; i < 10; i++)
  {
    v1.push_back(i);
  }
  for_each(v1.begin(), v1.end(), print1); // 0 1 2 3 4 5 6 7 8 9
  cout << endl;
  reverse(v1.begin(), v1.end());
  for_each(v1.begin(), v1.end(), print1); // 9 8 7 6 5 4 3 2 1 0
  cout << endl;
}
 
int main()
{
  test01();
}
/*
总结:
reverse反转区间内元素,面试题可能涉及到
*/


reverse的实现:first和last双指针。当first<last时,不断swap()first和last位置的元素,first++,last--。当first==last时,return

目录
打赏
0
1
1
0
30
分享
相关文章
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
C++ 标准模板库(STL)提供了一组功能强大的容器类,用于存储和操作数据集合。不同的容器具有独特的特性和应用场景,因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说,了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器,包括序列容器(`std::vector`、`std::array`、`std::list`、`std::deque`)、关联容器(`std::set`、`std::map`)和无序容器(`std::unordered_set`、`std::unordered_map`),全面解析它们的特点、用法
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
深入浅出 C++ STL:解锁高效编程的秘密武器
C++ 标准模板库(STL)是现代 C++ 的核心部分之一,为开发者提供了丰富的预定义数据结构和算法,极大地提升了编程效率和代码的可读性。理解和掌握 STL 对于 C++ 开发者来说至关重要。以下是对 STL 的详细介绍,涵盖其基础知识、发展历史、核心组件、重要性和学习方法。
从集思录可转债数据探秘:Python与C++实现的移动平均算法应用
本文探讨了如何利用移动平均算法分析集思录提供的可转债数据,帮助投资者把握价格趋势。通过Python和C++两种编程语言实现简单移动平均(SMA),展示了数据处理的具体方法。Python代码借助`pandas`库轻松计算5日SMA,而C++代码则通过高效的数据处理展示了SMA的计算过程。集思录平台提供了详尽且及时的可转债数据,助力投资者结合算法与社区讨论,做出更明智的投资决策。掌握这些工具和技术,有助于在复杂多变的金融市场中挖掘更多价值。
22 12
员工屏幕监控系统之 C++ 图像差分算法
在现代企业管理中,员工屏幕监控系统至关重要。本文探讨了其中常用的图像差分算法,该算法通过比较相邻两帧图像的像素差异,检测屏幕内容变化,如应用程序切换等。文中提供了C++实现代码,并介绍了其在实时监控、异常行为检测和数据压缩等方面的应用,展示了其实现简单、效率高的特点。
27 15
|
26天前
|
【c++丨STL】stack和queue的使用及模拟实现
本文介绍了STL中的两个重要容器适配器:栈(stack)和队列(queue)。容器适配器是在已有容器基础上添加新特性或功能的结构,如栈基于顺序表或链表限制操作实现。文章详细讲解了stack和queue的主要成员函数(empty、size、top/front/back、push/pop、swap),并提供了使用示例和模拟实现代码。通过这些内容,读者可以更好地理解这两种数据结构的工作原理及其实现方法。最后,作者鼓励读者点赞支持。 总结:本文深入浅出地讲解了STL中stack和queue的使用方法及其模拟实现,帮助读者掌握这两种容器适配器的特性和应用场景。
56 21
探秘:基于 C++ 的局域网电脑控制软件自适应指令分发算法
在现代企业信息化架构中,局域网电脑控制软件如同“指挥官”,通过自适应指令分发算法动态调整指令发送节奏与数据量,确保不同性能的终端设备高效运行。基于C++语言,利用套接字实现稳定连接和线程同步管理,结合实时状态反馈,优化指令分发策略,提升整体管控效率,保障网络稳定,助力数字化办公。
52 19
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
51 2
基于哈希表的文件共享平台 C++ 算法实现与分析
在数字化时代,文件共享平台不可或缺。本文探讨哈希表在文件共享中的应用,包括原理、优势及C++实现。哈希表通过键值对快速访问文件元数据(如文件名、大小、位置等),查找时间复杂度为O(1),显著提升查找速度和用户体验。代码示例展示了文件上传和搜索功能,实际应用中需解决哈希冲突、动态扩容和线程安全等问题,以优化性能。
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
【C++篇】深度解析类与对象(中)
在上一篇博客中,我们学习了C++类与对象的基础内容。这一次,我们将深入探讨C++类的关键特性,包括构造函数、析构函数、拷贝构造函数、赋值运算符重载、以及取地址运算符的重载。这些内容是理解面向对象编程的关键,也帮助我们更好地掌握C++内存管理的细节和编码的高级技巧。
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等