STL

1.容器算法迭代器初识

1.1 vector存放内置数据类型

容器：vector

算法：for_each

迭代器：vector<int>::iterator

#include<iostream>
#include <vector>
using namespace std;
//vetcor容器存放内置数据类型
void test01()
{

	vector<int> v; //创建了一个vector的容器，相当于一个数组

	v.push_back(10);//向容器中插入数据
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

	//通过迭代器访问容器中的数据
	vector <int>::iterator itBegin = v.begin();//起始迭代器 指向容器中的第一个元素
	vector <int>::iterator itEnd = v.end();//结束迭代器 指向容器中的最后一个元素的下一个元素

	//第一张遍历方式
	while (itBegin != itEnd) //while循环里面是退出循环的条件
	{
		cout << *itBegin << endl;
		itBegin++;
	}

}

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

#include<iostream>
#include <vector>
using namespace std;
//vetcor容器存放内置数据类型
void test01()
{

	vector<int> v; //创建了一个vector的容器，相当于一个数组

	v.push_back(10);//向容器中插入数据
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

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

	

}

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

#include<iostream>
#include <vector>
#include<algorithm>
using namespace std;
//vetcor容器存放内置数据类型
void func(int a)
{
	cout << a << endl;
}

void test01()
{

	vector<int> v; //创建了一个vector的容器，相当于一个数组

	v.push_back(10);//向容器中插入数据
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);

	//第三种遍历方式 利用 STL提供的遍历算法
	for_each(v.begin(), v.end(), func);
	

	

}

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

三种遍历方式输出都为

1.2 vetcor容器存放自定义数据类型

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

};
void test01()
 {
	vector<person>v;
	person p1("aaa", 10);
	person p2("bbb", 20);
	person p3("ccc", 30);
	person p4("ddd", 40);

	//向容器中添加数据
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);

	//遍历容器中的数据
	for (vector<person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名：" << (*it).m_Name << "年龄：" << (*it).m_Age << endl;//*it解引用解出来为person数据类型,it本质为指针
	//	 cout << "姓名：" << it->m_Name << "年龄：" << it->m_Age << endl;   因为it本质为指针，所以也可以通过箭头的方式输出数据
	}



}


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

1.3 vector容器嵌套容器

#include<iostream>
#include <vector>
#include<string>
using namespace std;
void test01()
{
	vector <vector<int>>v;

	//创建小容器
	vector<int>v1;
	vector<int>v2;
	vector<int>v3;
	vector<int>v4;

	//向小容器中添加数据
	for (int i = 0; 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)为大容器<>中的小容器vector<int>，所以还要对小容器做一个遍历
			for (vector <int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
			{
				cout << *vit << " ";
			}
			cout << endl;
		}

	
}

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

1.4 reverse翻转算法

1.翻转vector

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
  vector<int> a({1,2,3,4,5});
  reverse(a.begin(),a.end());
  for(int x:a)cout<<x<<" ";
  cout<<endl;
	return 0;
}

2.翻转数组

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
  int arr[]={1,2,3,4,5};
  
  reverse(arr,arr+5);//第一个为数组第一个数的指针，第二个为数组最后一个数的下一个
  for(int x:arr)cout<<x<<" ";
  cout<<endl;
	return 0;
}

输出：

unique去重

前提：相同元素挨着一起

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
  vector<int> a({1,1,2,2,3,3,4});
  int m=unique(a.begin(),a.end())-a.begin();
  for(int i=0;i<m;i++){
  	cout<<a[i]<<" ";
  }
  cout<<endl;
	return 0;
}