String C++完整实现。
String C++实现
改进:
/*
版权信息:狼
文件名称:String.h
文件标识:
摘 要:对于上版本简易的String进行优化跟进。
改进
1.(将小块内存问题与大块分别对待)小内存块每个对象都有,当内存需求大于定义大小时利用动态分配
2.实现大块内存的写时拷贝功能,提高效率,优化空间利用
3.类似new[]实现机制:将动态内存块大小信息保存为隐藏“头”
4.对于大块内存采取动态增长型。不够时扩容为当前大小的2倍 当前版本:1.2
修 改 者:狼
完成日期:2015-12-12 取代版本:1.1
原 作 者:狼
完成日期:2015-12-11
*/
#ifndef _STRING_H
#define _STRING_H
#include<iostream>
using namespace ::std; namespace COW
{
class String
{
friend void Check_Interface(String &S);
friend ostream& operator << (ostream&os, String &Str); public:
String(const char* str = "");
String(String& Str);
String& operator=(const String& Str);
~String(); public:
int Find(char ch)const;
int Find(const char* str)const;
void PushBack(char ch);
void Insert(size_t pos, char ch);
void Insert(size_t pos, const char* str);
bool Erase(size_t pos);
bool Erase(size_t pos, size_t n);
size_t Strlen()const; private:
void InitInfo(size_t inUse); //初始化capacity and inUse
void CheckMem(size_t add = ); //对于内存操作时的增否处理
const char* GetAdd()const; //获取当前字符串所在位置
size_t capacity()const; //读取头,获得有效容量长度
int inCount()const; //获取引用计数
void decrease();//减少引用计数。
void increase();//增加引用计数。 private:
enum{BufSize = }; //利用枚举进行数组初始化
char *_str; //内容块,“头”代替capacity
char _buff[BufSize]; // 小内存块处理。
};
ostream& operator << (ostream&os, String &Str);
}
#endif #include"String.h"
#pragma warning (disable:4351 4996) using namespace COW; String::String(const char *Str)
:_str(NULL)
, _buff()
{
//采用动态分配
if (strlen(Str) >= BufSize)
{
//1.记录引用计数,2.记录当前有效大小 strlen()+1
_str = new char[strlen(Str) + +]; InitInfo(strlen(Str)+); char *cur = const_cast<char*>(GetAdd());
strcpy(cur, Str); //有效位置
}
else//静态存储
{
strcpy(_buff, Str);
}
}
String::String(String& Str)
:_str(NULL)
, _buff()
{
// 1.如果是小块内存。浅拷贝
if (Str._str == NULL)
{
strcpy(_buff,Str._buff);
}
else
{
_str = Str._str;
this->increase();
}
}
String& String::operator=(const String& Str)
{
//都是动态 且指向一处
if (_str == Str._str&&_str != NULL)
return *this; //两个都是小内存时
if (Str._str == NULL&&_str==NULL)
{
strcpy(_buff, Str._buff);
}
//如果*this 是小内存(不存在内存变更,不用处理buff),Str 动态。
else if (_str==NULL&&Str._str!=NULL)
{
_str = Str._str;
this->increase();
} //*this 动态,Str小内存。减少*this._str计数。。.更改buff
else if(_str!=NULL&&Str._str==NULL)
{
this->decrease();
_str = NULL;
strcpy(_buff,Str._buff);
} //两个都是动态分配 但不同
else
{
this->decrease();
_str = Str._str;
this->increase();
}
return *this;
}
///////问题1...命名空间冲突时
ostream& COW::operator << (ostream&os, String &Str)
{
if (Str._str)
{
os << (Str._str + );
}
else
os << Str._buff;
return os;
} ////////////////////////core_func
inline void String::increase()
{
*(int*)_str += ;
} inline void String::decrease()
{
if (_str != NULL)
{ //////问题2,,每次decrease之后必须变更_str..为NULL或者指向新块
if ((*(int*)_str) - != )
{
(*(int*)_str) -= ;
}
else
{
delete[]_str;
_str = NULL;
}
}
}
String::~String()
{
this->decrease();
_str = NULL;
} ///获取字符串的核心地址
const char *String::GetAdd()const
{
//忘记给对正确起始点
return _str ? _str+ : _buff;
} size_t String::capacity()const
{
return *((int*)_str+);
}
int String::inCount()const
{
return *((int*)_str);
} //设置头 信息
void String::InitInfo(size_t inUse)
{
*((int*)_str) = ;
*((int*)_str + ) = inUse;
} void String::CheckMem(size_t add)
{
if (_str == NULL)
{
//小内存,且变动后不越界。
if (strlen(_buff) + add < )
return;
//小内存,变动后越界
else
{
_str = new char[strlen(_buff) + add + ]; InitInfo(strlen(_buff) + add+);
}
}
else
{
//容量足够,且引用计数为1;
if (strlen(_str + ) + add < capacity()&& inCount()==)
{
//,但是写时拷贝,需要更新空间,所以顺带增加宽度
//if (inCount() != 1)
//{
// int new_mem = (strlen(_str + 8) + add) * 2 + 9;
// this->decrease();
//
// _str = new char[new_mem];
// //少了+1 会造成后续始终有一个字节浪费问题
// InitInfo((strlen(_str + 8) + add) * 2 + 1);
//}
return;
}
else
{
//扩容后,容量为当前串长的2倍。 匹配使用,,用realloc 会出现问题
//realloc(_str, (strlen(_str+8) + add) * 2 + 8); //不能delete,,写时拷贝忘记了。。引用计数问题忘记了?
//delete[] _str;、
//先计算所需,再decrease(),因为可能赋值为NULL,不得求Strlen
int new_mem = (strlen(_str + ) + add) * + ;
this->decrease();
_str = new char[new_mem]; //少了+1 会造成后续始终有一个字节浪费问题
InitInfo(new_mem-);
}
}
} //////////////////publicFunc
int String::Find(char ch)const
{
char *cur = const_cast<char*>(GetAdd());
int pos = -;
while (*cur)
{
pos++;
if (*cur == ch)
return pos;
cur++;
}
return -;
} int String::Find(const char* str)const
{
if (str == NULL)
return -;
char *cur = const_cast<char*>(GetAdd());
int pos = -;
int len = strlen(str);
while (*(cur + len))
{
pos++;
///简直,,if 后边有个;bug
if (strncmp(cur, str, len) == )
return pos;
cur++;
}
return -;
}
void String::PushBack(char ch)
{
//首先保存内容。然后判断空间,然后存储。
char p[];
char *st = const_cast<char*>(GetAdd()); strcpy(p, st); CheckMem(); //默认为1; st = const_cast<char*>(GetAdd());
strcpy(st, p); st[strlen(st)+] = '\0';
st[strlen(st)] = ch; } size_t String::Strlen()const
{
return strlen(GetAdd());
} void String::Insert(size_t pos, char ch)
{
//越界有效化。。。
if (pos >= Strlen())
{
pos = Strlen()-;
}
//首先保存内容。然后判断空间,然后存储。
char p[];
char *st = const_cast<char*>(GetAdd()); strcpy(p, st); CheckMem(); //默认为1; st = const_cast<char*>(GetAdd());
strncpy(st, p, pos); st[pos] = ch; //不能用strcat,前边字符串不存在'\0'
strcpy(st + pos + , p + pos);
} void String::Insert(size_t pos, const char* str)
{
//越界有效化。。。
if (pos >= Strlen())
{
pos = Strlen();
}
//首先保存内容。然后判断空间,然后存储。
char p[];
char *st = const_cast<char*>(GetAdd()); strcpy(p, st); int len = strlen(str);
CheckMem(len); //默认为1; st = const_cast<char*>(GetAdd());
strncpy(st, p, pos); strcpy(st + pos, str); strcpy(st + pos + len, p + pos);
} bool String::Erase(size_t pos)
{
char *cur = const_cast<char*>(GetAdd());
size_t len = Strlen();
if (pos >= len)
return false;
memmove(cur+ pos, cur + pos + , len + );
return true;
} bool String::Erase(size_t pos, size_t n)
{
char *cur = const_cast<char*>(GetAdd());
size_t len = strlen(cur + pos + );
if (pos >= len)
return false;
memmove(cur + pos, cur + pos + n, len + );
return true;
} //////friend 友员函数不能跨越命名空间访问私有成员????????????
void Check_Interface(COW::String &S)
{
//char COW::String::*ch = S._str;
//const char *ch = S._str;
cout << endl;
} ///////////////////////////Test
#include"String.h"
using namespace COW; void Test_COPY_EPU()
{ String S1("hellow world!");
String S2("hellow world");
String S3;
S3 = S2;
String S4;
S4 = S1;
//少对多,少对少
cout << "小内存赋值" << S3 << endl;
cout << "小内存赋值" << S4 << endl; //多对多,多对少
String S5("change world");
S5 = S1;
cout << S5 << endl;
S5 = S2;
cout << S5 << endl;
//多多且等
String S6 = S1;
S6 = S1;
cout << S6 << endl;
}
void Test_Find_Erase()
{
String S1("hellow world!");
String S2("hellow world");
cout << S1.Find('l') << endl;
cout << S2.Find('z') << endl;
cout << S1.Find("low") << endl;
char*p = NULL;
cout << S2.Find(p) << endl; S2.Erase();
S2.Erase(, );
cout << S2 << endl;
} void Test_Push_Insert()
{
String S1("hellow world!");
String S2("hellow world");
//S1.PushBack('l');
//S1.PushBack('v');
//S2.PushBack('l');
//S2.PushBack('v');
int pos = S1.Find('l');
S1.Insert(pos,'v');
S1.Insert(, "lv");
cout << S1 << endl;
cout << S2 << endl; }
void main()
{
//Test_COPY_EPU();
//Test_Find_Erase();
Test_Push_Insert();
}
String C++完整实现。的更多相关文章
- es string 分词完整示例
"products_name_en": { "type": "string", //字符串类型 ...
- C++11:新式的字符串字面常量(String Literal)
自C++11起,我们可以定义 raw string 字符串字面常量. Raw string 允许我们定义所见即所得的字符串字面常量,从而可以省下很多用来修饰特殊 字符的符号. Raw string 以 ...
- python select网络编程详细介绍
刚看了反应堆模式的原理,特意复习了socket编程,本文主要介绍python的基本socket使用和select使用,主要用于了解socket通信过程 一.socket模块 socket - Low- ...
- python之网络编程
本地的进程间通信(IPC)有很多种方式,但可以总结为下面4类: 消息传递(管道.FIFO.消息队列) 同步(互斥量.条件变量.读写锁.文件和写记录锁.信号量) 共享内存(匿名的和具名的) 远程过程调用 ...
- python网络编程-socket
python提供了两个socket模块 Socket,它提供了标准的BSD Sockets API SocketServer,它提供了服务器中心类,可以简化网络服务器的开发 下面先说socket模块 ...
- [转]JSON 入门指南
原文地址:http://www.ibm.com/developerworks/cn/web/wa-lo-json/ 尽管有许多宣传关于 XML 如何拥有跨平台,跨语言的优势,然而,除非应用于 Web ...
- hibernate----(Hql)查询
package com.etc.test; import java.util.List;import java.util.Properties; import org.hibernate.Query; ...
- Python中的socket 模块
Python 提供了两个基本的 socket 模块.第一个是 Socket,它提供了标准的 BSD Sockets API.第二个是 SocketServer, 它提供了服务器中心类,可以简化网络服务 ...
- ado.net 实体类_数据访问类
实体类: using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ...
随机推荐
- SDUT3146:Integer division 2(整数划分区间dp)
题目:传送门 题目描述 This is a very simple problem, just like previous one. You are given a postive integer n ...
- IBM Java 7 新特性和在 WAS 8.5 中的配置【转载】
IBM Java 7新特性以及在WAS V8.5 中的安装与版本切换 简介: 本文介绍了 IBM Java 7 的基本新特性以及 IBM 特有的新特性,并详细的介绍和分析了 JVM 所采用的新的垃圾回 ...
- ORACLE USERENV函数
ORACLE USERENV函数 USERENV返回关于当前会话的信息.此信息可以用于编写一个应用程序特定的审计跟踪表或确定特定于语言的角色目前使用的会话. 参数 功能 CLINET_INFO 返回最 ...
- SQL Server DDL触发器
DDL 触发器作用: DDL 触发器主要用于防止对数据库架构.视图.表.存储过程等进行的某些修改. DDL 触发器事件: DDL 触发器在创建用来监视并响应该数据库或服务器实例中的活动的事件通知时,可 ...
- 安装和使用php的mcrypt扩展
程序员们在编写代码程序时,除了要保证代码的高性能之外,还有一点是非常重要的,那就是程序的安全性保障.PHP除了自带的几种加密函数外,还有功能更全面的PHP加密扩展库和. 其中,Mcrypt扩展库可以实 ...
- Postman 把response的值自动放到变量里
@ 1里面定义个变量2 3这里加上postman.setEnvironmentVariable("MatchID",JSON.parse(responseBody)); 这样rep ...
- 高通camera结构(摄像头基础介绍)
摄像头基础介绍 一.摄像头结构和工作原理. 拍摄景物通过镜头,将生成的光学图像投射到传感器上,然后光学图像被转换成电信号,电信号再经过模数转换变为数字信号,数字信号经过DSP加工处理,再被送到电脑中进 ...
- 为MarS Board安装无线网卡Linux驱动
玩了几天MarS Board,发现要了解Linux是如何工作的,从嵌入式开发板玩起最有效率.因为会遇到无数的问题和未知领域,然后在解决问题的过程中有深入了解Linux的机会. 为这块开发板专门买了 ...
- 同一个tomcat启动多个实例
一般在使用Tomcat时,服务器会从conf及webapps目录中读取配置文件,并将文件写入logs.temp和work目录,当然一些jar文件和class文件需要从服务器的公共目录树中予以加载.因此 ...
- zsh + oh-my-zsh 主题预览
The Themes robbyrussell the (default) that Robby uses The rest of the themes, in alphabetical order: ...