看着显示屏，学习新知识

看着显示屏，学习新知识

知识先知道

$map<key(键),value(值)>name(名)$
$unordered\_map如法炮制$

$map\&unordered\_map的区别:$

$1.实现:$

• $map是基于平衡二叉搜索树(通常是红黑树)实现的，键是有序的$
• $unordered\_map名副其实，它是基于哈希表实现的，键是无序的$

$2.性能:$

• $map:插入、删除、查找的平均时间复杂度为O(logn)$
• $unordered\_map:如果哈希函数良好，插入、删除、查找的平均时间复杂度接近O(1)，但最坏情况下可能达到O(n)$

$3.内存$
$unordered\_map使用哈希表，当填充因子较低时，需要更多内存$

$4.其他：$

• $map中的键是有序的，可以很容易的获取键的范围或进行范围查询$
• $unordered\_map虽然键是无序的，但再好的哈希函数与负载因子下，可以提供更快的额查询性能$

$综上所述，如果需要键的有序特性，用map；如果需要快速查询且不关心键的顺序，使用unordered\_map$

#include<bits/stdc++.h>
using namespace std;
const unordered_map<char, vector<string>> get_digit_matrix(){//1.定义函数
	//vector:动态数组 
	unordered_map<char, vector<string>> matrix;//2.创建映射
	//3.填充映射
	matrix['0'] = {"XXX", "X.X", "X.X", "X.X", "XXX"};
	matrix['1'] = {"..X", "..X", "..X", "..X", "..X"};
    matrix['2'] = {"XXX", "..X", "XXX", "X..", "XXX"};
    matrix['3'] = {"XXX", "..X", "XXX", "..X", "XXX"};
    matrix['4'] = {"X.X", "X.X", "XXX", "..X", "..X"};
    matrix['5'] = {"XXX", "X..", "XXX", "..X", "XXX"};
    matrix['6'] = {"XXX", "X..", "XXX", "X.X", "XXX"};
    matrix['7'] = {"XXX", "..X", "..X", "..X", "..X"};
    matrix['8'] = {"XXX", "X.X", "XXX", "X.X", "XXX"};
    matrix['9'] = {"XXX", "X.X", "XXX", "..X", "XXX"};
	return matrix;//4.返回映射 
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin >> n;
	string s;
	cin >> s;
	auto matrix = get_digit_matrix();//auto:自动判断matrix的类型 
	//调用 get_digit_matrix() 函数获取其返回的映射，并将映射存储在变量matrix中 
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < n; j++){
			cout << matrix[s[j]][i];
			if(j != n - 1) cout << ".";
		}
		cout << endl;
	}
	return 0;
}

优化

$避免了多次创建映射：每次输出时都会调用get\_digit\_matrix，从而创建和填充映射，效率十分低效$

$static$
$第一次调用$get_digit_matrix()$时，该映射会被创建与初始化，所以在后续的调用中，已经存在的映射被返回，从而无需重新创建与初始化$

&$：返回对静态对象的应用，而不是返回对象的复制品$
$为什么在$get_digit_matrix()$函数的返回类型前加$&
$每次调用都要从新返回一个新的拷贝，导致性能损失，内存增加$

#include<bits/stdc++.h>
using namespace std;
const unordered_map<char, vector<string>>& get_digit_matrix(){//1.定义函数 
	//vector:动态数组
    static const unordered_map<char, vector<string>> matrix = {//2.创建映射
    	//3.填充映射
        {'0', {"XXX", "X.X", "X.X", "X.X", "XXX"}},
        {'1', {"..X", "..X", "..X", "..X", "..X"}},
        {'2', {"XXX", "..X", "XXX", "X..", "XXX"}},
        {'3', {"XXX", "..X", "XXX", "..X", "XXX"}},
        {'4', {"X.X", "X.X", "XXX", "..X", "..X"}},
        {'5', {"XXX", "X..", "XXX", "..X", "XXX"}},
        {'6', {"XXX", "X..", "XXX", "X.X", "XXX"}},
        {'7', {"XXX", "..X", "..X", "..X", "..X"}},
        {'8', {"XXX", "X.X", "XXX", "X.X", "XXX"}},
        {'9', {"XXX", "X.X", "XXX", "..X", "XXX"}}
    };
    return matrix;//4.返回映射 
}
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin >> n;
	string s;
	cin >> s;
	auto& matrix = get_digit_matrix();//auto:自动判断matrix的类型 
	//调用 get_digit_matrix() 函数获取其返回的映射，并将映射存储在变量matrix中 
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < n; j++){
			cout << matrix.at(s[j])[i];//at:访问键s[j]对应的值 
			if(j != n - 1) cout << ".";
		}
		cout << endl;
	}
	return 0;
}

$const$
$1.没优化前每次输出都会调用$get_digit_matrix()$，每次都要创建与填充映射，创建一个全局的$const$映射，只创建一次，避免了多次创建映射$

$2.使用$const$可以防止不小心修改该映射$

#include<bits/stdc++.h>
using namespace std;
const unordered_map<char, vector<string>> get_digit_matrix = {
	//vector:动态数组
    {'0', {"XXX", "X.X", "X.X", "X.X", "XXX"}},
    {'1', {"..X", "..X", "..X", "..X", "..X"}},
    {'2', {"XXX", "..X", "XXX", "X..", "XXX"}},
    {'3', {"XXX", "..X", "XXX", "..X", "XXX"}},
    {'4', {"X.X", "X.X", "XXX", "..X", "..X"}},
    {'5', {"XXX", "X..", "XXX", "..X", "XXX"}},
    {'6', {"XXX", "X..", "XXX", "X.X", "XXX"}},
    {'7', {"XXX", "..X", "..X", "..X", "..X"}},
    {'8', {"XXX", "X.X", "XXX", "X.X", "XXX"}},
    {'9', {"XXX", "X.X", "XXX", "..X", "XXX"}}
};
int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin >> n;
	string s;
	cin >> s;
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < n; j++){
			cout << get_digit_matrix.at(s[j])[i];//at:访问键s[j]对应的值 
			if(j != n - 1) cout << ".";
		}
		cout << endl;
	}
	return 0;
}