韩静静的博客_C++原创博文

【C++】智能指针的作用，模拟实现auto_ptr，scoped_ptr，shared_ptr,scoped_array，shared_array

RAII(Resource Acquisition Is Initialization): 资源分配即初始化，定义封装一个类，用来实现调用构造函数时就可完成资源的分配和初始化，在调用析构函数就可完成资源的清理，以实现对资源的初始化和清理。智能指针：用自动化或者说智能的指针来实现对动态内存的释放。它是一个类，有类似指针的功能。常见的智能指针有：auto_ptr/scoped_ptr/scoped_array/shared_ptr/shared_array，我们今天先讲以下三种。

作用

智能指针

shared_ptr

模拟实现auto_ptr

scoped_ptr

原创精选 2016-03-20 18:28:58 2009 阅读 1点赞

【C++】类型萃取技术实现静态顺序表

类型萃取是一种常用的编程技巧，其目的是实现不同类型数据面对同一函数实现不同的操作，它与类封装的区别是，我们并不用知道我们所调用的对象是什么类型，类型萃取是编译后知道类型，先实现，而类的封装则是先定义类型，后实现方法。在这里我们可以用模板的特化实现其编程思想。我们以memcpy为例，当我们拷贝的是基本类型时，只用拷贝所传递指针上的数据，如果是string类型呢，我们则需要在堆上开辟空间，所传递的指针如果被直接复制，则有可能（vs下的string类型的实现原理是若字符串不长则以数组保存，若字符串过长，则通过指针在堆上开辟空间进行保存）出现同一地址，析构两次这样的常见错误。我们知道，类型分为基本类型（POD），和自定义类型。基本类型指在C++ 中与C兼容的类型，可以按照 C 的方式处理。而自定义类型如我们今天实现的静态顺序表。

C++

类型萃取

实现静态顺序表

原创精选 2016-03-18 21:57:24 767 阅读

【C++】容器适配器实现队列Queue的各种功能（入队、出队、判空、大小、访问所有元素等）

适配器：将一个通用的容器转换为另外的容器，所谓的容器，指的是存放数据的器具，像我们知道的顺序表和链表都是容器Container。举个例子解释一下吧，我们的电压都是220v,而像充电线就起到转换到合适的电压的作用。而这里，我们的主角就是将通用的链表结构转换为来实现队列Queue这一数据结构，（意思就是，链表还可以去实现其他的数据结构）。在线性表中，分为链表和顺序表，我们知道其中的差别：链表：节点灵活，使得插入删除元素方便灵活，但是对于单链表若有节点指针_head、_tail，查找元素较为麻烦，需要遍历。顺序表：开辟一块连续的内存空间，查找元素方便，通过指针或者下标来访问。插入或者删除元素呢，又较为复杂，插入时需要将后面的元素挨着挨着全部后移，删除元素后又需要将后面的元素全部前移。针对队列Queue模型，我们知道它是尾插头删、先进先出的特点。因此我针对以上原因选用链表结构来实现队列Queue。可以参照下图：

C++

适配器

容器

原创精选 2016-03-16 11:32:32 2316 阅读 3点赞 2评论

【C++】容器适配器实现栈Stack的各种功能（入栈、出栈、判空、大小、访问所有元素等）

容器适配器实现栈Stack的各种功能：我们知道，顺序表的特点是：相对比于链表插入和删除数据方便，无需像链表一样遍历来访问。因此，我们用容器适配器选择顺序表的模型来实现栈的各种功能。

C++

适配器

容器

原创精选 2016-03-14 23:43:39 1433 阅读

【C++】模版实现双向链表的各种操作(如：逆置、去重Unique、分类（冒泡）、合并)

在cplusplus.com里，我们可以搜索list来查看库是如何实现双向链表的。当然，我们也可以在平时使用时包上头文件list来调用C++里的list库。在这里，我今天就不再赘述用C语言或者C++未引入模版这两种场景来向大家分享双向链表了，而是注重多类型都可以使用双向链表。也就是我们今天的主题：模版实现双向链表。我主要实现了尾插、尾删、打印、去重、逆置等等一系列操作，而关于像Insert()、Erase()之类的操作我并没有在这里全部实现，一方面是因为之前我们反复实现过，如果你感兴趣的话，可以查看我之前的博客。另一方面，我出于较为低效不常见的原因。希望大家理解。另外，需要说明的一点是，今天我使用的均是类内声明，类外定义的方式。

C++

双向链表

逆置

模版实现

去重Unique

原创精选 2016-03-13 22:58:36 2461 阅读

【C++】认识模版函数

模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码，是一种复用的方式。模板分为模板函数和模板类。首先，我们不使用模版函数，该函数用来实现比较两个数是否相等。bool IsEqual(int left, int right)//--->int型 {

C++

函数

认识模版

原创 2016-03-12 21:55:27 526 阅读

【C++】模版类实现普通类静态顺序表

在C或C++里，我们已经学会了如何实现一个静态顺序表了，那为何还要引入模版类来实现静态顺序表呢？首先，我们看，在未引入模版前，我们在C++里是这样定义一个静态顺序表的：typedef int DataType; //此时我定义的是int型 class SeqList { &

C++

实现

模版类

原创精选 2016-03-12 18:44:14 754 阅读

【继承与多态】C++:继承中的赋值兼容规则，子类的成员函数，虚函数(重写)，多态

实现基类（父类）以及派生类（子类），验证继承与转换--赋值兼容规则:子类对象可以赋值给父类对象（切割/切片）父类对象不能赋值给子类对象父类的指针/引用可以指向子类对象子类的指针/引用不能指向父类对象（可以通过强制类型转换完成）#include<iostream> using namespace std; class&

C++

多态

继承

原创精选 2016-03-11 12:17:16 692 阅读

【C语言】单链表的所有操作的实现（包括PopBack、PushBack、PopFront、PushFront、Insert）

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; //单链表的实现 #include<assert.h> typedef int DataType; typedef struct SLis

C语言

单链表所有操作的实现

线性表算法的实现

线性表之单链表

原创 2016-03-05 20:34:09 1262 阅读

【C++】实现双向链表的所有操作，包括逆置双链表(三种方法)

建立源文件List.cppinclude "List.h" int main() { Test(); system("pause"); return 0; }建立头文件List.h#ifndef __LISH_H_

C++

实现

增删查改

原创精选 2016-03-05 17:02:05 1685 阅读

【C++】用类实现单向单链表的尾插PushBack(),尾删PopBack(),打印PrintSlist()。

建立源文件，命名为：Slist.cpp。#include"Slist.h" int main() { Test(); system("pause"); return 0; }建立头文件，命名为：Slist.h。#ifndef

C++

单向

用类实现

原创 2016-03-03 20:26:43 794 阅读

【C++】实现动态顺序表的PushBack(),PopBack(),PushFront(),PopFront(),Find(),Insert

建立源文件SeqList.cpp：#define _CRT_SECURE_NO_WARNINGS 1 #include"SeqList.h" int main() { Test(); system("pause"); re

【C+++

实现动态顺序表的PushBack()

PopBack()

PushFront()

PopFront()

Find()

原创 2016-03-02 17:30:44 1026 阅读

【String类】C++：String类的传统写法与现代写法

传统写法：#include<iostream> #include<stdlib.h> using namespace std; class String { public: //构造函数是用系统传入的str去构造_STR String(char*&

C++

String类

String类的传统写法与现代写法

原创 2016-02-28 15:35:18 615 阅读

【String类浅拷贝的实现】C++:String类引用计数浅拷贝的两种实现

第一种：只采用_str一个变量，利用强制转换前后偏移，获取存取计数的位置，以及存放字符串的位置。 #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; class String { p

C++

String类

引用计数浅拷贝的两种实现

String类浅拷贝的实现

原创 2016-02-28 15:30:23 1131 阅读

C语言：【动态顺序表】动态顺序表的在指定位置插入元素Insert，以及指定元素Find

#include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #include<malloc.h> typedef int DateType; typedef struct SeqList { &nb

C语言

顺序表

动态顺序

原创 2016-02-19 22:10:04 2005 阅读

C语言：【动态顺序表】动态顺序表的初始化、打印、尾插PushBack、尾删PopBack

#include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #include<malloc.h> typedef int DateType; typedef struct SeqList { &

C语言

动态顺序表

动态顺序表的初始化、打印

尾插PushBack

尾删PopBack

原创 2016-02-19 21:01:02 3239 阅读 1点赞

c语言：【顺序表】静态顺序表的删除指定位置元素Erase、删除指定元素Remove

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #define MAXSIZE 1000 typedef int Da

c语言

顺序表

静态顺序

原创 2016-02-18 22:19:31 1707 阅读

c语言：【顺序表】静态顺序表的在指定位置插入元素，以及查找指定元素

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #define MAXSIZE 1000 typedef int Da

c语言

顺序表

静态顺序

原创 2016-02-18 21:50:22 1972 阅读 1点赞

C++【常见面试题】String类的实现，以及深拷贝、浅拷贝问题

C++

String

面试题

原创 2016-01-27 12:06:30 1175 阅读 1点赞 1评论

C++【String类】String头插单个字符，头删单个字符的函数实现

C++

String

字符

原创 2016-01-27 11:47:00 1680 阅读 1点赞 1评论

C++【String类】String插入单个字符，插入字符串的函数实现

C++

String

字符

原创 2016-01-27 11:38:10 6212 阅读

C++【String类】String删除单个字符，删除字符串的函数实现

C++

String

单个字符

原创 2016-01-27 11:32:11 4224 阅读

C++【String类】String查找单个字符，查找字符串的函数实现

C++

String

原创 2016-01-27 11:28:59 4220 阅读

C++：【常见面试题】String类的写法

C++

String

面试题

原创 2016-01-24 15:10:53 814 阅读

C语言【顺序表】顺序表的初始化，头插，尾插，头删，尾删，增删查改，全删

void InitSeqList(SeqList* pSeq) void PopBack(SeqList* pSeq) void Insert(SeqList* pSeq, size_t pos, DataType x) int Find(SeqList* pSeq,DataType x) void Erase(SeqList* pSeq, size_t pos) int Remove(SeqList* pSeq, DataType x) void RemoveAll(SeqList* pSeq, DataType x) void PrintSeqList(SeqList* pSeq)

C语言

顺序表

原创 2016-01-18 17:23:59 898 阅读

C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表

冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表： void BubbleSort(SeqList* pSeq) 一次选出最大最小的数据分别放在序列的两端 void SeclectSort(SeqList* pSeq) int BinarySearch(SeqList* pSeq, DataType x) void InitSeqList(SeqList* pSeq)

冒泡排序

二分查找

顺序表

原创 2016-01-18 17:15:23 858 阅读

C++【面试题】：类实现万年历（日期计算器），（含构造函数、拷贝构造、运算符重载、析构函数）

C++【面试题】：类实现万年历（日期计算器），（含构造函数、拷贝构造、运算符重载、析构函数）主要实现的函数： bool operator <=(const Date& d); bool operator >(const Date& d); bool operator >=(const Date& d); //日期计算器 Date operator+ (int day); Date operator+= (int day); Date operator- (int day); Date operator-= (int day); Date operator++();

运算符重载

拷贝构造

C++【面试题】：类实现万年历（日期计算

含构造函数

析构函数）

原创 2016-01-18 14:03:43 927 阅读 1点赞

C++:复数类构造函数、拷贝构造、运算符重载、析构函数

C++

复数

拷贝构造

原创 2016-01-18 13:59:14 1138 阅读

C语言：【单链表】查找单链表的倒数第k个节点，要求只能遍历一次

C语言

单链表

原创 2016-01-12 23:48:52 1773 阅读 1点赞

C语言：【单链表】查找单链表的中间节点，要求只能遍历一次

C语言

单链表

原创 2016-01-12 23:44:49 1077 阅读 1评论

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

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

51CTO博客

Han Jing's Blog

【C++】智能指针的作用，模拟实现auto_ptr，scoped_ptr，shared_ptr,scoped_array，shared_array

【C++】类型萃取技术实现静态顺序表

【C++】容器适配器实现队列Queue的各种功能（入队、出队、判空、大小、访问所有元素等）

【C++】容器适配器实现栈Stack的各种功能（入栈、出栈、判空、大小、访问所有元素等）

【C++】模版实现双向链表的各种操作(如：逆置、去重Unique、分类（冒泡）、合并)

【C++】认识模版函数

【C++】模版类实现普通类静态顺序表

【继承与多态】C++:继承中的赋值兼容规则，子类的成员函数，虚函数(重写)，多态

【C语言】单链表的所有操作的实现（包括PopBack、PushBack、PopFront、PushFront、Insert）

【C++】实现双向链表的所有操作，包括逆置双链表(三种方法)

【C++】用类实现单向单链表的尾插PushBack(),尾删PopBack(),打印PrintSlist()。

【C++】实现动态顺序表的PushBack(),PopBack(),PushFront(),PopFront(),Find(),Insert

【String类】C++：String类的传统写法与现代写法

【String类浅拷贝的实现】C++:String类引用计数浅拷贝的两种实现

C语言：【动态顺序表】动态顺序表的在指定位置插入元素Insert，以及指定元素Find

C语言：【动态顺序表】动态顺序表的初始化、打印、尾插PushBack、尾删PopBack

c语言：【顺序表】静态顺序表的删除指定位置元素Erase、删除指定元素Remove

c语言：【顺序表】静态顺序表的在指定位置插入元素，以及查找指定元素

C++【常见面试题】String类的实现，以及深拷贝、浅拷贝问题

C++【String类】String头插单个字符，头删单个字符的函数实现

C++【String类】String插入单个字符，插入字符串的函数实现

C++【String类】String删除单个字符，删除字符串的函数实现

C++【String类】String查找单个字符，查找字符串的函数实现

C++：【常见面试题】String类的写法

C语言【顺序表】顺序表的初始化，头插，尾插，头删，尾删，增删查改，全删

C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表

C++【面试题】：类实现万年历（日期计算器），（含构造函数、拷贝构造、运算符重载、析构函数）

C++:复数类构造函数、拷贝构造、运算符重载、析构函数

C语言：【单链表】查找单链表的倒数第k个节点，要求只能遍历一次

C语言：【单链表】查找单链表的中间节点，要求只能遍历一次