C++学习笔记——哈希表、函数模板

一、函数模板、类模板

1.函数模板

1.1 模板有2次编译过程,第一次编译是检查模板的语法,第二次是实例化的时候,实例化就会使得编译器生成函数
1.2 函数模板有隐式推断功能,

//1.函数模板
template<class T> T skip_1(T a, T b){
	...
}

int main(){
	int a, b;
	skip_1<int>(a, b);
	skip_1(a, b);//隐式推断功能
	return 0;
}
template<typename T> T skip_1(T a, T b){
	...
}
//2.类模板
template<class T> class skip_1{
	T a;
	T get_1(T);//成员函数声明
};
//成员函数定义
template<class T> T skip_1<T>::get_1(){
	...
}

二、常量表达式

全局变量的地址或引用,
全局对象的地址或引用,
const类型变量是常量表达式,
sizeof表达式的结果是一个常量表达式

三、范围for

在C中是没有范围for的。
在C++中,为了使循环遍历写法更简洁,引入了范围for的写法

  1. 未用范围for遍历容器
    for(表达式 1; 表达式 2; 表达式 3)
//#include <vector>使用容器需要引入vector头文件
vector<int> v = {1, 2, 3, 4, 5, 6};
for(auto it = v.begin(); it != v.end(); ++it){
	cout << *it << " ";
}
  1. 使用范围遍历
    for(declaration : expression)
//#include <vector>使用容器需要引入vector头文件
vector<int> v = {1, 2, 3, 4, 5, 6};
//value变量是const引用类型,因此只能读容器的元素;若需要修改容器中元素的值,则去掉const即可
for(const auto &value : v){
	cout << value << " ";
}

四、哈希表

哈希表是根据关键码的值而直接进行访问的数据结构。
直白来讲其实数组就是一张哈希表,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。
在C++中,map有3中哈希结构。map 是一个key value 的数据结构,map中,对key是有限制的,对value没有限制,因为key的存储方式使用红黑树实现的。
在这里插入图片描述
将不同key值映射到同一储存下标的现象称为哈希碰撞,为了避免哈希碰撞,常使用线性探测法、拉链法。

1.map

  • 定义
    template<
    class Key,
    class T,
    class Compare = std::less,
    class Allocator = std::allocator<std::pair<const Key, T> >
    > class map;

map是模板类,是一个有序的键值对关联容器,它的元素的键是唯一的。

map定义在map头文件。

  • 插入元素:使用操作符[],或使用成员函数insert()

用insert函数插入数据,当map中有这个关键字时,insert操作是不能在插入数据的,但用[]方式就不同了,它可以覆盖以前该关键字对应的值

//使用map要#include <map>
// 定义一个map对象
map<int, string> mapStudent;
 
// 第1种 insert函數插入
//用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
 
//用insert函数插入value_type数据
mapStudent.insert(map<int, string>::value_type(001, "student_one"));
 
// 第2种 用[]插入
mapStudent[123] = "student_first";
  • 当然还有一些其它的成员函数,可以使用size()查看容器大小,还有查找删除等操作。

2.unordered_map

  • 定义
    template<
    class Key,
    class T,
    class Hash = std::hash,
    class KeyEqual = std::equal_to,
    class Allocator = std::allocator< std::pair<const Key, T> >
    > class unordered_map;

unordered_map是模板类,是一个无序的键值对关联容器,它的元素的键是唯一的。

unordered_map定义于unordered_map头文件。

  • 插入元素:使用操作符[],或使用成员函数insert()
//使用map要#include <unordered_map>
// 定义一个map对象
unordered_map<int, string> mapStudent;
 
// 第1种 insert函數插入
//用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
 
//用insert函数插入value_type数据
mapStudent.insert(unordered_map<int, string>::value_type(001, "student_one"));
 
// 第2种 用[]插入
mapStudent[123] = "student_first";
  • 当然还有一些其它的成员函数,可以使用size()查看容器大小,还有查找删除等操作。

如下为查找成员函数find例子:
find(键),如果找到该键则返回指向该键值对的迭代器,否则返回指向容器end()的迭代器。

// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置
unordered_map<char, int> mapStudent = { {'A', 1}, 
										{'B', 2}, 
										{'C', 3}
									   };
auto iter = mapStudent.find('A');

if(iter != mapStudent.end())
	cout<<"Find, the value is: "<<iter->second<<endl;
else
	cout<<"Do not Find"<<endl;
//遍历在c++17中才可以使
for (auto &[k , v] : mapStudent) {
	cout << k << " " << v << endl;
}
//其它遍历方法
for(auto iter = mapStudent.begin(); iter != mapStudent.end(); iter++){
    cout << iter->first << " " << iter->second << endl;
}
//其它遍历方法
for(auto elem : mapStudent){
	cout << elem.first << " " << elem.second <<endl;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值