xyzbaihaiping的博客_c/c++

实现auto_ptr的两种方法

我们都知道，实现auto_ptr有两种方法：第一种方法：在上一篇博客中我已经实现了，主要思想是管理权转移。第二种方法：它是我们c++标准库中以前的一个版本，主要思想是在auto_ptr类中除了有一个指针的成员变量以外还有一个bool类型的成员变量_owner。构造函数中将_owner设为真，表示对象是指针所指向的内存的拥有者，当要赋值时(ap1=ap2)，将ap1的_owner置为true,ap2

方法

实现

auto_ptr

原创 2016-04-05 01:01:00 918 阅读

模拟实现c++标准库和boost库中的智能指针

我们知道c++标准库中定义了智能指针auto_ptr，但是我们很少用它，因为虽然它能够自动回收动态开辟的内存，不需要程序员自己去维护动态开辟的内存，但是当用它去赋值或者是拷贝构造时有一个管理权转移的过程，这样我们就不能很方便的使用auto_ptr。下面是简单的auto_ptr的实现，我们可以看到在复制和赋值时它将转移管理权。template<class T> class&n

shared_ptr auto_ptr

原创 2016-03-30 17:16:38 646 阅读

c++模板实现双向链表

#include<iostream> #include<string> using namespace std; template<typename T> struct Node { Node(const T& d) &nb

c++

模板

双向链表

原创 2016-03-28 22:39:33 485 阅读

C++模板实现顺序表

#include<iostream> #include<string> using namespace std; template<typename T> class SeqList { public: SeqList() &

c++

模板

顺序表

原创 2016-03-28 22:29:15 358 阅读

探索c++对象模型

c++中多态的实现我们都知道，c++中的多态是在虚函数的基础上实现的，用指向派生类的基类指针调用派生类（或基类）中自己的成员函数。那么，具体是怎么实现的呢？其实它是通过虚函数表来实现的，虚函数表是保存虚函数地址的一张表，若一个类中有虚函数，当程序运行时，编译器通过在虚函数表中查找相应的虚函数的地址来调用该函数。对象的继承有如下几类：1.单一继承2.多重继承3.重复继承（钻石继承）4.虚

c++

多态

虚函数表对象模型内存分布

原创 2016-03-21 21:33:51 534 阅读

string类的写时拷贝

由于浅拷贝使多个对象共用一块内存地址，调用析构函数时导致一块内存被多次释放，导致程序奔溃。实现string类的时候通常显示的定义拷贝构造函数和运算符重载函数。由于释放内存空间，开辟内存空间时花费时间，因此，在我们在不需要写，只是读的时候就可以不用新开辟内存空间，就用浅拷贝的方式创建对象，当我们需要写的时候才去新开辟内存空间。这种方法就是写时拷贝。在构造函数中开辟新的空间时多

类

string

写实拷贝

原创 2016-03-12 14:13:04 347 阅读

string类的两种实现方法及string的一些成员函数的实现

string的第一种实现方法：#include<iostream> using namespace std; class String { public: String(char *str="")//构造函数 :_s

类

string

成员函数

原创 2016-03-12 12:43:33 654 阅读

模拟new[]和delete[]操作符开辟内存空间及释放内存空间过程

在上一篇博客里我们知道了new[]和delete[]开辟空间和释放空间时过程，那么我们可不可以模拟实现一下它们的开辟内存和释放内存的过程呢？下面是我模拟new[]和delete[]的实现过程：根据上图我们可以模拟new[]和delete[]的操作过程#include<iostream> #include<stdlib.h> using namespace

模拟

delete

new[

原创 2016-03-07 14:31:48 418 阅读

c++动态内存管理

我们都知道在c++中可以用new/malloc动态分配内存空间用delete/free释放动态开辟的内存空间。c++中的malloc/free是继承c语言中的malloc/free，它的用法和在C语言中的用法一模一样。 1.那么既然c++中有了可以动态开辟内存的函数为什么又要有new/delete呢？我们知道malloc只是单纯的开辟内存空间而不进行初始化，free只是将动态开辟的内存空

new

delete

内部实现

为什么成对出现

原创 2016-03-05 21:22:39 535 阅读

旋转数组的最小数字

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}是数组{1,2,3,4,5}的一个旋转，该数组的最小值为1。题目分析：我们可以通过旋转以后的数组中的元素的分布方式找出其中的一些规律：数组{3,4,5,1,2}中，最左边的数字（3）大于最右边的数字（2），由于原数组是递增排序的，所以左边的

二分查找

旋转数组

最小数字

原创 2016-03-04 01:13:29 497 阅读

实现日期类

题目：实现一个日期类，主要实现日期计算功能：日期+天数=日期；日期-天数=日期；日期-日期=天数；要实现该日期类，必须熟练掌握运算符重载的概念和实现方法。以下是编写的一个日期类：头文件：#ifndef __DATE_H__ #define __DATE_H__ #include<iostream> using namespace st

日期类运算符重载日期计算

原创 2016-03-02 14:00:38 320 阅读

c++实现复数类

主要是练习用运算符重载实现复数的一些基本运算，包括：复数加法（重载的运算符：+、+=、前置++、后置++）；复数减法（重载的运算符：-、-=、前置--、后置--）；复数乘法（重载的运算符：*、*=、）；复数除法（重载的运算符：/、/=、）；代码如下：#include<iostream> using namespace std; class Complex

实现复数类、运算符重载

原创 2016-02-28 16:17:58 2123 阅读

用结构体数组实现通讯录

课题：实现一个通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址该通讯录可以提供以下功能：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人7. 以名字排序所有联系人分析：首先我们可以定义出存储每个

C语言实现通讯录

原创 2015-12-13 13:14:17 1066 阅读

用冒泡排序的方法模拟实现qsort函数

分析：用冒泡排序的方法实现快速排序主要是用回调函数的知识，我们知道库函数中qsort的函数原型是： void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );函数原型中qsort函数有四个参数，分别为base:是指目标

用冒泡排序的方法模拟实现qsort函数

原创 2015-12-07 01:07:01 664 阅读

用冒泡排序—整数序列、字符串序列

分析：冒泡排序原理：如果升序排序，将一组整数序列的第一个元素和第二个元素相比较，如果第一个元素大于第二个元素，那么交换这两个元素，如果不满足条件就不交换；然后将第二个元素和第三个元素比较，直到和最后一个元素和它前面的一个元素比较后，第一次排序完成，最大的一个数在最后。最多排序n-1次（设有n个元素），就可排序完成。过程如下图：排序字符串序列也是根据这个原理，只是将比较两个数

冒泡排序字符串和整数

原创 2015-12-04 15:47:05 542 阅读

一些常用函数模拟实现

我们库函数中提供给我们很多函数，我们虽然不需要自己去实现这些函数，但是我认为自己亲自去实现一下这些函数对我们有很大的好处。我们可以根据自己的想法实现这些函数的功能，然后再看一下库里面是怎么实现它们的，比较一下，看看函数的实现方式的异同之处，这样我们可以找出自己的不足之处，学习库函数的实现思维，帮助我们提升编程能力。下面是一些函数的实现： strstr函数的实现：char *my

模拟实现字符串函数

原创 2015-12-01 21:24:59 340 阅读

用三种方法实现strlen函数

实现strlen函数有三种方法：一、计数器的方法二、递归的方法三、指针减指针的方法下面是三种方法的实现：计数器的方法：int my_strlen(const char *str) { assert(str); //对指向字符串指针的断言 int count = 0

用三种方法实现strlen函数

原创 2015-12-01 16:02:12 332 阅读

打印1到最大的n位数

打印1到最大的n位数即是：若n=1，则打印1到最大的一位数即是1,2,3,4,5,6,7,8,9;若n=2，那么打印1到最大的两位数1到99；虽然我们可以直接用printf输出，但是当n很大的时候，用整型和长整型都会溢出。为了表示一个大数字我们可以用数组或者字符串来表示，下面是用字符串解决大数的问题。分析：1.首先我们需要一个长度为n+1的字符串，用来表示数字的每一位。字符串的最后一个是'\0'；

C语言打印1到最大的n位数

原创 2015-11-29 17:11:22 658 阅读

用可变参数列表模拟实现printf函数

用可变参数列表实现printf函数要实现printf函数，我们首先应该获取printf函数中由双引号中的字符串，若遇到不是%的字符，我们应该直接将其输出，若遇到%，我们应该判断它后面是什么字符，这里先只考虑%c,%s的情况，如果是%c那么我们应该将读到的字符输出来，若为%s，应该将读到的字符串通过指针解引用的方式依次输出，如果是%d%f我们暂且将它当做普通字符输出。实现的代码如下：#include

用可变参数列表模拟实现printf函数

原创 2015-11-26 11:43:28 291 阅读

将一个字符串逆序（用递归实现不能使用库函数）

将两个字符串逆序可以设置两个指针，一个指向字符串首地址start，一个指向字符串末尾元素的地址（‘\0’前面的元素的地址）end，只要start<end，就将两个地址所指向的元素交换。实现代码如下：#include<stdio.h> #include<string.h> void reverse(char *str) { &

将一个字符串逆序（递归实现）

原创 2015-11-26 11:05:37 792 阅读

将两个矩阵相乘，A为x行y列的矩阵，B为y行z列的矩阵，A*B

m1*m2=m其中是一个x行z列的一个矩阵，例如代码如下： #include<stdio.h> void matrix_multiply(int *m1, int *m2, int *m, int x, int y, int z) { int&n

将两个矩阵相乘

原创 2015-11-26 00:08:42 911 阅读

将整数n这个数字转换为对应的字符串，保存到s中（两种方法）

方法一、用循环的方法取出每一位，存到字符数组中，最后将数组翻转。代码实现如下：#include<stdio.h> #include<string.h> #include<assert.h> #define MAX 20 void reverse(char *left, char *right) { &n

将整数n这个数字转换为对应的字符串

保存到s中

原创 2015-11-22 23:55:40 643 阅读

将一个字符串转换为对应的整数

例：将“1234”转换为数字1234。将“-1234”转换为数字-1234.将“+1234”转换为1234。分析：先设置一个标签sign=1，一个一个读取字符，读到第一个字符判断它是不是‘-’和‘+’；如果是‘-’那么令标记sign=-1，并且读取字符指针向后移一位，若果是‘+’，那么sign不变，指针向后移一位，将新读到的字符如‘1’，用‘1’-‘0’，得到的值是数字1，设置变量num=0,每次

将一个字符串转换为对应的整数

原创 2015-11-21 18:33:33 686 阅读

将一个字符串左旋n个字符（两种方法）

左移字符串有多种方法，这里只介绍两种方法。方法一、一个字符一个字符的左移，先将第一个字符保存起来，然后将后面的每一个字符都向前移一个字符，‘\0’不移，要想移n个字符，就这样循环n次就好了。方法二、先将左移的前n个字符翻转，然后将剩余的一串字符翻转，最后将所有的字符再翻转一次，用三次翻转就可以将n个字符左移。这种方法比前一种方法效率要好一些。方法一的代码如下：#include<stdio.h

左移字符串

原创 2015-11-20 13:55:55 753 阅读

将字符串中的空格变成%20如“we are happy ”变成“we%20are%20happy”

分析：将字符串中的空格替换成三个字符'%','2','0'；一、创建另一个数组就太简单了，将字符串str的内容复制到新的数组中，当遇到‘ ’时就将输出%20；如果没有空格就将原字符串中的字符复制过来就好了；二、计算出字符串中的空格数，然后将代替后的字符串长度算出来，因为代替时会将原字符串中的字符覆盖掉，因此我们应该遍历时遇到空格就将它后面的字符向后移两位，这样就可以将%20放进去，但是由于每次遇到

将字符串中的空格变成%20如“we ar

原创 2015-11-17 00:47:03 526 阅读

检查任意数目的整型参数并返回最大值

stdarg宏：可变参数列表是通过宏来实现的，这些宏定义在stdarg.h头文件中，它是标准库的一部分，这个头文件声明了一个类型va_list,和三个宏—va_start,va_arg,和va_end。我们可以声明一个类型为va_list的变量，与这几个宏配合使用，访问参数的值。检查任意数目的整型参数并返回最大值得函数如下：int max_list(int first_arg,

检查任意数目的整型参数并返回最大值

原创 2015-11-15 16:04:48 291 阅读

用递归的方法求两个数的最大公约数

两个整型值M,N（M和N均大于零）的最大公约数可以按照下列方法计算：当M%N=0时，gcd(M,N)=N;当M%N=R,R>0时gcd(M,N)=gcd(N,R);代码如下：#include<stdio.h> int gcd(int m, int n) { int r = 0; r&nb

用递归的方法求两个数的最大公约数

原创 2015-11-15 15:16:45 5221 阅读

将一个数的二进制位模式从左到右翻转并输出

题意举例如果这个数是25，它的二进制为0000 0000 0000 0000 0000 0000 0001 1001 翻转后的二进制序列是 1001 1000 0000 0000 0000 0000 0000 0000它所表示

将一个数的二进制位模式从左到右翻转并输出

原创 2015-11-11 14:40:12 430 阅读

在一个字符串中提取子字符串

一、提取字符串函数int substr(char dst[], char src[], int start, int len)；分析：源字符串src[]用来提供字符串；目的字符串dst[]用来接收子字符串；从src[]的起始位置向后偏移,从start的位置开始最多复制len个字符，当src[]中字符数可以从start个字符开始复制len个字符，那么可以复制len个字符；当从start开始到字符串结

在一个字符串中提取子字符串

原创 2015-11-07 15:54:50 498 阅读

用函数调用的方法输出乘法口诀表

#include<stdio.h>int prit_Mul_Table(int k){ int i = 0; int j = 0; for (i = 1; i <= k; i++) { for (j = 1; j <= i; j++) { printf("

乘法口诀

原创 2015-11-02 00:18:52 316 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

dream

实现auto_ptr的两种方法

模拟实现c++标准库和boost库中的智能指针

c++模板实现双向链表

C++模板实现顺序表

探索c++对象模型

string类的写时拷贝

string类的两种实现方法及string的一些成员函数的实现

模拟new[]和delete[]操作符开辟内存空间及释放内存空间过程

c++动态内存管理

旋转数组的最小数字

实现日期类

c++实现复数类

用结构体数组实现通讯录

用冒泡排序的方法模拟实现qsort函数

用冒泡排序—整数序列、字符串序列

一些常用函数模拟实现

用三种方法实现strlen函数

打印1到最大的n位数

用可变参数列表模拟实现printf函数

将一个字符串逆序（用递归实现不能使用库函数）

将两个矩阵相乘，A为x行y列的矩阵，B为y行z列的矩阵，A*B

将整数n这个数字转换为对应的字符串，保存到s中（两种方法）

将一个字符串转换为对应的整数

将一个字符串左旋n个字符（两种方法）

将字符串中的空格变成%20如“we are happy ”变成“we%20are%20happy”

检查任意数目的整型参数并返回最大值

用递归的方法求两个数的最大公约数

将一个数的二进制位模式从左到右翻转并输出

在一个字符串中提取子字符串

用函数调用的方法输出乘法口诀表