C/C++
文章平均质量分 79
coobj2008
这个作者很懒,什么都没留下…
展开
-
位操作基础篇之位操作全面总结
Title: 位操作基础篇之位操作全面总结Author: MoreWindowsE-mail: morewindows@126.comKeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位操作趣味应用 位操作笔试面试位操作篇共分为基础篇和提高篇,基础篇主要对位操作进行全面总结,帮助大转载 2014-03-03 16:20:30 · 525 阅读 · 0 评论 -
浅谈C/C++的浮点数在内存中的存储方式
原文地址: C/C++浮点数在内存中的存储方式 任何数据在内存中都是以二进制的形式存储的,例如一个short型数据1156,其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中,存放方式为 10000100(低地址单元) 00转载 2014-08-19 16:35:33 · 477 阅读 · 0 评论 -
priority_queue用法(转载)
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型:priority_queue转载 2014-05-28 21:21:10 · 532 阅读 · 0 评论 -
C/C++的堆栈,内存分配
一、一个经过编译的C/C++的程序占用的内存分成以下几个部分:1、栈区(stack):由编译器自动分配和释放 ,存放函数的参数值、局部变量的值等,甚至函数的调用过程都是用栈来完成。其操作方式类似于数据结构中的栈。2、堆区(heap) :一般由程序员手动申请以及释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式类似于链表。转载 2014-04-27 20:51:49 · 462 阅读 · 0 评论 -
C++虚函数表解析
C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,R转载 2014-04-07 21:41:18 · 343 阅读 · 0 评论 -
Constructors and Destructors in C++
转载于http://www.cprogramming.com/tutorial/constructor_destructor_ordering.html转载 2014-04-07 19:47:56 · 552 阅读 · 0 评论 -
Virtual functions (C++ only)
文章转自IBM:https://publib.boulder.ibm.com/infocenter/lnxpcomp/v8v101/index.jsp?topic=%2Fcom.ibm.xlcpp8l.doc%2Flanguage%2Fref%2Fcplr139.htm转载 2014-04-07 17:29:57 · 450 阅读 · 0 评论 -
Member-Acess Control
1. Controlling Access to Class Members摘转载 2014-04-07 17:16:04 · 657 阅读 · 0 评论 -
使用vector实现优先队列
#include #include #include using namespace std;templateclass priority_queue {public: int size() { return hvec.size(); } bool empty() { return hvec.empty(); } //向上重新建堆 void push(cons原创 2014-03-10 10:13:08 · 2182 阅读 · 0 评论 -
二叉查找树基本操作实现
主要实现了二叉查找树的插入、删除等操作树节点头文件tree_node.htemplatestruct tree_node { tree_node() { left = NULL; right = NULL; } tree_node(T ndata) { data = ndata; left = NULL; right = NULL; } T data; t原创 2014-03-09 20:28:15 · 525 阅读 · 0 评论 -
栈应用之将中缀数值表达式转换成后缀表达式
计算后缀表达式只用到一个栈,因此很多情况下需要将中缀表达式转换成后缀表达式,以方便进行计算。使用条件:只能出现二元操作符加减乘除,不能出现负号等一元操作符1. 如果中缀表达式以全括号形式表示,则可以使用以下代码实现转换:#include #include #include #include #include using namespace std;bool is_ope原创 2014-03-07 20:36:42 · 700 阅读 · 0 评论 -
使用数组和底层容器实现栈
使用数组实现栈:#include #include #include using namespace std;template class stack {public: typedef size_t size_type; typedef T value_type; static const size_type CAPICITY = 30; stack() { used原创 2014-03-07 12:03:49 · 451 阅读 · 0 评论 -
栈应用之计算全括号形式的数值表达式
1.判断表达式括号是否配对#include #include using namespace std;bool isBalanced(const string& expression) { const char left = '(', right = ')'; bool flag = true; stack chstack; char ch; for(int i = 0;原创 2014-03-07 13:36:07 · 780 阅读 · 0 评论 -
使用数组实现队列
#include #include #include using namespace std;template class queue {public: typedef std::size_t size_type; typedef T value_type; static const size_type CAPACITY = 30; queue() { used = 0原创 2014-03-07 22:02:38 · 485 阅读 · 0 评论 -
C语言中volatile关键字的作用
原文地址:http://blog.csdn.net/tigerjibo/article/details/7427366一.前言1.编译器优化介绍:由于内存访问速度远不及CPU处理速度,为提高机器整体性能,在硬件上引入硬件高速缓存Cache,加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行,没有相关性的指令可以乱序执行,以充分利用CPU的指令流水线,提高执行转载 2014-03-12 11:16:35 · 397 阅读 · 0 评论 -
循环双链表基本操作C++实现
节点头文件:templatestruct Node { T val; Node *pre; Node *next; Node() {} Node(T nVal) { val = nVal; pre = next = 0; } }; 循环双链表类:#include #include "Node.h"#include using namespace std;原创 2014-03-04 17:53:12 · 518 阅读 · 0 评论 -
单链表基础操作C++实现
最近在复习数据结构,就把单链表的基础操作过了一篇Node.h头文件:templatestruct Node { T val; Node *next; Node() {} Node(T nVal) { val = nVal; next = 0; } }; 单链表类文件:#include #include "Node.h"#include using nam原创 2014-03-04 14:27:56 · 490 阅读 · 0 评论 -
栈增长方向与大端/小端问题
转载地址:http://www.cnblogs.com/xkfz007/archive/2012/06/22/2558935.html转载 2014-08-20 20:28:02 · 564 阅读 · 0 评论