Обмен технологиями

Серия C-String (4) Предварительное моделирование реализации струны

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

🌈个人主页:Одноклассник Ючен 

💫个人格言:“成为自己未来的主人~”   

Ниже приведены функции String, которые мы реализуем в этой статье:

  1. #pragma once
  2. #include<iostream>
  3. #include<assert.h>
  4. using namespace std;
  5. namespace bit
  6. {
  7. class string
  8. {
  9. public:
  10. typedef char* iterator;
  11. iterator begin();
  12. iterator end();
  13. string(const char* str = "");
  14. ~string();
  15. const char* c_str() const;
  16. size_t size() const;
  17. char& operator[](size_t pos);
  18. private:
  19. char* _str;
  20. size_t size;
  21. size_t _capacity;
  22. };
  23. }

Среди этих функций

string(const char* str = "");

Целью такого написания является, главным образом, учет пустых строк и добавление значения по умолчанию. Если входящая строка пуста, она автоматически копируется в «0».

  1. const char* c_str() const;
  2. size_t size() const;

В этих двух строках кода основная цель добавления const — гарантировать возможность вызова этих двух функций независимо от того, можно ли изменить переданную строку размера.

Мы помещаем приведенные выше коды в заголовочный файл.

В файле .cpp мы используем его для реализации этих функций.

#include"String.h"

Мы представляем заголовочный файл в начале файла .cpp. Некоторым студентам может быть любопытно, будет ли он конфликтовать с файлом String.h в библиотеке C++, но результат не таков, потому что компилятор будет искать в текущем каталоге, а не в текущем каталоге. текущий Файл уже существует в каталоге.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include"String.h"
  3. namespace bit
  4. {
  5. string::iterator string::begin()
  6. {
  7. return _str;
  8. }
  9. string::iterator string::end()
  10. {
  11. return _str + _size;
  12. }
  13. string::string(const char* str)
  14. :_size(strlen(str))
  15. {
  16. _str = new char[_size + 1];
  17. _capacity = _size;
  18. strcpy(_str, str);
  19. }
  20. string::~string()
  21. {
  22. delete[] _str;
  23. _str = nullptr;
  24. _size = _capacity = 0;
  25. }
  26. const char* string::c_str() const
  27. {
  28. return _str;
  29. }
  30. size_t string::size() const
  31. {
  32. return _size;
  33. }
  34. char& string::operator[](size_t pos)
  35. {
  36. assert(pos < _size);
  37. return _str[pos];
  38. }
  39. }

Это базовая реализация строкового кода.

Ниже приведен тестовый файл для этой строки.

  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include<iostream>
  3. #include"String.h"
  4. namespace bit
  5. {
  6. void test_string1()
  7. {
  8. bit::string s1("hello world");
  9. cout << s1.c_str() << endl;
  10. for (size_t i = 0; i < s1.size(); i++)
  11. {
  12. s1[i]++;
  13. }
  14. for (size_t i = 0; i < s1.size(); i++)
  15. {
  16. cout << s1[i] << " ";
  17. }
  18. cout << endl;
  19. string::iterator it1 = s1.begin();
  20. while (it1 != s1.end())
  21. {
  22. cout << *it1 << " ";
  23. ++it1;
  24. }
  25. cout << endl;
  26. for (auto e : s1)
  27. {
  28. cout << e << " ";
  29. }
  30. cout << endl;
  31. bit::string s2;
  32. cout << s2.c_str() << endl;
  33. }
  34. }
  35. int main()
  36. {
  37. bit::test_string1();
  38. return 0;
  39. }

Фактически, для диапазона for его нижний уровень представляет собой итератор, а итератор в основном представляет собой пакет. Различные типы внизу переименовываются в итератор для создания единой надстройки.

Следовательно, пока базовый итератор создан, можно использовать диапазон for.