[黑马程序员课程记录]C++提高部分4

已于 2022-10-20 19:38:07 修改
阅读量105 收藏
点赞数
分类专栏： C++之基础 文章标签： c++ 算法 开发语言 c语言 数据结构
于 2022-10-20 19:36:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53953432/article/details/127433200
版权

3 STL- 常用容器

3.1 string容器

3.1.1 string基本概念

本质：

  • string是C++风格的字符串，而string本质上是一个类

string和char * 区别：

  • char * 是一个指针
  • string是一个类，类内部封装了char*，管理这个字符串，是一个char*型的容器。

特点：

string 类内部封装了很多成员方法

例如：查找find，拷贝copy，删除delete 替换replace，插入insert

string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责

3.1.2 string构造函数

构造函数原型：

  • string(); //创建一个空的字符串 例如: string str;
    string(const char* s); //使用字符串s初始化
  • string(const string& str); //使用一个string对象初始化另一个string对象
  • string(int n, char c); //使用n个字符c初始化

示例：

#include<iostream>
using namespace std;
#include<string>

//string的构造函数
//string();           				//创建一个空的字符串 例如: string str;
//string(const char* s); 	        //使用字符串s初始化
//string(const string& str);        //使用一个string对象初始化另一个string对象
//string(int n, char c);            //使用n个字符c初始化 

void test1()
{
	string s1;//默认构造创建空字符串，调用无参构造函数

	const char* str = "hello world";
	string s2(str);//把c_string转换成了string
	cout << s2 << endl;

	string s3(s2);//调用拷贝构造函数
	cout << s3 << endl;

	string s4(10, 'a');
	cout << s4 << endl;

}


int main()
{
	test1();
	
	system("pause");
	return 0;
}

总结：string的多种构造方式没有可比性，灵活使用即可

3.1.3 string赋值操作

功能描述：

  • 给string字符串进行赋值

赋值的函数原型：

  • string& operator=(const char* s); //char*类型字符串 赋值给当前的字符串
  • string& operator=(const string &s); //把字符串s赋给当前的字符串
  • string& operator=(char c); //字符赋值给当前的字符串
  • string& assign(const char *s); //把字符串s赋给当前的字符串
  • string& assign(const char *s, int n); //把字符串s的前n个字符赋给当前的字符串
  • string& assign(const string &s); //把字符串s赋给当前字符串
  • string& assign(int n, char c); //用n个字符c赋给当前字符串

示例：

#include<iostream>
using namespace std;
#include<string>


//string的赋值操作

/*
	string& operator=(const char* s);            //char*类型字符串 赋值给当前的字符串
    string& operator=(const string &s);          //把字符串s赋给当前的字符串
	string& operator=(char c);                   //字符赋值给当前的字符串
	string& assign(const char *s);               //把字符串s赋给当前的字符串
	string& assign(const char *s, int n);        //把字符串s的前n个字符赋给当前的字符串
	string& assign(const string &s);             //把字符串s赋给当前字符串
	string& assign(int n, char c);               //用n个字符c赋给当前字符串
*/


void test1()
{
	string str1;
	str1 = "hello world";
	cout << "str1= " << str1 << endl;
	
	string str2;
	str2 = str1;
	cout << "str2= " << str2 << endl;

	string str3;
	str3 = 'a';
	cout << "str3= " << str3 << endl;

	string str4;
	str4.assign("hello hhh");
	cout << "str4= " << str4 << endl;

	string str5;
	str5.assign("hello hhhh", 3);
	cout << "str5= " << str5 << endl;

	string str6;
	str6.assign(str5);
	cout << "str6= " << str6 << endl;

	string str7;
	str7.assign(10, 'w');
	cout << "str7= " << str7 << endl;
}


int main()
{
	test1();
	
	system("pause");
	return 0;
}

总结：

​ string的赋值方式很多，operator= 这种方式是比较实用的

3.1.4 string字符串拼接

功能描述：

  • 实现在字符串末尾拼接字符串

函数原型：

  • string& operator+=(const char* str); //重载+=操作符
  • string& operator+=(const char c); //重载+=操作符
  • string& operator+=(const string& str); //重载+=操作符
  • string& append(const char *s); //把字符串s连接到当前字符串结尾
  • string& append(const char *s, int n); //把字符串s的前n个字符连接到当前字符串结尾
  • string& append(const string &s); //同operator+=(const string& str)
  • string& append(const string &s, int pos, int n);//字符串s中从pos开始的n个字符连接到字符串结尾

示例：

#include<iostream>
using namespace std;
#include<string>


//string字符串拼接

/*
	string& operator+=(const char* str);                     //重载+=操作符
	string& operator+=(const char c);                        //重载+=操作符
	string& operator+=(const string& str);                   //重载+=操作符
	string& append(const char *s);                           //把字符串s连接到当前字符串结尾
	string& append(const char *s, int n);                    //把字符串s的前n个字符连接到当前字符串结尾
	string& append(const string &s);                         //同operator+=(const string& str)
	string& append(const string &s, int pos, int n);		 //字符串s中从pos开始的n个字符连接到字符串结尾
*/


void test1()
{
	string str1="我";
	str1 += "爱看电影";
	cout << "str1= " << str1 << endl;
	
	str1 += ':';
	cout << "str1= " << str1 << endl;

	string str2="速度与激情";
	str1 += str2;
	cout << "str1= " << str1 << endl;

	string str3 = "I";
	str3.append("love");
	cout << "str3= " << str3 << endl;

	str3.append("game hhh",4);
	cout << "str3= " << str3 << endl;

	//str3.append(str2);
	//cout << "str3= " << str3 << endl;

	//str3.append(str2, 0, 4);
	str3.append(str2, 6, 10);
	cout << "str3= " << str3 << endl;

}


int main()
{
	test1();
	
	system("pause");
	return 0;
}

总结：字符串拼接的重载版本很多，初学阶段记住几种即可

3.1.5 string查找和替换

功能描述：

  • 查找：查找指定字符串是否存在
  • 替换：在指定的位置替换字符串

函数原型：

  • int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
  • int find(const char* s, int pos = 0) const; //查找s第一次出现位置,从pos开始查找
  • int find(const char* s, int pos, int n) const; //从pos位置查找s的前n个字符第一次位置
  • int find(const char c, int pos = 0) const; //查找字符c第一次出现位置
  • int rfind(const string& str, int pos = npos) const; //查找str最后一次位置,从pos开始查找
  • int rfind(const char* s, int pos = npos) const; //查找s最后一次出现位置,从pos开始查找
  • int rfind(const char* s, int pos, int n) const; //从pos查找s的前n个字符最后一次位置
  • int rfind(const char c, int pos = 0) const; //查找字符c最后一次出现位置
  • string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
  • string& replace(int pos, int n,const char* s); //替换从pos开始的n个字符为字符串s

示例：

#include<iostream>
using namespace std;
#include<string>


//查找与替换

/*
	int find(const string& str, int pos = 0) const;`                //查找str第一次出现位置,从pos开始查找
	int find(const char* s, int pos = 0) const; `                   //查找s第一次出现位置,从pos开始查找
	int find(const char* s, int pos, int n) const; `                //从pos位置查找s的前n个字符第一次位置
	int find(const char c, int pos = 0) const; `                    //查找字符c第一次出现位置
	int rfind(const string& str, int pos = npos) const;`            //查找str最后一次位置,从pos开始查找
	int rfind(const char* s, int pos = npos) const;`                //查找s最后一次出现位置,从pos开始查找
	int rfind(const char* s, int pos, int n) const;`                //从pos查找s的前n个字符最后一次位置
	int rfind(const char c, int pos = 0) const;  `                  //查找字符c最后一次出现位置
	string& replace(int pos, int n, const string& str); `           //替换从pos开始n个字符为字符串str
	string& replace(int pos, int n,const char* s); `                //替换从pos开始的n个字符为字符串s
*/

//查找
void test1()
{
	string str = "abcdefg";
	int pos = str.find("rr");
	cout << "pos= " << str.find("rr") << endl;//4294967295因为无符号数-1的补码
	if (pos == -1)
	{
		cout << "未找到" << endl;
	}
	else
	{
		cout << "pos= " << pos << endl;
	}
	
	//rfind
	//rfind和find区别
	//rfind从右往左查找， find从左往右查找
	pos = str.rfind("e");
	cout << "pos= " << pos << endl;

}

//2.替换
void test2()
{
	string str1 = "abcdefg";
	str1.replace(1, 3, "1111");//从1号位起到3号位字符，替换为"1111"
	cout << str1 << endl;
}

int main()
{
	test1();
	test2();

	system("pause");
	return 0;
}

总结：

  • find查找是从左往后，rfind从右往左
  • find找到字符串后返回查找的第一个字符位置，找不到返回-1
  • replace在替换时，要指定从哪个位置起，多少个字符，替换成什么样的字符串
3.1.6 string字符串比较

功能描述：

  • 字符串之间的比较

比较方式：

  • 字符串比较是按字符的ASCII码进行对比

= 返回 0

> 返回 1

< 返回 -1

函数原型：

  • int compare(const string &s) const; //与字符串s比较
  • int compare(const char *s) const; //与字符串s比较

示例：

#include<iostream>
using namespace std;
#include<string>

//字符串比较

void test1()
{
	string str1 = "aello";
	string str2 = "hello";

	if (str1.compare(str2) == 0)
	{
		cout << "str1==str2" << endl;
	}
	else if (str1.compare(str2)==1)
	{
		cout << "str1>str2" << endl;
	}
	else
	{
		cout << "str1<str2" << endl;

	}
}



int main()
{
	test1();

	system("pause");
	return 0;
}

总结：字符串对比主要是用于比较两个字符串是否相等，判断谁大谁小的意义并不是很大

3.1.7 string字符存取

string中单个字符存取方式有两种

  • char& operator[](int n); //通过[]方式取字符
  • char& at(int n); //通过at方法获取字符

示例：

#include<iostream>
using namespace std;
#include<string>

//string 字符存取

void test1()
{
	string str = "hello";

	cout << "str= " << str << endl;

	//1.通过[]访问单个字符
	for (int i = 0; i < str.size(); i++)
	{
		cout << str[i] << "  ";
	}
	cout << endl;

	//2.通过at方式访问单个字符
	for (int j = 0; j < str.size(); j++)
	{
		cout << str.at(j) << "  ";
	}
	cout << endl;

	//修改单个字符
	str[0] = 'x';
	cout << str << endl;//xello

	str.at(1) = 'x';
	cout << str << endl;//xxllo
}



int main()
{
	test1();

	system("pause");
	return 0;
}

总结：string字符串中单个字符存取有两种方式，利用 [ ] 或 at

3.1.8 string插入和删除

功能描述：

  • 对string字符串进行插入和删除字符操作

函数原型：

  • string& insert(int pos, const char* s); //插入字符串
  • string& insert(int pos, const string& str); //插入字符串
  • string& insert(int pos, int n, char c); //在指定位置插入n个字符c
  • string& erase(int pos, int n = npos); //删除从Pos开始的n个字符

示例：

#include<iostream>
using namespace std;
#include<string>

//字符串 的插入与删除

void test1()
{
	string str = "hello";

	//插入
	str.insert(1, "111");
	cout << str << endl;//h111ello

	//删除
	str.erase(1, 3);
	cout << str << endl;

}

int main()
{
	test1();

	system("pause");
	return 0;
}

**总结：**插入和删除的起始下标都是从0开始

3.1.9 string子串

功能描述：

  • 从字符串中获取想要的子串

函数原型：

  • string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串

示例：

#include<iostream>
using namespace std;
#include<string>

//string 字串

void test1()
{
	string str = "abcdefg";

	cout << str.substr(1, 3) << endl;

}
void test2()
{
	string email = "hello@sina.com";

	//从邮件地址中获取用户信息
	int pos = email.find("@");

	string name = email.substr(0, pos);
	cout << "name: " << name << endl;
}
int main()
{
	test1();
	test2();

	system("pause");
	return 0;
}

**总结：**灵活的运用求子串功能，可以在实际开发中获取有效的信息

华氏451度。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
黑马程序员C++学习笔记
weixin_46015291的博客
05-31 4881
C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++文件起个名称，然后点击添加即可。 1.1.3 编写代码 #include<iostream> using namespace std; int main() { cout &
C++学习(第2天)（黑马程序员学习笔记）
纯粹的博客
05-16 343
1.程序流程结构 if 语句 语法 if(条件) { 条件满足执行的语句 } 第1个程序：输入一个分数，如果分数大于600分，视为考上一本大学，并在屏幕上打印，我考上了一本大学 #include<iostream> #include<string> using namespace std; int main() { int score = 0; cout << "请输入一个分数：" << endl; cin >> score; i
string和字符数组的reverse函数
weixin_42165786的博客
08-03 5329
reverse用法 1.reverse函数反转string #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string&gt; using namespace std; int main() { string N; cin&gt;&gt;N; reverse(N.begin(),...
【reverse】
wlxsq的专栏
03-04 799
reverse（）   std:: void reverse(s.begin(), s.end()); 上面是原地反转的方法，如果需要反转到别的 string 里面，一样简单：   s1.assign(s.rbegin(), s.rend()); 效率也相当理想。
关于String类 Reverse方法的解析。
qq_35474535的博客
05-18 1万+
在JavaStringBuffer类中有一个Reverse方法，用来对字符串反转，如StringBuffer x=newStringBuffer（'helloworld'）,使用Reverse方法后获得新字符串'dlrowolleh',那么我们今天就来谈一谈String类中这个方法的实现。 1.直接把字符串的进行截取，组装到另一数组或List中去，然后再反向遍历，最后拼接，得到反转，如一下...
STL常用容器-string容器
weixin_43246440的博客
03-01 556
文章目录1 string容器1.1 string基本概念1.2 string构造函数1.3 string赋值操作1.4 string字符串拼接1.5 string查找和替换1.6 string字符串比较1.7 string字符存取1.8 string插入和删除1.9 string子串 1 string容器 1.1 string基本概念 本质： string是C++风格的字符串，而string本质...
[C++] string反转的5种方法
热门推荐
mouliu6141的博客
07-27 2万+
Different methods to reverse a string in C/C++ Different methods to reverse a string in C/C++ Given a string, write a C/C++ program to reverse it. 1. Write own reverse function by swapping characters: One simple solution is to write our own reverse functio
黑马程序员，C++核心编程
04-17
黑马程序员，C++核心编程
C++黑马程序员学习资料
08-05
C++黑马程序员学习资料，附赠《InterviewGuide第四版By阿秀》、《LeetCode刷题手册》、《背包问题九讲》、《算法图解》pdf版本，三个基础课程文档手册及三个实验项目，由简到繁分别为《通讯录管理系统》、《职工管理...
传智播客旗下黑马程序员c++视频课程内部讲义
04-16
《传智播客旗下黑马程序员C++视频课程内部讲义》是一份专为学习C++编程语言设计的教育资料，由知名教育机构传智播客旗下的黑马程序员团队精心编撰。这份讲义作为课堂教学的重要辅助工具，旨在帮助学生深入理解和掌握...
程序员C++提高编程PDF.pdf
07-24
在黑马程序员的《程序员C++提高编程PDF》讲义中，特别针对泛型编程和STL技术进行了详细讲解，这表明了模板在C++编程中的重要性。 首先，讲义介绍了模板的基本概念，这可以通过生活中的模板类比来理解。模板就像是一...
C++反转字符串函数reverse()
2301_79954064的博客
12-16 1233
【代码】C++反转字符串函数reverse()
String反转的几种方式
songqindong
12-18 1万+
String反转的几种方式方法一：StringBuffer.reverse（）方法方法二：调用String对象的charAt()方法，将字符串从后往前依次取出来，存入StringBuilder方法三:将String字符串转换成字符数组，反转字符数组 今天在力扣做回文数算法题的时候，想到的解决方案是：字符串反转，然后判断两个字符串是否相同。所以就在网上查询了String字符串反转的相关资料，下面是我找到的几种方法，在这里记录一下 方法一：StringBuffer.reverse（）方法 StringBuffe
Java中字符串反转输出
MambaZzh的博客
09-20 909
代码： package cn.ilove.learn; /** * @author Ziheng.Z * @date Created in 2019-09-20 12:12 */ public class Reverse { public static void main(String[] args) { String s = "abcd"; // 字...
reverse()函数字符串倒序 循环实现
TABS_TABG的博客
12-20 755
如今总有翻转拼接字符串的问题，许多蒟蒻为了实现只得上网搜，但蒟蒻们不一定会理解reverse的原理，今天就让我来带你看看如何用循环实现反转字符并拼接吧~欸嘿~
C++实现的splite函数，记录便于查询
weixin_33712881的博客
11-18 658
记录方便查询 vector<string> splite(const string &s, const string &c)//分割字符用的 { std::string::size_type pos1, pos2; vector<string> v; pos2 = s.fin...
STL reverse_copy复制算法
JIWilliams
12-19 747
reverse_copy() 算法可以将源序列复制到目的序列中，目的序列中的元素是逆序的。定义源序列的前两个迭代器参数必须是双向迭代器。目的序列由第三个参数指定，它是目的序列的开始迭代器，也是一个输出迭代器。如果序列是重叠的，函数的行为是未定义的。这个算法会返回一个输出迭代器，它指向目的序列最后一个元素的下一个位置。 下面是一个使用 reverse_copy() 和 copy_if() 的示例：...
C语言 | Leetcode C语言题解之第337题打家劫舍III
最新发布
m0_59237910的博客
08-15 275
C语言 | Leetcode C语言题解之第337题打家劫舍III
黑马程序员c++提高
11-17
黑马程序员c++提高课程是一门C++进阶课程，主要包括以下内容： 1. C++面向对象高级编程：包括多态、虚函数、抽象类、接口等概念的讲解和实践。 2. C++ STL标准模板库：包括容器、迭代器、算法等内容的详细介绍和实践...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值