- 博客(9)
- 收藏
- 关注
原创 C++11 算法 区间是否构成堆
目录一 概述二 堆三 辅助函数四 std::is_heap(C++11)五 std::is_heap_until(C++11)六 Demo七 参考一 概述C++ 标准库中提供了很多算法,定义于头文件 < algorithm >。本文主要探究以下用于 区间是否构成堆 的算法:is_heap(C++11) 区间元素是否构成大堆is_heap_until(C++11) 查找能成为大堆的最大子范围二 堆性质堆中某个节点的值总是不大于或不小于其父节点的值。堆总是一棵完全二叉树
2020-05-28 20:07:14 195
原创 C++11 算法 区间是否被分割
目录一 概述二 辅助函数三 std::is_partitioned(C++11)四 std::partition_point(C++11)五 Demo六 参考一 概述C++ 标准库中提供了很多算法,定义于头文件 < algorithm >。本文主要探究以下用于 区间是否被分割判断 的算法:is_partitioned(C++11) 区间是否按谓词进行分割partition_point(C++11) 返回已分割区间的分割点二 辅助函数本文中Demo用到的辅助函数请参考此前文
2020-05-25 20:27:14 317
原创 Qt connect与信号槽
目录一 概述二 connect 定义三 connect 返回值四 qRegisterMetaType五 Q_DECLARE_METATYPE宏六 Qt::ConnectionType七 信号槽三两点八 说明一 概述Qt中一个十分主要的概念是信号槽,而使用信号槽必须要使用 QObject 类 的 connect函数。本文主要研究 connect函数,涉及以下方面;connect 定义connect 返回值qRegisterMetaTypeQ_DECLARE_METATYPE宏Qt::Conn
2020-05-22 21:28:23 606
原创 C++11 算法 区间是否排序或局部排序
目录一 概述二 辅助函数三 std::is_sorted(C++11)四 std::is_sorted_until(C++11)五 Demo六 参考一 概述C++ 标准库中提供了很多算法,定义于头文件 < algorithm >。本文主要探究以下用于 区间是否排序或局部排序判断 的算法:is_sorted(C++11) 区间是否排序is_sorted_until(C++11) 返回区间第一个破坏排序的元素二 辅助函数本文中Demo用到的辅助函数请参考此前文章 C++ 算法
2020-05-20 20:46:12 437
原创 C++ 算法 区间的比较
一 概述C++ 标准库中提供了很多算法,定义于头文件 < algorithm >。本文主要探究以下用于 区间比较 的算法:equal 检验相等性is_permutation(C++11) 测试不定序的相等性mismatch 查找第一处不同lexicographical_compare 字典次序比较二 辅助函数本文中Demo用到的辅助函数请参考此前文章 C++ 算法 查找元素三 std::equal定义std::equal 的定义式很多,也比较有代表性,挑出部
2020-05-20 08:38:31 761
原创 C++ 算法 查找元素
一 概述C++ 标准库中提供了很多算法,定义于头文件 < algorithm >。本文主要探究以下用于 查找元素 的算法:std::find 查找第一个匹配元素std::find_if 查找第一个匹配元素std::find_if_not(C++11) 查找第一个不匹配元素std::search_n 查找前n个连续匹配值std::search 查找第一个子区间std::find_end 查找最后一个子区间std::find_first_of 查找某些元素第一次出现位置st
2020-05-15 10:07:55 1498
原创 C++ 算法 元素最大值和最小值
一 写在前面本文介绍 C++ 标准库中的三个 用于获取元素最大值和最小值 的非更易型算法(nonmodifying algorithm): min_element、 max_element 和 min_max_element。同样均定义于头文件< algorithm >。二 Demo代码:#include <algorithm>#include <iostream>#include <iterator>#include <vecto
2020-05-13 20:29:45 2351
原创 C++ 算法 元素计数
一 简介C++ 标准库算法主要定义于头文件 < algorithm >, 一些用于数值处理的算法定义于头文件< numeric > 。本文介绍 非更易型算法 中的用于 元素计数 的两种算法:std::cout 和std::count_if。二 std::count 和 std::count_if返回范围 [first, last) 中满足特定判别标准的元素数。template< class InputIt, class T >typename iter
2020-05-12 20:54:40 481
原创 C++ 整数极值及计算机表示方法
一 极值可以使用std::numeric_limits 获取各种算术类型的最大最小值,头文件<limits>定义于头文件 <limits>template< class T > class numeric_limits;numeric_limits 类模板提供查询各种算术类型属性的标准化方式。通过 numeric_limits 模板的特化提供此信息。标准库为所有算术类型制定可用的特化:template<> class numeric_l..
2020-05-11 20:44:54 605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人