自制string类(支持宽字符)

最新推荐文章于 2022-04-17 15:01:14 发布
最新推荐文章于 2022-04-17 15:01:14 发布
阅读量4.1k 收藏 2
点赞数 1
分类专栏： 6.泛型编程与STL 文章标签： string iterator destructor constructor access c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhanxinhang/article/details/6625710
版权

说明：写此代码无其它用途，纯粹为了练练手，写了一点，觉得有必要拿来分享。大笑

运用泛型的思想编写，若代码哪有地方你觉得不爽，请不吝指出。害羞

string class referencs :http://www.cplusplus.com/reference/string/string/

欢迎学习交流！转载不忘注明出处（http://blog.csdn.net/zhanxinhang）^_^



头文件 my_string.hpp

/*
 *copy right by ZhanHang,2011.7
 *E-mail:huaxin.turtle@gmail.com
 *QQ:273711460
 *Welcome To My Homepage(http://blog.csdn.net/zhanxinhang)!
 */

#ifndef MY_STRING_HPP
#define MY_STRING_HPP

#include <malloc.h>
#include <cstring>
#include <cassert>
#include <cwchar>


template<typename charT>
class myString
{
public:
  typedef charT* iterator;
private:
  size_t M_length;
  size_t M_storage_size;
  iterator M_begin;
  iterator M_end;

private://allocator
  iterator alloc(size_t n);

public://constructor and destructor
  myString(const charT*);
  myString();
  ~myString();

public://operator=
  myString& operator= (const myString&);
  myString& operator= (const charT*);
  myString& operator= (charT);

public://iterator
  const iterator begin()const;
  const iterator end()const;

public://capacity
  const size_t size()const;
  const size_t max_size()const; 
  void resize (size_t ,charT);
  void resize (size_t n);

public://element access
  charT& operator[](size_t);

public:// String operations
  const charT* c_str()const; 
  size_t copy (charT* s, size_t n, size_t pos=0)const;  
  size_t find (const myString& str,size_t pos=0)const;
};//class myString


/
// constructor //
/
template<typename charT>
inline myString<charT>::myString(const charT* str)
  :M_length(strlen((char*)str)/sizeof(charT)),
   M_storage_size(M_length+M_length/5+1),
   M_begin(alloc(M_storage_size)),
   M_end(M_begin+M_length)
{
  assert(M_length<max_size());

  strcpy((char*)M_begin,(char*)str);
  *M_end='\0';
}
template<typename charT>
inline myString<charT>::myString()
  :M_length(0),
   M_begin(alloc(1)),
   M_end(0)
{
  *M_begin='\0';
}


// destructor //

template<typename charT>
inline myString<charT>::~myString()
{
  free(M_begin);
}

///
// operator= //
///
template<typename charT>
inline myString<charT>& myString<charT>::operator= (const myString &str)
{
  M_length=str.size();

  assert(M_length<max_size());


  if(M_storage_size<=M_length)//动态分配存储空间
    {
      free(M_begin);
      M_begin=alloc(M_length+M_length/5+1);
    }

  strcpy((char*)M_begin,(char*)str.c_str());
  M_end=M_begin+M_length;

  return *this;
}
template<typename charT>
inline myString<charT>& myString<charT>::operator= (const charT* pstr)
{
  M_length=strlen((char*)pstr)/sizeof(charT);

  assert(M_length<max_size());


  if(M_storage_size<=M_length)
    {
      free(M_begin);
      M_begin=alloc(M_length+M_length/5+1);
    }

  strcpy((char*)M_begin,(char*)pstr);
  M_end=M_begin+M_length;

  return *this;
}
template<typename charT>
inline myString<charT>& myString<charT>::operator= (charT c)
{
  M_length=1;
  M_end=M_begin+M_length;

  if(M_storage_size<=1)
    {
      free(M_begin);
      M_begin=alloc(2);
    }

  *M_begin=c;
  return *this;
}

//
// iterator //
//
template<typename charT>
inline const typename myString<charT>::iterator myString<charT>::begin()const
{
  return M_begin;
}
template<typename charT>
inline const typename myString<charT>::iterator myString<charT>::end()const
{
  return M_end;
}


//
// capacity //
//
template<typename charT>
inline const size_t myString<charT>::max_size()const
{
  return size_t(-1) / sizeof(charT *) - 1;
}

template<typename charT>
inline const size_t myString<charT>::size()const
{
  return M_length;
}

template<typename charT>
void myString<charT>::resize(size_t n,charT c)
{
  charT *tmp = M_begin;
  int i;
  M_begin=alloc(n+1);
  M_end=M_begin+n;

  memcpy((char*)M_begin,(char*)tmp,(n<M_length?n:M_length)*sizeof(charT));

  M_length=strlen((char*)M_begin)/sizeof(charT);
  for(i=M_length;i<n;i++)
    {
      M_begin[i]=c;
    }
  *M_end='\0';
  free(tmp);
}

template<typename charT>
void myString<charT>::resize(size_t n)
{
  charT *tmp=M_begin;
  M_begin=alloc(n+1);
  M_end=M_begin+n;

  memcpy((char*)M_begin,(char*)tmp,(n<M_length?n:M_length)*sizeof(charT));

  M_length=strlen((char*)M_begin)/sizeof(charT);
  free(tmp);
}



// element access //

template<typename charT>
charT& myString<charT>::operator[](size_t pos)
{
  return M_begin[pos];
}


///
// allocator //
///
template<typename charT>
inline typename myString<charT>::iterator myString<charT>::alloc(size_t n)
{
  M_storage_size=n;
  return (charT*)calloc(n,sizeof(charT));
}

///
// String operations //
///
template<typename charT>
inline const charT* myString<charT>::c_str()const
{
  return M_begin;
}

template<typename charT>
size_t myString<charT>::copy(charT *s, size_t n,size_t pos)const
{
  size_t i,j;

  assert(pos<M_length);

  for(i=0,j=pos;i<n&&j<M_length;i++,j++)
    {
      s[i]=M_begin[j];
    }
  return i;
}

template<typename charT>
inline size_t myString<charT>::find (const myString<charT>& str,size_t pos)const
{
  char* p=strstr((char*)M_begin,(char*)str.c_str());
  return (p-(char*)M_begin)/sizeof(charT)+1;
}

typedef myString<char> String;
typedef myString<wchar_t> WString;

#endif


//vs环境下的测试

#include <stdio.h>
#include <tchar.h>
#include <conio.h>
#include <iostream>
#include <locale.h>

#include "my_string.hpp"

int _tmain(int argc, _TCHAR* argv[])
{
	setlocale(LC_ALL, "chs");

	String st="zh";
	String str=st;
	printf("str=%s\n",str.c_str());//zxh

	wchar_t *w=L"中国人";
	WString wstr(w);
	wprintf(L"%ls\n",wstr.c_str());//中国人

	str="zhanhang";
	wstr=L"是中国人";
	printf("%s",str.c_str());
	wprintf(L"%ls\n",wstr.c_str());//zhanhang是中国人

	//operator[] method test
	printf("%c\n",str[2]);//a
	wprintf(L"%ls\n",&wstr[3]);//人

	//iterator method test
	String::iterator it;
	for(it=str.begin();it!=str.end();it++)
	{
		printf("%c",*it);
	}                 //zhanhang
	printf("\n");
	WString::iterator wit=wstr.begin();
	wit++;
	wprintf(L"%ls\n",wit);//中国人

	//resize method test
	wstr.resize(6,wstr[0]);
	wprintf(L"%ls\n",wstr.c_str()); //是中国人是是
	str.resize(2);
	printf("%s\n",str.c_str());//zh
	str.resize(7,'*');
	printf("%s\n",str.c_str());//zh*****

	//find method test
	str="zhan xin hang";
	wstr=L"他是中国人";
	String key="xin";
	WString wkey=L"中国人";
	printf("%d\n",str.find(key));  //6
	printf("%d\n",wstr.find(wkey)); //3

	//copy method test
	wchar_t wbuff[20]={0};
	char buff[20]={0};
	str.copy(buff,2);
	wstr.copy(wbuff,5);
	printf("%s",buff);
	wprintf(L"%ls\n",wbuff);//zh他是中国人

	getch();
	return 0;
}


结果如下：


//g++环境下的测试

#include <iostream>
#include <cstdio>
#include"my_string.hpp"

int main()
{
  String st="zh";
  String str=st;
  printf("str=%s\n",str.c_str());//zxh

  wchar_t *w=(wchar_t*)"中国人";
  WString wstr(w);
  printf("%s\n",wstr.c_str());//中国人

  str="zhanhang";
  wstr=(wchar_t*)"是中国人";
  printf("%s",str.c_str());
  printf("%s\n",wstr.c_str());//zhanhang是中国人

  //operator[] method test
  printf("%c\n",str[2]);//a
  printf("%s\n",&wstr[3]);//人

  //iterator method test
  String::iterator it;
  for(it=str.begin();it!=str.end();it++)
    {
      printf("%c",*it);
    }                 //zhanhang
  printf("\n");
  WString::iterator wit=wstr.begin();
  wit++;
  printf("%s\n",wit);//中国人

  //resize method test
  wstr.resize(6,wstr[0]);
  printf("%s\n",wstr.c_str()); //是中国人是是
  str.resize(2);
  printf("%s\n",str.c_str());//zh
  str.resize(7,'*');
  printf("%s\n",str.c_str());//zh*****

  //find method test
  str="zhan xin hang";
  wstr=(wchar_t*)"他是中国人";
  String key="xin";
  WString wkey=(wchar_t*)"中国人";
  std::cout<<str.find(key)<<std::endl;  //6
  std::cout<<wstr.find(wkey)<<std::endl; //3

  //copy method test
  wchar_t wbuff[20]={0};
  char buff[20]={0};
  str.copy(buff,2);
  wstr.copy(wbuff,5);
  printf("%s,%s\n",buff,wbuff);//zh,他是中国人

}

结果如下：



======= welcome to my HomePage(http://blog.csdn.net/zhanxinhang) to have a communication =======
zhanxinhang
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
素材解析源码_STL string源码分析
weixin_39773447的博客
12-08 832
“ 静水流深，只是无意起波澜。”好久没有更新公众号了，是因为最近一直被需求压着喘不过气了，连续做了两个大需求，一直在加班，不过也积累很多要和大家分享的素材。今天想和大家分享的是标准库的string，因为最近有同事遇到string的问题，问我比较多，也就顺势看了一下string的底层实现，自己记录一下。我希望大家读完这篇文章能够清楚一下问题：string的常见的实现方式有几种？string...
采用API函数和PictureBox自制的旋转图像控件
09-27
2、方法：除一般运行方法外，配置了Refresh、picPaintPicture、picPoint、picPset、openPicFile (PicFile As String)、PicRotate(ToJ As Single)。尤其后两种，可设置打开的图片文件以及图片旋转角度。应用方法示例...
C++ 字符串string、字符char、宽字符数组wstring、宽字符wchar_t互相转换（2021.4.20）
I have a dream, here my dreams come true!
04-20 7966
C++单字符串和宽字符串学习 2021.4.191、char 和 string1.1 单字符 char1.2 单字符数组 char[] 和 char*1.2 单字符串 string1.3 char[] 转 string1.4 string 转 char[]2、wchar_t 和 wstring2.1 宽字符 wchar_t2.2 宽字符数组 wchar_t[] 和 wchar_t*2.2 宽字符串 wstring2.32.3.1 MultiByteToWideChar()2.3.2 WideCharToMu
std::string reserve详解
李兆龙的博客
12-14 2544
详解当然是从源码入手了. 我们先来看看string的reserve的源码 template<typename _CharT, typename _Traits, typename _Alloc> void basic_string<_CharT, _Traits, _Alloc>:: reserve(size_type __res) { ...
如何将一个 内存 模拟成一个C++流,
Nhsoft的专栏
10-25 2409
如何将一个 内存 模拟成一个C++流,把一个内存new出来后,在这段内存上面建立一个 C++ 的istream类.以后所有的操作都可以对这个istream类进行.这样做有很多好处,比如,你的资源分析器可以接受一个istream指针,这个istream可能是一个fstream.也可能是你从zip文件中解出到内存后，从内存构造的一个istream.具体做法是,从basic_streambuf里派生一个
csv-localizer：命令行界面，可将CSV文件转换为iOS，Android或JSON可本地化的字符串
02-04
目的是使iOS和Android开发人员能够节省时间进行手动复制和粘贴到可本地化的字符串列表中。 要求 CSV文件，格式如下： 键 恩 zh JA CSV样本 键 恩 zh JA pause_key 已暂停 暂停 一时停止する start_key 开始 ...
text-encoder:自制的文字编码器，运用一些基本的密码学原理将输入的文字加密编码，同时也可以即时解码还原
04-01
这边可以使用JavaScript的String.prototype.charCodeAt()方法，将每个字元转换为0至65535之间的整体。由于要使明文处理时有一致的规格，否则必须要统一每个字元的长度，所以转换后需要将未满5数的整体递补0。 12345...
自制发送短信程序，android，SmsManager与PendingIntent
11-27
/*必需引用PendingIntent类才能使用getBrocast()*/ import android.app.PendingIntent; import android.content.Intent; import android.os.Bundle; /*必需引用telephony.gsm.SmsManager类才能使用...
CLR.via.C#.(中文第3版)(自制详细书签)
12-27
CLR.via.C#.(中文第3版)(自制详细书签)Part2 CLR via C#（第3版） Jeffrey Richter 著 周靖 译 出版时间：2010年09月 页数：800 介绍 享有全球盛誉的编程专家Jeffrey Richter，这位与Microsoft .NET开发团队...
java自制string类例程
12-09
自制的java string类，帮助java初学者，掌握java编程技巧
ostream头文件
m0_68927910的博客
04-17 1806
ostream是什么 ostream也是信息流，控制输出 ostream怎么用 单用ostream似乎只能用来解hello world （程序懒得写，自己写去） ostream缺失 在C:\Program Files (x86)\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++添加一个叫ostream的文件（不加后缀名），用c++打开后粘贴如下代码后编译即可修复 // Output streams -*- C++ -*-
STL string 源码剖析2 string对象模型
我喜欢雨天的清新的博客
10-12 236
string对象模型 上篇剖析的string对象模型 template &amp;amp;amp;amp;amp;amp;amp;amp;lt;class _Tp, class _Alloc&amp;amp;amp;amp;amp;amp;amp;amp;gt; class _String_base { .... _Tp* _M_start; _Tp* _M_finish; _Tp* _M_end_of_storage; }; template &amp;
string不是std的成员_万字详文：三个版本的C++ string 源码实现对比
weixin_39761481的博客
11-28 711
作者：lucasfan，腾讯 IEG 游戏客户端开发工程师使用 C++ 进行 SDK 开发的同学一定少不了遇到现网偶现的 Crash 问题，而崩溃堆栈有很多直接 Crash 在 std::string 源码中，std::string 源码晦涩难懂增加了 Debug 的难度。在多次与 std::string 的斗争中，笔者阅读了多个版本的 string 实现源码，对重要的实现进行分析、并对比其实现，...
宽字符
热门推荐
xiaoshahai的专栏
12-12 1万+
Unicode或者宽字符都没有改变char数据型态在C中的含义。char继续表示1个字节的储存空间，sizeof （char）继续返回1。理论上，C中1个字节可比8位长，但对我们大多数人来说，1个字节（也就是1个char）是8位宽。 C中的宽字符基于wchar_t数据型态，它在几个表头文件包括WCHAR.H中都有定义，像这样： typedef unsigned short wchar_
多字节和宽字符，string和wstring，char和wchar_t
BirdHong的博客
07-31 656
编码方式 （1）ANSI(American National Standard Institite) 不同地区扩展编码方式的统称。 1）GBK编码——简体中文Windows操作系统 一个字符用两个字节存储 2）ASCII编码——英文Windows操作系统 ASCII(American Standard Code for Information Interchange) 一个字符用一个字节存储，高位为0，低7位用来编码。 所以总共可以编码128个字符，剩下128个作为保留。 （2）Unicode是一套字符集，
关于宽字符与多字符、char与string的问题
weixin_33656634的博客
10-10 383
一、多字符与宽字符 1. 电脑发展的初期ASCII编码，每个字符占一个字节，最多只能表示256个字符。汉字等字符采用两个字节共同表示一个汉字的方法。二个字节理论上可以表示65535个字符。因为ASCII标准是用一个字节的7个位表示一个普通字符，最高位为0（如字母“A”的二进制01000001），所以表示汉字就采用最高位为1来表示。如“中”字就是用0xD6、0xD0表示（二进制11010110、...
WCHAR PWCHAR CHAR String 等之间宽字符和标准字符之间互相转换
JoeJiao
01-12 1877
在使用前声明，之后用W2A，A2W进行转换 #include USES_CONVERSION; WCHAR pszParentDeviceInstanceId[MAX_DEVICE_ID_LEN]; string parentDeviceInstanceId = W2A(pszParentDeviceInstanceId);
string类删除字符
最新发布
07-20
使用String类的toCharArray()方法可以将字符串转换为字符数组。例如：String str = "Hello World";char[] chars = str.toCharArray();可以使用Java语言中的String类创建字符串，并使用字符数组创建字符串。以下是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值