STL初识

STL

代码表示:

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm> //标准算法头文件 

void Print(int a)
{
	cout<<a<<endl;
}

void test01()
{
	vector<int> v; //创建了一个vector容器v,数组 
	//向容器中插入数据
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	//通过迭代器访问容器中的数据
	vector<int>::iterator itBegin = v.begin(); //起始迭代器 指向容器中的第一个元素
	vector<int>::iterator itEnd = v.end(); //结束迭代器 指向容器中最后一个元素的下一个位置
	//第一种遍历方式
//	while(itBegin!=itEnd)
//	{
//		cout<<*itBegin<<endl;
//		itBegin++;
//	} 
	
int main()
{
	test01();
	system("pause");
	return 0;
}

第二种遍历,利用for循环遍历

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

第三种遍历,利用STL提供的遍历方法进行遍历

void Print(int a)
{
	cout<<a<<endl;
}

for_each(v.begin(),v.end(),Print); 

2.vector容器中存放自定义数据类型

代码演示:

#include<iostream>
#include<string>
using namespace std;
#include<vector>
//vector容器中存放自定义数据类型
class Person
{
public:
    Person(string name,int age)
    {
    	this->m_Name=name;
    	this->m_Age=age;
	}
public:
	string m_Name;
	int m_Age;
};

void test01()
{
	vector<Person> v;
	Person p1("a",23);
	Person p2("b",25);
	v.push_back(p1);
	v.push_back(p2);
	//遍历输出结果
	for(vector<Person>::iterator it=v.begin();it!=v.end();it++)
	{
		cout<<"姓名:"<<(*it).m_Name<<"  "<<"年龄: "<<(*it).m_Age<<endl;
	} 
}

void test02()
{
	vector<Person*> v;
	Person p1("a",23);
	Person p2("b",25);
	v.push_back(&p1);
	v.push_back(&p2);
	//遍历输出结果
	for(vector<Person*>::iterator it=v.begin();it!=v.end();it++)
	{
		cout<<"姓名:"<<(*it)->m_Name<<"  "<<"年龄: "<<(*it)->m_Age<<endl;
	} 	
}
int main()
{
	test02();
	system("pause");
	return 0;
}

3.容器嵌套容器

代码:

#include<iostream>
using namespace std;
#include<vector>
//容器嵌套容器
void test()
{
	vector< vector<int >>v;
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	
	//向小容器中添加数据
	for(int i=1;i<=4;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 it=v.begin();it!=v.end();it++)
	{
		//*it还是一个容器
		for(vector<int>::iterator its=(*it).begin();its!=(*it).end();its++)
		{
			cout<<*its<<" ";
		} 
		cout<<endl;
	} 
} 
int main()
{
	test();
	system("pause");
	return 0;
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: STL(Standard Template Library)算法是C++标准库中的一组通用算法,用于处理各种类型的数据结构。STL算法提供了一系列函数对象和迭代器,以便能够对容器中的元素进行常见的操作,如查找、排序、删除、替换等。 STL算法主要分为以下几类: 1. 非修改性算法:这类算法不会改变容器中的元素,例如查找、计数、比较等。常用的函数包括find、count、equal等。 2. 修改性算法:这类算法会修改容器中的元素,例如排序、删除、替换等。常用的函数包括sort、remove、replace等。 3. 排序算法:STL提供了多种排序算法,如快速排序、归并排序等。常用的函数包括sort、stable_sort等。 4. 数值算法:这类算法主要用于数值计算,如求和、积累、内积等。常用的函数包括accumulate、inner_product等。 5. 集合操作:这类算法主要用于集合的操作,如交集、并集、差集等。常用的函数包括set_intersection、set_union等。 STL算法的优势在于其通用性和高效性。通过使用STL算法,我们可以在不同类型的容器上进行相同的操作,避免了针对不同容器实现不同操作的麻烦。此外,STL算法的底层实现经过优化,通常比手动编写的算法更高效。 总之,STL算法是C++标准库中提供的一组通用算法,用于处理各种类型的数据结构。通过使用STL算法,我们可以方便地对容器进行各种操作,提高开发效率并保证程序的高效性。 ### 回答2: STL算法是C++标准模板库(Standard Template Library)中的一部分,它提供了丰富的算法操作,方便我们在处理数据时进行快速、高效的操作。 STL算法包含很多算法函数,比如排序(sort)、查找(find)、替换(replace)、去重(unique)、合并(merge)等等。这些算法函数可以处理各种数据容器,比如数组、容器、字符串等。 STL算法的使用非常方便,我们只需要包含<algorithm>头文件,并使用其中的函数即可。例如,我们可以使用sort函数对一个数组进行排序,使用find函数在容器中查找某个元素,使用replace函数替换容器中的某个值等等。 STL算法的好处是它提供了统一的接口和一致的命名规范,使得我们在处理不同的数据结构时都能使用相同的函数名来调用相应的操作。这样可以大大提高代码的复用性和可读性,减少了我们编写和维护代码的工作量。 此外,STL算法还可以通过函数对象(function object)、谓词(predicate)等机制来灵活地进行自定义操作。我们可以自定义比较函数来实现按照特定条件进行排序,或者自定义判断函数来在查找时指定特定的条件等。这样可以让我们的代码更加灵活和可扩展。 总之,STL算法是C++中非常重要和强大的一部分,它提供了丰富的算法函数,方便我们在处理数据时进行各种操作。它的使用简单方便,可以提高代码的复用性和可读性,是C++开发中不可或缺的工具之一。 ### 回答3: STL(Standard Template Library,标准模板库)是C++中的一个重要部分,其中的算法部分(Algorithm)是其核心。STL Algorithm提供了一组强大的算法,用于对各种容器(如数组、向量、列表等)中的元素进行各种操作和处理。 STL算法可以分为若干类别,其中包括常用算法、排序算法、查找算法、数值算法等等。常用算法如copy(复制)、find(查找)、transform(转换)等,它们可以快速且高效地完成各种常见的操作。排序算法如sort(排序)、stable_sort(稳定排序)等,可以根据指定的规则对容器中的元素进行排序。查找算法如binary_search(二分查找)和lower_bound(寻找下界)等,可以在有序容器中快速查找指定元素。数值算法如accumulate(累加)、partial_sum(部分求和)等,用于对数值进行处理和计算。 STL的优势在于其算法的可重用性和通用性。STL Algorithm是基于模板的设计,它可以适用于不同类型的容器和元素。无论是基本数据类型还是自定义类型,只要满足一定的要求(如支持迭代器),就可以使用STL算法对其进行操作。这种通用性使得STL Algorithm可以被广泛应用于各种场景,大大提高了开发效率。 总结来说,STL算法是C++中的一组强大工具,用于对各种容器中的元素进行各种操作和处理。它的通用性和可重用性使得开发者可以更加高效地完成各种任务,提高代码的可读性和可维护性。无论是在日常开发中还是在算法竞赛中,STL Algorithm都扮演着重要的角色。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值