C++STL——string类详解及其模拟实现

简介: C++STL——string类详解及其模拟实现

C++STL——string类

1. STL简介

STL全称standard template libaray,译为标准模板库

  • 需要注意,STL不是C++的标准库,而是C++标准库的重要组成部分
  • STL是一个包含众多数据结构和算法软件框架

下面展示STL的六大组件:


本章,我们将对STL中的容器——string部分常用的功能进行说明和使用,最后对string进行简单的模拟实现

本章思维导图:

注:本章思维导图已经同步导入至资源

2. string

头文件<string>

我们先来看看string类是如何被声明的:

typedef basic_string<char> string;

可以看到:

string类是被类模板basic_string用数据类型char实例化后得到的一个具体的类的别名

同时规定:

  • string类是一个用来表示字符串的类
  • 标准string类提供的接口和许多标准容器的接口类似,但也额外提供了处理单字节字符的接口(处理字符串的常规操作)
  • 不能用来操作多字节或者变长字节的字符序列

需要注意:

string类是包含在C++标准库中的,因此如果要使用string

  • 一种方式:使用域作用限定符,例如std::string
  • 另一种方式:使用using namespace std打开命名空间

2.1 成员函数

2.2.1 默认成员函数

2.1.1.1 constructor——构造函数

string类的构造函数string()被重载成了许多形式,但我们只需掌握以下三种即可:

string(); //方法一:构造一个空串
string (const string& str);   //方法二:拷贝构造
string (const char* s);   //方法三:用一个常量字符串构造

例如:

#include <string>
#include <iostream>
nt main()
{
  std::string s1; 
  std::string s2("hello world");
  std::string s3(s2);
    //string类里面重载了流插入<<和流提取>>运算符
  std::cout << "字符串s1为:" << s1 << std::endl;
  std::cout << "字符串s2为:" << s2 << std::endl;
  std::cout << "字符串s3为:" << s3 << std::endl;
  return 0;
}

output:

字符串s1为:
字符串s2为:hello world
字符串s3为:hello world
2.2.1.2 operator =——赋值运算符重载
string& operator= (const string& str);  //类类型之间的赋值
string& operator= (const char* s);  //利用隐式类型转换,先将字符串s实例化为一个string类型对象,再进行赋值
string& operator= (char c);   //和第二种方法类似

例如:

#include <string>
#include <iostream>
int main()
{
  std::string s1, s2, s3;
  s1 = "hello world";
  s2 = 'c';
  s3 = s1;
  std::cout << "字符串s1为:" << s1 << std::endl;
  std::cout << "字符串s2为:" << s2 << std::endl;
  std::cout << "字符串s3为:" << s3 << std::endl;
  return 0;
}

output:

字符串s1为:hello world
字符串s2为:c
字符串s3为:hello world

2.2.2 size()/length——获取有效长度

size_t size() const;
size_t length() const;
  • 这两个函数的效果是一模一样的
  • 但是更建议使用函数size()
  • 字符串的有效长度是不包括结束字符‘\0’,其结果就和C语言的strlen()函数一样

例如:

#include <string>
#include <iostream>
int main()
{
  std::string s1;
  std::string s2("hello world");
  std::cout << "sizs of s1: " << s1.size() << std::endl;
  std::cout << "sizs of s2: " << s2.size() << std::endl;
  return 0;
}

output:

sizs of s1: 0
sizs of s2: 11

2.2.3 capacity()——获取最大容量

size_t capacity() const;
  • 一般来说,这个最大容量同样指的是可以存放有效字符的最大容量,也不包括结束符‘\0’

需要注意,由于不同平台所用的库不同,因此当用同一个字符串构造string对象时,分配给其用来存储字符的初始空间也不一定相同(即capacity不一定相同),例如:

对于相同的代码:

#include <string>
#include <iostream>
int main()
{
  std::string s1;
  std::string s2("nice to meet you");
  std::cout << "capacity of s1 is: " << s1.capacity() << std::endl;
  std::cout << "capacity of s2 is: " << s2.capacity() << std::endl;
  return 0;
}

在VS下,output:

capacity of s1 is: 15
capacity of s2 is: 31

在Linux下,output:

capacity of s1 is: 0
capacity of s2 is: 16
  • 实际上,这两个平台的扩容机制也完全不同,之后我们会进行演示

2.2.4 operator []/at()——获取指定位置的字符

char& operator[] (size_t pos);
const char& operator[] (size_t pos) const;
      char& at (size_t pos);
const char& at (size_t pos) const;

相同点:

  • 和普通的字符数组一样,string类类型的对象也可以通过类似[下标]的方式获得指定位置的字符
  • 这个函数被重载成了两份,分别给非cosnt对象和const对象使用

不同点:

  • 如果传入的pos大于size(),那么对于operator [],则会直接报错
  • 而对于at(),则会抛出异常

有了这两个成员函数,我们就可以对string对象存储的数据进行遍历访问了:

#include <string>
#include <iostream>
int main()
{
  std::string s1("hello world");
  for (int i = 0; i < s1.size(); i++)
    std::cout << s1[i] << ' ';
  std::cout << std::endl;
  for (int i = 0; i < s1.size(); i++)
    std::cout << s1.at(i) << ' ';
  std::cout << std::endl;
  return 0;
}

output:

h e l l o   w o r l d
h e l l o   w o r l d

2.2.5 iterator——迭代器

迭代器是一个用来访问容器数据的对象,其提供了统一的方式来遍历容器中的数据

  • 对于string类,我们可以将迭代器看成一个指针,其指向string对象存储的某个字符
  • 我们可以通过迭代器来访问或者修改容器中的数据
  • 尽管前面的[]运算符访问和修改string存储的数据十分方便,但必须说明,STL中,对于访问和遍历数据迭代器才是最常用的

以下是几种获取string类型迭代器的常见方式:

2.2.5.1 begin()/end()
iterator begin();
const_iterator begin() const;
/*****************************************/
      iterator end();
const_iterator end() const;
  • begin()即返回一个指向字符序列第一个字符的迭代器;end()即返回一个指向字符序列**最后一个字符(即‘\0’)**的迭代器
  • begin() constend() const则是针对const对象做出的函数重载

注意:

由于string类实际上就是存储字符序列的类,因此针对它的迭代器iterator,我们可以将其看成为一个指向char类型的指针char*;而const_iterator则对应的是const char*

  • 有些小伙伴可能会疑惑:为什么const_iterator不写成const iterator
  • 首先我们要清楚对于const对象,其返回的迭代器应该具有这样的功能:允许访问(遍历)数据,但不允许修改数据
  • const iterator本质上修饰的是迭代器iterator本身,我们可以看作是char* const,这样子的效果是不能改变迭代器指向,但是可以改变迭代器指向数据的内容,这显然是不符合要求的
  • 但**const_iterator本质上修饰的就是迭代器指向的数据**,我们可以看作是const char*,这样就可以符合要求

示例:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world");
  string::iterator it = s1.begin();
    //对每个字符进行+1操作再进行打印
  while (it != s1.end())
  {
    (*it)++;
    cout << *it << ' ';
    it++;
  }
  cout << endl;
  return 0;
}

output:

i f m m p ! x p s m e
2.2.5.2 rbegin()/ rend()
reverse_iterator rbegin();
const_reverse_iterator rbegin() const;
/*****************************************/
      reverse_iterator rend();
const_reverse_iterator rend() const;
  • begin()/end()类似,只是返回的是反向迭代器
  • 所谓的反向迭代器即rbegin()返回一个指向字符序列最后一个有效字符的迭代器;rend()返回一个指向字符序列**第一个字符之前的字符(被认为是反向末端)**的迭代器
  • 如果反向迭代器的指向可以修改,那么例如对于rbegin()的返回结果进行+1操作,就会使迭代器指向倒数第二个字符
  • 反向迭代器和正向迭代器的返回类型原理类似,故不作赘述

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world");
  string::reverse_iterator it = s1.rbegin();
  while (it != s1.rend())
  {
        cout << *it << ' ';
    it++;
  }
  cout << endl;
  return 0;
}

output:

d l r o w   o l l e h

2.2.6 容量管理

2.2.6.1 reserve
void reserve (size_t n = 0);
  • reserve成员函数会将string的最大容量capacity扩展为n
  • reserve()只会对capacity做出该变,而不会实际影响原来的数据(既不会删除也不会创建)
  • 需要注意,由于不同平台依赖的库不同,所以reserve最终的效果也会不同,但是无论如何,reserve()绝不会影响到存储的数据

下面就来看看在VS和Linux两个平台上reserve()函数的不同之处:

对于同样一份代码:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world");
  string s2 = s1;
  cout << "the capacity of s1 is " << s1.capacity() << endl;
  s1.reserve(100);
  cout << "after reserve(100), the capacity of s1 is " << s1.capacity() << endl;
  s1.reserve(50);
  cout << "after reserve(50), the capacity of s1 is " << s1.capacity() << endl << endl;
  cout << "the capacity of s2 is " << s2.capacity() << endl;
  s2.reserve(1);
  cout << "after reserve(1), the capacity of s2 is " << s2.capacity() << endl;
  return 0;
}

VS:

output:

the capacity of s1 is 15
after reserve(100), the capacity of s1 is 111
after reserve(50), the capacity of s1 is 111
the capacity of s2 is 15
after reserve(1), the capacity of s2 is 15

Linux:

output:

the capacity of s1 is 11
after reserve(100), the capacity of s1 is 100
after reserve(50), the capacity of s1 is 50
the capacity of s2 is 11
after reserve(1), the capacity of s2 is 11

可以总结出二者的不同:

  • VS分配空间时,总会比给定值多几个空间;而Linux则是给多少开多少
  • VS的reserve()函数不能缩小空间,只能扩大空间;而Linuxreserve函数可以缩小空间

同时它们也有一个共同点:

  • 无论给定值再怎么小,reserve()都不会影响到原来的数据
2.2.6.2 resize()
void resize (size_t n);
void resize (size_t n, char c);
  • resize()函数也是对最大容量的管理,同时也能影响到原有数据
  • 如果n < capacityresize()不会影响capacity
  • 如果n < size,那么执行该函数后,字符串将保留原来的前n个字符
  • 同时,这个函数还有初始化的功能:
  • 如果传入的n大于size小于capacity,那么如果字符c被指明,那么剩余的空间就会被字符c填充;如果字符c没被指明,那么剩余的空间就会被空字符‘\0’填充
  • 如果传入的n大于capacity,那么就会在扩容之后进行跟上面一样的初始化(填充)操作

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello");
  string s2 = s1;
  cout << "the capacity of s1 is " << s1.capacity() << endl;
  s1.resize(s1.capacity(), 'c');
  cout << s1 << endl << endl;
  cout << "the capacity of s2 is " << s2.capacity() << endl;
  s2.resize(100);
  cout << s2 << endl;
  cout << "the capacity of s2 is " << s2.capacity() << endl;
  cout << "the size of s2 is " << s2.size() << endl;
  return 0;
}

output:

the capacity of s1 is 15
hellocccccccccc
the capacity of s2 is 15
hello
the capacity of s2 is 111
the size of s2 is 100

2.2.7 增 operator +=

注:本篇只讲最常用的string添加字符/字符串的方法。其他方法还有如

string& operator+= (const string& str);
string& operator+= (const char* s);
string& operator+= (char c);

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1;
  string s2;
  string s3;
  s1 += "hello world";
  s2 += s1;
  s3 += 'c';
  cout << s1 << endl;
  cout << s2 << endl;
  cout << s3 << endl;
  return 0;
}

output:

hello world
hello world
c

2.2.8 删 erase

string& erase (size_t pos = 0, size_t len = npos);
  • 即删除从pos位置开始的len个字符
  • 注意:nposstring里面定义的一个const静态全局变量
const static size_t npos = -1;
  • 无符号整形npos的值为-1,因此它的实际值为unsigned int的最大值
  • 如果npos用来表示一个长度,那么它通常用来说明直到字符串的尾
  • 如果npos用来表示一个返回值,那么它通常用来说明没有找到目标

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world");
  s1.erase(2, 2);
  cout << s1 << endl;
  s1.erase(1);
  cout << s1 << endl;
  return 0;
}

output:

heo world
h

2.2.9 查 find/rfind

注:本篇只讲述最常用的find和rfind。其他方法还有如:

size_t find (const string& str, size_t pos = 0) const;
size_t find (const char* s, size_t pos = 0) const;
size_t find (char c, size_t pos = 0) const;
  • 即从pos位置开始,寻找目标出现的下标
  • rfind()find()使用类似,故不作赘述

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world !!!");
  size_t pos1 = s1.find("ld");
  size_t pos2 = s1.find("l", 6);
  size_t pos3 = s1.find("nice");
  size_t pos4 = s1.rfind("!");
  cout << "pos1 =  " << pos1 << endl;
  cout << "pos2 =  " << pos2 << endl;
  cout << "pos3 =  " << pos3 << endl;
  cout << "pos4 =  " << pos4 << endl;
  return 0;
}

output:

pos1 =  9
pos2 =  9
pos3 =  4294967295
pos4 =  14

2.2.10 改

注:虽然string类有专门用于修改字符串的函数👉replace,但是由于效率原因并不常用。

实际使用中,一般都是用[]下标访问和迭代器访问来修改数据

2.2.11 c_str——获得C语言类型的字符串

const char* c_str() const;

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world");
  const char* str = s1.c_str();
  cout << str << endl;
  return 0;
}

output:

hello world

2.2.12 substr——获得子串

string substr (size_t pos = 0, size_t len = npos) const;
  • 获得从pos位置开始,长度为len的子串
  • 同时将这个子串存储到string类中并进行返回

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1("hello world");
  string s2 = s1.substr(0, 5);  //hello
  string s3 = s1.substr(5);   //world
  cout << s2 << s3 << endl;
  return 0;
}

output:

hello world

2.2 非成员函数

2.2.1 operator <</operator >>——流插入/流提取运算符重载

  • 有了<<流插入运算符重载,我们就可以利用std::cout来向屏幕打印string存储的字符序列
  • 有了>>流提取运算符重载,我们就可以用std::cinstring类的数据
  • 注意:
  • cin类似于C语言的scanf,如果碰到空白字符就会停止读取。因此cin只能用于读取不带空格的字符序列
  • 原来的数据会被输入端新字符给覆盖
  • 如果输入的字符长度大于capacity,那么就会对这个string对象进行扩容,直到可以存储输入的字符序列

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1, s2;
  cin >> s1;
  cin >> s2;
  cout << "s1 = " << s1 << endl;
  cout << "s2 = " << s2 << endl;
  return 0;
}

input:

hello
nice to meet you

output:

s1 = hello
s2 = nice

2.2.2 getline——输入字符串

istream& getline (istream& is, string& str);
  • 同样是从标准输入流向string对象输入数据
  • 原来的数据会被输入端新字符给覆盖
  • getline()类似于C语言的gets()只有遇到换行才会停止读取。因此可以读取带空格的字符序列
  • 如果输入的字符长度大于capacity,那么就会对这个string对象进行扩容,直到可以存储输入的字符序列

例如:

#include <string>
#include <iostream>
using namespace std;
int main()
{
  string s1;
  getline(cin, s1);
  cout << s1 << endl;
  return 0;
}

output:

hello world

2.2.3 relational operators——关系运算符重载

(1) 
bool operator== (const string& lhs, const string& rhs);
bool operator== (const char*   lhs, const string& rhs);
bool operator== (const string& lhs, const char*   rhs);
(2) 
bool operator!= (const string& lhs, const string& rhs);
bool operator!= (const char*   lhs, const string& rhs);
bool operator!= (const string& lhs, const char*   rhs);
(3) 
bool operator<  (const string& lhs, const string& rhs);
bool operator<  (const char*   lhs, const string& rhs);
bool operator<  (const string& lhs, const char*   rhs);
(4) 
bool operator<= (const string& lhs, const string& rhs);
bool operator<= (const char*   lhs, const string& rhs);
bool operator<= (const string& lhs, const char*   rhs);
(5) 
bool operator>  (const string& lhs, const string& rhs);
bool operator>  (const char*   lhs, const string& rhs);
bool operator>  (const string& lhs, const char*   rhs);
(6) 
bool operator>= (const string& lhs, const string& rhs);
bool operator>= (const char*   lhs, const string& rhs);
bool operator>= (const string& lhs, const char*   rhs);
  • C++string类关系运算符的逻辑与C语言字符串比较函数strcmp的逻辑类似,故不再赘述

3. string类简单模拟实现

#include <iostream>
#include <assert.h>
namespace TESY
{
    class string
    {
    public:
        //构造函数
        string(const char* str = "")
      :_capacity(strlen(str))
      ,_size(strlen(str))
    {
            assert(str);  //不能传入空指针    
      _str = new char[_size + 1]; //特别注意,这里开空间要多开一个给结束符'\0'留空间
      strcpy(_str, str);
    }
        //拷贝构造(深拷贝)
        string(const string& str)
    {
      char* temp = new char[str._capacity + 1];
      strcpy(temp, str._str);
      _str = temp;
      _capacity = str._capacity;
      _size = str._size;  
    }
        //赋值运算符重载(深拷贝)
        string& operator=(const string& str)
    {
      if (this != &str)
      {
        char* temp = new char[str._capacity + 1];
        strcpy(temp, str._str);
        delete[] _str;
        _str = temp;
        _capacity = str._capacity;
        _size = str._size;
      }
      return *this;
    }
        //尾插一个字符串
        void append(const char* str)
    {
      int len = strlen(str);
            //检查容量
      if (_size + len > _capacity)
      {
        reserve(_size + len);
      }
      strcpy(_str + _size, str);
      _size += len;
    }
        //尾插一个字符
        void push_back(const char c)
    {
            //检查容量
      if (_size >= _capacity)
      {
        size_t newCapacity = _capacity == 0 ? 4 : 2 * _capacity;
        reserve(newCapacity);
      }
      _str[_size] = c;
      _size++;
      _str[_size] = '\0';
    }
        //尾插
        string& operator+=(char c)
    {
      push_back(c);
      return *this;
    }
        string& operator+=(const char* str)
    {
      append(str);
      return *this;
    }
        string& operator+=(const string& str)
    {
      append(str._str);
      return *this;
    }
    //清空
        void clear()
    {
      delete[] _str;
      _size = _capacity = 0;
      _str = new char[1];
      _str[0] = '\0';
    }
        //交换两个string类的内容
        void swap(string& s)
    {
      std::swap(_str, s._str);
      std::swap(_capacity, s._capacity);
      std::swap(_size, s._size);
    }
        //返回C类型的字符串
        const char* c_str()const
    {
      return _str;
    }
        //返回长度
        size_t size()const
    {
      return _size;
    }
        //返回最大容量
        size_t capacity()const
    {
      return _capacity;
    }
        //判空
        bool empty()const
    {
      return _size == 0;
    }
        //修改容量
        void resize(size_t n, char c = '\0')
    {
      char* temp = new char[n + 1];
      int len = strlen(_str);
      if (n < len)
      {
        strncpy(temp, _str, n);
        temp[n] = '\0';
      }
      else
      {
        strncpy(temp, _str, len);
        for (int i = 0; i < n - len; i++)
          temp[len + i] = c;
        temp[n] = '\0';
      }
      delete[] _str;
      _str = temp;
      _size = n;
      _capacity = n;
    }
        //扩容
        void reserve(size_t n)
    {
      if (n > _capacity)
      {
        char* temp = new char[n + 1];
        strcpy(temp, _str);
        delete[] _str;
        _str = temp;
        _capacity = n;
      }
    }
        //下标访问
        char& operator[](size_t index)
    {
      assert(index <= _size);
      return _str[index];
    }
        const char& operator[](size_t index)const
    {
      assert(index <= _size);
      return _str[index];
    }
        //迭代器访问
        typedef char* iterator;
        typedef const char* const_iterator;
    iterator string::begin()
    {
      return _str;
    }
    iterator string::end()
    {
      return _str + _size;
    }
    const_iterator string::begin()const
    {
      return _str;
    }
    const_iterator string::end()const
    {
      return _str + _size;
    }
        //关系运算符重载
        friend bool operator<(const string& lhs, const string& rhs)
        {
            return strcmp(lhs._str, rhs._str) < 0;
        }
        friend bool operator<=(const string& lhs, const string& rhs)
        {
            return !(strcmp(lhs._str, rhs._str) > 0);
        }
        friend bool operator>(const string& lhs, const string& rhs)
        {
            return strcmp(lhs._str, rhs._str) > 0;
        }
        friend bool operator>=(const string& lhs, const string& rhs)
        {
            return (strcmp(lhs._str, rhs._str) < 0);
        }
        friend bool operator==(const string& lhs, const string& rhs)
        {
            return strcmp(lhs._str, rhs._str) == 0;
        }
        friend bool operator!=(const string& lhs, const string& rhs)
        {
            return strcmp(lhs._str, rhs._str) != 0;
        }
        // 返回c在string中第一次出现的位置
        size_t find(char c, size_t pos = 0) const
    {
      for (int i = pos; i < size(); i++)
      {
        if ((*this)[i] == c)
          return i;
      }
      return npos;
    }
        // 返回子串s在string中第一次出现的位置
        size_t find(const char* s, size_t pos = 0) const
    {
      char* ret = strstr(_str + pos, s);
      if (ret == nullptr)
        return npos;
      else
        return ret - _str;
    }
        // 在pos位置上插入字符c/字符串str
        string& insert(size_t pos, char c)
    {
      assert(pos <= _size);
            //检查容量
      if (_size >= _capacity)
      {
        size_t newCapacity = _capacity == 0 ? 4 : 2 * _capacity;
        reserve(newCapacity);
      }
            //挪动数据
      size_t end = _size + 1;
      while (end > pos)
      {
        _str[end] = _str[end - 1];
        end--;
      }
      _str[pos] = c;
      _size++;
      return *this;
    }
        string& insert(size_t pos, const char* str)
    {
      assert(pos <= _size);
            //检查容量
      int len = strlen(str);
      if (_size + len > _capacity)
      {
        reserve(_size + len);
      }
            //挪动数据
      size_t end = _size + len;
      while (end > pos)
      {
        _str[end] = _str[end - len];
        end--;
      }
      strncpy(_str + pos, str, len);
      _size += len;
      return *this;
    }
        //从pos位置开始删除len个字符
        string& erase(size_t pos = 0, size_t len = npos)
    {
      assert(pos < _size);
      if (len == npos || pos + len >= _size)
      {
        _str[pos] = '\0';
        _size = pos;
      }
      else
      {
        strcpy(_str + pos, _str + pos + len);
        _size -= len;
      }
      return *this;
    }
        //返回以从pos位置开始,长度为len的子串为内容的string对象
        string substr(size_t pos = 0, size_t len = npos) const
    {
      assert(pos < _size);
      string temp;
      size_t end = pos + len;
      if (len == npos || len + pos > _size)
        end = _size;
      temp.reserve(end - pos);
      temp._size = end - pos;
      strncpy(temp._str, _str + pos, end - pos);
      temp[end - pos] = '\0';
      return temp;
    }
        //析构
        ~string()
    {
      delete[] _str;
      _capacity = _size = 0;
    }
        //流插入
        friend std::ostream& operator<<(std::ostream& cout, const string& str)
        {
            cout << str._str;
        }
    private:
        char* _str;
        size_t _capacity;
        size_t _size;
        static const size_t npos = -1;
    };
    std::ostream& operator<<(std::ostream& cout, const string& str);
    bool operator<(const string& lhs, const string& rhs);
    bool operator<=(const string& lhs, const string& rhs);
    bool operator>(const string& lhs, const string& rhs);
    bool operator>=(const string& lhs, const string& rhs);
    bool operator==(const string& lhs, const string& rhs);
    bool operator!=(const string& lhs, const string& rhs);
};

本章完

如果本篇有任何错误或讲述不清的地方,欢迎各位在评论区讨论并指出

下一篇,我们将继续STL的学习——vector

相关文章
|
9天前
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
49 18
|
9天前
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
34 13
|
9天前
|
编译器 数据安全/隐私保护 C++
【C++面向对象——继承与派生】派生类的应用(头歌实践教学平台习题)【合集】
本实验旨在学习类的继承关系、不同继承方式下的访问控制及利用虚基类解决二义性问题。主要内容包括: 1. **类的继承关系基础概念**:介绍继承的定义及声明派生类的语法。 2. **不同继承方式下对基类成员的访问控制**:详细说明`public`、`private`和`protected`继承方式对基类成员的访问权限影响。 3. **利用虚基类解决二义性问题**:解释多继承中可能出现的二义性及其解决方案——虚基类。 实验任务要求从`people`类派生出`student`、`teacher`、`graduate`和`TA`类,添加特定属性并测试这些类的功能。最终通过创建教师和助教实例,验证代码
31 5
|
9天前
|
存储 算法 搜索推荐
【C++面向对象——群体类和群体数据的组织】实现含排序功能的数组类(头歌实践教学平台习题)【合集】
1. **相关排序和查找算法的原理**:介绍直接插入排序、直接选择排序、冒泡排序和顺序查找的基本原理及其实现代码。 2. **C++ 类与成员函数的定义**:讲解如何定义`Array`类,包括类的声明和实现,以及成员函数的定义与调用。 3. **数组作为类的成员变量的处理**:探讨内存管理和正确访问数组元素的方法,确保在类中正确使用动态分配的数组。 4. **函数参数传递与返回值处理**:解释排序和查找函数的参数传递方式及返回值处理,确保函数功能正确实现。 通过掌握这些知识,可以顺利地将排序和查找算法封装到`Array`类中,并进行测试验证。编程要求是在右侧编辑器补充代码以实现三种排序算法
21 5
|
9天前
|
Serverless 编译器 C++
【C++面向对象——类的多态性与虚函数】计算图像面积(头歌实践教学平台习题)【合集】
本任务要求设计一个矩形类、圆形类和图形基类,计算并输出相应图形面积。相关知识点包括纯虚函数和抽象类的使用。 **目录:** - 任务描述 - 相关知识 - 纯虚函数 - 特点 - 使用场景 - 作用 - 注意事项 - 相关概念对比 - 抽象类的使用 - 定义与概念 - 使用场景 - 编程要求 - 测试说明 - 通关代码 - 测试结果 **任务概述:** 1. **图形基类(Shape)**:包含纯虚函数 `void PrintArea()`。 2. **矩形类(Rectangle)**:继承 Shape 类,重写 `Print
27 4
|
9天前
|
设计模式 IDE 编译器
【C++面向对象——类的多态性与虚函数】编写教学游戏:认识动物(头歌实践教学平台习题)【合集】
本项目旨在通过C++编程实现一个教学游戏,帮助小朋友认识动物。程序设计了一个动物园场景,包含Dog、Bird和Frog三种动物。每个动物都有move和shout行为,用于展示其特征。游戏随机挑选10个动物,前5个供学习,后5个用于测试。使用虚函数和多态实现不同动物的行为,确保代码灵活扩展。此外,通过typeid获取对象类型,并利用strstr辅助判断类型。相关头文件如&lt;string&gt;、&lt;cstdlib&gt;等确保程序正常运行。最终,根据小朋友的回答计算得分,提供互动学习体验。 - **任务描述**:编写教学游戏,随机挑选10个动物进行展示与测试。 - **类设计**:基类
25 3
|
20天前
|
编译器 C语言 C++
【c++丨STL】list模拟实现(附源码)
本文介绍了如何模拟实现C++中的`list`容器。`list`底层采用双向带头循环链表结构,相较于`vector`和`string`更为复杂。文章首先回顾了`list`的基本结构和常用接口,然后详细讲解了节点、迭代器及容器的实现过程。 最终,通过这些步骤,我们成功模拟实现了`list`容器的功能。文章最后提供了完整的代码实现,并简要总结了实现过程中的关键点。 如果你对双向链表或`list`的底层实现感兴趣,建议先掌握相关基础知识后再阅读本文,以便更好地理解内容。
21 1
|
2月前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
70 2
|
2月前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
127 5
|
2月前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
137 4