
c++
life4711
这个作者很懒,什么都没留下…
展开
-
最近最久未使用(LRU)页面置换算法原理及模拟实现
FIFO算法的性能较差,它所依据的条件是各个页面调入内存的时间,而页面调入的先后并不能反映页面的使用状况。最近最久未使用(LRU)的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t原创 2016-04-01 22:50:24 · 24124 阅读 · 0 评论 -
c++四种强制类型转换
c++四种强制类型转换c++有四种类型的强制类型转换,所以c++不是类型安全的。分别为: static_cast,dynamic_cast,const_cast,reinterpret_cast为什么使用c风格的强制类型转换可以把想要的任何东西转换成合乎心意的类型。那为什么还要一个新的c++类型的强制转换呢?新类型的强制转换可以提供更好的控制强制转换过程,允许控制各种不同种类的强制转换。c++中原创 2016-03-22 11:58:07 · 2347 阅读 · 1 评论 -
new和malloc的地址分配问题
从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针,并且可以自动计算所需要大小。比如:123int *p;p = new int;//返回类型为int* 类型(整数型指针),分配大小为 sizeof(int);或:转载 2016-03-13 12:05:50 · 2377 阅读 · 1 评论 -
c++11 :unique_ptr
创建和使用unique_ptr 实例unique_ptr不共享它的指针。他无法复制到其他的unique_ptr,无法通过值传递到函数,也无法用于需要副本的任何标准模板库(STL)算法。只能移动unique_ptr,这意味着,内存资源所有权将转移到另一个unique_ptr,并且原始的unique_ptr 不在拥有此资源。建议将对象限制为由一个所有者所有,因为多个所有权会使程序逻辑变的复杂。因此,当需原创 2016-03-27 14:49:55 · 1132 阅读 · 0 评论 -
各类排序算法的c++实现
#ifndef SORT_H#define SORT_H#include #include using namespace std;// 1.直接插入排序templatevoid InsertSort(ElemType data[], int n);// 2.折半插入排序templatevoid BInsertSort(ElemType data[], int n);// 3转载 2016-04-12 19:10:40 · 970 阅读 · 0 评论 -
c++中string类成员函数的总结
要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了,它们两分别对应着char和wchar_t。string和wstring的用法是一样的,以下只用string作介绍原创 2016-05-14 21:05:56 · 6204 阅读 · 0 评论 -
面试常遇到的通配符匹配的两个小问题总结
题目一:给定两个字符串s和p,s为原串,p为含有通配符的串,其中关于通配符的定义为:“*”表示可以匹配任意字符串,“.”表示可以匹配任意字符class Solution{public: bool isMatch(const char *s, const char *p) { if (*s == '\0') { whil原创 2016-05-05 21:29:15 · 1253 阅读 · 0 评论