做装饰公司网站,在线教育培训系统,泰安网站建设公司,科技公司的网站建设费入什么科目priority_queueint, vectorint, greaterint heap; 这行代码在 C 中声明了一个优先队列 heap#xff0c;其元素类型为 int#xff0c;使用 vectorint 作为其底层容器#xff0c;并且指定了 greaterint 作为比较函数对象。 这里的关… priority_queueint, vectorint, greaterint heap; 这行代码在 C 中声明了一个优先队列 heap其元素类型为 int使用 vectorint 作为其底层容器并且指定了 greaterint 作为比较函数对象。 这里的关键是 greaterint 的使用它告诉 priority_queue 以相反于默认方式来比较元素。默认情况下priority_queue 是一个最大堆大根堆即堆顶元素是最大的。但是通过使用 greaterint它将变为最小堆小根堆即堆顶元素是最小的。 默认情况如果你不指定第三个模板参数默认情况下 priority_queue 是一个最大堆。这是因为默认的比较是 lessint它将最大的元素放在堆顶。 使用 greater当你使用 greaterint 作为第三个模板参数时它改变了元素的比较方式使得比较结果相反。因此原本应该是最大的元素现在变成了最小的堆变成了最小堆。 记住关键字less 通常意味着“较少”在默认情况下它创建了一个最大堆。而 greater 意味着“更多”使用它创建了一个最小堆。
