学习C++ STL（一）

17丶

已于 2023-01-15 18:11:00 修改

阅读量132

点赞数 1

分类专栏： C++ 文章标签： c++ 学习数据结构

于 2023-01-12 23:06:19 首次发布

本文链接：https://blog.csdn.net/HTLYing/article/details/128667814

版权

C++ 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

面向对象三大特性：封装、继承、多态

STL：standard Template Library（标准模板库）

分类：

广义：容器、算法、迭代器

容器和算法之间通过迭代器进行无缝连接

STL几乎所有代码都采用了类模板或者函数模板

细分：

六大类

容器：各种数据结构，vector、list、deque、set、map等
算法：各种常用的算法，如sort、find、copy、fpr_each
迭代器：扮演了容器与算法之间的胶合剂
仿函数：行为类似函数，可以作为算法的某种策略
适配器：一种用来修饰容器或者仿函数或迭代器接口的东西
空间配置器：负责空间的配置与管理

STL中容器、算法、迭代器

容器：放东西的地方

STL容器就是将运用最广泛的一些数据结构实现出来

常用的数据结构：数组、链表、树、栈、队列、集合、映射表等

分类：

序列式容器：强调值的排序，序列式容器中的每个元素均有固定的位置

关联式容器：二叉树结构。各元素之间没有严格的物理上的顺序关系

算法：问题的解决方法

有限的步骤、解决逻辑或数学上的问题

质变算法：运算过程中会更改区间内的元素的内容、例如copy、instead、delete等

非质变算法：运算过程中不会更改区间内的元素内容，例如，查找、技术、遍历、寻找极值等

迭代器：容器和算法之间的粘合剂

提供一种方法，是指能够依序寻访某个容器所含的各个元素，而又无序暴露该容器的内部表示方式

每个容器都有自己专属的迭代器

迭代器使用非常类似于指针

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5OYoeTw4-1673535814364)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/34fbf0a3-70d0-4162-986f-bd2286f1cf7e/Untitled.png)]

vector

使用时需要包含头文件

#include<vector>

向容器中插入数据

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

}

通过迭代器访问容器中的数据

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

void print(int a)
{
	cout << a << endl;
}
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);

	//第一种遍历方式
	//vector<int>::iterator v_begin = v.begin();
	//vector<int>::iterator v_end = v.end();
	//while (v_begin != v_end)
	//{
	//	cout << *v_begin++ << endl;
	//}

	//第二种遍历方式
//	for (vector<int>::iterator arr = v.begin();arr!=v.end();arr++)
//	{
//		cout << *arr << endl;
//	}

	//第三种遍历方式 直接使用STL提供的算法，需要添加头文件#include<algorithm>
	for_each(v.begin(), v.end(),print);

}

自定义数据类型的使用（添加到vector容器）

#include<iostream>
#include<vector>
#include<string>
using namespace std;
class Person
{
public:
	Person(string name, int age,double height)
	{
		this->name = name;
		this->age = age;
		this->height = height;

	}
	string name;
	int age;
	double height;
};

int main()
{
	vector<Person> v;
	Person p3("小陈", 18, 1.83);
	Person p4("小李", 18,1.78);
	v.push_back(p3);
	v.push_back(p4);

	for (vector<Person>::iterator a = v.begin(); a != v.end(); a++)
	{
		cout << "姓名："<<(*a).name <<' ' << "年龄：" << (*a).age<<"身高：" <<(*a).height<< endl;
	}
}

指针类型的使用方法

vector<Person*>v;
	Person p1("小王", 20, 1.80);
	Person p2("小孙", 20, 1.80);
	Person p3("小陈", 20, 1.83);
	Person p4("小李", 20, 1.83);
	Person p5("小贾", 20, 1.83);
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
	v.push_back(&p5);
	for (vector<Person*>::iterator a = v.begin(); a != v.end(); a++)
		{
			cout << "姓名："<<(*a)->name << ' ' << "年龄：" << (*a)->age << "身高：" << (*a)->height << endl;
		}

/***************************************************************/
//另一种
vector<Person*>v;
	Person *p1 = new Person("小王", 20, 1.80);
	Person *p2 = new Person("小孙", 20, 1.80);
	Person *p3 = new Person("小陈", 20, 1.83);
	Person *p4 = new Person("小李", 20, 1.83);
	Person *p5 = new Person("小贾", 20, 1.83);
	v.push_back( p1);
	v.push_back( p2);
	v.push_back( p3);
	v.push_back( p4);
	v.push_back( p5);
	for (vector<Person*>::iterator a = v.begin(); a != v.end(); a++)
		{
			cout << "姓名："<<(*a)->name << ' ' << "年龄：" << (*a)->age << "身高：" << (*a)->height << endl;
		}

容器嵌套容器

//容器中嵌套容器
#include<iostream>
#include<string>
#include<vector>
using namespace std;
void test()
{
	//创建大容器对象
	vector<vector<int>>v;
	//创建小容器对象
	vector<int>v1;
	vector<int>v2;
	vector<int>v3;
	vector<int>v4;

	//添加小容器数据
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}
	//小容器添加到大容器
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
	//输出数据
	for (vector<vector<int>>::iterator a = v.begin(); a != v.end(); a++)
	{
		for (vector<int>::iterator b = a->begin(); b != a->end(); b++)
		{
			cout << *b << ' ';
		}
		cout << endl;
	}
}
int main()
{
	test();
}

string

string基本概念

本质：string本质上是一个类

string和char*的区别

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

特点

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

例如：查找find，copy,delete，replace,insert

string 构造函数

注意：使用字符串时要添加头文件

#include<string>

void test01()
{
	string s1; //默认无参构造
	string s2("abc"); //创建对象时初始化字符串
	string s3(s2);   //创建字符串时用另一个字符串初始化新的字符串
	string s4(5,'c'); //用5个c初始化字符串s4;
	cout << s2 << endl;
	cout << s3 << endl;
	cout << s4 << endl;

}
int main()
{
	test01();
}

string 的赋值操作

直接使用“ = ”赋值
使用”assign”赋值

//赋值操作
void test02()
{
	//1.直接赋值
	string s1;
	s1 = "hello world!";
	cout << s1 << endl;
	//2.传入一个对象
	string s2;
	s2 = s1;
	cout << s2 << endl;

	//3.赋值单个字符
	string s3;
	s3 = 'a';
	cout << s3 << endl;

	//4.使用assign直接赋值
	string s4;
	s4.assign("hello C (^_^) ");
	cout << s4 << endl;

	//5.使用assign传入一个对象
	string s5;
	s5.assign(s4);
	cout << s5 << endl;

	//6.获取另一个字符串的前n个字符
	string s6;
	s6.assign("hello C++", 5);
	cout << s6 << endl;

	//7.给一个字符串赋值为n个为某某某的字符
	string s7;
	s7.assign(10, 'H');
	cout << s7 << endl;

}
int main()
{
	//test01();
	test02();
}

字符串拼接

一种是直接使用“+=”拼接
一种是使用“append”拼接

//字符串拼接
void test03()
{
	//使用+=
	cout << "使用+=" << endl;
	string s1 = "hello";
	s1 += " world! ^_^";
	cout <<"第一次输出:" <<  s1 << endl;
	//添加一个字符串对象
	string s2 = "hello c++";
	s1 += s2;
	cout << "第二次输出：" << s1 << endl;
	cout << "------------------------------"  << endl;

	//使用append
	cout << "使用append" << endl;
	string s3 = "I ";
	s3.append("love girl.");
	cout << s3 << endl;;
	//追加某个字符串的前n个字符
	s3.append("She is very beautiful!", 6);
	cout << s3 << endl;
	//从某个字符串的某个位置起截取多少个
	string s4 = "She is very beautiful!";
	s3.append(s4, 6, 15);
	cout << s3 << endl;
}
int main()
{
	//test01();
	test03();
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/63a4ab9a5c5347268953ed904724e097.png)


![\[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6kdvds9P-1673535764844)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/ce569155-a8e5-407a-bcd5-cdfd6a6d04b8/Untitled.png)\]](https://img-blog.csdnimg.cn/6aada0547f0a43cb903d1292bd0340c4.png)


### string 的查找和替换

- 查找 find  rfind
    - find 从左往右查找
    - rfind从右往左找
- 替换 replace

```cpp
//字符串的查找和替换
void test04()
{
	//查找
	cout << "查找" << endl;
	string str1 = "abcdefghijklmndefgdwd";
	int pos = str1.find("d");
	cout <<"字符d第一次出现的位置（find）:" << pos << endl;

	pos = str1.rfind("d");
	cout << "字符串d最后一次出现的位置(rfind):" << pos << endl;

	pos = str1.find('z'); //如果找不到返回-1
	cout << "未找到字符的情况:" << pos << endl;

	cout << "----------------------------" << endl << "替换 " << endl;
	//替换操作
	string str2 = "abcdefg";
	str2.replace(2, 3, "hello"); //从2号位置起，3个字符替换为"hello"
	cout << str2 << endl;
}
int main()
{
	//test01();
	//test03();
	test04();
}

字符串比较

方法：compare

如果返回值 = 0，说明两个字符串相等

如果返回值 < 0，说明前者字符串小于后者字符串

如果返回值 > 0，说明前者字符串大于后者字符串

//字符串比较
void test05()
{
	string str1 = "hello";
	string str2 = "aello";
	int pos = str1.compare(str2);
	if (pos == 0)
	{
		cout << "str1 = str2" << endl;
	}
	if (pos < 0)
	{
		cout << "str1 < str2" << endl;
	}
	if (pos > 0)
	{
		cout << "str1 > str2" << endl;
	}
}
int main()
{
	//test01();
	//test03();
	//test04();
	test05();
}

字符存取

使用[]
使用at

//字符存取
void test06()
{
	//读取
	string str = "hello world";
	cout << "使用[]读取：" << str[0] << endl;
	cout << "使用at读取：" << str.at(1) << endl;

	//修改
	str[0] = 'x';
	str.at(1) = 'Y';
	cout << "使用[]修改：" << str[0] << endl;
	cout << "使用at修改：" << str.at(1) << endl;
}
int main()
{
	//test01();
	//test03();
	//test04();
	//test05();
	test06();
}

字符串的插入和删除

insert插入
erase删除

//字符串的插入和删除
void test07()
{
	//insert
	
	string str = "hello";
	str.insert(1, "TTT"); //从下标为1处开始插入字符串"TTT"
	cout << "insert:  " << str << endl;

	//erase
	str.erase(1, 3);
	cout << "erase:  " << str << endl;

}
int main()
{
	//test01();
	//test03();
	//test04();
	//test05();
	//test06();
	test07();
}

子串获取

substr()

void test08()
{
	string str = "abcdefg";
	cout << str.substr(2, 3);//从下标为1处开始获取长度为3的子串
}
int main()
{
	//test01();
	//test03();
	//test04();
	//test05();
	//test06();
	//test07();
	test08();
}