23.C++之STL(一)

最新推荐文章于 2024-08-21 18:16:36 发布
最新推荐文章于 2024-08-21 18:16:36 发布
阅读量373 收藏
点赞数
分类专栏： C++学习记录 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TYJ00/article/details/126411546
版权

学习目标：

在这里插入图片描述

学习内容：

1.STL相关概念

C++面向对象和泛型编程思想，目的就是为了提升代码的复用性，建立数据结构和算法的一套标准，从而诞生了STL（Standard Template Library）。
STL从广义上分为：容器、算法和迭代器。容器和算法通过迭代器进行无缝连接，STL中几乎所有的代码都采用了模板类和模板函数。
STL的六大组件：容器、算法、迭代器、仿函数、适配器和空间配置器。

  • 容器：各种数据结构，如vector、list、deque、set、map等存放数据；
  • 算法：各类常用的算法，如sort、find、copy等等；
  • 迭代器：作为算法和容器的胶合剂；
  • 仿函数：行为类似函数，可作为算法的各种策略；
  • 适配器：用来装饰容器或者仿函数或迭代器接口的东西；
  • 空间配置器：负责空间的配置与管理；

STL容器就是将运用最广泛的一些数据结构实现出来。
常用的数据结构：数组、链表、树、栈、队列、集合、映射。
容器又可以分为序列式容器和关联式容器，其中序列式容器强调值的排序，每个元素都有固定的位置。关联式容器，二叉树结构，各个元素之间没有严格的物理上的顺序关系。

算法：质变算法和非质变算法。
质变算法：运算过程中改变元素的内容，如替换、删除；
非质变算法：运算过程中不改变元素的内容，如查找、遍历计数等

迭代器：每个容器都有自己专属的迭代器，迭代器的使用类似于指针。

迭代器的种类
在这里插入图片描述

2.容器vector

STL中最常见的容器就是vector,可以理解为数组。
容器： vector
算法：for_each
迭代： vector::iterator

2.1 vector 存放内置数据

#include<iostream>
#include<vector>
using namespace std;
void test()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);

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

}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述

2.2 vector 存放自定义数据类型

#include<iostream>
#include<vector>
#include<string>
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;
};

void test()
{
	vector<Person> v;
	Person p1("Tom", 12);
	Person p2("Jack", 15);
	Person p3("Jim", 18);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	//遍历
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名： " << (*it).m_Name << endl;
		cout << "年龄：" << (*it).m_Age << endl;
		cout << endl;
	}
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.3 vector 存放指针

//存放指针
#include<iostream>
#include<vector>
#include<string>
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;
};

void test()
{
	vector<Person*> v;
	Person p1("Tom", 12);
	Person p2("Jack", 15);
	Person p3("Jim", 18);

	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);

	//遍历
	for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名： " << (*it)->m_Name << endl;
		cout << "年龄：" << (*it)->m_Age << endl;
		cout << endl;
	}
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.4 vector 嵌套

vector嵌套实现二维数组：

10111213
20212223
30313233
40414243
//容器嵌套
#include<iostream>
#include<string>
#include<vector>
using namespace std;
void test()
{
	//小容器
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	//大容器
	vector<vector<int>> v;

	//给小容器赋值
	for (int i = 0; i < 4; i++)
	{
		v1.push_back(i + 10);
		v2.push_back(i + 20);
		v3.push_back(i + 30);
		v4.push_back(i + 40);
	}

	//将小容器嵌入到大容器中
	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 it_v = ( * it).begin(); it_v != (*it).end(); it_v++)
		{
			cout << (*it_v) << " ";
		}
		cout << endl;
	}
}

int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.5 vector 构造函数

//vector构造函数
#include<iostream>
#include<vector>
using namespace std;
void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test()
{
	vector<int>v;
	//默认构造
	for (int i = 1; i <= 10; i++)
	{
		v.push_back(i);
	}
	cout << "默认构造：";
	printVector(v);

	//区间构造
	vector<int>v1(v.begin(), v.end());
	cout << "区间构造：";
	printVector(v1);

	//n个elem构造
	vector<int>v2(10, 10);
	cout << "n个elem构造：";
	printVector(v2);

	//拷贝构造
	vector<int>v3(v);
	cout << "拷贝构造：";
	printVector(v3);
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.6 vector 赋值操作

//vector构造函数
#include<iostream>
#include<vector>
using namespace std;
void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test()
{
	vector<int>v;
	//默认构造
	for (int i = 1; i <= 10; i++)
	{
		v.push_back(i);
	}
	cout << "默认构造：";
	printVector(v);

	vector<int>v1;
	v1 = v;
	cout << "等号赋值：";
	printVector(v1);

	//assign赋值1
	vector<int>v2;
	v2.assign(v.begin(), v.end());
	cout << "assign赋值1：";
	printVector(v2);

	//assign赋值2
	vector<int>v3;
	v3.assign(10, 1);
	cout << "assign赋值2：";
	printVector(v3);
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.7 vector 容量和大小

#include<iostream>
#include<vector>
using namespace std;
void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test()
{
	vector<int>v;
	//默认构造
	for (int i = 1; i <= 10; i++)
	{
		v.push_back(i);
	}
	cout << "默认构造：";
	printVector(v);
	cout << v.empty() << endl;//判断容器是否为空

	cout << "容器的容量：";
	cout << v.capacity() << endl;

	cout << "容器的大小：";
	cout << v.size() << endl ;

	//改变容器的大小
	cout << "改变后的尺寸：";
	 v.resize(15);
	 printVector(v);

}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.8 vector 插入和删除

#include<iostream>
#include<vector>
using namespace std;
void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test()
{
	vector<int>v;

	//尾插
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	v.push_back(60);
	cout << "原始容器：";
	printVector(v);

	//尾删
	v.pop_back();
	cout << "尾删容器：";
	printVector(v);

	//在头部插入
	v.insert(v.begin(), 100);
	cout << "插入：";
	printVector(v);

	//多个元素插入
	v.insert(v.begin(), 5, 5);
	cout << "多元素插入：";
	printVector(v);

	//擦除
	v.erase(v.begin());
	cout << "擦除:";
	printVector(v);

	//区间擦除 == 清除 
	v.erase(v.begin(), v.end());
	cout << "区间擦除：";
	printVector(v);

	//清除
	v.clear();
	cout << "清除";
	printVector(v);

}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.9 vector 数据存取

#include<iostream>
#include<vector>
using namespace std;
void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test()
{
	vector<int>v;

	//尾插
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	v.push_back(60);
	cout << "原始容器：";
	printVector(v);

	
	cout << "输出第一个元素：" << v.at(0) << endl;
	cout << "输出最后一个元素：" << v[v.size() - 1] << endl;

	cout << "-----------------------------------" << endl;

	cout << "输出第一个元素：" << v.front() << endl;
	cout << "输出最后一个元素：" << v.back() << endl;
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.10 vector 互换容器

#include<iostream>
#include<vector>
using namespace std;
void printVector(const vector<int>& v)
{
	for (vector<int>::const_iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "\t ";
	}
	cout << endl;
}
void test()
{
	vector<int>v1;

	//尾插
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	v1.push_back(60);
	cout << "v1：";
	printVector(v1);

	vector<int>v2;

	//尾插
	v2.push_back(1);
	v2.push_back(2);
	v2.push_back(3);
	v2.push_back(4);
	v2.push_back(5);
	v2.push_back(6);
	
	cout << "v2：";
	printVector(v2);

	cout << "-----------------互换之后--------------------" << endl;

	v1.swap(v2);
	cout << "v1：";
	printVector(v1);

	cout << "v2：";
	printVector(v2);

}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述

2.10.1 vector 互换容器应用

实现容器互换，可以达到收缩内存的目的，避免内存浪费！！！！

#include<iostream>
#include<vector>
using namespace std;
void test()
{
	vector<int>v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}
	cout << "容器的容量：" << v.capacity() << endl;
	cout << "容器的大小：" << v.size() << endl;
	cout << "---------------------resize后----------------------------" << endl;
	v.resize(3);
	cout << "容器的容量：" << v.capacity() << endl;
	cout << "容器的大小：" << v.size() << endl;

	cout << "---------------------resize后----------------------------" << endl;
	vector<int>(v).swap(v);
	cout << "容器的容量：" << v.capacity() << endl;
	cout << "容器的大小：" << v.size() << endl;
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述

2.11 vector 预留空间

减少vector动态扩展容量时的扩展次数。
函数原型：
reserve(int num) //容器预留num个元素长度，预留空间不进行初始化，元素不可访问！！！

#include<iostream>
#include<vector>
using namespace std;
void test()
{
	vector<int>v;
	//v.reserve(100000);
	int num=0; //统计扩展的次数
	int* p=NULL;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
		if (p != &v[0])
		{
			p = &v[0];
			num++;
		}
	}
	cout << "num = " << num << endl;
}
int main()
{
	test();
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述

3.容器vector知识总结

在这里插入图片描述

菜鸟要爱学习
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
容器vector&list
青云衣兮白霓裳
12-20 2459
1:vector和list的使用 1）vector vector是一个在堆上建立的一维数组，它拥有一段连续的内存空间，并且起始地址不变，可以快速的访问随机的元素（可以使用[ ]操作符），在末尾插入或者删除元素效率高，但是在序列中间随机的插入、删除元素效率很低。vector因为存储在堆上，所以支持erase( ), resieze()（重新划分容器容量）等操作； vector不用担心越界当空间不够
C++之STL
qq_42382539的博客
01-17 606
一、C++之STL概述 1）顺序容器----实现能按顺序访问的数据结构 array(C++11)----静态的连续数组 vector----动态的连续数组 deque----双端队列 forward_list(C++11)----单链表 list----双链表 2）关联容器----实现能快速查找（O（log n）复杂度）的数据结构 set/multiset----键的集合，按照键排序 map/multimap----键值对的集合，按照键排序 3）无序关联容器 unordered_set/unordered_
第四十四篇，C++中STL标准模块库
weixin_44651073的博客
04-28 1153
STL标准模板库 standard template library ========================================= 1.概念 STL是C++提供给我们开发程序的一个类库,它里面提供大量的模板类，算法给我们使用 STL库的核心内容 容器 迭代器 常用算法 函数符(函数对象) STL中常用的容器 ========================================...
C++ STL 模块
qq_44629975的博客
03-29 269
C++ 创建二维vector引用方法一：先创建，再赋值测试输出方法二：直接创建并初始化测试输出感谢 引用 借鉴 借鉴 方法一：先创建，再赋值 #include <iostream> #include <vector> using namespace std; void setRowAndColumn(int r, int c, vector<vector<int> >& array); void inputMatrix(vector<vect
C++ STL 详解
Five—菜鸟级的博客
03-13 2497
以前一直在用C语言，很多数据结构都是自己造的，比如链表、队列等，但是搞竞赛还是C++有优势，感觉好多题都是针对C++出题的 所以打算学学C++，所以现在先整理一下STL中一些最常用的容器的使用方法和迭代器备用。 容器（Container） 迭代器（Iterator） 1、容器 作为STL的最主要组成部分－－容器，分为向量（vector），双端队列(deque)，表(list)，...
C++ STL 常用知识总结
Yang_137476932的博客
03-03 405
C++ STL 常用知识总结顺序容器迭代器vectorarraystringdequelistforward_list 顺序容器 1. 大部分时候选择vector 2. 随机访问选择vector or deque 3. 空间开销很重要 不使用forward_list or list 4. 头尾插入或删除 deque 5. 中间插入或删除 forward_list or list 迭代器 //iterator 迭代器 list<string>::iterator iter; //iter是lis
c++的STL
m0_73936682的博客
03-09 313
动态数组，vector[下标]数组a=vector.begin()1.构造4.访问元素vec.at(下标)5.vector的插入可以在任意位置插入。
STL.zip_C++STL
09-19
在`STL.cpp`文件中，我们可以看到实际使用STL的例子。可能包含了如何创建和使用容器，如何通过迭代器遍历元素，如何调用STL算法如`sort`进行排序，以及如何自定义函数对象以适应特定的比较需求。通过分析这个文件，...
STL文件的读取显示.zip_STL c++_STL文件_STL读取_读取stl_读取stl文件
09-21
在C++编程中，处理STL文件是进行3D图形处理和建模的重要一环。以下是对STL文件读取和显示的详细知识讲解。 首先，了解STL文件的基本结构。STL文件分为两种类型：ASCII和二进制。ASCII格式的STL文件内容可读性较强，...
stl.zip_C++_STL
09-20
**C++ STL（Standard Template Library）详解** ...学习和掌握 STL 是成为专业 C++ 开发者的重要步骤之一。阅读 "stl4.pdf" 文件将能深入理解 C++ STL 的各个组成部分及其用法，进一步提升编程能力。
C++常用stl算法.pdf
11-22
C++中的STL（Standard Template Library，标准模板库）提供了丰富的算法，可以帮助程序员高效地处理数据。这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨...
C++标准库STL源码
03-24
它是C++标准库的一个重要实现,对STL的发展和推广产生了重大影响。 SGI STL的源码是开源的,其设计和实现体现了诸多优秀的编程思想和技巧。下面是对SGI STL源码的一些关键特点和描述:泛型编程、算法与容器的分离、...
C语言：文件（写入，读取）
最新发布
2301_80311224的博客
08-21 654
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
学习C语言 第十九天
zh060515的博客
08-21 641
指程序的行为在 C 语言标准中没有明确定义，因此可以表现为任何结果。当程序出现未定义行为时，可能会产生不可预测的结果，包括程序崩溃、数据损坏、安全漏洞，甚至可能看起来正常运行。比如比较两个 NaN（非数字）值是否相等，这是未定义的行为。
C++ IO流
weixin_64099089的博客
08-19 673
C++标准IO流，文件IO流，序列化和反序列化
QT C++上位机软件开发，相比较C#上位机软件开发，有哪些特点和区别
曾经的我也很优秀，现在的我一无所有。
08-20 392
在开发上位机软件时，选择使用Qt C++还是C#取决于多种因素，包括项目需求、团队技能、开发速度等因素。
c++ error: ‘this’ was not captured for this lambda function
xiaozhi
08-20 343
c++ error: ‘this’ was not captured for this lambda function
C语言之“ 数组 ”
2302_80867815的博客
08-20 1067
本期给大家介绍的数组主要内容包括：数组的一些概念、了解一维数组、二维数组。重点理解数组的储存是连续的，还有对二维数组的理解。自己实现一下二分查找！！
c语言用if语句制作点单程序
2301_81968528的博客
08-20 181
printf("数字1代表喝咖啡，数字2代表喝雪碧:");这里的点单程序是用户输入相应的数字自动出来相应的饮品。puts("您要喝的是咖啡");puts("您要喝雪碧");比如输入1是咖啡，输入2是雪碧。c语言里面，if语句的语法是。
C++ STL详解：排序与查找算法
"这篇文档主要介绍了C++标准模板库(STL)中的排序和查找算法，以及相关的泛型编程和模板机制。文档分为六个部分：概论、模板机制、STL的基本概念、容器、迭代器和算法简介。" 在C++中，排序和查找是两种非常基础且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值