[C++STL]C++实现string容器

代码如下:

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <assert.h>
#include <cstring>
using namespace std;class String
{
public:String(const char *str = ""){assert(str != nullptr);_size = strlen(str);_str = new char[_size + 1];_capacity = _size;strcpy(_str, str);}String(const String &s) :_str(nullptr), _size(0), _capacity(0){String tmp(s._str);Swap(tmp);}void Swap(String &s){swap(_str, s._str);swap(_size, s._size);swap(_capacity, s._capacity);}String &operator=(String s){if (this != &s){Swap(s);}return *this;}~String(){if (_str != nullptr){delete[]_str;_str = nullptr;}}size_t size() const{return _size;}size_t capacity()const{return _capacity;}char &operator[](size_t pos){assert(pos < _size);return _str[pos];}const char &operator[](size_t pos) const{assert(pos < _size);return _str[pos];}typedef char *iterator;typedef const char *const_iterator;iterator begin(){return _str;}iterator end(){return _str + _size;}const_iterator begin()const{return _str;}const_iterator end()const{return _str + _size;}void reserve(size_t n){if (n > _capacity){char *tmp = new char[n + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;_capacity = n;}}void push_back(const char &ch){if (_size == _capacity){size_t newCapcity = _capacity == 0 ? 15 : 2 * _capacity;reserve(newCapcity);}_str[_size++] = ch;_str[_size] = '\0';}void resize(size_t n, const char &ch = '\0'){if (n > _capacity){reserve(n);}if (n > _size)memset(_str + _size, ch, (n - _size) * sizeof(char));_size = n;_str[_size] = '\0';}void append(const char *str){int len = strlen(str);if (_size + len > _capacity){reserve(_size + len);}memcpy(_str + _size, str, sizeof(char)*len);_size += len;_str[_size] = '\0';}String &operator+=(const String &str){append(str._str);return *this;}String &operator+=(const char *str){append(str);return *this;}String &operator+=(const char ch){push_back(ch);return *this;}void insert(size_t pos, const char &ch){assert(pos <= _size);if (_size == _capacity){size_t newCapacity = _capacity == 0 ? 15 : 2 * _capacity;reserve(newCapacity);}size_t end = _size + 1;while (end > pos){_str[end] = _str[end - 1];--end;}_str[pos] = ch;++_size;}void 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 + len - 1){_str[end] = _str[end - len];--end;}memcpy(_str + pos, str, sizeof(char)*len);_size += len;}void erase(size_t pos, size_t len){assert(pos < _size);if (pos + len >= _size){_size = pos;_str[_size] = '\0';}else{size_t start = pos + len;while (start <= _size){_str[pos++] = _str[start];++start;}_size -= len;}}size_t find(const char &ch, size_t pos = 0){assert(pos < _size);for (size_t i = pos; i < _size; i++){if (_str[i] == ch){return i;}}return npos;}size_t find(const char *str, size_t pos = 0){char *ptr = strstr(_str, str);if (ptr != nullptr){return ptr - _str;}return npos;}private:char *_str;size_t _size;size_t _capacity;static const size_t npos;
};const size_t String::npos = -1;String  operator+(const String &str1, const String &str2)
{String tmp = str1;tmp += str2;return tmp;
}String  operator+(const String &str1, const char *str2)
{String tmp = str1;tmp += str2;return tmp;
}String operator+(const char &ch, const String &str1)
{String tmp = str1;tmp += ch;return tmp;
}ostream &operator<<(ostream &out, const String &str)
{for (const auto &ch : str){cout << ch;}return out;
}istream &operator>>(istream &in, String &str)
{char ch;while (ch = getchar()){if (ch == ' ' || ch == '\n' || ch == '\t'){break;}str += ch;}return in;
}

测试代码如下:

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include "String.h"using namespace std;int main(){String str = ("Hello Wecccccccc");cout << str << endl;String str1 = str;cout << str1 << endl;for (int i = 0; i < str1.size(); i++){cout << str[i] << " ";}cout << endl;for (const auto&ch : str){cout << ch << " ";}cout << endl;String::iterator it = str.begin();while (it != str.end()){cout << *it << " ";it++;}cout << endl;cout << "str size = " << str.size() << " " << "str capacity = " << str.capacity() << endl;str.reserve(20);cout << "str size = " << str.size() << " " << "str capacity = " << str.capacity() << endl;str.push_back('N');str.push_back('N');str.push_back('N');str.push_back('N');str.push_back('N');cout << str << endl;String str3 = "Weccccc";str3.resize(3);cout << str3 << endl;str3.resize(5, 'a');cout << str3 << endl;str3.resize(10, 'b');cout << str3 << endl;str3.append(" hello");cout << str3 << endl;String str4 = "We";String str5 = "cccccccc";str4 += str5;cout << str4 << endl;cout << str4 + str5 << endl;String str6;str6 = 'W' + str4+"123";cout << str6 << endl;String str7 = "abc";str7.insert(0, '1');cout << str7 << endl;str7.insert(1, '2');cout << str7 << endl;str7.insert(5, "35");cout << str7 << endl;str7.erase(0, 2);cout << str7 << endl;str7.erase(4, 1);cout << str7 << endl;str7.erase(1, 2);cout << str7 << endl;int pos = str7.find('3');cout << pos << endl;pos = str7.find('b');cout << pos << endl;return 0;}

测试结果:
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/310492.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ASP.NET Core 日志框架:Serilog

在 ASP.NET Core 日志模型 中对日志整体实现方式进行了介绍&#xff0c;通过使用内置日志记录器来实现日志的输出路径。而在实际项目开发中&#xff0c;使用第三方日志框架来记录日志也是非常多的&#xff0c;首先一般基础的内置日志记录器在第三方日志框架中都有实现&#xff…

[C++STL]C++实现vector容器

代码如下: #pragma once #include <iostream> #include <assert.h> using namespace std;template<typename T> class Vector { public:typedef T* iterator;typedef const T* const_iterator;Vector() :_start(nullptr), _finish(nullptr), _endOfStorage(…

数据结构与算法--简单栈实现及其应用

栈 栈&#xff08;Stack&#xff09;是一种限制插入和删除只能在一个位置上进行的表&#xff0c;改位置是表的末端&#xff0c;叫做栈顶top。栈的基本操作有push &#xff08;进栈&#xff09;pop&#xff08;出栈&#xff09;栈又叫做LIFO&#xff08;后进先出&#xff09;表…

树莓派销量突然猛增

树莓派基金会负责人 Eben Upton 近日在推特上公布&#xff0c;树莓派在三月份的销量达到 640,000 套&#xff0c;三月也成为有史以来销售量第二高的时期。Eben 认为&#xff0c;这大概是由于受 COVID-19 冠状病毒肺炎影响&#xff0c;在居家隔离期间&#xff0c;树莓派能够以低…

[C++STL]C++实现list容器

代码如下&#xff1a; #pragma once #include <iostream> using namespace std;template<typename T> struct ListNode {T _data;ListNode<T> *_next;ListNode<T> *_prev;ListNode(const T & val T()) :_data(val), _next(nullptr), _prev(nullp…

Java动态追踪技术--BTrace

Java动态追踪技术 需求翻译官的日常工作不是在的改bug&#xff0c;发布代码&#xff0c;就是在加日志查找bug的路上。查BUG的过程是痛苦的&#xff0c;我们总是在不停的看代码&#xff0c;修改代码&#xff0c;添加日志&#xff0c;从而帮助我们发现问题&#xff0c;这种形式是…

C#黔驴技巧之实现统计结果排名

本节是实现统计排名的一点技巧&#xff0c;可能有一部分童鞋在实现排名统计绕了一大圈&#xff0c;最后还不如两行代码就搞定&#xff0c;代码清晰而可读性强&#xff0c;接下来我们来一起来看看。我们知道在SQL Server中可以利用Row_Number、Rank等函数进行排名&#xff0c;在…

数据结构与算法--二叉树实现原理

二叉树 二叉树&#xff08;binary tree&#xff09;是一棵树&#xff0c;其中每个节点都不能有多于两个的子节点二叉树的一个性质是一颗平均二叉树的深度要比节点个数N小得多&#xff08;重点&#xff09;&#xff0c;对二叉树的分析得出其平均深度为O(N\sqrt NN​)&#xff0…

[C++STL]C++实现stack容器适配器

代码如下: #include <iostream> #include <deque> using namespace std;template<typename T,typename Con deque<T>> class Stack { public:Stack() {}void Push(const T &x) {_c.push_back(x);}void Pop(){_c.pop_back();}T & Top(){retur…

Istio Pilot架构解析

本文节选自 ServiceMesher 社区联合编写的《Istio Handbook——Istio 服务网格进阶实战》。本书地址&#xff1a;https://github.com/servicemesher/istio-handbook/在应用从单体架构向微服务架构演进的过程中&#xff0c;微服务之间的服务发现、负载均衡、熔断、限流等服务治理…

数据结构与算法--二叉查找树实现原理

二叉查找树 二叉树的一个重要应用就是他在查询中的使用&#xff0c;假设书中每个节点存储一项数据。在我们的案例中&#xff0c;任意复杂的项在java中都容易处理&#xff0c;但为了简单还是假设都是整数。还假设他们都是不重复的整数&#xff0c;使二叉树称为二叉查找树的性质…

[C++STL]C++实现queue容器适配器

代码如下: #include <iostream> #include <deque>using namespace std;template<typename T,typename Con deque<T>> class Queue { public:Queue(){}void Push(const T & x){_c.push_back(x);}void Pop(){_c.pop_front();}T &Back(){return…

当模板方法遇到了委托函数,你的代码又可以精简了

现如今当你翻看一些开源项目源码的时候&#xff0c;你会发现现在到处充斥着委托函数&#xff0c;如Func,Action,Predicate&#xff0c;确实现在的C#在函数式编程 的路上越来越成为主流&#xff0c;越来越显示威力&#xff0c;曾经的一些经典设计模式写法&#xff0c;在函数式下…

数据结构与算法--面试必问AVL树原理及实现

数据结构与算法–AVL树原理及实现 AVL&#xff08;Adelson-Velskii 和landis&#xff09;树是带有平衡条件的二叉查找树&#xff0c;这个平衡条件必须容易实现&#xff0c;并且保证树的深度必须是O(logN)。因此我们让一棵AVL树中每个节点的左子树和右子树的高度最多相差1&…

MySQL8.0新特性

在这之前Mysql的版本是5.7&#xff0c;也是目前使用最广泛的一个版本。现在新版本跳过了6和7直接来到了8&#xff0c;那么V6和V7版本去哪里了呢&#xff1f;比较靠谱的说法是v6用作了内部的其他用途而v7的话是因为mysql有个产品叫做clusterdb他有7这个版本&#xff0c;所以这个…

数据结构与算法--B树原理及实现

B树 前几篇文中讨论的数据结构我们都是假设所有的数据都存储在计算机的主存中。可说总要那么海量的数据需要通过个中数据结构去存储&#xff0c;我们不可能有这么多内存区存放这些数据。那么意味着我们需要将他们放磁盘。所以这个时候范问时间复杂度O决定了他是否能适合存储磁盘…

[C++STL]C++实现priority_queue容器适配器

代码如下: #pragma once #include <iostream> #include <vector> using namespace std;template<typename T> struct Less {bool operator()(const T &a, const T &b){return a < b;} };template<typename T> struct Greater {bool operat…

为什么要用内插字符串代替string.format

知道为什么要用内插字符串&#xff0c;只有踩过坑的人才能明白&#xff0c;如果你曾今使用string.format超5个以上占位符&#xff0c;那其中的痛苦我想你肯定是能够共鸣的。一&#xff1a;痛苦经历先上一段曾今写过的一段代码&#xff0c;大家来体会一下&#xff1a;LogHelper.…

SpringCloud Alibaba 框架下公司架构图

上一篇&#xff1a;Docker容器实战思维 下一篇&#xff1a;分布式事务理论模型

C++ 实现堆

代码如下(小根堆): #include <iostream> #include <assert.h> using namespace std;//小根堆,堆排序从大到小排 class Heap { public:Heap():data(nullptr), size(0), capacity(0) {}~Heap(){delete[] data;data nullptr;size 0;capacity 0;}/*void Swap(int *…