C++学习第七天（string类）

news2024/10/7 13:16:26

1、学习string的原因？

C语言中的字符串

C语言中，字符串是以‘\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，而且底层空间需要用户自己管理，还有可能会越界访问

一个面试题

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何内建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

时间复杂度O(N) 

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1,end2 = num2.size() - 1;
        string retstr;
        //进位
        int next = 0;
        while(end1>=0||end2>=0)
        {
            int val1 = end1 >= 0 ? num1[end1--]-'0' : 0;
            int val2 = end2 >= 0 ? num2[end2--]-'0' : 0;
            int ret = val1 + val2 + next;
            next = ret / 10;
            ret = ret % 10;
            retstr += ('0'+ ret); 
        }
        if(next==1)
        retstr += '1';
        reverse(retstr.begin(),retstr.end());
        return retstr;
    }
};

 时间复杂度O(N^2)

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1,end2 = num2.size()-1;
        string retstr;

        //进位
        int next = 0;
        while(end1 >= 0 ||end2>=0)
        {
            int val1 = end1 >= 0 ? num1[end1--]-'0' : 0;
            int val2 = end2 >= 0 ? num2[end2--]-'0' : 0;
            int ret = val1+val2 +next;
            next = ret / 10;
            ret = ret % 10;
            retstr.insert(retstr.begin(),'0'+ret);
        }
        if(next == 1)
        retstr.insert(retstr.begin(),'1');
        return retstr;
    }
};

2、标准库中的string类

string类的常用接口说明

1、string对象的常见构造

函数名称功能说明
string() （重点）构造空的string类对象，即空字符串
string(const char* s) （重点）用C-string来构造string类对象
string(size_t n, char c)string类对象中包含n个字符c
string(const string&s) （重点）拷贝构造函数

 

int main()
{
	string s1;//构造空的string对象是
	string s2("hello world!");//用C格式字符串构造string类对象s2；
	string s3(9, 'c');//"ccccccccc"
	string s4(s2);//拷贝构造s3
	return 0;
}

2、string类对象的容量操作

函数名称功能说明
size（重点）返回字符串有效字符长度
length返回字符串有效字符长度
capacity返回总空间的大小
empty（重点）检测字符串是否为空串，是返回true，否则返回false
clear（重点）清空有效字符
reserve（重点）为字符串预留空间
resize（重点）将有效字符的个数改成n个，多出的空间用c填充
int main()
{
	string s("hello world!!!");
	cout << s.size() << endl;//14
	cout << s.length() << endl;//14
	cout << s.capacity() << endl;//15(vs 环境下)
	return 0;
}
int main()
{
	string s("hello world!!!");
	s.clear();
	cout << s.size() << endl;//0
	cout <<s.capacity()<<endl;//15(vs 环境下)
	return 0;
}
int main()
{
	string s1;
	cout << s1.empty() << endl;//1
	return 0;
}
int main()
{
	string s1("hello world!!!");
	s1.resize(20,'a');
	cout << s1 << endl;//hello world!!!aaaaaa
    s1.resize(10,'a');
    cout << s1 << endl;//hello worl
	return 0;
}
int main()
{
	string s;
	// 测试reserve是否会改变string中有效元素个数
	s.reserve(100);
	cout << s.size() << endl;//0
	cout << s.capacity() << endl;//111

	// 测试reserve参数小于string的底层空间大小时，是否会将空间缩小
	s.reserve(50);
	cout << s.size() << endl;//0
	cout << s.capacity() << endl;//111
	return 0;
}

以上就是关于string类对象的容量操作

【Attention】

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

3、string类对象的访问及便利操作

函数名称功能说明
operator[]（重载）返回pos位置的字符，const string类对象调用
begin + endbegin获取一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器
rbegin + rendbegin获取一个字符的迭代器 + end获取最后一个字符的下一个位置的迭代器
范围forC++11支持更简介的范围for的新便利方式
int main()
{
	string s1("hello world!!!");
	const string s2("hello!!!");
	s1[0] = 'H';
	//s2[0] = 'H';编译失败，因为const类型对象不能修改
	return 0;
}
int main()
{
	string s1("hello world!!!");
	//3种遍历方式
	//需要注意的以下三种方式除了便利string对象，还可以遍历修改string中的字符
	//且第一种使用最多
	//1、for+operator[]
	for (size_t i = 0; i < s1.size(); i++)
		cout << s1[i] << endl;

	//2、迭代器
	string::iterator it = s1.begin();
	while (it != s1.end())
	{
		cout << *it << endl;
		++it;
	}

	//也可以这样子写
	//string::reverse_iterator rit = s.rbegin();
	//C++11之后，直接使用auto定义迭代器，让编译器推到迭代器的类型
	auto rit = s1.rbegin();
	while (rit != s1.rend())
	{
		cout << *rit << endl;
		++rit;
	}//遍历出来是!!!dlrow olleh

	//3、范围for
	for (auto ch : s1)
		cout << ch << endl;

	return 0;
}

5、string类非成员函数

函数功能说明
operator+尽量少用，因为传值返回，导致深拷贝的效率
operator>>（重点）输入运算符重载
operator<<（重点）输出运算符重载
getline（重点）获取一行字符串
relational operators（重点）大小比较
int main()
{
	string firstlevel("com");
	string secondlevel("cplusplus");
	string scheme("http://");
	string hostname;
	string url;

	hostname = "www." + secondlevel + '.' + firstlevel;
	url = scheme + hostname;

	cout << url << '\n';
	//http://www.cplusplus.com

	return 0;
}
int main()
{
	string name;

	cout << "Please, enter your name: ";
	cin >> name;
	cout << "Hello, " << name << "!\n";

	return 0;
}
int main()
{
	string str = "Hello world!";
	cout << str << endl;
	//Hello world!
	return 0;
}
int main()
{
	string name;

	cout << "Please, enter your full name: ";
	getline(cin, name);//Get line from stream into string
	cout << "Hello, " << name << "!\n";

	return 0;
}
int main()
{
	string foo = "alpha";
	string bar = "beta";

	if (foo == bar) cout << "foo and bar are equal\n";
	if (foo != bar) cout << "foo and bar are not equal\n";
	if (foo < bar) cout << "foo is less than bar\n";
	if (foo > bar) cout << "foo is greater than bar\n";
	if (foo <= bar) cout << "foo is less than or equal to bar\n";
	if (foo >= bar) cout << "foo is greater than or equal to bar\n";
	//foo and bar are not equal
	//foo is less than bar
	//foo is less than or equal to bar
	return 0;
}

6、几道OJ题目

1.仅仅反转字母

给你一个字符串 s ，根据下述规则反转字符串：

  • 所有非英文字母保留在原有位置。
  • 所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

示例1:

     输入：s = "a-bC-dEf-ghIj"

     输出："j-Ih-gfE-dCba"

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int n = s.size();
        int left = 0, right = n - 1;
        while (true) {
            while (left < right && !isalpha(s[left])) { // 判断左边是否扫描到字母
                left++;
            }
            while (right > left && !isalpha(s[right])) { // 判断右边是否扫描到字母
                right--;
            }
            if (left >= right) {
                break;
            }
            swap(s[left], s[right]);
            left++;
            right--;
        }
        return s;
    }
};

 字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

class Solution {
public:
    int firstUniqChar(string s) {
        int count[256] = {0};
        int size = s.size();
        for(int i = 0; i < size; ++i)
        count[s[i]] += 1;
        for(int i = 0; i < size;i++)
        {
            if(1 == count[s[i]])
            return i;
        }
        return -1;
    }
};

 字符串最后一个单词的长度

输入：hello nowcoder

输出：8

int main() {
    string s1;
    getline(cin,s1);
    int count = 0;
    int size = s1.size()-1;
    while(s1[size]!=' ')
    {
        size--;
        count++;
        if(size == 0)
        {
        count++;
        break;
        }
    }
    cout << count <<endl;
}

 验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。
class Solution {
public:
    bool isPalindrome(string s) {
        int left = 0, right = s.size()-1;
        while(left < right)
        {
            while(left < right && !isalnum(s[left]))
            {
                left++;
            }
             while(left < right && !isalnum(s[right]))
            {
                right--;
            }
            if(tolower(s[left]) != tolower(s[right]))
            return false;
            left++;
            right--;
        } 
        return true;
    }
};

3、string的模拟实现

容易出现的string类问题

//为了和标准库区分，这里使用String
class String
{
public:
	String(const char* str = "")
	{
		if (nullptr == str)
		{
			assert(false);
			return;
		}
		_str = new char[strlen(str) + 1];
		strcpy(_str, str);
	}

	~String()
	{
		if (_str)
		{
			delete[] _str;
			_str = nullptr;
		}
	}
private:
	char* _str;
};

void TestString()
{
	String s1("hello world!!!");
	String s2(s1);
}

int main()
{
	TestString();
	return 0;
}

这里程序会报错，因为上述String类没有显示定义其拷贝构造函数与赋值运算符重载，此时编译器会合成默认的，当用s1构造s2时，编译器会调用默认的拷贝构造，最终导致的问题是，s1与s2共用了一块内存空间，在释放时同一块空间被释放多次而引发程序崩溃，这种拷贝方式，被称为浅拷贝

浅拷贝

概念：也叫位拷贝，编译器只是将对象中的值拷贝过来。如果对象中管理资源，最后就会导致多个对象工享同一份资源，当一个对象销毁时就会将该资源释放掉，而此时另一些对象不知道该资源已经被释放，以为还有效，所以当继续对该资源进行该项操作时，就会发生访问违规

深拷贝

如果一个类中涉及到资源的管理，其拷贝构造函数，赋值运算符重载以及析构函数必须要显式给出。一般情况都是按照深拷贝方式提供

传统写法的深拷贝

class String
{
public:
	String(const char* str = "")
	{
		if (nullptr == str)
		{
			assert(false);
			return;
		}
		_str = new char[strlen(str) + 1];
		strcpy(_str, str);
	}

	String(const String& s)
		:_str(new char[strlen(s._str) + 1])
	{
		strcpy(_str, s._str);
	}
	String& operator=(const String& s)
	{
		if (this != &s)
		{
			char* pStr = new char[strlen(s._str) + 1];
			strcpy(pStr, s._str);
			delete[] _str;
			_str = pStr;
		}
		return *this;
	}
private:
	char* _str;
};

现代写法的String类

class String
{
public:
	String(const char* str = "")
	{
		if (nullptr == str)
		{
			assert(false);
			return;
		}

		_str = new char[strlen(str) + 1];
		strcpy(_str, str);
	}
	String(const String& s)
		:_str(nullptr)
	{
		String strTmp(s._str);
		swap(_str, strTmp._str);
	}

	String& operator=(String s)
	{
		swap(_str, s._str);
		return *this;
	}

	~String()
	{
		if (_str)
		{
			delete[] _str;
			_str = nullptr;
		}
	}
private:
	char* _str;
};

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

决策树实验分析（分类和回归任务，剪枝，数据对决策树影响）

决策树实验分析（分类和回归任务，剪枝，数据对决策树影响）

目录 1. 前言 2. 实验分析 2.1 导入包 2.2 决策树模型构建及树模型的可视化展示 2.3 概率估计 2.4 绘制决策边界 2.5 决策树的正则化&#xff08;剪枝&#xff09; 2.6 对数据敏感 2.7 回归任务 2.8 对比树的深度对结果的影响 2.9 剪枝 1. 前言 本文主要分析了决策树的分类和回…
阅读更多...
XSS漏洞--概念、类型、实战--分析与详解[结合靶场pikachu]

XSS漏洞--概念、类型、实战--分析与详解[结合靶场pikachu]

目录 一、XSS概念简述 1、XSS简介&#xff1a; 2、XSS基本原理&#xff1a; 3、XSS攻击流程&#xff1a; 4、XSS漏洞危害&#xff1a; 二、XSS类型&#xff1a; 1、反射型XSS&#xff1a; 2、存储型XSS&#xff1a; 3、DOM型XSS&#xff1a; 三、靶场漏洞复现(pikach…
阅读更多...
C++（13）——string类

C++（13）——string类

string类的由来 C语言中&#xff0c;字符串是以 \0‘ 结尾的一些字符的集合&#xff0c;为例操作方便&#xff0c;C标准库中提供了一些str 系列的库函数&#xff0c;但是这些库函数与字符串是分开的&#xff0c;不太符合OOP&#xff08;封装、继承和多态&#xff09;的思想&am…
阅读更多...
云原生基础知识：容器技术的历史

云原生基础知识：容器技术的历史

容器化的定义&#xff1a; 容器化是一种轻量级的虚拟化技术&#xff0c;将应用程序及其所有依赖项&#xff08;包括运行时、系统工具、系统库等&#xff09;打包到一个称为容器的单独单元中。容器提供了一种隔离的执行环境&#xff0c;使得应用程序可以在不同的环境中运行&…
阅读更多...
splay学习笔记重制版

splay学习笔记重制版

以前写的学习笔记&#xff1a;传送门 但是之前写的比较杂乱&#xff0c;这里重制一下 问题背景 假设我们要维护一个数据结构&#xff0c;支持插入、删除、查询某个值的排名&#xff0c;查询第 k k k大的值等操作。 最直接的想法是用二叉搜索树&#xff0c;也就是左子树权值&l…
阅读更多...
Java | 在消息对话框中显示文本

Java | 在消息对话框中显示文本

首先需要导入JOptionPane类&#xff0c;JOptionPane类属于Swing组件中的一种&#xff0c;其导入方式如下&#xff1a; import javax.swing.JOptionPane;可以使用JOptionPane的showMessageDialog方法显示消息文本。 参数格式&#xff1a; JOptionPane.showMessageDialog(paren…
阅读更多...
jdk安装，配置path系统变量

jdk安装，配置path系统变量

直接点击安装 不要包含空格&#xff0c;中文字符 3.找到刚刚的路径&#xff0c;看一下&#xff0c;有东西就说明安装对了 配置path winr输入sysdm.cpl点击确定 全部依次点击 确定 即可。 验证jdk是否安装成功 看java、javac是否可用看java、javac版本号是否无问题 win…
阅读更多...
解密程序员的“藏宝图”：我的祖传代码大公开

解密程序员的“藏宝图”：我的祖传代码大公开

程序员是如何看待“祖传代码”的&#xff1f; 大家好&#xff0c;我是小明&#xff0c;一位充满好奇心和分享热情的程序员。今天&#xff0c;我要为大家揭开我心中的“藏宝图”——那些我认为值得传世的祖传代码。让我们一同踏上这场奇妙的代码冒险之旅吧&#xff01; 宝物一…
阅读更多...
【广度优先搜索】【堆】【C++算法】407. 接雨水 II

【广度优先搜索】【堆】【C++算法】407. 接雨水 II

作者推荐 【二分查找】【C算法】378. 有序矩阵中第 K 小的元素 本文涉及知识点 广度优先搜索 堆 LeetCoce407. 接雨水 II 给你一个 m x n 的矩阵&#xff0c;其中的值均为非负整数&#xff0c;代表二维高度图每个单元的高度&#xff0c;请计算图中形状最多能接多少体积的雨…
阅读更多...
kerberos学习系列一：原理

kerberos学习系列一：原理

1、简介 Kerberos 一词来源于古希腊神话中的 Cerberus —— 守护地狱之门的三头犬。 Kerberos 是一种基于加密 Ticket 的身份认证协议。Kerberos 主要由三个部分组成&#xff1a;Key Distribution Center (即KDC)、Client 和 Service。 优势&#xff1a; 密码无需进行网络传…
阅读更多...
Tkinter实现聊天气泡对话框

Tkinter实现聊天气泡对话框

功能展示&#xff1a; 运行环境&#xff1a; Python: 3.10.4 64-bit 操作系统&#xff1a;win10 64-bit 源码文件列表&#xff1a; 部分代码说明&#xff1a; 调用该接口将消息显示在聊天框中。role参数控制消息显示的位置&#xff1a;0位于对话框左边&#xff0c;1位于右边…
阅读更多...
批次大小对ES写入性能影响初探

批次大小对ES写入性能影响初探

问题背景 ES使用bulk写入时每批次的大小对性能有什么影响&#xff1f;设置每批次多大为好&#xff1f; 一般来说&#xff0c;在Elasticsearch中&#xff0c;使用bulk API进行批量写入时&#xff0c;每批次的大小对性能有着显著的影响。具体来说&#xff0c;当批量请求的大小增…
阅读更多...
LLM（十一）| Claude 3：Anthropic发布最新超越GPT-4大模型

LLM（十一）| Claude 3：Anthropic发布最新超越GPT-4大模型

2024年3月4日&#xff0c;Anthropic发布最新多模态大模型&#xff1a;Claude 3系列&#xff0c;共有Haiku、Sonnet和Opus三个版本。 Opus在研究生水平专家推理、基础数学、本科水平专家知识、代码等10个维度&#xff0c;超过OpenAI的GPT-4。 Haiku模型更注重效率&#xff0c;能…
阅读更多...
Figma 最新版下载：无需激活码，轻松安装！

Figma 最新版下载：无需激活码，轻松安装！

从事设计工作&#xff0c;怎么能没有设计工具呢&#xff1f;我相信许多设计师也必须使用Figma这样的软件&#xff0c;真的可以让我们的设计工作更有效率&#xff0c;但我相信你也发现Figma属于外国软件&#xff0c;自然语言也是英语&#xff0c;直到现在没有中文版本&#xff0…
阅读更多...
论文解读：Hints for Thin Deep Nets

论文解读：Hints for Thin Deep Nets

这篇论文是在Hinton的那篇开山之作《Distilling the Knowledge in a Neural Network》为背景提出来的&#xff0c;主要思想是使用一个宽而浅的教师模型来训练一个窄而深的学生模型。之前的知识蒸馏方法主要是训练教师网络到更浅更宽的网络&#xff0c;没有充分利用深度。而该文…
阅读更多...
IntelliJ IDEA 下载安装及配置使用教程

IntelliJ IDEA 下载安装及配置使用教程

一、IDEA下载 1、打开游览器输入IntelliJ IDEA – the Leading Java and Kotlin IDE (jetbrains.com) 2、点击Download&#xff0c;进入IDEA下载界面 3、 有两个版本&#xff0c;一个是Ultimate 版本为旗舰版&#xff0c;需要付费&#xff0c;包括完整的功能&#xff0c;下载后…
阅读更多...
element-ui配置

element-ui配置

全局配置 完整引入 Element&#xff1a; import Vue from vue; import Element from element-ui; Vue.use(Element, { size: small, zIndex: 3000 });按需引入 Element Vue.prototype.$ELEMENT { size: small, zIndex: 3000 };如果是vue.config.js中配置了externals 使用按…
阅读更多...
设计师成长之路1

设计师成长之路1

. 学习的书籍: 1.写给大家看的设计书 2,设计师要懂心理学 3,平面设计完全手册 4.去日本上设计课2:配色设计原理
阅读更多...
【C++】102.二叉树的层序遍历

【C++】102.二叉树的层序遍历

题目描述 给你二叉树的根节点 root &#xff0c;返回其节点值的 层序遍历 。 &#xff08;即逐层地&#xff0c;从左到右访问所有节点&#xff09;。 示例1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;[[3],[9,20],[15,7]]示例 2&#xff1…
阅读更多...
fatal: unable to access ‘***‘: OpenSSL SSL_read: SSL_ERROR_SYSCALL, errno 0解决方案

fatal: unable to access ‘***‘: OpenSSL SSL_read: SSL_ERROR_SYSCALL, errno 0解决方案

本文收录于《AI绘画从入门到精通》专栏&#xff0c;专栏总目录&#xff1a;点这里。 大家好&#xff0c;我是水滴~~ 本文主要介绍在从 GitHub 上克隆 stable-diffusion-webui 项目时出现的 fatal: unable to access https://github.com/AUTOMATIC1111/stable-diffusion-webui.…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023