C++的STL简介(一)

news2024/11/10 16:17:26

目录

1.什么是STL

2.STL的版本

3.STL的六大组件

 4.string类

4.1为什么学习string类?

4.2string常见接口

4.2.1默认构造

​编辑

4.2.2析构函数

 Element access:

4.2.3 []

4.2.4迭代器

​编辑

 auto

 4.2.4.1 begin和end

 4.2.4.2.regin和rend

Capacity:

 4.2.5.3 size

4.2.6 lenth 

4.2.7 cleart

Modifiers:

4.2.7 apend

4.2.8  +=

4.2.9 erase

4.2.10 replace

 String operations:

 4.2.11 find

4.2.12 substr

4.2.13  find_first_of

4.2.14  find_ last_of

4.2.15 find_first_not_of

 4.2.16 find_last_not_of


1.什么是STL

STL(standarf template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。

2.STL的版本

  • 原始版本

Alexander Stepanov MengLee 在惠普实验室完成的原始版本,本着开源精神,他们声明允许任何人任意运用,拷贝,修改,传播,商业使用这些代码,无需付费。唯一的条件就是也需要向原始版本一样做开源使用。HP版本--所有STL实现版本的始祖。

  • P.J.版本

由P.J.Plauger开发,继承自HP版本,被Windows Visual C++采用,不能公开或修改,缺陷:可读性比较低,符号命名比较怪异。

  • RW版本

由Rouge Wage 公司开发,继承自HP版本,被C++ Builder 采用 ,不能公开或修改,缺陷:可读性一般

  • SGL版本

由Silicon Graphics Computer Systems ,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性较好,可公开,修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。

3.STL的六大组件

 4.string类

4.1为什么学习string类?

C语言中,字符串是以"\0"结尾的一些字符的集合,为了方便操作,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问。而且在常规工作中,为了简单,方便,快捷,基本都使用string类,很少有人使用C库中的字符串操作函数

4.2string常见接口


4.2.1默认构造

实例

	//无参构造
    //string();
	  string s1;

	 //带参构造
	string s2("111");
	//string(const char* s);	
	 
	//拷贝构造
	string s3(s2);
 //string(const string & str);

	string s4("123", 2, 1);
	 //string(const string & str, size_t pos, size_t len = npos);
	//复制str中从字符下标位置 pos 开始的len个 字符进行拷贝构造(如果任一 str 太短或 len 为 string::npos,则复制到str 的末尾)。
	string s5("123",0 ,string:: npos);

	//	string(const char* s, size_t n);
	string s6("123", 2);
	//从 s 指向的字符数组中复制前 n 个字符。

	
	
		//string(size_t n, char c);
	//用连续的n个c字符去初始化
	string s7(3, 'c');

		//template <class InputIterator>
	//string(InputIterator first, InputIterator last);
4.2.2析构函数

 Element access:

4.2.3 []

获取字符串的字符

 利用[]来进行读写,下标+[]遍历

int main()
{   
	string s1("abcd");
	//写
	s1[0] ='*';
	 //将下标为0的元素修改为1
	cout << s1 << endl;
	//读
	 for (int i = 0; i < s1.size(); i++)
	 {
		 cout << s1[i] ;
	 }
	return 0;
}

 

[]原型

class string
{

public:
char&	operator[](size_t i)
	{
		return _str[i];
	}
private:
	char* _str;
	size_t _size;
	size_t _capacity;
};
4.2.4迭代器

在 STL 中,迭代器(Iterator)用来访问和检查 STL 容器中元素的对象,它的行为模式和指针类似,但是它封装了一些有效性检查,并且提供了统一的访问格式。他的底层是指针

迭代器遍历

int main()
{   
	string s1("abcd");
	string::iterator it = s1.begin();
	while (it != s1.end())
	{
		cout << *it <<" " ;
		++it;
	}
	return 0;
}
 auto

补充一个C++小语法

auto可自动推导类型,极大程度简化代码

const string s3("hello ward!");

//string::const_iterator cit=s3.begin(); 可简写成:
auto cit = s3.begin();

 auto声明方式

auto  变量名

auto  函数名 (形参列表)

{

//函数体

}

 auto的实例

int fun()
{
	return 10;
}
int main()
{
	int a=10;
	auto b = a;
	auto c = 'a';
	auto d = fun();
	auto& e = a;
	auto* f = &a;

	cout << typeid(a).name() << endl;
	cout << typeid(b).name()<< endl;
	cout << typeid(c).name() << endl;
	cout << typeid(d).name() << endl;
	cout << typeid(e).name() << endl;
	cout << typeid(f).name() << endl;
	return 0;
}

  • 在早期C/C++中auto的含义是:使用auto修饰的变量,是具有自动存储的局部变量,后来这个不重要了,C++11中,标准委员会被废为宝赋予了auto全新的含义即:auto不再是一个存储类型指示符,而是作为一个新的类型指示符来指示编译器,auto声明的变量必须由编译器在编译时期推导而得
  • 用auto声明指针类型时,用auto和auto*没有任何区别,但用auto声明引用类型时必须加&
  • 当在同一行声明多个变量时,这些变量必须是相同的类型,否则编译器会报错,因为编译器实际只对第一个类型进行推导,然后用推导出来的类型定义其他变量
  • auto不能作为函数的参数,可以做返回值,但是谨慎使用
  • aoto不能直接用来声明数组

范围for遍历

 aoto自动推导,字符赋值,自动迭代,自动判断结束,底层上也是迭代器,所有的容器都支持范围for,因为所有的容器都支持迭代器

 4.2.4.1 begin和end

 1.begin

 返回第一个字符的正向迭代器

int main()
{   
	string s1("abcd");
	cout<<* s1.begin();
	return 0;
}

 

2. end 返回最后一个字符的正向迭代器

 可配合起来正向遍历

int main()
{
	string s1("abcdef");
	string::const_iterator it = s1.begin();
	while (it != s1.end())
	{
		cout << *it << " ";
		it++;
	}
	return 0;
}

 

 4.2.4.2.regin和rend

regin 返回最后一个的反向迭代器

 rend 返回第一个字符的反向迭代器

配合起来可支持反向遍历

int main()
{
	string s1("abcdef");
	string::const_reverse_iterator it = s1.rbegin();
	while (it != s1.rend())
	{
		cout << *it << " ";
		it++;
	}
	return 0;
}

 

Capacity:

 4.2.5.3 size

 返回字符串的长度,不包括'\0'

int main()
{   
	string s1("abcd");
	cout << s1.size();
	return 0;
}

4.2.6 lenth 

  返回以字节为单位的长度,不包括"\0"

int main()
{
	string s1("abcdef");

	cout << s1.length()<<endl;

	return 0;
}

 

4.2.7capacity

l返回容量大小

 

 4.2.7reserve

保留预留,提前开空间,避免扩容,提高效率

int main()
{
	string s1("abcdef");
	cout << s1.capacity() << endl;

	s1.reserve(100);
	cout << s1.capacity()<<endl;
	//可以扩容,>=100
	s1.reserve(50);
	cout << s1.capacity() << endl;
	//一般不会缩容
	return 0;
}

4.2.7 cleart

清除数据,一般不清除容量

int main()
{
	string s1("abcdef");
	
	cout << s1.capacity() << endl;
	cout << s1.size() << endl;

	s1.clear();
	cout << s1.capacity() << endl;
	cout << s1.size() << endl;
	//一般不会缩容
	return 0;
}

 

Modifiers:

4.2.7 apend

字符串追加


int main()
{
	string s1("abcdef");
	//string& append(const string & str);

	s1.append("yyy");
	cout << s1 << endl;
		
	//	string& append(const string & str, size_t subpos, size_t sublen);
//追加 str 子字符串的副本。子字符串是 str 中从字符位置 subpos 开始并跨越 sublen 字符的部分(或者直到 str 的末尾,如果任一 str 太短或 sublen 是 string::npos)。
	s1.append("aaaa", 2, 1);
	cout << s1 << endl;
		
	return 0;
}

 

4.2.8  +=

字符串拼接,尾插

int main()
{
	string s1("abcdef");
	string s2("123");
	
	//string& operator+= (const string & str);
	s1 += s2;

	s1 += 'a';
//string& operator+= (char c);

	s1 += "aaa";
//string & operator+= (const char* s);
	
	return 0;
}
int main()
{
	string s1("abcdef");
	string s2("123");
	
	//string& insert(size_t pos, const string & str);
	// 在pos之前插入str
	s1.insert(0, "abc");
	
		//string& insert(size_t pos, const string & str, size_t subpos, size_t sublen);
	//在下标pos位置之前插入str下表中subpos到下标sublen位置的元素
	s2.insert(0, "abcdd", 0, 4);
	cout << s2 << endl;
		//string & insert(size_t pos, const char* s);
	//在pos位置之前插入s
	
		//string& insert(size_t pos, const char* s, size_t n);
	//从在下标为pos的位置插入s的n个字符
 
		//string& insert(size_t pos, size_t n, char c);
		//在pos位置之前插入n个c字符
		 
	//void insert(iterator p, size_t n, char c);
	//在迭代器的位置之前插入n个字符c
	 
		//iterator insert(iterator p, char c);
	//在迭代器的位置之前插入字符c
	s1.insert(s1.begin(), '*');


	cout << s1 << endl;
	return 0;
}
4.2.9 erase

头删

int main()
{
	string s1("abcdef");
	string s2("123");
	
	//string& erase(size_t pos = 0, size_t len = npos);
	//擦除字符串值中从字符位置 pos 开始并到 len 字符的部分不包括len(如果内容太短或 len 为 string::npos,则擦除字符串值的末尾。
	s1.erase(0, 2);
	

		//iterator erase(iterator p);
	//擦除 p 指向的字符。
	s1.erase(s1.begin());
  
		//iterator erase(iterator first, iterator last);
//擦除[first,last] 范围内的字符序列
	s1.erase(s1.begin(), s2.end());
	
	cout << s1 << endl;

	return 0;
}
4.2.10 replace

替换

int main()
{
	string s1("abcdef");
	string s2("123");

			//string & replace(size_t pos, size_t len, const char* s);
	//string& replace(size_t pos, size_t len, const string & str);
	//把pos位置到len位置替换成str
	
//string& replace(iterator i1, iterator i2, const char* s);
	//string& replace(iterator i1, iterator i2, const string & str);
	//把i1到i2之间的迭代器换成str
		
	//string& replace(size_t pos, size_t len, size_t n, char c);
		//string& replace(size_t pos, size_t len, const char* s, size_t n);
	//把pos位置到len位置替换成str中的前n个

	
		//string& replace(iterator i1, iterator i2, const char* s, size_t n);
	//把i1到i2之间的迭代器换成str中的前n个

	
		
	//string& replace(iterator i1, iterator i2, size_t n, char c);
	 //把i1到i2之间的迭代器换成n个字符c
		
		 
	//string& replace(iterator i1, iterator i2,
		//InputIterator first, InputIterator last);
	//将迭代器输入到范围内的初始位置和最终位置。使用的范围是 [first,last),它包括 first 和 last 之间的所有字符,包括 first 指向的字符,但不包括 last 指向的字符


	return 0;
}

 String operations:

 4.2.11 find

查找

返回第一个匹配的第一个字符的位置。
如果未找到匹配项,该函数将返回 string::npos。(整型最大值)

int main()
{
	string s1("abcdef");
	string s2("123");

	//size_t find(const string & str, size_t pos = 0) const;
	 s1.find("bce");

	//	size_t find(const char* s, size_t pos = 0) const;
	 //在pos位置找s
	 s1.find('a');
	//	size_t find(const char* s, size_t pos, size_t n) const;
	 //从pos位置找s的前n个
	cout<< s1.find("aaa", 1, 2);
	 
	//	size_t find(char c, size_t pos = 0) const;
	//从pos位置开始搜索字符c
	return 0;
}
4.2.12 substr

获得对于位置以后的子串然后重新构成string类返回

int main()
{
	string s1("abcdef");

	//tring substr(size_t pos = 0, size_t len = npos) const;
	//从pos位置开始的len个字符重新构建成string再返回
	s1.substr(3, 4);

	
	return 0;
}

实例

int main()
{
	string s("text.cpp");

	size_t pos = s.rfind('.');
	string suffix = s.substr(pos);
	cout << suffix << endl;;

	return 0;
}

 

4.2.13  find_first_of

顺着找字符串中的字符,找到返回第一个出现的下标


int main()
{
	string s1("abcdef");
	//ze_t find_first_of(const string & str, size_t pos = 0) const;
	//ize_t find_first_of(const char* s, size_t pos = 0) const;
	//ize_t find_first_of(char c, size_t pos = 0) const;
	//在pos位置开始找str中的字符
	
	s1.find_first_of("abc");
	//ize_t find_first_of(const char* s, size_t pos, size_t n) const;
	//在pos位置找s的前n个
	
	
	return 0;
}
4.2.14  find_ last_of

倒着找字符串中的字符,找到返回第一个出现的下标

int main()
{
	string s1("abcdef");
	//size_t find_last_of(const string & str, size_t pos = npos) const;
	// //size_t find_last_of(char c, size_t pos = npos) const;
	// size_t find_last_of(const char* s, size_t pos = npos) const;
	//从最后一个位置向前找str中的字符
	 
	s1.find_last_of("Abc",2,4);
		//size_t find_last_of(const char* s, size_t pos, size_t n) const;
	//从最后一个位置向前找str中的n个字符
		
	
	return 0;
}

 分割文件

void SplitFilename(const std::string & str)
	{
		std::cout << "Splitting:" << str << endl;
		std::size_t found = str.find_last_of(" / \\");

		std::cout << "path:" << str.substr(0, found) << endl;
		std::cout << "file:" << str.substr(found + 1) << endl;
	}
int main()
{
	
	string str1("windows\\winhelp.exe");
	string str2("/url/bin/man");

	SplitFilename(str1);
	cout << endl;
	SplitFilename(str2);
	return 0;
}

4.2.15 find_first_not_of

没找到就返回,顺着找返回第一个不匹配的对应下标

int main()
{
	string s1("abcdef");
	//size_t find_first_not_of(const string & str, size_t pos = 0) const;
		//size_t find_first_not_of(const char* s, size_t pos = 0) const;	
		// //size_t find_first_not_of(char c, size_t pos = 0) const;
	//从第一个位置向前找str中的n个字符找到第一个不匹配的元素下标,找不到就返回
	// 
		//size_t find_first_not_of(const char* s, size_t pos, size_t n) const;
	//从第一个位置向后找中第一个不匹配的字符str中的前n个的字符
	
	
	return 0;
}

实例

int main()
{//
	string str("Please, replace the vowels in this sentence by asterisks.");
	//除了"abcdef"以外全部替换成*
	std::size_t found = str.find_first_not_of("abcdef");
	while (found != std::string::npos)
	{
		str[found] = '*' ;
		found = str.find_first_not_of("abcdef", found + 1);
	}
	std::cout << str;
	return 0;
}

 

 4.2.16 find_last_not_of

倒着找,找到第一个不匹配返回下标

int main()
{
	//ize_t find_first_not_of(const string & str, size_t pos = 0) const;
	//	size_t find_first_not_of(const char* s, size_t pos = 0) const;
	//size_t find_first_not_of(char c, size_t pos = 0) const;
	// 从最后一个位置向前找第一个不匹配str中的字符的下标
	
		//size_t find_first_not_of(const char* s, size_t pos, size_t n) const;
	//从最后一个位置向前找第一个不匹配str中的前n个字符的下标,找不到就返回
		
	return 0;
}

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

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

相关文章

blender使用- 置换修改器

置换修改器 对于物体可以先做细分&#xff0c;然后添加置换修改器&#xff0c;添加贴图。再对贴图的参数进行修改&#xff0c;渲染想要的效果。 旋转模式下&#xff08;按下s&#xff09;&#xff0c;z表示方向&#xff0c;0表示平整

MySQL查询执行(一):count执行慢

查询处理器 MySQL查询处理器是MySQL数据库服务器的组件&#xff0c;它负责执行SQL查询。查询处理器的主要任务是解析查询&#xff08;把用户提交的SQL查询转换为可以被数据库引擎理解和执行的数据操作指令序列&#xff09;&#xff0c;生成查询计划&#xff0c;然后执行该计划。…

【C++】循环即热案例-猜数字

在 1~100 中选取一个随机数&#xff0c;玩家输入数字&#xff0c;判断输入的数字与这个随机数的大小并输出以作为提示&#xff0c;在猜对后提示猜测正确并退出游戏 &#xff08;若想活得一个随机数需要用到一个 rand() 函数&#xff0c;例如题中要求则要写 rand()%1001 &#…

【QT】QT 窗口(菜单栏、工具栏、状态栏、浮动窗口、对话框)

Qt 窗口是通过 QMainWindow类来实现的。 QMainWindow 是一个为用户提供主窗口程序的类&#xff0c;继承自 QWidget 类&#xff0c;并且提供了⼀个预定义的布局。QMainWindow 包含一个菜单栏&#xff08;Menu Bar&#xff09;、多个工具栏&#xff08;Tool Bars&#xff09;、…

普乐蛙VR航天航空体验馆知识走廊VR体验带你登陆月球

VR航天航空设备是近年来随着虚拟现实&#xff08;VR&#xff09;技术的快速发展而兴起的一种新型设备&#xff0c;它结合了航天航空领域的专业知识与VR技术的沉浸式体验&#xff0c;为用户提供了前所未有的航天航空体验。以下是对VR航天航空设备的详细介绍&#xff1a; 一、设备…

时间复杂度与O(n)

文章目录 1 复杂度分析1.1 时间复杂度1.1.1 循环执行次数1.1.2 大O(n)表示法 1.2 空间复杂度 1 复杂度分析 1.1 时间复杂度 ​ 时间复杂度用来表示算法运行时间的长短&#xff0c;用来定性的描述程序的运行时间。要了解时间复杂度&#xff0c;我们需要先了解程序执行的次数。…

法律 | 法律人AI使用指南

原文&#xff1a;法律 | 法律人AI使用指南|法官|法院|文书|公司法_网易订阅 01 引言 过去半年多&#xff0c;我一直在尝试着用AI来辅助自己的各项法律工作&#xff0c;将AI融入自己的日常工作之中&#xff0c;并试图形成自身稳定的“法律AI”工作流。在此过程中&#xff0c;…

vuex学习day02-state状态、严格模式(strict)、mutations、辅助函数mapMutations、actions

4、state状态 &#xff08;1&#xff09;作用&#xff1a;提供共享数据 &#xff08;2&#xff09;步骤&#xff1a; 1&#xff09;找到仓库&#xff0c;通过state提供共享数据 报错1&#xff1f;&#xff1a; 解决方式&#xff1a; 找到.eslintrc.js文件&#xff0c;添加一…

【React】项目的目录结构全面指南

文章目录 一、React 项目的基本目录结构1. node_modules2. public3. src4. App.js5. index.js6. .gitignore7. package.json8. README.md 二、React 项目的高级目录结构1. api2. hooks3. pages4. redux5. utils 三、最佳实践 在开发一个 React 项目时&#xff0c;良好的目录结构…

Flink笔记整理(五)

Flink笔记整理&#xff08;五&#xff09; 文章目录 Flink笔记整理&#xff08;五&#xff09;七、处理函数&#xff08;最底层最常用最灵活&#xff09;7.1基本处理函数&#xff08;ProcessFunction&#xff09;处理函数的功能和使用ProcessFunction解析 7.2按键分区处理函数&…

【初阶数据结构】9.二叉树(4)

文章目录 5.二叉树算法题5.1 单值二叉树5.2 相同的树5.3 另一棵树的子树5.4 二叉树遍历5.5 二叉树的构建及遍历 6.二叉树选择题 5.二叉树算法题 5.1 单值二叉树 点击链接做题 代码&#xff1a; /*** Definition for a binary tree node.* struct TreeNode {* int val;* …

鱼哥好书分享活动第27期:看完这篇《云原生安全》了解云原生环境安全攻防实战技巧!

鱼哥好书分享活动第27期&#xff1a;看完这篇《云原生安全》了解云原生安全攻防实战技巧&#xff01; 主要内容&#xff1a;读者对象&#xff1a;本书目录&#xff1a;了解更多&#xff1a;赠书抽奖规则: 当前全球数字化的发展逐步进入深水区&#xff0c;云计算模式已经广泛应用…

用 apifox cli 命令行运行本地接口出现TypeError:Invalid IP address: undefined

用 apifox cli 命令行运行本地接口出现TypeError:Invalid IP address: undefined&#xff0c;客户端运行是通过的但命令行运行会报错 修改端口也是一样报错&#xff0c;地址修改为127.0.0.1会报错connect ECONNREFUSED 127.0.0.1:8080 解决方法&#xff1a;不用localhost&…

视觉SLAM第一讲

第一讲-预备知识 SLAM是什么&#xff1f; SLAM&#xff08;Simultaneous Localization and Mapping&#xff09;是同时定位与地图构建。 它是指搭载特定传感器的主体&#xff0c;在没有环境先验信息的情况下&#xff0c;于运动过程中建立环境的模型&#xff0c;同时估计自己…

《Milvus Cloud向量数据库指南》——Milvus Cloud不同场景下的部署形态选型

不同场景下的部署形态选型 一般说选型肯定离不开阶段。用到向量数据库的应用基本有这么几个阶段: AI 应用的快速原型构建。比如你在做一个 AI 个人助手、一个小的搜索引擎原型、一个端到端的 RAG 原型,这类项目的迭代速度是很关键的,而且原型构建期不需要关心性能或者稳定性…

JVM 内存分析工具 Memory Analyzer Tool(MAT)入门(一)

一、打开 jvisualvm &#xff08;VisualVM 是一款集成了 JDK 命令行工具和轻量级剖析功能的可视化工具。 设计用于开发和生产。&#xff09; 打开 jvisualvm.exe 工具会出现如下一些监控指标 二、VisualVM可以根据需要安装不同的插件&#xff0c;每个插件的关注点都不同&#x…

街道宣传信息工作通讯稿怎样向新闻媒体投稿?

在街道单位从事信息宣传工作的初期,我深刻体会到了这份工作的艰辛与挑战。面对繁重的投稿任务和严苛的审核机制,传统的邮箱投稿方式如同一座难以逾越的大山,横亘在我与成功之间。每一篇精心撰写的通讯稿,都承载着对单位工作的热情与期待,却在漫长的等待与频繁的退稿中逐渐消磨了…

Java实现七大排序(二)

一.交换排序 1.冒泡排序 这个太经典了&#xff0c;每个学编程都绕不开的。原理跟选择排序差不多&#xff0c;不过冒泡排序是直接交换。 public static void bubbleSort(int[] array){for (int i 0; i < array.length - 1; i) {for (int j 0; j < array.length-1-i; j…

助力运动员突破数据障碍 英特尔助力巴黎奥运会构建RAG聊天机器人

随着现代科技的飞速发展&#xff0c;奥运会这样的大型体育赛事也迎来了前所未有的变革。从运动员训练到比赛直播&#xff0c;从裁判判罚到观众体验&#xff0c;科技的应用正深刻地影响着体育赛事的每一个环节。近日&#xff0c;英特尔就分享了与国际奥林匹克委员会&#xff08;…

Docker快速搭建WordPress博客系统网站

WordPress 是一款广泛使用的开源内容管理系统(CMS),用于创建和管理网站和博客。 主要功能: 易于使用的界面:WordPress 提供了一个直观的后台管理界面,使用户能够轻松创建、编辑和管理网站内容。 主题和模板:WordPress 提供了各种主题和模板,可根据网站需求进行选择和自…