4 c++编程-提高篇-STL简介

​

重新系统学习c++语言，并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助，一起加油哦！

 生命就像一朵花，要拼尽全力绽放！死磕自个儿，身心愉悦！

写在前面，本篇章主要简单介绍STL概念和引入，后续将分章节详细介绍。

1.1 STL的产生

• 合理有效提高代码的复用性，是软件开发人员的追求。
• c++的面向对象和泛型编程思想，目的就是提高代码的复用性。
• 为了建立数据结构和算法的一套标准，产生了STL。

1.2 STL基本概念

• STL(Standard Template Library 标准模版库)
• STL从广义上看包含：容器（container)算法（algorithm）迭代器（iterator）
• 容器和算法之间通过迭代器连接
• STL几乎所有的代码都采用了模版类或者模版函数。

1.3 STL六大组件

​编辑

1.4 容器算法迭代器介绍

了解概念后，先来利用代码感受下STL的魅力。

STL中最常用的容器为vector，可以理解为数组，下面先看下如何向vector中插入数据、遍历数据。

1.4.1 vector存放内置数据类型

我们来实现一下vector存放内置数据类型，并遍历输出

容器： vector

算法：for_each

迭代器：vector<int>::iterator

​

编辑

示例：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>  // 使用算法 for_each时需引入

using namespace std;

void myPrint(int val) {
	cout << val << endl;
}

void test() {
	// 创建vector容器 数组
	vector<int> v;

	// 插入数据
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);

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

	//vector<int>::iterator it = v.begin(); // 起始迭代器，指向容器中的第一个元素
	//vector<int>::iterator end = v.end(); // 结束迭代器，指向容器中最后一个元素的下一位
	// 遍历1
	//while (it != end) {
	//	cout << *it << endl; // it 看成指针，通过*it解引用，输出元素值
	//	it++;
	//}

	// 遍历2 更简单的for循环输出
	//for (vector<int>::iterator it = v.begin(); it < v.end(); it++) {
	//	cout << *it << endl;
	//}

	// 遍历3 使用算法
	// 使用STL提供标准遍历算法 头文件 algorithm
	//for_each(v.begin(),v.end(), myPrint);

	// 遍历4 更简单
	// c++11/14新特性 新的for循环——for(x:range)
	// for (auto item: v) 可以用auto自动类型推导.若给定数据类型下面写法
	for (int item: v) {
		cout << item << endl;
	}
}

int main() {
	test();

	system("pause");
	return 0;
}

1.4.2 vector存放自定义数据类型

实现一下vector存放自定义数据类型，并遍历输出

vetor内可存放自定义数据类型对象或对象指针。

示例：

#include <iostream>
#include <string>
#include<vector>

using namespace std;
class Person {
public:
	Person(string name, int age) {
		this->m_name = name;
		this->m_age = age;
	}

	string m_name;
	int m_age;
};

// vector存放对象
void test() {
	vector<Person> v;
	Person p1("a1", 10);
	Person p2("a2", 20);
	Person p3("a3", 30);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);

	for (vector<Person>::iterator it = v.begin(); it < v.end(); it++) {
		// 通过*it解引用拿到Person变量
		//cout << "name:" << (*it).m_name << ",age:" << (*it).m_age << endl;
		// it是指针，通过->来指定元素拿到变量
		cout << "name:" << it->m_name << ",age:" << it->m_age << endl;
	}
}

// vector存放对象指针
void test2() {
	vector<Person*> v;
	Person p1("a1", 10);
	Person p2("a2", 20);
	Person p3("a3", 30);
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);

	for (vector<Person*>::iterator it = v.begin(); it < v.end(); it++) {
		// 通过*it解引用拿到Person*，是对象指针
		cout << "::name:" << (*it)->m_name << ",age:" << (*it)->m_age << endl;

		// 还可以通过*it解引用拿到Person*，然后**t解引用，来拿到Person对象
		//cout << "name:" << (**it).m_name << ",age:" << (**it).m_age << endl;
	}
}
int main() {
	//test();
	test2();
	system("pause");
	return 0;
}

1.4.3 vector容器嵌套容器

示例：

#include <iostream>
#include <string>
#include<vector>

using namespace std;

void test() {
	// 定义一个容器嵌套容器
	vector<vector<int>> v;
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;

	for (int i = 1; i < 4; i++) {
		v1.push_back(i);
		v2.push_back(i+1);
		v3.push_back(i+2);
	}

	// 将容器元素插入到容器
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);

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

	// 遍历2
	/*for (vector<int> item : v) {
		for (int o : item) {
			cout << o << " ";
		}
		cout << endl;
	}*/
}

int main() {
	test();

	system("pause");
	return 0;
}

​