STL容器

最新推荐文章于 2024-10-31 09:04:32 发布
最新推荐文章于 2024-10-31 09:04:32 发布
阅读量1.3k 收藏 20
点赞数 38
分类专栏： c++ 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bai_lan_ya/article/details/137431860
版权

1.set/multiset容器

1.1 set 基本内容

简介：

  • 所有元素都会插入时自动被排序

本质：

  • set/multiset属于关联式容器，底层结构式二叉树实现

set和multiset区别：

  • set不允许容器中有重复的元素
  • multiset允许容器中有重复的元素

1.2 set 构造和赋值

功能描述：创建set容器以及赋值

构造：

  • set<T> st;                                             //默认构造函数
  • set(const set &st);                                //拷贝构造函数

赋值：

  • set& operator=(const set &st);    //重载等号运算符

示例：

#include<set>
#include<iostream>
using namespace std;

//set容器构造和赋值
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	set<int>s1;

	//插入数据：只要Insert方式
	s1.insert(10);
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(10);
	s1.insert(50);
	

	//遍历容器
	//set容器特点：所有元素插入时候自动排序
	//set容器不允许有重复值
	printSet(s1);

	//拷贝构造
	set<int>s2(s1);
	printSet(s1);

	//赋值操作
	set<int>s3;
	s3 = s2;
	printSet(s1);
}

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

总结：

  •  set容器特点：所有元素插入时候自动排序
  • set容器插入时只能用insert
  •  set插入重复值时，系统会自动忽略插入

1.3 set大小和交换

功能描述：

统计set容器大小及交换set容器

函数原型：

  • size();                             //返回容器中元素的数目
  • empty();                          //判断容器是否为空
  • swap(st);                        //交换两个集合容器

示例：

#include<set>
#include<iostream>
using namespace std;

//set容器 大小和交换
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	set<int>s1;

	//插入数据：只要Insert方式
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);

	set<int>s2;
	s2.insert(100);
	s2.insert(300);
	s2.insert(200);
	s2.insert(400);

	cout << "交换前" << endl;
	printSet(s1);
	printSet(s2);

	cout << "交换后" << endl;
	s1.swap(s2);
	printSet(s1);
	printSet(s2);

	if (s1.empty())
	{
		cout << "s1为空" << endl;
	}
	else
	{
		cout << "s1不为空" << endl;
		cout << "s1的大小为：" << s1.size() << endl;
	}
}

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

1.4 set插入和删除

功能描述：

set容器进行插入数据和删除数据

函数原型：

  • insert(elem);          //在容器中插入元素
  • clear();                  //清除所有元素
  • erase(pos);           //删除pos迭代器所指的元素，返回下一个元素的迭代器
  • erase(beg,end);    //删除区间[beg,end]的元素，返回下一个元素的迭代器
  • erase(elem);         //删除容器中的值elem的元素

示例：

#include<set>
#include<iostream>
using namespace std;

//set容器 大小和交换
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	set<int>s1;

	//插入数据：只要Insert方式
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);

	printSet(s1);//10 20 30 40

	//删除
	s1.erase(s1.begin());//20 30 40
	printSet(s1);

	//删除重载版本
	s1.erase(30);//20 40
	printSet(s1);

	//清空
	//s1.erase(s1.begin(), s1.end());
	s1.clear();
	printSet(s1);
}

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

1.5  set查找和统计

功能描述：

  • 对set容器进行查找数据及统计数据

函数原型：

  • find(key);          //查找key知否存在，若存在，返回该键元素的迭代器
  • count(key);       //统计key的元素个数

示例：

#include<set>
#include<iostream>
using namespace std;

//set容器 查找和统计
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	//查找
	set<int>s1;

	//插入数据：只要Insert方式
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);

	printSet(s1);//10 20 30 40

	set<int>::iterator pos = s1.find(30);
	if (pos != s1.end())
	{
		cout << "找到元素" << *pos<<endl;
	}
	else
	{
		cout << "未找到元素" << endl;
	}

}

void test02()
{
	//查找
	set<int>s1;

	//插入数据：只要Insert方式
	s1.insert(10);
	s1.insert(30);
	s1.insert(20);
	s1.insert(40);
	s1.insert(30);
	s1.insert(30);

	//统计30的个数
	int num = s1.count(30);
	cout << "num= " << num << endl;

}

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

总结：

由于set不能插入重复值，所有用count计算元素个数是，count的答案只有0或1 

1.6 set和multiset区别

学习目标：

  • 掌握set和multiset区别

区别：

  • set不可以插入重复数据，而multiset可以
  • set插入数据的同时会返回插入结果，表示插入成功
  • multiset不会检测数据，因此可以插入重复数据

示例：

#include<set>
#include<iostream>
using namespace std;

//set容器 和multiset区别
void test01()
{
	//查找
	set<int>s;

	pair<set<int>::iterator, bool>ret = s.insert(10);

	if (ret.second)
	{
		cout << "第一次插入成功" << endl;
	}
	else
	{
		cout << "第一次插入失败" << endl;
	}

	ret = s.insert(10);

	if (ret.second)
	{
		cout << "第二次插入成功" << endl;
	}
	else
	{
		cout << "第二次插入失败" << endl;
	}

	multiset<int>ms;//允许插入重复值
	ms.insert(10);
	ms.insert(10);

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

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

总结：

  • 如果不允许插入重复数据可以利用set
  •  如果需要插入重复数据可以利用multiset

1.7 pair对组创建

功能描述：

  • 成对出现的数据，利用队组可以返回两个数据

两种创建方式：

  • pair<type,type>p (value1,value2);
  • pair<type,type>p = make_pair(value1,value2);

示例：

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

void test01()
{
	//第一种方式
	pair<string, int>p("Tom", 20);
	cout << "姓名" << p.first << "\t" << "年龄："<< p.second << endl;

	//第二种方式
	pair<string, int>p1 = make_pair("Jerry", 18);
	cout << "姓名" << p1.first << "\t" << "年龄："<< p1.second << endl;
}

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

总结：两种方式都可以创建对组，记住一种即可

1.8 set容器排序

目标：

  • set容器默认排序规则未从小到大，掌握如何改变排序规则

主要技术点：

  • 利用仿函数，可以改变排序规则

示例1：set放置内置数据

#include<iostream>
using namespace std;
#include<string>
#include<set>

class MyCompare
{
public:
	bool operator()(int v1, int v2)
	{
		return v1 > v2;
	}
};

void test01()
{
	set<int>s1;

	s1.insert(10);
	s1.insert(40);
	s1.insert(20);
	s1.insert(50);
	s1.insert(30);

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

	//指定排序规则从大到小
	set<int,MyCompare>s2;

	s2.insert(10);
	s2.insert(40);
	s2.insert(20);
	s2.insert(50);
	s2.insert(30);
	cout << "排序后：--------------------" << endl;
	for (set<int,MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
} 
 
int main()
{
	test01();
	system("pause");
	return 0;
}

总结：利用仿函数可以指定set容器的排序规则

示例二：set存放自定义数据类型

#include<iostream>
using namespace std;
#include<string>
#include<set>

//自定义数据类型，都会指定排序规则
class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

class comparaPerson
{
public:
	bool operator()(const Person& p1, const Person& p2)
	{
		return p1.m_Age > p2.m_Age;
	}
};

void test01()
{
	set<Person,comparaPerson> s;
	//创建Person对象
	Person p1("刘备", 24);
	Person p2("关羽", 28);
	Person p3("张飞", 25);
	Person p4("刘备", 31);

	s.insert(p1);
	s.insert(p2);
	s.insert(p3);
	s.insert(p4);

	for (set<Person,comparaPerson>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << "姓名：" << it->m_Name << "\t" << "年龄" << it->m_Age << endl;
	}
}

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

2，map/multimap容器

2.1 map基本概念

简介:

  • map中所有元素都是pair
  • pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)
  • 所有元素都会根据元素的键值自动排序

本质:

  • map/multimap属于关联式容器，底层结构是用二叉树实现。

优点:

  • 可以根据key值快速找到value值
  • map和multimap区别:
  • map不允许容器中有重复key值元素
  • multimap允许容器中有重复key值元素

2.2 map构造和赋值

功能描述：

  • 对map容器进行构造和赋值

函数原型：

构造：

  • map<T1,T2>mp;                           //默认构造函数
  • map<const map &mp>;                 //拷贝构造函数

赋值：

  • map& operator=(const map &mp);//重载等号操作符

示例：

#include<map>
#include<iostream>
using namespace std;

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key= " << (*it).first<<"\t" << "value=" << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	map<int, int>m;

	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(4, 40));

	printMap(m);

	//拷贝构造
	map<int, int>m2(m);
	printMap(m2);

	//赋值
	map<int, int>m3;
	m3 = m2;
	printMap(m3);
}

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

2.3 map大小和交换

函数原型： 

  • size();                             //返回容器中元素的数目
  • empty();                          //判断容器是否为空
  • swap(st);                        //交换两个集合容器

 示例：

#include<map>
#include<iostream>
using namespace std;

void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key= " << (*it).first << "\t" << "value=" << it->second << endl;
	}
	cout << endl;
}
//查找
void test01()
{
	map<int, int>m;

	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 20));
	m.insert(pair<int, int>(3, 30));
	m.insert(pair<int, int>(4, 40));

	printMap(m);

	if (m.empty())
	{
		cout << "m为空" << endl;
	}
	else
	{
		cout << "m不为空" << endl;
		cout << "m的大小为：" << m.size() << endl;
	}
}
//交换
void test02()
{
	map<int, int>m1;
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(2, 20));
	m1.insert(pair<int, int>(3, 30));

	map<int, int>m2;
	m2.insert(pair<int, int>(4, 40));
	m2.insert(pair<int, int>(5, 50));
	m2.insert(pair<int, int>(6, 60));

	cout << "交换前" << endl;
	printMap(m1);
	printMap(m2);

	m1.swap(m2);
	cout << "交换后" << endl;
	printMap(m1);
	printMap(m2);
}

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

2.4 map插入和删除

函数原型：

  • insert(elem);          //在容器中插入元素
  • clear();                  //清除所有元素
  • erase(pos);           //删除pos迭代器所指的元素，返回下一个元素的迭代器
  • erase(beg,end);    //删除区间[beg,end]的元素，返回下一个元素的迭代器
  • erase(elem);         //删除容器中的值elem的元素

示例：

#include<iostream>
using namespace std;
#include<map>

//对list容器大小进行操作
void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key= " << (*it).first << "\t" << "value=" << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	//创建list容器
	map<int,int>m;

	//插入
	//第一种
	m.insert(pair<int, int>(1, 10));

	//第二种
	m.insert(make_pair(2, 20));

	//第三种
	m.insert(map<int, int>::value_type(3, 30));

	//第四种
	m[4] = 40;

	//不建议使用
	cout << m[5] << endl;
	printMap(m);

	//删除
	m.erase(m.begin());
	printMap(m);

	m.erase(3);//按照key删除
	printMap(m);

	m.erase(m.begin(), m.end());
	printMap(m);
}


int main()
{
	test01();
	system("pause");
	return 0;

}

2.5 map查找和统计

函数原型：

  • find(key);          //查找key知否存在，若存在，返回该键元素的迭代器
  • count(key);       //统计key的元素个数

示例：

#include<iostream>
using namespace std;
#include<map>

//对list容器大小进行操作
void printMap(map<int, int>& m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key= " << (*it).first << "\t" << "value=" << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	//创建list容器
	map<int, int>m;

	//插入
	m.insert(pair<int, int>(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(map<int, int>::value_type(3, 30));
	printMap(m);

	map<int, int>::iterator pos = m.find(3);

	if (pos != m.end())
	{
		cout << "查找到该元素 key=" << (*pos).first << "\t" << "value = " << (*pos).second << endl;
	}
	else
	{
		cout << "未找到该元素" << endl;
	}

	//统计
	//不允许map插入重复key值
	int num = m.count(3);
	cout << "num=" << num << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;

}

查找--find() 

统计--count(对于map,结果只为0或1)

2.6 map 容器排序

利用仿函数，可以改变排序规则

示例：

#include<iostream>
using namespace std;
#include<map>

class MyCompare
{
public:
	bool operator()(const int v1, const int v2)
	{
		return v1 > v2;
	}
};

void test01()
{
	map<int, int, MyCompare>m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	m.insert(make_pair(5, 50));

	for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key= " << (*it).first << "\t" << "value=" << it->second << endl;
	}
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;

}

bai_lan_ya
关注
专栏目录
C++程序使用 STL 容器发生异常的常见原因分析与总结
dvlinker的技术专栏
03-24 2万+
使用 STL 容器发生异常的常见原因分析与总结
C++STL容器内容总结
大秦坑王的专栏
03-29 5097
C++ STL容器使用，原理剖析总结 目录 如果需要录屏资料，请私信邮箱shitou3000@qq.com获取。 ...
C++——STL容器
JAN6055的博客
02-01 5760
STL容器的介绍 vector, queue, deque, priority_queue, list, map 等等
Java STL容器
qq_34704689的博客
01-10 1737
HashMap的初始化大小是16，每次扩容，容量会变为之前的2倍。因此HashMap总是使用 2 的幂作为哈希表的大小。JDK1.8之前的版本多线程环境下扩容可能存在死循环和数据丢失的问题。【当一个桶位中有多个元素需要扩容时，多个线程同时对链表进行操作，头插法可能导致链表中的节点指向错误的位置，从而形成一个环形链表，进而使得查询元素的操作陷入死循环而无法结束】JDK1.8 版本HashMap 采用了尾插法。
STL容器库——栈
weixin_74313868的博客
09-25 1076
这段代码利用一个辅助栈来模拟元素的入栈和出栈过程，通过遍历输入的整数序列，判断其是否可以由一个栈的入栈和出栈操作得到。适配器容器是指基于其他容器实现的容器，也就是说适配器容器包含另一个容器作为其底层容器，在底层容器的基础上实现适配器的功能。受限接口：std::stack 只提供插入、删除、访问栈顶、检查大小和判断是否为空等基本操作，不支持像 std::vector 这样的随机访问。问题：对于一个栈，元素依次入栈和出栈，给定一个出栈顺序序列，判断这个序列是否合理。栈顶操作：只能在栈顶插入、访问和移除元素。
C++的STL容器类详解
Jinyizhi2233的博客
07-11 3913
STL（Standard Template Library）是C++标准库中的一个重要组成部分，它提供了一组通用的模板类和函数，用于实现常用的数据结构和算法。（Containers）：STL提供了多种容器类，如向量（vector）、链表（list）、双向链表（deque）、集合（set）、映射（map）等。总而言之，STL是C++开发中非常重要的工具之一，它提供了高效的数据结构和算法，能够提高程序的性能、减少开发时间，并提高代码的重用性和可维护性。这样可以大大提高代码的重用性，减少了开发时间和维护成本。
C++之STL容器详解（包含十种常用容器）
2203_75327677的博客
02-08 1万+
C++的stl是提高编写效率的一个利器，是算法类竞赛必不可少的工具，本篇博客将详细总结C++STL的各种容器及其常用方法
C++STL容器总结
热门推荐
-_-
02-27 8万+
持续更新中！！！ 各大容器的特点： 1.可以用下标访问的容器有（既可以插入也可以赋值）：vector、deque、map； 特别要注意一下，vector和deque如果没有预先指定大小，是不能用下标法插入元素的...
C++ STL容器底层详解
qq_40156159的博客
04-06 3794
转载自：C++STL的容器的底层实现详解 文章目录顺序容器vector(向量容器）deque（双端队列)liststackqueuepriority_queue关联式容器setmultisethash_setmap（key，value）multimaphashtablehash_mapunordered_mapmap、hash_map、unordered_map比较 顺序容器 vector(向量容器） 特点 内存可2倍增长的动态数组 数据结构：线性连续空间 三个迭代器：start、finish、end_o
STL容器的一些使用简介
06-15
"STL容器的一些使用简介" STL（Standard Template Library）是C++标准库中的一部分，提供了一些常用的数据结构和算法。今天，我们将介绍STL容器的一些使用简介。 首先， lets talk about setprecision。这是一个...
STL容器.emmx
07-25
STL容器，用思维导图的方式表达了一下，其中一些所有容器都通用的函数没有列举如a.size(),a.capacity()等。。希望对各位有帮助.
stl容器.zip
11-20
在这个"stl容器.zip"压缩包中，包含了一个名为"stl容器.sln"的解决方案文件，很可能是一个C++项目，用于学习和实践STL容器的使用。 STL容器主要分为四大类：顺序容器、关联容器、容器适配器以及迭代器。接下来我们...
Camp4-L0：Linux 前置基础
fangsfdavid的博客
10-29 842
书生浦语大模型实战营第四期：Linux前置基础
第八天: C语言深度探索：指针与函数的奥秘
最新发布
qq_57484399的博客
10-31 575
通过今天的学习，我们了解了字符指针和字符串在C语言中的处理方式。希望大家能够掌握这些基本概念，并在实际编程中灵活运用。好了，今天的课就到这里。希望大家能够掌握指针与函数参数的关系，以及如何通过指针来改变外部变量的值。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。希望大家能够掌握数组名作为函数参数的用法，以及如何通过函数来处理数组。如果有任何问题，或者想要更多的练习题，随时告诉我。下课！好了，今天的课就到这里。
C++：继承与多态（面试题篇）
Jdxxwu的博客
10-26 1307
本文将讲解总结继承和多态的常见面试题~🫡🫡🫡
第20课-C++【二叉搜索树】
2401_83603768的博客
10-25 1045
二叉搜索树（Binary search tree）是一种特殊的二叉树，它的每个节点的左子树中的所有节点值都小于该节点值，而右子树中的所有节点值都大于该节点值。
C语言中的数组并非指针：深入理解数组和指针的区别
极客代码
10-29 555
在C语言中，数组和指针是两个非常重要的概念，它们在很多方面有着紧密的联系，但也存在显著的区别。尽管数组名有时可以像指针那样使用，但它们本质上并不是一回事。理解这些差异对于编写正确和高效的代码至关重要。本文将深入探讨数组和指针的区别，并提供一些示例代码。1. 数组与指针的基础概念数组：数组是一系列相同类型数据的集合，它们在内存中连续存储。数组名本身是一个常量，指向数组的起始位置。指针：指针是一个变量，其值为另一个变量的地址。指针可以指向数组中的任何一个元素。2. 数组与指针的相似之处数组名作为指针。
「C/C++」C/C++标准库之#include＜cstdlib＞通用工具库
何曾参静谧的博客
10-28 579
是C++标准库中的一个头文件，它提供了各种通用工具函数，这些函数最初来源于C标准库中的，并在C++中进行了标准化和扩展。在C++编程中，头文件具有重要地位，它涵盖了字符串转换、类型转换、随机数生成、内存管理和系统调用等多个方面的功能。通过这些实例，我们可以看到头文件在C++编程中的广泛应用。它提供了一系列功能强大的函数，使得开发者能够方便地处理字符串转换、随机数生成、内存管理等任务。在实际开发中，合理利用这些函数可以大大提高编程效率和代码质量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值