C++中剩余容器

已于 2024-10-08 16:49:31 修改
阅读量955 收藏 17
点赞数 22
文章标签： c++
于 2024-10-08 16:34:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80426157/article/details/142704435
版权

C++中剩余容器

1.deque容器

deque迭代器也是支持随机访问的
在这里插入图片描述

1.deque构造函数

在这里插入图片描述

void printDeque(const deque<int>& d)
{
	for (int i = 0; i < d.size(); i++)
	{
		 cout<<d[i]<<" ";
	}
	cout<<endl;

	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		 cout<<*it<<" ";
	}
	cout<<endl;
}

deque<int>d1;
for (int i = 0; i < 10; i++)
{
	d1.push_back(i);
}
printDeque(d1);

deque<int>d2(d1.begin(), d1.end());
printDeque(d2);

deque<int>d3(10, 100);
printDeque(d3);

2.deque赋值操作

deque<int>d2;
d2 = d1;
printDeque(d2);

//assign赋值
deque<int>d3;
d3.assign(d1.begin(), d1.end());
printDeque(d3);

deque<int>d4;
d4.assign(10, 100);
printDeque(d4);

3.deque大小操作

size() ,empty() ,resize()
deque容器没有容量(capacity)的概念,因为可以一直往下开辟

deque<int>d1;
for (int i = 0; i < 10; i++)
{
	d1.push_back(i);
}
 printDeque(d1);
 if (d1.empty())
 {
	 cout<<"d1为空"<<endl;
 }
 else
 {
	 cout<<"d1不为空"<<endl;
	 cout<<"d1的大小为:"<<d1.size()<<endl;
 }

 //重新指定大小
 d1.resize(15);
 printDeque(d1);
 d1.resize(16, 1);
 printDeque(d1);

4.deque插入和删除操作 insert和erase提供的位置是迭代器

在这里插入图片描述

/*deque插入和删除*/
//两端操作
deque<int>d1;

//尾插
d1.push_back(10);
d1.push_back(20);

//头插
d1.push_front(100);
d1.push_front(200);
printDeque(d1);

//尾删
d1.pop_back();
//头删
d1.pop_front();
 printDeque(d1);

//insert插入
d1.insert(d1.begin(), 1000);
d1.insert(d1.begin(), 2, 10000);
printDeque(d1);

//删除  
deque<int>::iterator it = d1.begin();
it++;
d1.erase(it);
printDeque(d1);

//按照区间删除 
d1.erase(d1.begin(), d1.end()); //清空
printDeque(d1);

5.数据存取

在这里插入图片描述

deque<int>d1;
d1.push_back(10);
d1.push_back(20);
d1.push_back(30);
d1.push_back(40);
d1.push_front(50);
d1.push_front(500);
//通过[]访问元素
for (int i = 0; i < d1.size(); i++)
{
	 cout<<d1[i]<<" ";
}
cout << endl;

//通过at访问元素
 for (int i = 0; i < d1.size(); i++)
 {
	 cout<<d1.at(i)<<" ";
 }
 cout << endl;

 cout << "第一个元素为:" << d1.front() << endl;
 cout << "最后一个元素为:" << d1.back() << endl;

6.deque排序

在这里插入图片描述
对于支持随机访问的迭代器的容器,都可以用sort算法直接对其排序

//deque容器排序
deque<int>d1;
d1.push_back(10);
d1.push_back(20);
d1.push_back(30);

d1.push_front(100);
d1.push_front(200);
d1.push_front(300);


printDeque(d1);
sort(d1.begin(), d1.end()); //默认升序

printDeque(d1);

2.stack容器

在这里插入图片描述

常见接口

在这里插入图片描述

3.queue容器

在这里插入图片描述
只有队头和队尾能被外界访问,因此不允许有遍历行为

常见接口

在这里插入图片描述

4.list容器

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

1.构造函数

在这里插入图片描述

//创建list容器
list<int>L1;
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);

//遍历
printList(L1);

//区间方式构造
list<int>L2(L1.begin(), L1.end());
printList(L2);

//拷贝构造
list<int>L3(L2);
printList(L3);

//n个elem
list<int>L4(10, 100);
printList(L4);

2.list赋值和交换

在这里插入图片描述

//list赋值和交换
 list<int>L1;
 L1.push_back(10);
 L1.push_back(20);
 L1.push_back(30);
 L1.push_back(40);

 printList(L1);

 list<int>L2;
 L2 = L1; //operator= 赋值

 list<int>L3;
 L3.assign(L1.begin(), L1.end());

 list<int>L4;
 L4.assign(10, 100);
 printList(L4);

 L1.swap(L4);

 printList(L1);
 printList(L4);

3.list大小操作

在这里插入图片描述

4.list插入和删除

在这里插入图片描述

//list插入和删除
list<int>L1;
L1.push_back(10);
L1.push_back(20);
L1.push_back(30);
L1.push_back(40);

L1.push_front(300);
L1.push_front(200);
L1.push_front(100);

printList(L1);

L1.pop_back();
L1.pop_front();
printList(L1);

L1.insert(L1.begin(), 1000);

L1.insert(L1.begin(), 2, 5000);
printList(L1);

//insert插入
list<int>::iterator it = L1.begin();
L1.insert(++it, 2500);
printList(L1);

//删除 erase
it = L1.begin();
L1.erase(++it);
printList(L1);

//移除 remove 不用提供迭代器
L1.remove(5000);
printList(L1);

//清空
L1.clear();

5.list数据存取

不支持随机访问,不可以用[]或者at访问
在这里插入图片描述

6.list反转和排序

bool mycompare(int v1,int v2)
{
	//降序
	return v1>v2;
}
printList(L1); //300 10 20 30 40

//反转
L1.reverse(); 
printList(L1);//40 30 20 10 300

//排序  默认从小到大
//不支持随机访问问的函数无法使用标准算法<algorithm>头文件实现sort(L.begin(),L.end())
//使用<list>内部提供的成员函数
L1.sort();
printList(L1); 

//要实现降序
L1.sort(mycompare);
printList(L1);

7.list案例

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

//list案例
class Person
{
public:
	Person(string name, int age,int height)
	{
		this->m_Name = name;
		this->m_Age = age;
		this->height=height;
	}

	string m_Name;//姓名
	int m_Age;  //年龄
	int height; //身高
};

//指定排序规则
bool compare(Person p1, Person p2)
{
	if (p1.m_Age != p2.m_Age)
	{
		return p1.m_Age < p2.m_Age;
	}
	else
	{
		return p1.height > p2.height;
	}
}
void test01()
{
	list<Person>L1;
	Person p1("zhangsan", 20, 180);
	Person p2("lisi", 20, 170);
	Person p3("wangwu", 25, 160);
	Person p4("zhaoliu", 22, 190);

	L1.push_back(p1);
	L1.push_back(p2);
	L1.push_back(p3);
	L1.push_back(p4);

	for (list<Person>::iterator it = L1.begin(); it != L1.end(); it++)
	{
		cout << "姓名：" << it->m_Name << " 年龄：" << (*it).m_Age << " 身高：" << (*it).height << endl;
	}

	//开始排序
	cout << "排序后:" << endl;
	L1.sort(compare);
	for (list<Person>::iterator it = L1.begin(); it != L1.end(); it++)
	{
		cout << "姓名：" << it->m_Name << " 年龄：" << (*it).m_Age << " 身高：" << (*it).height << endl;
	}
	
}
int main()
{
	test01();
	return 0;
}

5.set容器

-所有元素在插入时会被自动排序,属于关联式容器,底层结构是由二叉树实现,set不允许容器中有重复的元素

1.set构造和赋值

在这里插入图片描述
插入只有insert

set<int>s1;

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

//遍历容器
printSet(s1);

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

//赋值
set<int>s3;
s3 = s2;
printSet(s3);

2.set大小和交换

在这里插入图片描述

3.set插入和删除

erase可以用迭代器删除也可以用值删除
在这里插入图片描述

4.set查找和统计

在这里插入图片描述

set<int>s1;
//插入数据只有insert方式
s1.insert(10);
s1.insert(20);
s1.insert(40);
s1.insert(30);
s1.insert(50);

printSet(s1);

set<int>::iterator it = s1.find(20);
if (it != s1.end())
{
	cout << "找到了:"<< * it << endl;

}
else
{
	cout << "没有找到元素！" << endl;
}

//统计
//对与set而言，统计一个元素在容器中出现的次数，只有两个结果0或1
int num = s1.count(20);
cout << "20出现了" << num << "次" << endl;

5.set和multiset区别

在这里插入图片描述

6.set容器排序

set存放内置数据类型

set容器默认排序规则从小到大,利用仿函数,可以改变排序规则

//利用仿函数重载
class MyCompare
{
public:
	bool operator()(int v1, int v2)const
	{
		return v1 > v2;
	}

};
void test01()
{
	set<int>s1;
	s1.insert(80);
	s1.insert(40);
	s1.insert(90);
	s1.insert(50);

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

	//指定排序降序
	set<int,MyCompare>s2;
	s2.insert(80);
	s2.insert(40);
	s2.insert(90);
	s2.insert(50);

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


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

set存放自定义数据类型

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

class comparePerson
{
public:
	bool operator()(const Person& p1,const Person& p2)const
	{
		return p1.m_Age > p2.m_Age;
	}
};
void test01()
{
	//自定义数据类型需要指定排序规则
	set<Person,comparePerson>s1;
	Person p1("zhangsan", 20);
	Person p2("lisi", 30);
	Person p3("wangwu", 25);
	Person p4("zhaoliu", 40);

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

	for (set<Person,comparePerson>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << "姓名：" << (*it).m_Name << " 年龄：" << (*it).m_Age << endl;
	}

}

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

6.对组

在这里插入图片描述

//第一种创建方式
pair<string,int>p("hello", 20);

cout << "姓名:" << p.first << "年龄:" << p.second << endl;

//第二种创建方式
pair<string, int>p2 = make_pair("Jerry", 20);
cout << "姓名:" << p2.first << "年龄:" << p2.second << endl;

7.map容器/multimap容器

在这里插入图片描述

1.map容器构造和赋值

在这里插入图片描述

void printMap(map<int, int>&m)
{
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key:" << it->first << " value:" << it->second << endl;
	}
	cout << endl;
}
/*map容器 构造和赋值*/
void test01()
{
	//创建map容器
	map<int, int>m1;
    /*插入数据要使用对组*/
	m1.insert(pair<int, int>(1, 10));
	m1.insert(pair<int, int>(3, 30));
	m1.insert(pair<int, int>(4, 40));
	m1.insert(pair<int, int>(2, 20));

	printMap(m1);

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

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

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

2.map大小和交换

在这里插入图片描述

3.map插入和删除

在这里插入图片描述

//创建map容器
map<int, int>m1;

//插入第一种
m1.insert(make_pair(1, 10));

//插入第二种
m1.insert(pair<int, int>(3, 30));
//插入第三种,不建议插数据
//可以利用key访问到value
m1[4] = 40;

m1.insert(pair<int, int>(2, 20));

printMap(m1);

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

m1.erase(4);//按照key删除
printMap(m1);

4.map查找和统计

在这里插入图片描述


	//创建map容器
	map<int, int>m1;

	//插入第一种
	m1.insert(make_pair(1, 10));
	m1.insert(make_pair(2, 20));
	m1.insert(make_pair(3, 30));
	m1.insert(make_pair(4, 40));

	printMap(m1);

	//查找
	map<int, int>::iterator pos = m1.find(3);
	if (pos != m1.end())
	{
		cout << "找到了元素，key为:" << pos->first << " value为:" << pos->second << endl;
	}
	else
	{
		cout << "没有找到元素" << endl;
	}

	//统计
	//map不允许插入重复key元素,count统计结果而言,结果只有0或1
	int num = m1.count(3);
	cout << "m1容器中key为3的元素个数为:" << num << endl;

5.map容器排序

map容器默认按照key值升序
可以利用仿函数改变排序规则,同set容器

class MyCompare
{
public:
	//降序排列
	bool operator()(const int& m1, const int& m2)const
	{
		return m1 > m2;
	}
};

void printMap(map<int, int,MyCompare>&m)
{
	for (map<int, int,MyCompare>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key:" << it->first << " value:" << it->second << endl;
	}
	cout << endl;
}
void test01()
{
	//创建map容器
	map<int, int,MyCompare>m1;

	//插入第一种
	m1.insert(make_pair(1, 10));
	m1.insert(make_pair(2, 20));
	m1.insert(make_pair(3, 30));
	m1.insert(make_pair(4, 40));

	printMap(m1);
}

8.函数对象(仿函数)

1.可以像普通函数一样调用,可以有参数,可以有返回值

class MyAdd
{
public:
  int operator()(int v1,int v2)
  {
    return v1+v2;
  }
}

int main()
{
 MyAdd myadd;
 cout<<myadd(10,10)<<endl;
 return 0;
}

2.函数对象超出普通函数的概念,可以有自己的状态

3.函数对象可以作为参数传递

elo111
关注
专栏目录
C++中的迭代器是一种访问容器（如数组、向量、列表等）中元素的对象，类似于指针。
小秋 AI SLAM 入门实战教程
02-21 650
迭代器提供了一种通用的、容器无关的访问容器元素的方法，使得无需知道容器的内部结构就可以遍历容器。在使用迭代器遍历容器的同时删除元素时，需要特别注意保持迭代器的有效性。由于删除元素会使指向被删除元素的迭代器及其之后元素的迭代器失效，正确的做法是使用。这是安全删除容器中元素的关键，避免了迭代器失效导致的未定义行为。迭代器是C++ STL的核心概念之一，熟练掌握迭代器的使用对于高效地使用C++ STL容器至关重要。和其他容器，这种删除元素的模式是类似的，但是要记住，不同类型的容器在删除元素时性能表现不同。
如何在C ++中从容器中删除元素
08-13 1043
How to remove elements from container is a common C++ interview question, so you can earn some brownie points if you read this page carefully. 如何从容器中删除元素是C ++常见的面试问题，因此，如果仔细阅读此页，可以赚取布朗尼积分。 The erase...
C++ 容器
玉心的博客
01-21 1283
1.什么是容器 容器就是一些特定类型对象的集合。 2.容器的分类 容器可以分为顺序容器和关联容器。 顺序容器：为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。也就是说，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器：关联容器是按关键字来保存和访问元素。 3.容器操作的利器—迭代器 3.1 什么是迭代器 3.2 迭代器的种类 3.3 迭代器的类型 3.4 使用迭代器 3.4.1 获取容器的迭代器 begin()和end()返回的
c++ 容器
dat1842的博客
06-03 466
容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。 程序员使用容器时，即将容器类模板实例化为容器类时，会指明容器中存放的元素是什么类型的。 容器中可以存放基本类型的变量，也可以存放对象。对象或基本类型的变量被插入容器中时，实际插入的是对象或变量的一个复制品。 STL 中的许多算法（即函数模板），如排序、查...
C++ 容器详解(已整理成表格)
最新发布
weixin_72391681的博客
08-21 1218
C++中常见的容器类型的重要属性,已整理成表格,便于查找,进来收藏吧
c++容器
qq_45784103的博客
01-25 568
由于链表的特性，随机访问的效率较低，但插入和删除操作的效率较高。在尾部进行插入和删除操作的效率较高，而在中间或开头进行插入和删除操作的效率较低。是一个有序的容器，其中的元素按照特定的排序规则进行存储。是一个无序的键值对容器，其中的元素根据键的哈希值进行存储，而不是按照特定的排序规则。是一个无序的容器，其中的元素根据值的哈希值进行存储，而不是按照特定的排序规则。是一个有序的键值对容器，其中的元素按照键的排序规则进行存储。中是唯一的，且与每个键关联的值是唯一的。中是唯一的，且与每个键关联的值是唯一的。
C++ primer基础之容器insert
08-31
这里，`pos`是一个指向容器中元素的迭代器，`val`是要插入的元素。函数返回一个新的迭代器，指向新插入元素的位置。 在给定的例子中，作者试图在一个vector `iv` 中找到特定值 `some_val` 并在找到的位置插入两倍的...
C++ 容器详解
暖心~的博客
04-14 6515
顺序容器：此处的顺序不是体现在元素的值的顺序，而是指的是元素加入容器时的位置相对应的。 关联容器：顺序容器分类： 类型 特点 vector 可变大小数组 支持快速随机访 在尾部之外的位置插入或删除元素可能很慢。 deque 双端队列 支持快速随机访问 在头尾位置插入/删除速度很快 list 双向链表 只支持双向顺序访问 在list的
C++Primer CH11关联容器
01-20
在C++编程中，关联容器是一类特殊的数据结构，它们以键值对（key-value pairs）的形式存储数据，便于通过键来快速访问对应的值。关联容器主要包括两种类型：映射（map）和集合（set）。在C++ Primer的第11章中，作者...
浅谈C++容器（四）
樾儿的专栏
08-14 1036
vector ,deque 和 list 顺序性容器： 向量 vector ：   是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。 在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即
C++容器
weixin_44832522的博客
05-01 454
C++ 容器 容器 容器概念：容器是存储在其他对象的对象。被存储的对象必须是同一种类型的。不能将任何类型的对象存储在容器中，具体的说，类型必须是可赋值构造的和可赋值的。它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。 “容器类是一种对特定代码重用问题的良好的解决方案”。 容器还有另一个特点是容器可以自行扩展。 vector vector是C++众多容器类型中的一个，是一个十分有用的...
STL容器使用
weixin_45639955的博客
09-09 638
文章目录1std::string1.1生成一个std::string对象1.2查询std::string的长度1.3查询std::string的元素1.4两个std::string的比较1.5修改和替换std::string1.6增加字符到std::string中1.7std::string的输入输出1.8std::string的查找1.9std::string中迭代器的几种特殊用法2std::vector2.1std::vector的创建2.2std::vector的size（大小）和capacity（容
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值