- 博客(5)
- 收藏
- 关注
RSS订阅原创 哈希（Hash）
怎么去理解呢？举个简单的例子：从数组中判断1,2,3到10这10个数字是否存在，每次都需要调用find_key函数，都要比较n次，查询的时间复杂度为O(n),结合查询次数也为n，那是否存在一种算法，,也就是，这种方法就是哈希表：关于 哈希表的实现方法我们可以举个例子：定义数值：a[100] = {0}使用数组下标记录元素是否存在以及出现次数：如：a[1] = 1,则1出现了一次代码2：查找哈希表中是否存在key值。
2024-05-09 17:43:18
1516
原创 Qt编程 Qset＜＞容器问题
QSet是Qt的一个泛型容器类。它以未指定的顺序(无序)存储值，并提供非常快速的值查找。在内部，QSet作为QHash实现。当我们直接将自定义类型对象作为该容器的值传入时，如自定义类型Person，QSet，可能会出现以下问题翻看对该类的描述中可以看到：QSet的值数据类型必须是可赋值的数据类型。例如，您不能将QWidget存储为值;相反，存储一个QWidget *。此外，该类型必须提供operator==()并且还必须有一个全局qHash()函数。
2024-05-07 12:08:00
616
1
原创 如何利用std::sort()完成升序和降序
是C++标准库中的一个函数，用于对给定范围内的元素进行排序。它可以接受一个数组、向量或其他容器，并按照默认的升序方式对元素进行排序。在上述示例中，函数接受两个迭代器作为参数，表示要排序的范围。对于数组，可以使用指针运算来指定范围；对于向量，可以使用.begin()和.end()方法来获取范围。默认情况下，使用"小于"运算符（）来比较元素并进行排序。
2024-05-06 19:12:20
733
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人