随笔分类 -  C/C++

摘要：http://www.cnblogs.com/flyoung2008/articles/2136485.htmlpriority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实... 阅读全文

摘要：http://www.cnblogs.com/void/archive/2012/02/01/2335224.html优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。例如：我... 阅读全文

摘要：http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：... 阅读全文

摘要：http://www.cnblogs.com/khler/archive/2010/10/27/1863005.html 网上到处流传着“妙用select函数”实现超时等待的帖子，虽然不失为一种可选做法，但总有些不符合业务需要的前提条件，比如必须为非阻塞模式，select的文件描述符必须小于系统... 阅读全文

摘要：http://www.cnblogs.com/haippy/p/3252041.html前面三讲《C++11 并发指南二(std::thread 详解)》，《C++11 并发指南三(std::mutex 详解)》分别介绍了 std::thread，std::mutex，std::future 等相关... 阅读全文

摘要：http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832675.htmlSequence containersAssociative containersHeadersMemberscomplexvectordequelistsetmulti... 阅读全文

摘要：http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1830493.html一.找错题试题1：voidtest1(){　charstring[10];　char*str1="0123456789";　strcpy(string, str1 );}... 阅读全文

摘要：http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html1.求下面函数的返回值（ 微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x... 阅读全文

摘要：结构体作为map的key或放入set中，需要重载运算符，示例如下：#include #include #include using namespace std;class Array{private: int m_i32Num1; int m_i32Num2;public: Array(int i32Num1, int i32Num2); bool operator >(const Array& other) const;};Array::Array(int i32Num1, int i32Num2){ m_i32Num1 = i32Num1; m_i32Num2 = i32Nu 阅读全文

摘要：隐式类型转换：（算术转换） 转换规则是小类型总是被提升成大类型以防止精度损失，这些转换由编译器自动完成无需程序员介入。1、在混合类型的算术表达式中在这种情况下最宽的数据类型成为目标转换类型这也被称为算术转换2、 用一种类型的表达式赋值给另一种类型的对象在这种情况下目标转换类型是被赋值对象的类型3、 把一个表达式传递给一个函数调用表达式的类型与形式参数的类型不相同在这种情况下目标转换类型是形式参数的类型4、从一个函数返回一个表达式表达式的类型与返回类型不相同在这种情况下目标转换类型是函数的返回类型算术转换算术转换保证了二元操作符如加法或乘法的两个操作数被提升为共同的类型然后再用它表示结果的类型两 阅读全文

摘要：C++常见问题解答引言篇1.学习C++是否必须先了解C?2.怎样开始学习C++?3.改进C++程序的最好方法是什么?4.对于小的程序C优于C++，对吗?5.C是C++的子集吗?6.C++与C有什么区别?7.为什么用C++产生的"HelloWorld"的程序代码要比用C产生的长十倍?8.什么是面向对象的程序设计（OOP）？基础篇9.通常的C++程序包括哪几部分？10.什么是类型转换？11.何时执行构造函数和析构函数？12.如何创建数组？13.C++会自动检查数组越界吗？14.指针和数组有什么关系？15.指针使用中应注意哪些问题？16.向函数传递参数有几种方法？有什么不同？17 阅读全文

摘要：在标准C++中，struct和class有两个区别：第一：struct中的成员默认是public的，class中的默认是private的。第二：在用模版的时候只能写template <class Type>或template <typename Type>不能写template <struct Type>。 C语言的struct 没有 方法，而C++的class是有方法的C语言的struct 没有构造函数和析构函数，而class是有的。struct继承默认是public继承，而class继承默认是private继承 1 写个小例子试一下，可以继承 2 3 # 阅读全文