C++ Primer Chapter 10 关联容器之map

C++ Primer高效学习指南:从环境搭建到项目实战 C++作为一门支持面向对象、泛型和过程式编程的系统级语言,其核心在于对内存、类型系统和性能的精细控制。理解其底层原理,如对象生命周期管理、模板元编程和RAII(资源获取即初始化)机制,是掌握现代C++开发的关键。这些技术价值体现在能够构建高性能、资源可控且类型安全的复杂系统软件。在嵌入式开发、游戏引擎、高频交易等对性能和资源有严苛要求的应用场景中,C++的这些特性尤为重要。本文以经典教材《C++ Primer》为蓝本,聚焦于**智能指针**和**移动语义**等现代C++核心特性,提供一套从环境配置、概念梳理 阅读详情
//Chapter 10
#if 0
//Chapter 10 Exercise 10.1~2
#include <iostream>
#include <cstdlib>
#include <utility>
#include <vector>
#include <string>

using namespace std;

int main()
{
#if 0
	//version 1
	string sdata;
	int idata;
	pair<string, int> sidata;
	vector< pair<string, int> > vsidata;
	cout << "please input some data: string int" << endl;
	while(cin >> sdata >> idata)
	{
		sidata = make_pair(sdata, idata);//此种方法更能表明生成的是pair对象,更容易阅读理解
		//cout << sidata.first << " " <<sidata.second << endl;
		vsidata.push_back(sidata);
	}
#endif
#if 0
	//version 2
	string sdata;
	int idata;
	pair<string, int> sidata;
	vector< pair<string, int> > vsidata;
	cout << "please input some data: string int" << endl;
	while(cin >> sdata >> idata)
	{
		sidata = pair<string, int> (sdata, idata);
		vsidata.push_back(sidata);
	}
#endif
#if 1
	//version 3
	typedef pair<string, int> NameAge;//此种方法少了对局部变量的定义
	NameAge sidata;
	vector< NameAge > vsidata;
	cout << "please input some data: string int" << endl;
	while (cin >> sidata.first >> sidata.second)
	{
		vsidata.push_back(sidata);
	}
#endif

	for (vector< pair<string, int> >::iterator iter = vsidata.begin(); iter != vsidata.end(); iter++)
	{
		cout << iter->first << " " << iter->second << endl;
	}

	return 0;
}
#endif

#if 0
//Chapter 10 Exercise 10.9
#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
	map<string, int> word_count;
	string word;
	while(cin >> word)
	{
		++word_count[word];
	}
	for(map<string, int>::iterator iter = word_count.begin(); iter != word_count.end(); ++iter)
	{
		cout << iter->first << " " << iter->second << endl;//这边的iter解引用后返回的是pair<string, int>对象
	}
}
#endif

#if 0
//Chapter 10 Exercise 10.12
//下标操作的程序更为简洁,更容易编写和阅读,
//而insert函数的返回值的使用比较复杂。
//但使用insert函数可以避免使用下标操作所带来的副作用,
//即避免对新插入元素不必要的值初始化,
//而且可以显示表示元素的插入(下标操作是隐式表示元素的插入),
//各有优缺点。
#include <iostream>
#include <string>
#include <map>
#include <utility>

using namespace std;

int main()
{
	map<string, int> word_count;
	string word;
	cout << "please input some words(Ctr + Z to end)" << endl;
	while (cin >> word)
	{
		pair< map<string, int>::iterator, bool > ret = word_count.insert(make_pair(word, 1));
		if (!ret.second)
		{
			++(ret.first->second);
		}
	}
	for (map<string, int>::iterator iter = word_count.begin(); iter != word_count.end(); ++iter)
	{
		cout << iter->first << " " << iter->second << endl;
	}
	return 0;
}

#endif

#if 0
//Chapter 10 Exercise 10.17
//在dos下到test.exe的目录下输入test.exe transfile.txt inputfile.txt
//其中transfile.txt是单词对转换文件,inputfile.txt是待转换的文本文件
#include <iostream>
#include <string>
#include <map>
#include <utility>
#include <fstream>
#include <sstream>


using namespace std;

ifstream& open_file(ifstream& in, const string& file)
{
	in.close();
	in.clear();
	in.open(file.c_str());
	return in;

}

int main(int argc, char **argv)
{
	if (argc != 3)
	{
		throw runtime_error("wrong number of arguments");
	}
	ifstream trans_file;

	if (!open_file(trans_file, argv[1]))
	{
		throw runtime_error("no transformation file");
	}
	map<string, string> trans_map;
	string key, val;
	while (trans_file >> key >> val)
	{
		trans_map.insert(make_pair(key, val));
	}
	ifstream input;
	if (!open_file(input, argv[2]))
	{
		throw runtime_error("no input file");
	}
	string line;
	while (getline(input, line))
	{
		istringstream stream(line);
		string word;
		bool firstword = true;
		while (stream >> word)
		{
			map<string, string>::const_iterator map_it = trans_map.find(word);
			if (map_it != trans_map.end())
			{
				word = map_it->second; 
			}
			if (firstword)
			{
				firstword = false;
			}
			else
				cout << " ";
			cout << word;
		}
		cout << endl;
	}

	return 0;
}
#endif


#if 0
//Chapter 10 Exercise 10.18
#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <cstdlib>
using namespace std;

int main()
{
	string surname, childname;
	map< string, vector<string> > children;
	do 
	{
		cout << "Enter surname(Ctrl + z to end)" << endl;
		cin >> surname;
		if (!cin)
		{
			break;
		}
		vector<string> chd;
		pair< map<string, vector<string> >::iterator, bool > ret = children.insert(make_pair(surname, chd));
		if (!ret.second)
		{
			cout << "repeated surname: " << surname << endl;
			continue;
		}
		cout << "Enter children's name(Ctrl + z to end)" << endl;
		while (cin >> childname)
		{
			ret.first->second.push_back(childname);
		}
		cin.clear();//使得输入流重新有效
	} while (cin);

	cin.clear();
	cout << "Enter a surname you want to search" << endl;
	cin >> surname;
	map< string, vector<string> >::const_iterator map_it = children.find(surname);
	if (map_it != children.end())
	{
		for (vector<string>::const_iterator iter = map_it->second.begin(); iter != map_it->second.end(); ++iter)
		{
			cout << *iter << endl;
		}
	}
	else
		cout << "the surname you search is not in the map" << endl;

	system("pause");

	return 0;
}

#endif

#if 0
//Chapter 10 Exercise 10.19
//map可以用在字典、电话薄、商品价目表中,
//可以使用下标操作或者insert函数插入元素,使用find函数读取元素
#include <iostream>
#include <vector>
#include <string>
#include <map>
#include <utility>

using namespace std;

int main()
{
	string surname, childname, childbirth;
	typedef pair<string, string> ChildType;
	map< string, vector< ChildType > > children;

	do 
	{
		cout << "please input surname(Ctrl + z to end)" << endl;
		cin >> surname;
		if (!cin)
		{
			break;
		}
		vector< ChildType > chd;
		pair< map< string, vector< ChildType > >::iterator, bool > ret = children.insert(make_pair(surname, chd));
		if (!ret.second)
		{
			cout << "Repeat surname:" << surname << endl;
			continue;
		}
		cout << "Enter childname and birthday(Ctrl + z to end)" << endl;
		while(cin >> childname >> childbirth)
		{
			ret.first->second.push_back(make_pair(childname, childbirth));
		}
		cin.clear();
	} while (cin);

	cin.clear();
	cout << "Enter the surname you wanna search" << endl;
	cin >> surname;


	map< string, vector< ChildType > >::const_iterator map_it = children.find(surname);
	if (map_it != children.end())
	{
		for (vector< ChildType >::const_iterator iter = map_it->second.begin(); iter != map_it->second.end(); ++iter)
		{
			cout << iter->first << " " << iter->second << endl;
		}
	}
	else 
		cout << "the surname you wanna search is not exist" << endl;
}
#endif

halcon 查找圆形 先找到大概位置进行拟合,然后再以拟合出的位置作为测量的大概位置进行找圆; 阅读详情

相关推荐

STM32使用LORA模块通信

目录 一、模块使用方法 1、模块简介 2、硬件及功能 3、传输方式 二、模块上手 1、连接 2、编写代码 usart3.h usart3.c lora.h lora.c 一、模块使用方法 本文以正点原子ATK-LORA-01模块为例进行介绍。 1、模块简介 ATK-LORA-01-V3.0(V3.0是版本号,下面均以ATK-LORA-01表示该产品)是ALIENTEK推出的一款体积小、微功率、低功耗、高性能远距离LORA无线串口模块。模块设计是采用高效的IS...

qq_54706971的博客 3万+

【C++】STL中map的详细使用说明

说明std::map是一个有序关联容器,包含具有唯一键的键值对key-value。键使用比较函数Compare比较来进行排序。 搜索,删除和插入操作具有对数复杂性。****map通常实现为红黑树。 定义于头文件 <map> 特别注意,map中同一个键值只能存在一个实体 map的特点是增加和删除节点对迭代器的影响很小,除了那个被操作的节点,对其他的节点都没有什么影响(只是内部的一些指针指向的

我的大学 1185

基于Multisim的三相桥式全控整流电路建模、仿真与综合分析

本文基于Multisim 14.2平台,系统研究了三相桥式全控整流电路的建模与仿真方法。首先阐述了电路拓扑结构和工作原理,建立了数学模型。重点介绍了在Multisim中搭建主电路、设计六脉冲触发系统(含两种实现方案)的关键步骤,以及参数设置技巧。通过仿真分析了不同负载(阻性、阻感性)和触发角(0°-90°)下的输出特性,包括电压波形、电流谐波等性能指标。研究为电力电子教学提供了直观的仿真范例,并探讨了模型改进方向与实际工程应用价值。

huanghm88的专栏 355

C++ STL set和map容器插入自定义数据

自定义的数据类型需要指定排序的方式,才可以使用set容器。 重载 () 的方式 需要额外定义一个类,类中重载()来指定排序的方式,Compare中指定了排序为从大到小的排序。 #include <iostream> #include <set> using namespace std; class MyData { public: int value; MyData(int value) { this->value = value;

哈哈一笑 1522

微信小程序 - 详细解决web-view公众号文章或第三方网站分享转发后打开失败,页面显示“无法打开该页面,不支持打开“、“页面不存在“报错提示,苹果IOS系统手机打开是空白页,安卓手机系统会有提示!

微信小程序,公众号文章,第三方H5网页,内嵌网站分享后打不开,web-view,页面分享,小程序里公众号文章转发后无法打开,白屏,页面空白什么都没有,不支持打开,无法打开该页面,页面不存在,业务域名配置好了还是不行,公众号和小程序已经关联,iOS端苹果真机打开空白页,安卓手机,页面分享后,用户打不开提示错误,提示页面不存在,如何解决页面提示无法打开该页面,微信小程序web-view无法打开该页面不支持打开的解决方法,无法打开该页面不支持打开,最新详细解决方案,分享之后无法打开页面,提示无法打开该页面,不支持

🏆 前端领域优质创作者 1万+

学Simulink——基于风力发电系统的建模与仿真场景:基于自适应控制的风力发电系统输出功率调节

本文详细介绍了使用Simulink搭建风力发电系统自适应控制模型的完整流程。首先阐述了风速波动对电网的影响及自适应控制的优势,然后逐步指导创建Simulink项目、搭建系统结构(包括风速源、风轮机、发电机等模块),重点讲解了模型参考自适应控制器(MRAC)的设计步骤和参数设置方法。通过仿真分析验证了系统在风速变化时仍能保持输出功率稳定,展示了自适应控制的响应速度和鲁棒性。最后提出了引入深度学习预测、多变量控制等优化方向,为新能源领域工程师提供了实用的建模与仿真指导。

amy_mhd的博客 220

【C++11】新特性——auto的使用

C++11中引入的auto主要有两种用途:自动类型推断和返回值占位。auto在C++98中的标识临时变量的语义,由于使用极少且多余,在C++11中已被删除。前后两个标准的auto,完全是两个概念。 1. 自动类型推断     auto自动类型推断,用于从初始化表达式中推断出变量的数据类型。通过auto的自动类型推断,可以大大简化我们的编程工作。下面是一些使用auto的例子。

zxh2075的专栏 3955

从 ABAP 后端到 AEX,Local Integration Engine 下的 Business System 配置全景

本文围绕SAP PI AEX配置中ABAP后端系统与AEX的连接问题,梳理了关键概念和技术脉络。重点指出基于ABAP 6.20及更高版本的业务系统内置了本地集成引擎(Local Integration Engine),负责与AEX的消息交互。配置要点包括:1)在SM59中创建HTTP类型RFC目标连接AEX;2)配置SAP_PROXY_ESR供设计时代理生成;3)通过SXMB_ADM设置业务系统角色为应用系统;4)确保SLD注册和SICF服务激活。文章特别强调运行时代理消息传递与设计时代理生成的区分,以及H

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 100

【C++ Primer 学习笔记】 chapter 10 关联容器

chapter10 关联容器 关联容器类型 map 关联数组:元素通过键来存储和读取 set 大小可变的集合,支持通过键实现的快速读取 multimap 支持同一个键多次出现的map类型 multiset 支持同一个键多次出现的set类型   10.1 pair类型 1)至少可以使用三种方法创建pair对象“ 1> 在定义pair对象时提供初始化式从而创建pair对象:

gxuan的专栏 858

pip install mysql出现error: subprocess - exited-with-error的解决方案

本文主要介绍了pip install mysql出现error: subprocess - exited-with-error的解决方案,希望能对使用mysql的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 5万+

YOLO26 旋转框检测 OBB 技术:角度预测与解码优化

YOLO26旋转框检测技术通过CSL角度编码有效解决了OBB检测中的周期性问题。该技术采用5参数表示法(cx,cy,w,h,θ),在检测头中分别处理分类、回归和角度预测。核心创新点包括:1)使用高斯或三角窗口的CSL编码对角度进行平滑表示;2)通过加权平均解码角度,避免边界不连续问题。该方法在遥感、文本检测等需要精确方向信息的场景中表现优异,相比传统HBB框可提升定位精度30%以上,同时保持了YOLO系列的高效特性。

一键难忘的博客 529

Tips for C++ Primer Chapter 11 关联容器

第11章 关联容器 关联容器类型 map 关联数组;保存键值对 set 关键字即值 multimap 关键字可重复出现的map multiset 关键字可重复出现的set unordered_ 在上述名字前加上unordered_;无序集合(用哈希函数来组织元素) 使用关联容器 pair类型 pair定义在头文件utility中。 pair上...

299

自动驾驶大模型---小米&华科的ORION端到端方案

本文介绍了小米汽车与华中科技大学联合开发的ORION自动驾驶端到端方案。该框架创新性地将视觉语言模型(VLM)与自动驾驶系统结合,包含QT-Former特征提取模块、大语言模型(LLM)推理模块和生成式规划器三大核心组件。通过视觉感知与语言理解的深度融合,ORION能更准确地理解人类指令并生成合理轨迹,同时提升系统的可解释性。实验证明,该方案在准确性、泛化能力和决策透明度方面均有显著优势。ORION框架为自动驾驶技术提供了新思路,有望推动行业向更安全、智能的方向发展。

智能汽车人的博客 2006

C++ Primer笔记11---chapter11 关联容器

1.关联容器: 关联容器支持高效的关键字查找和访问,主要是map和set,然后各自有multi、unordered及unordered_multi三个版本,也就是共八种容器。 按关键字有序保存元素,头文件set 、map map 关联数组:<关键字,值> set 关键字即值,即只保存关键字的容器 multimap 关键字可重复出现的map multiset 关键字可重复出现的set 无序集合,头文件unordered_set、unordered_m

badmer的博客 356

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

【C++】《C++ Primer 5th》笔记-Chapter11-关联容器

笔记: 一、使用关联容器 1、关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 2、关联容器支持高效的关键字查找和访问。两个主要的关联容器类型是map和set。map中的元素是一些关键字-值(key-value)对:关键字起到索引的作用,值则表示与索引相关联的数据。set中每个元素只包含一个关键字;set支持高效的关键字查询操作——检查一个给定关键字是否在set中。 3、当从map中提取一个元素时,会得到一个pa

江湖人称菠萝包 210

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

读书笔记:C++ primer 5th edition--chapter11.关联容器

part1.概述 1.关联容器中的元素是按关键字来保存和访问的,顺序容器是按它们在容器中的位置来顺序保存访问的。 2.8个关联容器。不同之处有三:1)set/map 2)是否允许重复关键字 (multi)3)顺序还是无序(unordered)。  3.关联容器也是模板。 part2.map 1.如果map不含key,那么下标运算会创建新元素。eg:++word_count[ wo

Joker's Time 433

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

c++_primer_chapter11

基于红黑树(red-black-tree)时间复杂度都在O(log n)基于哈希表(hash)时间复杂度都在O(1),最坏为O(n)

oymaster's blogs 345

C++ Primer 随笔 Chapter 10 关联容器

1.关联容器的类型:map(键-值对的集合,可理解为关联数组), set(单纯的键的集合), multimap(一个键对应多个值,键唯一), multiset(相同键可以是多个)。 2.pair类型提供的操作:     a. pair(T1, T2) p1; 创建一个空的pair对象,它的两个元素分别是T1和T2类型,采用值初始化。     b. pair(T1, T2) p2;创建一个pa

mengsofts的专栏 368

《C++ primer》(第5版) chapter11 读书笔记

文章目录11.1 使用关联容器11.2 关联容器概述11.3 关联容器操作11.4 无序容器 11.1 使用关联容器 关联容器支持高效的关键字查找和访问,两个主要的关联容器类型是map和set 标准库提供8个关联容器,这8个容器的不同体现在三个维度上: 是一个set,或是一个map 要求不重复的关键字,或者允许重复关键字(允许重复关键字的容器名字汇总都有包含单词multi) 按顺序保存元素,或无序保存(不保持关键字按照顺序存储的容器的名字都以单词unordered开头) 关联容器类型 特征

qq_39621037的博客 154

C++ Primer习题集之第十一章:关联容器(Chapter 11)

本章练习的最重要目的是让读者理解关联容器的思想及其与顺序容器的差异, 学会根据实际问题的特点选择适合的容器。具体内容除了关联容器基本类型和操作 的练习之外,还有一些较大的练习以及与实际问题相关的练习。 关联容器涉及的类型和操作,特别是与顺序容器的差异。 无序关联容器,特别是与有序容器的差异。 关联容器的概念和简单使用。

m0_63966897的博客 169

C++ Primer 5e chapter 11

1、顺序容器定义:按照在容器中的位置来顺序保存和访问; 关联容器:按照关键字来保存和访问; 2、关联容器分类:是否允许关键字重复— multi ,是否有序—ordered : map(关联数组,映射) set(集合) multimap multiset unoedered_map(哈希组织) ...  3、pair类型的对象,first second 公有成员,索引map会得到一个pair对象

WhateverYoung的专栏 799

C++ Primer 第4版习题解答与源码:从基础到实战的完整学习指南

C++作为一门经典的编程语言,其核心在于对内存管理、面向对象和泛型编程的深刻理解。学习C++通常从掌握基础语法和标准库开始,通过系统练习来巩固概念、理解底层原理。习题解答不仅是验证答案的工具,更是理解题目设计意图、培养良好编程习惯的桥梁。对于《C++ Primer》这类经典教材,一份高质量的习题解答能显著提升学习效率,帮助开发者跨越从理论到实践的鸿沟。在实际应用中,通过对比分析、调试和代码重构,可以深入理解动态内存管理、类设计、STL容器等关键概念,最终将知识融会贯通,应用于文本处理、自定义数据结构等实际项

weixin_33858485的博客 462

C++ Primer 5th笔记(10)chapter10 泛型算法 :泛型算法结构

名称 定义 输入迭代器 只读,不写;单遍扫描,只能递增 输出迭代器 只写,不读;单遍扫描,只能递增 前向迭代器 可读写,多遍扫描,只能递增 双向迭代器 可读写,多遍扫描,可递增递减 随机访问迭代器 可读写,多遍扫描,支持全部迭代器运算 1. 输入迭代器(input iterator) 支持的操作集:==, !=, 前缀++, 后缀++, *, ->。 eg1. istream_iterator是一种输入迭代器 eg2. find, accumulate算法要求输入...

thefist的专栏 381

C++PrimerPlus(第6版)中文版:Chapter16.4.6关联容器_setops.cpp

最简单的关联容器就是set ,意思是集合。它的值类型和键是一样的,键是唯一的,也意味着集合中不会有相同的键,或者说值也是唯一的。multiset类似于set 只是可能有多个值的键是相同的。插入元素的时候,不需要指定插入位置,因为关联容器是排过序的,它知道新元素来了该放到哪里去。map中值与键的类型不同,键是唯一的,每个键只对应一个值。集合的运算主要有:并集、交集、差集、等,具体的请看例子代码。关联容器将值和键关联在一起,并使用键来查找值。set也使用模板参数类确定存储的值的类型。

只会写HelloWorld的专栏 252

C++ Primer Chapter 10 关联容器之容器的综合应用:文本查询程序

//TextQuery.h #ifndef _TEXTQUERY_H_ #define _TEXTQUERY_H_ #include #include #include #include #include #include class TextQuery{ public: typedef std::vector::size_type line_no; void read_fil

DiffenYu的专栏 1512

C++ Primer Chapter 9 循环将list元素逆序输出

#include #include #include #include #include #include #include using namespace std; int main () { #if 1 list > s; int iarray[] = {1, 2, 3, 4, 5}; list ilist(iarray, iarray + 5); for (list:

DiffenYu的专栏 2450
上一篇: C++ Primer Chapter 11 generic algorithm
下一篇: C++ Primer Chapter 10 关联容器之set & mutimap
DiffenYu
博客等级 码龄14年 14粉丝 29原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值