## string接口[小白理解篇]

news/2024/5/26 20:57:20/文章来源:https://blog.csdn.net/2301_78524918/article/details/136720886

### 一.string 功能化模拟

#### 1.迭代器模拟

``typedef  char* iterator;typedef  const char* const_iterator;const_iterator begin()const {return _str;}const_iterator end()const {return _str + _size;}iterator begin(){return _str;}iterator end(){return _str + _size;}char& operator[](size_t pos)const{assert(pos<_size);return _str[pos]; }const char operator[](size_t pos)const{assert(pos<_size);return _str[pos];}``

#### 2.reserve模拟

``void reserve(size_t sub){if(sub>_capacity){char* ret=new char[sub+1];delete []_str;_str=ret;_capacity=sub;}}``

#### 3.resize模拟实现块

``void resize(size_t size,char ch='\0'){if(size<_size){_str[size]='\0';}else{//可省略判断if(size>_capacity){reserve(size);}for(int i =_size;i<size;i++){_str[i]=ch;    }_str[size]='\0';}_size=size;}``

#### 4.insert 模拟实现块

`` void insert(size_t pos, char ch) {assert(pos <= _size);if (_size == _capacity) {reserve(_capacity == 0 ? 4 : 2 * _capacity);}//腾出一块空间，将pos之后的数据后移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 size = strlen(str);if (size + _size > _capacity) {reserve(size + _size);}int end = _size + size;//下标while (end > _size + size-1) {_str[end] = _str[end - size];end--;}//在pos位置开始拷贝插入size个strncpy(_str + pos, str,size);_size += size;}``

#### 5.erase模拟实现块

``````void erase (size_t pos = 0, size_t len = npos)
｛assert (pos <_size);if(len>=_size-pos)｛  _str[pos]='\0';}else{while (_size>pos+len){_str[pos]=_str[pos+len];pos++;}}_size-=pos
｝``````

#### 6.find模拟实现块

find查找函数，与平时写的查找函数没什么区别，无非就是别越界。

``````size_t find (char c, size_t pos = 0) const;
{assert(pos<_size);for(int i=pos;i<_size;i++){if(_s[i]==c){return i;}}return npos;
}
size_t find (const char* c, size_t pos = 0) const;
{assert(pos<_size);const char*p=strstr(_str+pos,c);if(p)return p-_str;elsereturn npos;
}``````

#### 7.substr模拟实现块

``````string substr (size_t pos = 0, size_t len = npos) const
{assert(pos<_size);string st="";if(len>=_size-pos){for(int i=pos;i<_size;i++){st+=_str[i];      }    }else{for(int i=pos;i<pos+len;i++){st+=_str[i];      }       }return st;
}``````

#### 8.输入流

ps: in.get()是输入流提供的一个接收缓冲区单字符的接口，弥补cin不能读储空字符与换行符的缺点

ps: clear每次插入数据，都是一个新值，故清空空间。

``````/*istream& operator>> (istream& is, string& str){str.clear();char ch;ch=is.get();while(ch!=' '&&ch!='\n'){ch=is.get();str+=ch;}
return str;
}
*/
istream& operator>> (istream& is, string& str){str.clear();int i=0;char ch;char buff[128]="";ch=is.get();while(ch!=' '&&ch!='\n'){buff[i]=ch;i++;if(i==127){buff[127]='\0';i=0;str+=buff;         }ch=is.get();}buff[i]='\0';str+=buff;return is;}istream& getlien(istream& is, string& str){str.clear();int i=0;char ch;char buff[128]="";ch=is.get();while(ch!='\n'){buff[i]=ch;i++;if(i==127){buff[127]='\0';i=0;str+=buff;         }ch=is.get();}buff[i]='\0';str+=buff;return is;}``````

#### 9.拷贝函数

``````// s2(s1)
/*string(const string& s)
{_str = new char[s._capacity + 1];strcpy(_str, s._str);_size = s._size;_capacity = s._capacity;
}*/// s1 = s3;
/*string& operator=(const string& s)
{char* tmp = new char[s._capacity + 1];strcpy(tmp, s._str);delete[] _str;_str = tmp;_size = s._size;_capacity = s._capacity;return *this;
}*/string(string &str){string tmp(str);swap(str);}string& operator+(string str){swap(str);return *this;
}``````

### 二.完整版

``````#pragma once
#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<assert.h>
using namespace std;
namespace bit {class string {public:typedef  char* iterator;typedef  const char* const_iterator;const_iterator begin()const {return _str;}const_iterator end()const {return _str + _size;}iterator begin() {return _str;}iterator end() {return _str + _size;}string(const char* str = " "):_size(strlen(str)){_str = new char[_size + 1];strcpy(_str, str);_capacity = _size;}string(const string &str){string tmp(str._str);swap(tmp);}string& operator=( string str){swap(str);return *this;}~string(){delete[] _str;_str= nullptr;_size = _capacity = 0;}size_t size()const {return _size;}const char* c_str()const {return _str;}size_t capacity() {return _capacity;}void clear() {_str[0] = '\0';_size = 0;}const char& operator[](size_t i)const {assert(i < _size);return _str[i];}char& operator[](size_t i) {assert(i < _size);return _str[i];}void reserve(size_t sub) {if (sub > _capacity) {char* ret = new char[sub + 1];strcpy(ret, _str);delete[] _str;_str = ret;_capacity = sub;}}void resize(size_t size, char ch = '\0') {if (size <= _size) {_str[size] = '\0';_size = size;}else {if (size > _capacity) {reserve(size);}for (int i = _size; i < size; i++){_str[i] = ch;}_str[size] = '\0';_size = size;}}void insert(size_t pos, char ch) {assert(pos <= _size);if (_size == _capacity) {reserve(_capacity == 0 ? 4 : 2 * _capacity);}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 size = strlen(str);if (size + _size > _capacity) {reserve(size + _size);}int end = _size + size;while (end > pos+size-1) {_str[end] = _str[end - size];end--;}strncpy(_str + pos, str, size);_size += size;}void append(const char* str) {insert(_size, str);}void push_back(const char ch) {insert(_size, ch);}string& operator+= (const char* s) {append(s);return *this;}string& operator+= (const char s) {push_back(s);return *this;}void erase(size_t pos = 0, size_t len = npos) {assert(pos < _size);if (len >= _size) {_str[pos]= '\0';}else {while (_size > pos + len){_str[pos]=_str[pos + len];pos++;}_str[pos]= '\0';}_size -= pos;}void swap(string& str) {std::swap(_str, str._str);std::swap(_size, str._size);std::swap(_capacity, str._capacity);}size_t find(char c,size_t pos=0)const{assert(pos < _size);for (int i = pos; i < _size; i++) {if (_str[i]== c) {return i;}}return npos;}size_t find(const char* c, size_t pos = 0) const{assert(pos <= _size);const char* p = strstr(_str + pos, c);if (p)return p - _str;elsereturn npos;}string substr(size_t pos = 0, size_t len = npos) const{string st = " ";assert(pos <= _size);if (len >= _size- pos){for (size_t i = pos; i< _size;i++){st+=_str[i];}}else{for (size_t i = pos; i< pos + len;i++){st+=_str[i];}}return st;}static const int npos;private:char* _str = nullptr;size_t _size = 0;size_t _capacity = 0;};const int string::npos = -1;void swap(string& rhs, string& lhs) {rhs.swap(lhs);}bool operator==(const string& rhs, const string& lhs) {return !strcmp(rhs.c_str(), lhs.c_str());}bool operator!=(const string& rhs, const string& lhs) {return !(rhs == lhs);}bool operator>(const string& rhs, const string& lhs) {return strcmp(rhs.c_str(), lhs.c_str());}bool operator>=(const string& rhs, const string& lhs) {return rhs == lhs || rhs > lhs;}bool operator<(const string& rhs, const string& lhs) {return !(rhs >= lhs);}bool operator<=(const string& rhs, const string& lhs) {return (rhs == lhs) || (rhs < lhs);}ostream& operator<<(ostream& os, const string& str){for (auto ret :str){os << ret;}return os;}istream& operator>> (istream& is, string& str){str.clear();int i = 0; char ch;char buff[128] = "";ch = is.get();while (ch != ' ' && ch != '\n') {buff[i]=ch;i++;if (i == 127){buff[128]='\0';i = 0;str+=buff;}ch = is.get();}buff[i]= '\0';str+=buff;return is;}istream& getline(istream& is, string& str){str.clear();size_t i = 0; char ch;char buff[128] = "";ch = is.get();while (ch != '\n') {buff[i] = ch;i++;if (i == 127){buff[127] = '\0';str += buff;i = 0;}ch = is.get();}if (i > 0) {buff[i] = '\0';str += buff;}return is;}
}``````

本文多在理解，感谢观看！

### 一文了解Cornerstone3D中窗宽窗位的3种设置场景及原理

&#x1f506; 引言 在使用Cornerstone3D渲染影像时&#xff0c;有一个常用功能“设置窗宽窗位&#xff08;windowWidth&windowLevel&#xff09;”&#xff0c;通过精确调整窗宽窗位&#xff0c;医生能够更清晰地区分各种组织&#xff0c;如区别软组织、骨骼、脑组织等。…

### 后端八股笔记-----mysql

Mysql 聚合查询————可以用增加一个实例表解决 多表查询————可以优化sql语句进行查询 &#x1f446; 显示Using index condition的话 说明是有优化的空间 &#x1f446;唯一索引指的是类似主键这种数据内容唯一的属性 &#x1f446;图中的最后一个sql的索引…

### Jsp在Javaweb中扮演什么角色？

1.什么是Jsp JSP&#xff08;Java Server Pages&#xff0c;Java 服务器页面&#xff09;是一种动态网页技术&#xff0c;它允许在 HTML 页面中嵌入 Java 代码&#xff0c;并由 Web 服务器在请求页面时动态生成 HTML 页面。JSP 通常用于创建动态 Web 内容&#xff0c;如交互式表…

### 小迪安全34WEB 攻防-通用漏洞文件上传黑白盒审计逻辑中间件外部引用

#知识点&#xff1a; 1、白盒审计三要素 2、黑盒审计四要素 3、白黑测试流程思路 #详细点&#xff1a; 1、检测层面&#xff1a;前端&#xff0c;后端等 2、检测内容&#xff1a;文件头&#xff0c;完整性&#xff0c;二次渲染等 3、检测后缀&#xff1a;黑名单&…

### 高级语言讲义2011计专（仅高级语言部分）

1.某公司采用公用电话传递数据&#xff0c;数据是四位的整数&#xff0c;为了安全。在传递过程中数据是加密的。加密规则如下&#xff0c;每位数字加5,然后用和除以10的余数代替该数字&#xff0c;再将第一位和第四位交换&#xff0c;第二位和第三位交换&#xff0c;编一程序&a…

### Buran勒索病毒通过Microsoft Excel Web查询文件进行传播

Buran勒索病毒首次出现在2019年5月&#xff0c;是一款新型的基于RaaS模式进行传播的新型勒索病毒&#xff0c;在一个著名的俄罗斯论坛中进行销售&#xff0c;与其他基于RaaS勒索病毒(如GandCrab)获得30%-40%的收入不同&#xff0c;Buran勒索病毒的作者仅占感染产生的25%的收入,…

### 【学一点RISC-V】RISC-V IMSIC

IMSIC RISC-V AIA 文档 第三章 Incoming MSI Controller (IMSIC) 传入 MSI 控制器&#xff08;IMSIC&#xff09;是一个可选的 RISC-V 硬件组件&#xff0c;与 hart 紧密相连&#xff0c;每个 hart 有一个 IMSIC。IMSIC 接收并记录 Hart 的传入消息信号中断 (MSI)&#xff0c;并…

### 北京保险服务中心携手镜舟科技，助推新能源车险市场规范化

2022 年&#xff0c;一辆新能源汽车在泥泞的小路上不慎拖底&#xff0c;动力电池底壳受损&#xff0c;电池电量低。车主向保险公司报案&#xff0c;希望能够得到赔偿。然而&#xff0c;在定损过程中&#xff0c;保司发现这辆车的电池故障并非由拖底事件引起&#xff0c;而是由于…

### Day31-计算机基础1

Day31-计算机基础1 1. 网络基础介绍1.1 什么是网络&#xff1f;1.2 为什么要有网络&#xff1f;1.3 运维人员需要学习哪些网络知识&#xff1f;1.4 按作用范围对网络分类 2.网络设备知识2.1 网络传输介质及传输信号2.2 网卡设备2.3 中继器&#xff08;RP repeater&#xff09;2…