- 博客(6)
- 收藏
- 关注
RSS订阅原创 写时拷贝的方式实现基本的String类
写时拷贝copy_on_write的方式实现基本的String类，从字面意思来讲就是在需要修改字符串的时候将其拷贝一份，然后进行修改。这里引入了引用计数的概念，在写时拷贝时我们需要注意以下几个问题：1.开始开辟空间时会多开辟4个字节，是引用计数存放的空间，数据从4个字节以后开始存放；2.在进行重新写入时，如果引用计数为1那么只需要修改即可，不用再进行拷贝；如果引用计数大于1，在修改时才需要
2016-08-21 12:02:19
379
原创 string类的基本实现
在面试中面试官常常会让你写出string类的基本操作，比如：构造函数，析构函数，拷贝构造等等.下面是除此之外的一些操作，希望可以帮助你更好的理解string以便以后的运用：String& operator=(const String& s);char* c_str();char& operator[](int index);void PushBack(char c);String op
2016-08-21 10:12:20
426
原创 c++:日历的实现
这次日期类的实现呢，主要具备查某月的日历，日期加减天数后是哪一天，两个日期之间相差的天数。比如说：你想知道离开学的日子还有多少天啊，离我们找工作还有多少天呐，这个月的日历是什么样的啊都可以它来查询！下面给出代码实现：Date.h#ifndef _DATE__H_#define _DATE__H_#include#includeusing namespace std;class
2016-08-14 10:15:15
1985
原创 剑指offer--空格的替换
在学习文件操作的过程中遇到过这样一个问题，比如说我在文件中输入“hello world,10,60.0”,想在屏幕上将其打印出来，然而结果并不是想象中的那样...#define _CRT_SECURE_NO_WARNINGS 1#include #include void test2(FILE *pf){ char buf[20] = {0}; int d = 0; float
2016-08-11 10:31:20
332
原创 指针与引用
引用就像是一个人的小名一样，它可以有多个但终究代表的是一个人。在C++中，变量的引用就是变量的别名。一．在使用引用的过程中，我们需要注意以下几点：1.在声明引用时必须立即对它进行初始化； int i=10; int &j; j=i; //错误，不能声明完成后再赋值2.变量类型要相同； double a; int &b=a;
2016-08-09 16:49:28
499
原创 线性表的链式存储结构
在顺序结构中，它最大的缺点就是插入和删除时需要移动大量元素，这显然要耗费时间，后来发现链式存储结构恰好能解决这个问题。以前在顺序结构中，每个数据元素只需要存数据元素信息就好了，现在链式结构中除了要存数据元素信息外，还要存储它的后继元素的存储地址。下来总结一些有关链式存储结构的小知识：(1)数据域：把存储数据元素信息的域称为数据域；(2)指针域：把存储直接后继位置的域称为指针域，指针域中存储
2016-08-09 14:22:20
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人