水题收集者

有时，可以用优先队列代替堆，例如在Prim算法中。今天做了一个简单的最小生成树的问题，想用Prim算法，而且想用堆来节省时间，可是自己没写过堆，只好用优先队列来替代堆的功能。但实际上，我对优先队列也不怎么熟悉，所以只好把优先队列先学习一下。        优先队列的头文件和队列一样，都是queue。        优先队列的主要操作如下（摘自：STL容器之优先队列）：       （1

【本文来自】http://www.builder.com.cn/2003/0304/83250.shtml，http://www.cppblog.com/alantop/archive/2007/07/10/27823.html，由Shuffy整理使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，

atan和atan2都是求t

把这两个放在一起比较，主要是针对把元素全部插入后，求最值的情况，而不是中间还会有值插入的情况。     测试平台是VS2012，比较后发现，Release模式下，priority_queue快于vector+sort的模式，而在Debug模式下正好相反。

根据测试结果来看，索引访问更快一些。这个结果出乎我的意料，但是又是一个希望看到的结果，毕竟我目前的应用场景索引会带来更多的方便。     我测试的平台是VS2012，运行在debug模式下，分别测试了访问1000000和10000000个位置。

首先，我也不知道这个标题提到的两个名词叫的对不对，不过暂时先这么叫吧。这里的const指针我指的是类似于int *const p这样声明的变量，指向const类型的指针是类似于const int* p这样声明的变量。     然后再说一下两者的区别吧。前一种，指针指向的内容可以通过指针变量改变，但是指针变量本身的值不能被改变；后一种，指针指向的内容不可以通过指针变量改变，但是指针变量本身的值可以改

两个函数的用法类似，在一个左闭右开的有序区间里进行二分查找，需要查找的值由第三个参数给出。     对于upper_bound来说，返回的是被查序列中第一个大于查找值的指针，也就是返回指向被查值>查找值的最小指针，lower_bound则是返回的是被查序列中第一个大于等于查找值的指针，也就是返回指向被查值>=查找值的最小指针。

本文转载自http://blog.youkuaiyun.com/liukun321/article/details/6974282    一个结构体变量定义完之后，其在内存中的存储并不等于其所包含元素的宽度之和。 例一：#include <iostream>using namespace std;struct X{ char a; int b; double c;}S1;