扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >关于C++STL string类的介绍及模拟实现
  • 247

0
分享到

关于C++STL string类的介绍及模拟实现

2024-04-02 19:04:59 247人浏览 泡泡鱼
摘要

目录一、标准库中的string类1.string类2.string类中的常用接口说明+模拟实现2.1 string类对象的常见构造+模拟实现 2.2 string类对象的容量操作+模

一、标准库中的string类

1.string类

字符串的表示字符序列的类
标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作
单字节字符字符串的设计特性。
string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信
息，请参阅basic_string)。
string类是basic_string模板类的一个实例，它使用char来实例化basic_string模板类，并用char_traits
和allocator作为basic_string的默认参数(根于更多的模板信息请参考basic_string)。
注意，这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列，这个
类的所有成员(如长度或大小)以及它的迭代器，将仍然按照字节(而不是实际编码的字符)来操作。

2.string类中的常用接口说明+模拟实现

2.1 string类对象的常见构造+模拟实现

代码演示：


#include<iOStream>
#include<string>
using namespace std;

int main()
{
 string s1;
 string s4("hello world");
 string s5("hello world", 7);
 string s6(10, 'x');
 string s2(s4);
 string s3(s4, 6, 3);

 cout << "s1:"<< s1.c_str() << endl;
 cout << "s4:" << s4.c_str() << endl;
 cout << "s5:" << s5.c_str() << endl;
 cout << "s6:" << s6.c_str() << endl;
 cout << "s2:" << s2.c_str() << endl;
 cout << "s3:" << s3.c_str() << endl; 
}

运行结果：

模拟实现

由于上面有些接口不常用，所以我就模拟实现了一部分常用的接口

string (const char* s)


namespace cxy
{
 class string
 {
 public:
  string(const char*s = "")
  {
   if (s==nullptr)
    return;
   _size = strlen(s);
   _capacity = _size;
   _str = new char[_capacity + 1];
   strcpy(_str, s);
  }
  
  const char* c_str()
  {
   return _str;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

string (const string& str)
void swap (string& str)


namespace cxy
{
 class string
 {
 public:
  void swap(string& str)
  {
  //下面的swap会调用库里面的接口
   ::swap(_size, str._size);
   ::swap(_capacity, str._capacity);
   ::swap(_str, str._str);
  }

  string(const char*s = "")
  {
   if (s==nullptr)
    return;
   _size = strlen(s);
   _capacity = _size;
   _str = new char[_capacity + 1];

   strcpy(_str, s);
  }

  string(const string& str)
   :_str(nullptr), _size(0), _capacity(0)
  {
   string tmp(str._str);
   swap(tmp);
  }

  char* c_str()
  {
   return _str;
  }

 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

2.2 string类对象的容量操作+模拟实现

代码演示：


int main()
{
 string s1("hello world");
 cout <<"s1.size(): " <<s1.size() << endl;
 cout <<"s1.length(): "<< s1.length() << endl;
 cout <<"s1.capacity(): "<<s1.capacity() << endl;
 cout <<"s1:"<< s1 << endl;
 cout << endl;

 s1.clear();
 cout <<"s1:"<< s1 << endl;
 cout << "s1.size(): " << s1.size() << endl;
 cout << "s1.capacity(): " << s1.capacity() << endl;
 cout << endl;

 s1 = "hello world";
 cout << "s1:" << s1 << endl;
 cout << "s1.size(): " << s1.size() << endl;
 cout << "s1.capacity(): " << s1.capacity() << endl;
 s1.resize(17,'x');
 //当n>capacity,则扩容，并且把0~27上位置的空余位置填充‘字符'
 cout << "s1:" << s1 << endl;
 cout << "s1.size(): " << s1.size() << endl;
 cout << "s1.capacity(): " << s1.capacity() << endl;
 s1.resize(27, 'x');
 //当size<n<capacity,则把0~27上位置的空余位置填充‘字符'
 cout << "s1:" << s1 << endl;
 cout << "s1.size(): " << s1.size() << endl;
 cout << "s1.capacity(): " << s1.capacity() << endl;
 s1.resize(5, 'x');
 //当n<size,则只保留n个‘字符',空间大小不变
 cout << "s1:" << s1 << endl;
 cout << "s1.size(): " << s1.size() << endl;
 cout << "s1.capacity(): " << s1.capacity() << endl;
 cout << endl;

 string s2("hello world");
 s2.reserve(5);
 //当n<=capacity时，空间大小不变，且不改变数据内容
 cout << "s2:" << s2 << endl;
 cout << "s2.size(): " << s2.size() << endl;
 cout << "s2.capacity(): " << s2.capacity() << endl;

 s2.reserve(100);
 //当n>capacity时，空间会增大
 cout << "s2:" << s2 << endl;
 cout << "s2.size(): " << s2.size() << endl;
 cout << "s2.capacity(): " << s2.capacity() << endl;
}

运行结果：

得知：

reserve和resize的区别：reserve不会影响内容，resize会影响内容。

模拟实现

size_t size() const
返回字符串的有效长度


namespace cxy
{
 class string
 {
 public:
  size_t size()const
  {
   return _size;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

size_t capacity() const
返回空间的大小


namespace cxy
{
 class string
 {
 public:
  size_t capacity()const
  {
   return _capacity;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

bool empty() const
检测字符串释放为空串，是返回true，否则返回false


namespace cxy
{
 class string
 {
 public:
  bool empty()const
  {
   return _str == 0;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

void clear()
清空有效字符 ，不会改变容量


namespace cxy
{
 class string
 {
 public:
  void clear()
  {
   _size = 0;
   _str[_size] = '\0';
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

void reserve (size_t n = 0)
请求改变容量 ，此功能对字符串长度没有影响，无法改变其内容

如果 n 大于当前字符串容量，则该函数会导致容器将其容量增加到 n 字符（或更大）
n小于当前字符串容量时，不会发生改变


namespace cxy
{
 class string
 {
 public:
  void reserve(size_t n=0)
  {
   if (n > _capacity)
   {
    char *tmp = new char[n + 1];
    strncpy(tmp,_str,_size+1);
    delete[]_str;

    _str = tmp;
    _capacity = n;
   }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

补充：strncpy是C语言中的函数

char * strncpy ( char * destination, const char * source, size_t num )

功能：

  • 将source中的字符串复制到destination中，且复制num个字符个数，如果在没有复制完num个字符之前，找到了source的末尾，则目标填充零，直到向其编写了总共num字符。
  • 如果来source中的字符有效长度大于数字，则目的地末尾不会隐含任何空字符（'\0'）。
  • 因此，在这种情况下，目的地不应被视为无效终止的 C 字符串（因此读取它将溢出，所以这种时候记得要在末尾添加'\0'）。

void resize (size_t n, char c)
void resize (size_t n)
将有效字符的个数该成n个，多出的空间用字符c填充

  • 将字符串大小重新变为n字符的长度。
  • 如果 n 小于当前字符串长度，则当前值将缩短为其第一个 n 字符，从而删除 n 之外的字符。
  • 如果 n 大于当前字符串长度，则通过在末尾插入尽可能多的字符c以达到 n 的大小来扩展当前内容。
  • 如果指定c，则新元素初始化为c的副本，否则，它们是值初始化字符（空字符）。

namespace cxy
{
 class string
 {
 public:
  void resize(size_t n,char c='\0')
  {
   if (n<_size)
   {
    _size = n;
    _str[_size] = '\0';
   }
   else
   {  
    if (n > _capacity)
    {
     reserve(n);
    }
    memset(_str + _size, c, n - _size);   
    _size = n;
    _str[_size] = '\0';
   }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

补充：memset是C语言中的函数

void * memset ( void * ptr, int value, size_t num )

功能：

  • 将value传到prt中，以第一个位置开始传，传num个，传完为止。

总结

  • size()与length()方法底层实现原理完全相同，引入size()的原因是为了与其他容器的接口保持一致，一般情况下基本都是用size()。
  • clear()只是将string中有效字符清空，不改变底层空间大小。
  • resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个，不同的是当字符个数增多时：resize(n)用0来填充多出的元素空间，resize(size_t n, char c)用字符c来填充多出的元素空间。注意：resize在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大
  • reserve(size_t res_arg=0)：为string预留空间，不改变有效元素个数，当reserve的参数小于string的底层空间总大小时，reserver不会改变容量大小。

2.3 string类对象的访问及遍历操作+模拟实现


代码演示：


int main()
{
 string s("hello world");
 cout << "operator[] :";
 for (size_t i = 0; i < s.size(); i++)
  cout << s[i] ;
 cout << endl;
 //迭代器
 string::iterator it = s.begin();
 cout << "iterator :";
 while (it != s.end())
 {
  cout << *it ;
  ++it;
 }
 cout << endl;
 //范围for
 cout << "范围for :";
 for (auto ch : s)
 {
  cout << ch ;
 }
 cout << endl;
}

模拟实现

const char& operator[] (size_t pos) const


namespace cxy
{
 class string
 {
 public:
  const char& operator[](size_t pos)const
  {
   assert(pos < _size);
   return _str[pos];
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

iterator begin()    iterator end()


namespace cxy
{
 class string
 {
 public:
  typedef char* iterator;  
  iterator begin()
  {
   return _str;
  }
  iterator end()
  {
   return _str+_size;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

c++11：范围for

在这里不实现，知道怎么用就行

2.4 string类对象的修改操作+模拟实现


代码演示：


int main()
{
 string s("hello world");
 s.push_back('K');
 cout << s << endl;
 s.append("SSSSS");
 cout << s << endl;
 s += "FF";
 cout << s << endl;
 cout << s.find("KSS") << endl;
 s.erase(11, 8);
 cout << s << endl;
}

运行结果：

模拟实现：只实现了一些常用的接口

void push_back (char c)
在字符串后面插入字符c


namespace cxy
{
 class string
 {
 public:
  void push_back(char c)
  {
   if (_size == _capacity)
   {
    reserve(_capacity * 2);
   }
   _str[_size] = c;
   _str[_size+1] = '\0';
   _size++;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

string& append (const char*s)
在字符串后面追加字符串s


namespace cxy
{
 class string
 {
 public:
  string &append(const char*s)
  {
   size_t len = strlen(s)+_size;
   if (len > _capacity)
   {
    reserve(len);
   }
   strncpy(_str + _size, s, len - _size+1);
   _size = len;
   return *this;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

string& operator+= (const char* s)
在字符串后面追加字符串s


namespace cxy
{
 class string
 {
 public:
  string& operator+=(const char*s)
  {
   append(s);
   return *this;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

const char* c_str() const
返回c格式的字符串


namespace cxy
{
 class string
 {
 public:
  const char* c_str()const
  {
   return _str;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

size_t find (const char* s, size_t pos = 0) const
从字符串pos位置开始往后找字符串s，返回该字符串s在字符串中的位置


namespace cxy
{
 class string
 {
 public:
  size_t find(const char*s,size_t pos=0)const
  {
   char *str = _str+pos;
   while (*str)
   {
    char* str_s = str;
    const char* tmp = s;
    while (*str_s&&*tmp==*str_s)
    {
     tmp++;
     str_s++;
    }
    if (*tmp=='\0')
     return str - _str;
    else
     str++;
   }
   return -1;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

string& erase (size_t pos = 0, size_t len = npos)
擦除字符串的一部分，减少其长度


static const size_t npos = 0;

namespace cxy
{
 class string
 {
 public:
  string &erase(size_t pos = 0, size_t len = npos)
  {
   assert(pos < _size);

   if (len+pos >= _size)
   {
    _str[pos] = '\0';
    _size = pos;
   }
   else
   {
    strcpy(_str + pos, _str + pos + len);
    _size -= len;

   }
   return *this;
  }
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
}

2.5 string类非成员函数+模拟实现

模拟实现

istream& operator>> (istream& is, string& str)


namespace cxy
{
 class string
 {
 public:
  
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
 
 istream& operator >> (istream& is, string& str)
 {
  str.clear();
  char ch;
  ch = is.get();
  while (ch != ' '&&ch != '\0')
  {
   str += ch;
   ch = is.get();
  }
  return is;
 }
}

说明一下：这个函数实现放在全局，是因为他的is要和对象str抢第一个位置,如果放在string类里面实现，那么第一个位置是this指针，也就是str对象，在用这个函数的时候就会很变扭。

ostream& operator<< (ostream& os, const string& str);


namespace cxy
{
 class string
 {
 public:
  
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 };
 
 ostream& operator<< (ostream& os, string& str)
 {
  for (auto ch:str)
  {
   os << ch;
  }
  return os;
 } 
}

istream& getline (istream& is, string& str)
获取一行字符串


namespace cxy
{
 class string
 {
 public:
  
 private:
  size_t _size;
  size_t _capacity;
  char* _str;
 }; 
 istream&getline(istream&is ,string&s)
 {
  s.clear();
  char ch;
  ch = is.get();
  while (ch != '\0')
  {
   s += ch;
   ch = is.get();
  }
  return is;
 }
}

 到此这篇关于 关于C++STL string类的介绍及模拟实现的文章就介绍到这了,更多相关C++STL string类介绍及模拟实现内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

--结束END--

本文标题: 关于C++STL string类的介绍及模拟实现

本文链接: https://lsjlt.com/news/135131.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • 关于C++STL string类的介绍及模拟实现
    目录一、标准库中的string类1.string类2.string类中的常用接口说明+模拟实现2.1 string类对象的常见构造+模拟实现 2.2 string类对象的容量操作+模...
    99+
    2024-04-02
  • 【C++精华铺】10.STL string模拟实现
    1. 序言         STL（标准模板库）是一个C++标准库，其中包括一些通用的算法、容器和函数对象。STL的容器是C++ STL库的重要组成部分，它们提供了一种方便的方式来管理同类型的对象。其中，STLstring是一种常用的字符串...
    99+
    2023-09-11
    c++ 开发语言 stl 数据结构
  • C++  STL _ Vector使用及模拟实现
    目录1.Vector的介绍1.1 Vector的介绍2.Vector的使用2.1 vector的定义2.2 vector 迭代器的使用 2.3 vector的空间增长问题3...
    99+
    2024-04-02
  • C++ STL vector的模拟实现
    1. vector的介绍和使用 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对v...
    99+
    2024-04-02
  • 详解Java模拟栈的实现以及Stack类的介绍
    目录1.用 Java 模拟栈1.1 栈是什么1.2 模拟栈1.3 汇总2.Stack 类的介绍2.1 Stack 的常用方法1.用 Java 模拟栈 1.1 栈是什么 栈是一种数据结...
    99+
    2023-05-17
    Java模拟实现栈 Java 栈 Java Stack
  • c++模拟实现string类详情
    目录一、string类简介二、模拟实现成员变量成员函数迭代器重载运算符[ ]三、几种常见函数reserve()resize()push_back()append()重载+=inser...
    99+
    2024-04-02
  • C++中STL vector的模拟实现示例
    这篇文章主要介绍C++中STL vector的模拟实现示例，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！1. vector的介绍和使用vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存...
    99+
    2023-06-14
  • [C++] string类的介绍与构造的模拟实现，进来看吧，里面有空调
    文章目录 1、string类的出现1.1 C语言中的字符串 2、标准库中的string类2.1 string类 3、string类的常见接口说明及模拟实现3.1 string的常见构造3.2 string的构造函数3.3 ...
    99+
    2023-08-30
    c++ 开发语言
  • 关于java中的常用类——String的详细介绍
    概述java.lang.String 类代表字符串。Java程序中所有的字符串文字（例如"abc")都可以被看作是实现此类的实例String 中包括用于检查各个字符串的方法，比如用于比较字符串，搜索字符串，提取子字符串以及创建具有翻译为大写...
    99+
    2014-10-10
    java基础 java 常用类 String
  • 【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现
    💓博主CSDN主页:杭电码农-NEO💓   ⏩专栏分类:C++从入门到精通⏪   🚚代码仓库:NEO的学习日记🚚   ...
    99+
    2023-09-06
    c++ java 开发语言
  • Spring的Ioc模拟实现详细介绍
    简单来说就是当自己需要一个对象的时候不需要自己手动去new一个，而是由其他容器来帮你提供；Spring里面就是IOC容器。例如：在Spring里面经常需要在Service这个装配一个Dao，一般是使用@Autowired注解：类似如下pub...
    99+
    2023-05-30
    spring ioc sprin
  • C++模拟实现string的方法详解
    目录1.string 成员变量2.构造函数3.拷贝构造、赋值重载和析构函数1.拷贝构造2.赋值重载3.析构函数4.访问成员变量5.遍历1.下标+【】2.迭代器（iterator)3....
    99+
    2022-11-13
    C++实现string C++ string
  • C语言字符串函数模拟实现流程介绍
    目录一、strlen1.使用计数器2.使用函数递归3.使用指针-指针二、strcpy三、strcat四、strcmp该文章将简易模拟实现strlen、strcpy、strcat、st...
    99+
    2024-04-02
  • C++ vector类的模拟实现方法
    vector和string虽然底层都是通过顺序表来实现的，但是他们利用顺序表的方式不同，string是指定好了类型，通过使用顺序表来存储并对数据进行操作，而vector是利用了C++...
    99+
    2024-04-02
  • C语言字符串函数介绍与模拟实现详解
    目录2. strcpy（复制字符串）2.1 strncpy函数2.2 模拟实现strcpy3. strcat (追加字符)3.1 strncat 函数3.2 模拟实现strcat4....
    99+
    2024-04-02
  • C语言中关于库函数 qsort 的模拟实现过程
    目录前言一、qsort函数二、qsort函数实现思路1. 底层原理2. 函数传参1). 第一个参数2). 第二个参数3). 第三个参数4). 第四个参数三、局部函数实现四、全部代码汇...
    99+
    2024-04-02
  • C++实现访问者模式的基础介绍
    目录一、访问者模式基础知识1.1 模式动机1.2 访问者模式结构1.3 访问者模式优缺点1.4 访问者模式应用一、访问者模式基础知识 1.1 模式动机     &...
    99+
    2024-04-02
  • C# 守护进程的介绍及实现详解
    目录1、为什么需要守护进程2、守护进程有哪几种方式3、监听系统事件 和 WMI查询事件代码实现1） 系统事件监听进程的关闭2）WMI监听进程的启动和关闭1、为什么需要守护进程 一般是...
    99+
    2024-04-02
  • C++ STL容器中红黑树部分模拟实现的示例分析
    这篇文章主要介绍了C++ STL容器中红黑树部分模拟实现的示例分析，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。一、红黑树的概念红黑树（Red Black Tree...
    99+
    2023-06-21
  • DEMATEL-ISM模型的Python实现——方法介绍以及代码复现
    DEMATEL-ISM模型的Python实现——方法介绍以及代码复现 前言DEMATEL-ISM分析方法方法简介步骤明确系统要素确定直接影响矩阵规范影响矩阵计算综合影响矩阵计算各个要素的影响度...
    99+
    2023-09-06
    python 开发语言 人工智能
软考高级职称资格查询
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作