摘要： 1 //////////////////////////////////////////////// 2 // LocalHostInfo.cpp文件 3 4 #include <windows.h> 5 #include <stdio.h> 6 7 #include "Iphlpapi.h" 8 #pragma comment(lib, "Iphlpapi.lib") 9 #pragma comment(lib, "WS2_32.lib") 10 BOOL IsLocalAdapter(char *pAdap 阅读全文

摘要： priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则来调整元素之间的位置。下面给出priority_queue的函数列表和VS2008中priority_queue的源代码，本文中与heap有关的函数参见《STL系列之四 heap 堆》。 //V... 阅读全文

摘要： 下面再介绍STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()：头文件 #include <algorithm>下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函数（仿函数），其规则——如果函数的第一个参数小于第二个参数应返回true，否则返回false。建立堆make_heap(_First, _Last, _Comp)默认是建立最大堆的。对int类型，可以在第三个参数传入greater<int>()得到最小堆。在堆中添加数据pu 阅读全文

摘要： queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数（front()、back()、push()、pop()、empty()、size()），与栈的常用函数较为相似。 <span style="font-size:18px;">//VS200 阅读全文

摘要： //VS2008中 stack的定义 MoreWindows整理(http://blog.csdn.net/MoreWindows) template<class _Ty, class _Container = deque<_Ty> > class stack { // LIFO queue implemented with a container public: typedef _Container container_type; typedef typename _Container::value_ty... 阅读全文

摘要： //双向队列 deque //by MoreWindows http://blog.csdn.net/morewindows #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<int> ideq(20); //Create a deque ideq with 20 elements of default value 0 deque<int>:... 阅读全文