【C++】set、multiset与map、multimap的使用

news2024/9/27 4:06:29

目录

  • 一、关联式容器
  • 二、键值对
  • 三、树形结构的关联式容器
    • 3.1 set
      • 3.1.1 模板参数列表
      • 3.1.2 构造
      • 3.1.3 迭代器
      • 3.1.4 容量
      • 3.1.5 修改操作
    • 3.2 multiset
    • 3.3 map
      • 3.3.1 模板参数列表
      • 3.3.2 构造
      • 3.3.3 迭代器
      • 3.3.4 容量
      • 3.3.5 修改操作
      • 3.3.6 operator[]
    • 3.4 multimap

一、关联式容器

谈到关联式容器，先来说说序列式容器，以前学习的vector、list、deque等就是序列式容器，它们的特点是底层为线性序列的数据结构，存储的是元素本身。关联式容器也是存储数据的，不同的是，里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。

二、键值对

键值对是用来表示一一对应关系的结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息，比如汉英互译字典，查中文就可以找到对应的英文，是有对应关系的。

键值对的定义：

template <class T1, class T2>
struct pair
{
typedef T1 first_type;
typedef T2 second_type;
T1 first;
T2 second;
pair(): first(T1()), second(T2())
{}
pair(const T1& a, const T2& b): first(a), second(b)
{}
};

三、树形结构的关联式容器

STL总共有两种结构的关联式容器，分别是哈希结构和树形结构。树形结构主要有4种：set、multiset、map、multimap，它们的共同点是底层是平衡搜索树即红黑树实现的，且容器中的元素是一个有序的序列。

3.1 set

特点：

  1. 遍历set中的元素，可以得到一个有序序列，因为它的底层实现是红黑树，再底层是二叉搜索树，遍历方式是中序遍历。
  2. set中的元素不可以重复，因此可以用set去重。
  3. 与map/multimap不同，map/multimap中存储的是真正的键值对<key, value>，set中只放value，但在底层实际存放的是由<value, value>构成的键值对。
  4. set中插入元素时，只需要插入value即可，不需要构造键值对。
  5. set中的元素默认按照小于来比较。
  6. set中查找某个元素，时间复杂度为：logN，即最多高度次。
  7. 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行排序。
  8. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
  9. set中的元素不允许修改，因为修改了其中的一个元素会改变内部的结构，从而影响有序性。
  10. set在底层是用二叉搜索树(红黑树)实现的。

3.1.1 模板参数列表

在这里插入图片描述

  • T: set中存放元素的类型，实际在底层存储<value, value>的键值对。
  • Compare：set中元素默认按照小于来比较。
  • Alloc：set中元素空间的管理方式，使用STL提供的空间配置器管理。

3.1.2 构造

1️⃣构造空的set：

set<int> s;

2️⃣用迭代器区间构造：

set<int> s1(s.begin(), s.end());

3️⃣拷贝构造：

set<int> s2(s);

3.1.3 迭代器

1️⃣begin+end
正向遍历

	set<int> s;
	s.insert(1);
	s.insert(3);
	s.insert(3);
	s.insert(3);
	s.insert(5);
	s.insert(2);
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
		cout << *it << " ";
		++it;
	}
	cout << endl;

这里顺便检验下是否去重且有序：
在这里插入图片描述

2️⃣rbegin+rend
与上面类似，只不过是反向遍历

	set<int>::reverse_iterator rit = s.rbegin();
	while (rit != s.rend())
	{
		cout << *rit << " ";
		++rit;
	}
	cout << endl;

在这里插入图片描述

3.1.4 容量

1️⃣empty
判断set是否为空，空返回true，否则返回true

	set<int> s;
	cout << s.empty() << endl;//1

2️⃣size
返回set中有效元素的个数

set<int> s;
s.insert(1);
s.insert(3);
s.insert(3);
s.insert(3);
s.insert(5);
s.insert(2);
cout << s.size() << endl;//4

3.1.5 修改操作

1️⃣insert

pair<iterator,bool> insert ( const value_type& x )

在set中插入元素x，实际插入的是<x, x>构成的键值对，如果插入成功，返回<该元素在set中的位置，true>,如果插入失败，说明x在set中已经存在，返回<x在set中的位置，false>。

set<int> s;
s.insert(1);
s.insert(3);
s.insert(3);
s.insert(3);
s.insert(5);
s.insert(2);
for (auto& e : s)
{
	cout << e << " ";
}
cout << endl;

在这里插入图片描述

2️⃣erase
删除有三种方式：

删除set中position位置上的元素

void erase ( iterator position )

set<int> s;
s.insert(1);
s.insert(3);
s.insert(5);
s.insert(2);
for (auto& e : s)
{
	cout << e << " ";
}
cout << endl;
set<int>::iterator pos = s.begin();
s.erase(pos);
for (auto& e : s)
{
	cout << e << " ";
}

在这里插入图片描述

删除set中值为x的元素，返回删除的元素的个数

size_type erase ( const key_type& x )

set<int> s;
s.insert(1);
s.insert(3);
s.insert(5);
s.insert(2);
for (auto& e : s)
{
	cout << e << " ";
}
cout << endl;
s.erase(3);
for (auto& e : s)
{
	cout << e << " ";
}

在这里插入图片描述

删除set中[first, last)区间中的元素

void erase ( iterator first, iterator last )

set<int> s;
s.insert(1);
s.insert(3);
s.insert(5);
s.insert(2);
for (auto& e : s)
{
	cout << e << " ";
}
cout << endl;
s.erase(s.begin(), s.end());
for (auto& e : s)
{
	cout << e << " ";
}

在这里插入图片描述

3️⃣swap
交换set中的元素

void swap ( set<Key,Compare,Allocator>& st );

	set<int> s1;
	s1.insert(1);
	s1.insert(3);
	s1.insert(5);
	for (auto& e : s1)
	{
		cout << e << " ";//1 3 5
	}
	cout << endl;
	set<int> s2;
	s2.insert(7);
	s2.insert(8);
	s2.insert(6);
	for (auto& e : s2)
	{
		cout << e << " "; //6 7 8
	}
	cout << endl;
	s2.swap(s1);
	for (auto& e : s1)
	{
		cout << e << " ";//6 7 8
	}
	cout << endl;
	for (auto& e : s2)
	{
		cout << e << " ";//1 3 5
	}

4️⃣clear
将set中的元素清空

void clear ( )

set<int> s1;
s1.insert(1);
s1.insert(3);
s1.insert(5);
s1.clear();
for (auto& e : s1)
{
	cout << e << " ";// 空
}

5️⃣find
找到了，返回set中值为x的元素的位置，如果每找到，返回最后一个元素的下一个位置

iterator find ( const key_type& x ) const

set<int> s1;
s1.insert(1);
s1.insert(3);
s1.insert(5);
//s1.clear();
set<int>::iterator pos = s1.find(3);
if (pos != s1.end())
	cout << "找到了" << endl;//找到了
else
	cout << "没找到" << endl;

6️⃣count
返回set中值为x的元素的个数，因为set是去重的，所以存在返回1，不存在返回0

size_type count ( const key_type& x ) const

set<int> s1;
s1.insert(1);
s1.insert(3);
s1.insert(5);
cout << s1.count(3) << endl;//1
cout << s1.count(33) << endl;//0

3.2 multiset

multiset与set的区别是存储的元素可以重复

void test_set8()
{
	multiset<int> s;
	s.insert(1);
	s.insert(3);
	s.insert(3);
	s.insert(5);
	s.insert(5);
	s.insert(5);
	s.insert(2);
	for (auto& e : s)
	{
		cout << e << " ";//1 2 3 3 5 5 5
	}
}

还有接口与set的不同，分别是find和count

set的find与multiset的find
set不能有重复元素，所以找到了返回该元素的位置；multiset有重复元素，找到了返回该元素的第一个的位置。找不到都是返回end()

multiset<int> s;
s.insert(1);
s.insert(3);
s.insert(3);
multiset<int>::iterator pos = s.find(3);//返回第一个3的位置
while (pos != s.end())
{
	cout << *pos << " ";// 3 3
	++pos;
}
cout << endl;
}

set的count与multiset的count
set没有重复元素，所以存在的元素返回1，不存在返回0；multiset有重复元素，所以存在返回该元素的个数，不存在返回0

multiset<int> s;
s.insert(1);
s.insert(3);
s.insert(3);
s.insert(3);
s.insert(3);
cout << s.count(3) << endl;//4

3.3 map

与sert一样，map可以使容器的元素有序且去重
特点：

  1. map中的元素是键值对，由key和value组成
  2. 在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair—— typedef pair<const key, T> value_type;
  3. 在内部，map中的元素总是按照键值key进行比较排序的
  4. map中的key是唯一的，并且不能修改
  5. map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)。
  6. map支持下标访问符，可以进行插入、查找和修改
  7. map的底层为平衡搜索树(红黑树)

3.3.1 模板参数列表

在这里插入图片描述

  • key: 键值对中key的类型
  • T： 键值对中value的类型
  • Compare: 比较器的类型，map中的元素是按照key来比较的，缺省情况下按照小于来比较，一般情况下(内置类型元素)该参数不需要传递，如果无法比较时(自定义类型)，需要用户自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)
  • Alloc：通过空间配置器来申请底层空间，不需要用户传递，除非用户不想使用标准库提供的空间配置器

3.3.2 构造

1️⃣构造空的map

map<string, string> m;

2️⃣用迭代器区间进行构造

map<string, string> m1(m.begin(), m.end());

3️⃣拷贝构造

map<string, string> m2(m);

3.3.3 迭代器

1️⃣begin和end
正向遍历

map<string, string> m;
m.insert(pair<string, string>("sort", "排序"));
m.insert(pair<string, string>("apple", "苹果"));
m.insert(pair<string, string>("left", "左边"));
map<string, string>::iterator it = m.begin();
while (it != m.end())
{
	cout << *it << " ";//错误写法，编译报错
	++it;
}

因为map的每个元素是键值对，由key和value组成，即pair，而且它们的类型不一定相同，所以要用 . 或者 -> 指向对应的成员

map<string, string> m;
m.insert(pair<string, string>("sort", "排序"));
m.insert(pair<string, string>("sort", "排序"));
m.insert(pair<string, string>("sort", "排序"));
m.insert(pair<string, string>("apple", "苹果"));
m.insert(pair<string, string>("left", "左边"));
map<string, string>::iterator it = m.begin();
while (it != m.end())
{
	//cout << (*it).first << "：" << (*it).second << endl;
	cout << it->first << "：" << it->second << endl;
	++it;
}

在这里插入图片描述

2️⃣rbegin和rend
反向遍历

map<string, string>::reverse_iterator rit = m.rbegin();
while (rit != m.rend())
{
	//cout << (*rit).first << "：" << (*rit).second << endl;
	cout << rit->first << "：" << rit->second << endl;
	++rit;
}

在这里插入图片描述

3.3.4 容量

1️⃣empty
检测map中的元素是否为空，是返回true，否则返回false

map<string, string> m;
cout << m.empty() << endl;//1

2️⃣size
返回map中有效元素的个数

m.insert(pair<string, string>("left", "左边"));
cout << m.size() << endl;//1

3.3.5 修改操作

1️⃣insert

pair<iterator,bool> insert ( const value_type& x )

在map中插入的是键值对，返回值也是键值对，如果插入成功，则返回当前元素(键值对)的位置和true，插入失败，则返回原来已有的元素的位置和false

插入的方式有三种写法：

map<string, string> m;
m.insert(pair<string, string>("sort", "排序"));//C++98
m.insert(make_pair("apple", "苹果"));//C++98
m.insert({ "left", "左边" }); //C++11 多参数隐式类型转换

在这里插入图片描述

2️⃣erase
删除有3种方式，与set相同：

删除position位置上的元素

void erase ( iterator position )

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
m.insert(make_pair("left", "左边"));
for (auto& e : m)
{
	cout << e.first << "：" << e.second << " ";
}
cout << endl;
map<string, string>::iterator pos = m.begin();
m.erase(pos);
for (auto& e : m)
{
	cout << e.first << "：" << e.second << " ";
}

在这里插入图片描述

删除键值为x的元素

size_type erase ( const key_type& x )

m.erase("sort");

在这里插入图片描述

删除[first, last)区间中的元素

void erase ( iterator first, iterator last )

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

3️⃣swap
交换两个map中的元素

void swap ( map<Key,T,Compare,Allocator>& mp )

map<string, string> m1;
m1.insert(make_pair("sort", "排序"));
m1.insert(make_pair("apple", "苹果"));
for (auto& e : m1)
{
	cout << e.first << "：" << e.second << " ";
}
map<string, string> m2;
m2.insert(make_pair("left", "左边"));
m2.insert(make_pair("right", "右边"));
for (auto& e : m2)
{
	cout << e.first << "：" << e.second << " ";
}
m2.swap(m1);
for (auto& e : m1)
{
	cout << e.first << "：" << e.second << " ";
}
for (auto& e : m2)
{
	cout << e.first << "：" << e.second << " ";
}

在这里插入图片描述

4️⃣clear
将map中的元素清空

void clear ( )

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m.clear();
cout << m.empty() << endl;//1

5️⃣find
查找key为x的元素，找到了返回该元素的迭代器，找不到返回end

iterator find ( const key_type& x )

map<string, string> m;
m.insert(make_pair("sort", "排序"));
map<string, string>::iterator pos = m.find("sort");
if (pos != m.end())
	cout << "找到了" << endl;//找到了
else
	cout << "没找到" << endl;

6️⃣count
返回key为x在map中的个数，由于map会去重，所以存在返回1，不存在返回0

size_type count ( const key_type& x ) const

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("sort", "排序"));
cout << m.count("sort") << endl;//1
cout << m.count("apple") << endl;//0

3.3.6 operator[]

mapped_type& operator[] (const key_type& k);

该函数的参数是key，返回值是value。可以用来插入、查找、修改和计数。先来看看使用：

1️⃣插入：如果key没有重复，插入成功

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m["left"];//插入
for (auto& e : m)
{
	cout << e.first << "：" << e.second << endl;
}

在这里插入图片描述

2️⃣查找：插入的key已经存在，查找到该key对应的value

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
cout << m["apple"] << endl;//苹果

3️⃣修改：插入的key已经存在，同时右边如下代码所示，将该key对应的value修改

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
m["sort"] = "排序的英文";
for (auto& e : m)
{
	cout << e.first << "：" << e.second << endl;
}

在这里插入图片描述

4️⃣插入+修改：插入key没有重复，且右边如下代码所示，修改对应的value(其实是补上)

map<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
m["left"] = "左边";
for (auto& e : m)
{
	cout << e.first << "：" << e.second << endl;
}

在这里插入图片描述

5️⃣统计次数

map<string, int> m;
string arr[] = { "sort","sort" ,"apple" ,"apple", "banana","one" };
for (auto& e : arr)
{
	m[e]++;
}
for (auto& e : m)
{
	cout << e.first << "：" << e.second << " ";
	cout << endl;
}

在这里插入图片描述

接下来看看operator[]是如何实现以上操作的：
在这里插入图片描述

operator[]内部其实调用了insert函数
在这里插入图片描述
我们再来看看insert函数：
在这里插入图片描述
回顾下，insert函数的要插入的数据类型是键值对
在这里插入图片描述
它的返回类型也是键值对，operator[]调用insert函数得到的返回值是迭代器，对迭代器解引用然后点访问迭代器的第二个成员，最后返回该成员。

梳理下：
首先看operator[]调用insert函数，而insert里面的make_pair是(k, mapped_type())，也就是说key值是要输入的，而value我们不写编译器帮我们默认构造出来，int类型是0。接着insert函数就要返回了，返回的是键值对，插入成功，返回该位置的迭代器和true；插入失败，返回该位置的迭代器和false。.first，得到返回值的第一个成员，即迭代器。迭代器的本质是指针，指针指向的是该位置的key和对应的value，解引用指针，然后最后的 .second 得到是该迭代器的value，即插入的key对应的value

3.4 multimap

multimap与map的区别和multiset与set的区别相同，都能形成有序，但是multimap可以允许元素重复

multimap<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("left", "左边"));
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
m.insert(make_pair("apple", "苹果"));
for (auto& e : m)
{
	cout << e.first << "：" << e.second << " ";
	cout << endl;
}

在这里插入图片描述

还有find和count:

map的find与multimap的find
map返回该元素的迭代器，multimap返回该元素的第一个的迭代器

multimap<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
multimap<string, string>::iterator pos = m.find("sort");
while (pos != m.end())
{
	cout << pos->first << "：" << pos->second << endl;
	++pos;
}

在这里插入图片描述

map的count与multimap的count
map没有重复元素，所以该元素存在返回1，不存在返回0；multimap可以有重复元素，存在返回该元素的个数，不存在返回0

multimap<string, string> m;
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("sort", "排序"));
m.insert(make_pair("apple", "苹果"));
cout << m.count("sort") << endl;//2
cout << m.count("apple") << endl;//1
cout << m.count("left") << endl;//0

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1486076.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Angular基础---HelloWorld---Day1

Angular基础---HelloWorld---Day1

文章目录 1. 创建Angular 项目2.对Angular架构的最基本了解3.创建并引用新的组件&#xff08;component&#xff09;4.对Angular架构新的认识&#xff08;多组件&#xff09;5.组件中业务逻辑文件的编辑&#xff08;ts文件&#xff09;6.标签中属性的绑定(1) ID的绑定(2) class…
阅读更多...
django项目 法律法规管理系统

django项目 法律法规管理系统

1.项目结构 2.项目需求 1.用户管理模块 2.数据采集模块 3.知识管理模块 4.智能匹配模块 5.个人收藏模块 6.数据分析模块 7.页面展示模块 3.知识点 1.智能匹配模块推荐算法的实现原理 TF (Term Frequency)&#xff1a;词频&#xff0c;表示一个词在文档中出现的频…
阅读更多...
Latex常用符号和技巧

Latex常用符号和技巧

Latex常用符号和技巧 随笔记录，不分顺序 一些有用的Latex资源 https://latexstudio.net/ https://www.latexstudio.net/articles/ IEEE相关文件（包括IEEETransaction Latex模板，参考文件模板，相关文件和个人搜集的Latex说明文件等） 链接：https://pan.baidu.com/s/1NJ…
阅读更多...
每个大模型开发者都应该知道的数字

每个大模型开发者都应该知道的数字

GitHub - ray-project/llm-numbers: Numbers every LLM developer should know 谷歌内部流传了一份由传奇工程师 Jeff Dean 整理的文档&#xff0c;名为《每个工程师都应该知道的数字》。大语言模型&#xff08;LLM&#xff09;开发人员们同样需要一组类似的数字为粗略计算做参…
阅读更多...
steam++加速问题：出现显示443端口被 vmware-hostd（9860）占用的错误。

steam++加速问题：出现显示443端口被 vmware-hostd（9860）占用的错误。

目录 前言&#xff1a; 正文&#xff1a; 前言&#xff1a; 使用Steam对GitHub进行加速处理时&#xff0c;建议使用2.8.6版本。 下载地址如下&#xff1a;Release 2.8.6 BeyondDimension/SteamTools GitHub 下载时注意自己的系统位数 正文&#xff1a; 使用GitHub时会使…
阅读更多...
Spring重点记录

Spring重点记录

文章目录 1.Spring的组成2.Spring优点3.IOC理论推导4.IOC本质5.IOC实现&#xff1a;xml或者注解或者自动装配&#xff08;零配置&#xff09;。6.hellospring6.1beans.xml的结构为&#xff1a;6.2.Spring容器6.3对象的创建和控制反转 7.IOC创建对象方式7.1以有参构造的方式创建…
阅读更多...
WPF应用程序使用MVVM模式

WPF应用程序使用MVVM模式

文章目录 一、前言二、正文&#xff1a;模式 - WPF应用程序使用MVVM设计模式2.0 一些术语2.1 秩序与混乱2.2 MVVM模式的演变2.3 为何WPF开发者喜爱MVVM2.4 Demo应用程序2.5 路由命令逻辑2.6 ViewModel类层次结构2.7 ViewModelBase类2.8 CommandViewModel类2.9 MainWindowViewMo…
阅读更多...
spring注解驱动系列--自动装配

spring注解驱动系列--自动装配

Spring利用依赖注入&#xff08;DI&#xff09;&#xff0c;完成对IOC容器中中各个组件的依赖关系赋值&#xff1b;依赖注入是spring ioc的具体体现&#xff0c;主要是通过各种注解进行属性的自动注入。 一、Autowired&#xff1a;自动注入 一、注解介绍 1、默认优先按照类型去…
阅读更多...
MySQL进阶：InnoDB引擎（逻辑存储结构、架构、事务原理、MVCC（面试高频））

MySQL进阶：InnoDB引擎（逻辑存储结构、架构、事务原理、MVCC（面试高频））

&#x1f468;‍&#x1f393;作者简介&#xff1a;一位大四、研0学生&#xff0c;正在努力准备大四暑假的实习 &#x1f30c;上期文章&#xff1a;MySQL进阶&#xff1a;全局锁、表级锁、行级锁总结 &#x1f4da;订阅专栏&#xff1a;MySQL进阶 希望文章对你们有所帮助 MVCC很…
阅读更多...
jenkins实战（1）

jenkins实战（1）

一, Jenkins官网介绍: Jenkins 持续集成、持续部署 下载地址:Jenkins download and deployment 提供两种类型: LTS(长期版)和Weekly(最近一周的版本) 注: 必须是Java8及以上版本(官网针对这一点有做说明) 二, 安装 下载war包,java -jar XXX --httpPort8081 或 下载war包…
阅读更多...
为什么说 TiDB 在线扩容对业务几乎没有影响

为什么说 TiDB 在线扩容对业务几乎没有影响

本文讨论了分布式数据库在在线扩容方面的挑战&#xff0c; 详细解释了一般分布式数据库和 TiDB 在扩容机制上的不同。 一般分布式数据库在进行在线扩容时&#xff0c;需要重新平衡数据分布&#xff0c;可能会影响系统的可用性和 IO 消耗。 相比之下&#xff0c;TiDB 的存算分离…
阅读更多...
五、西瓜书——集成学习

五、西瓜书——集成学习

1.个体与集成 集成学习通过将多个学习器进行结合,常可获得比单一学习器显著优越的泛化性能&#xff0c;这对“弱学习器”(weak learner)尤为明显因此集成学习的很多理论研究都是针对弱学习器进行的而基学习器有时也被直接称为弱学习器。 要获得好的集成个体学习器应“好而不同”…
阅读更多...
mybatis开发一个分页插件、mybatis实现分页、mybatis拦截器

mybatis开发一个分页插件、mybatis实现分页、mybatis拦截器

mybatis开发一个分页插件、mybatis实现分页、mybatis拦截器 通过官网的mybatis插件说明可知&#xff0c;我们可以通过拦截器进行开发一个插件。 例如这样的&#xff1a; UserMapper mapper sqlSession.getMapper(UserMapper.class);// 开始分页MagicPage.startPage(1, 3);//…
阅读更多...
八. 实战：CUDA-BEVFusion部署分析-分析BEVFusion中各个ONNX

八. 实战：CUDA-BEVFusion部署分析-分析BEVFusion中各个ONNX

目录 前言0. 简述1. camera.backbone.onnx(fp16)2. camera.backbone.onnx(int8)3. camera.vtransform.onnx(fp16)4. fuser.onnx(fp16)5. fuser.onnx(int8)6. lidar.backbone.xyz.onnx7. head.bbox.onnx(fp16)总结下载链接参考 前言 自动驾驶之心推出的《CUDA与TensorRT部署实战…
阅读更多...
【C++】vector的使用和模拟实现（超级详解！！！！）

【C++】vector的使用和模拟实现（超级详解！！！！）

文章目录 前言1.vector的介绍及使用1.1 vector的介绍1.2 vector的使用1.2.1 vector的定义1.2.2 vector iterator 的使用1.2.3 vector 空间增长问题1.2.3 vector 增删查改1.2.4 vector 迭代器失效问题。&#xff08;重点!!!!!!&#xff09;1.2.5 vector 在OJ中有关的练习题 2.ve…
阅读更多...
蓝桥杯倒计时 41天 - KMP 算法

蓝桥杯倒计时 41天 - KMP 算法

KMP算法 KMP算法是一种字符串匹配算法&#xff0c;用于匹配模式串P在文本串S中出现的所有位置。 例如S“ababac&#xff0c;P“aba”&#xff0c;那么出现的所有位置是13。 在初学KMP时&#xff0c;我们只需要记住和学会使用模板即可&#xff0c;对其原理只需简单理解&#xff…
阅读更多...
WiFi模块引领智能家居革命：连接未来的生活

WiFi模块引领智能家居革命：连接未来的生活

随着科技的快速发展&#xff0c;智能家居正成为现代生活的一部分&#xff0c;极大地改变了我们与家庭环境互动的方式。其中&#xff0c;WiFi模块作为关键的连接技术&#xff0c;在推动智能家居革命中发挥着不可忽视的作用。本文将深入探讨WiFi模块如何驱动智能家居革命。 设备互…
阅读更多...
Maven实战（2）之搭建maven私服

Maven实战（2）之搭建maven私服

一, 背景: 如果使用国外镜像,下载速度比较慢; 如果使用阿里云镜像,速度还算OK,但是假如网速不好的时候,其实也是比较慢的; 如果没有网的情况下更加下载不了. 二, 本地仓库、个人/公司私服、远程仓库关系如下: 三, 下载安装nexus私服 略
阅读更多...
如何在Window系统部署VisualSVN服务并结合cpolar实现无公网ip远程访问

如何在Window系统部署VisualSVN服务并结合cpolar实现无公网ip远程访问

文章目录 前言1. VisualSVN安装与配置2. VisualSVN Server管理界面配置3. 安装cpolar内网穿透3.1 注册账号3.2 下载cpolar客户端3.3 登录cpolar web ui管理界面3.4 创建公网地址 4. 固定公网地址访问 前言 SVN 是 subversion 的缩写&#xff0c;是一个开放源代码的版本控制系统…
阅读更多...
Mixtral模型解读

Mixtral模型解读

Mixtral 8x7B(Mistral MoE) 1.Mistral 7B模型 Mistral 7B模型与Llama2 7B模型结构整体上是相似的&#xff0c;其结构参数如下所示。 细节上来说&#xff0c;他有两点不同。 1.1SWA(Sliding Window Attention) ​ 一般的Attention来说&#xff0c;是Q与KV-Cache做内积&#…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023