tags: C++ STL Debug

写在前面

最近想尝试着使用C++重新洗一下图论中的经典算法, 深度优先搜索和广度优先搜索, 因为C++新版本中的STL越来越完善, 使用起来也是相当方便, 但是在使用集合(set)和无序集合(unordered_set)的时候还是出现了一些小小的问题. 下面来记录一下, 也是对初学STL的一个总结.

环境:

CLion gcc C++17

cmake 3.21

集合/无序集合中查找的区别

集合作为一种单键的容器, 其内置了查找方法, 用于查找集合中的元素, 如果存在则使迭代器指向找到的元素, 如果不存在则指向.end()迭代器位置. 看下面的一个例子:

#include <iostream>
#include <set>
#include <unordered_set>using namespace std;int main(int argc, char const *argv[]) {// unordered_set<int> ret = {20, 1, 2, 3};set<int> ret = {20, 1, 2, 3};for (auto &i: ret)cout << i << " ";cout << endl;int item = 10;cout << "查询" << item << "迭代器指向: " << *ret.find(item)<<endl;int item1 = 1;cout << "查询" << item1 << "迭代器指向: " << *ret.find(item1)<<endl;for (auto &i: ret)cout << i << " ";cout << endl;return 0;
}
/** 1 2 3 20 * 查询10迭代器指向: 0* 查询1迭代器指向: 1* 1 2 3 20 */

当使用set容器的时候, 查找容器中不存在的元素, 迭代器默认会指向0, 但是,当你使用无序集合, 就会发生分段错误, 即迭代器指向了一个空的元素, 在实际使用得时候, 还是应该采用ret.find(item) != ret.end(), 判断元素是否存在, 如果单纯对迭代器进行解引用操作就会出现问题. 但是在set中不会出现类似的问题, 只会使迭代器指向的元素为0, 即使容器中没有0这个元素.

C++中使用set和unordered_set的find方法时遇到的小坑相关推荐

linux中read函数的用法,Linux中read命令的简介及使用方法
Linux中read命令的简介及使用方法发布时间:2020-08-17 16:40:04 来源:亿速云阅读:107 作者:小新这篇文章给大家分享的是有关Linux中read命令的简介及使用方法的 ...
关于C++中的unordered_map和unordered_set不能直接以pair作为键名的问题
关于C++中的unordered_map和unordered_set不能直接以pair作为键名的问题在 C++ STL 中,不同于有序的 std::map 和 std::set 是基于红黑树实现的, ...
搜集《ASP.NET中常用的26个优化性能方法》
1. 数据库访问性能优化 a.数据库的连接和关闭访问数据库资源需要创建连接.打开连接和关闭连接几个操作.这些过程需要多次与数据库交换信息以通过身份验证,比较耗费服务器资源.ASP.NET中提供了连接 ...
linux 统计日志数量总,shell统计日志中时间段内匹配的数量的方法
shell统计日志中时间段内匹配的数量的方法,有需要的朋友可以参考下. 假设日志文件mtasvr.log格式如下: T:24583088(04:02:06)[root:Info] 6KqowLDLAg ...
C#中判断空字符串的3种方法性能分析【月儿原创】
C#中判断空字符串的3种方法性能分析作者:清清月儿主页:http://blog.csdn.net/21aspnet/ 时间:2007.4.28 3种方法分别是:string ...
jquery.ajax的url中传递中文乱码问题的解决方法
jquery.ajax的url中传递中文乱码问题的解决方法 JQuery JQuery默认的contentType:application/x-www-form-urlencoded 这才是JQuer ...
java判断一个对象是否为空_Java中判断对象是否为空的方法的详解
首先来看一下工具StringUtils的判断方法: 一种是org.apache.commons.lang3包下的: 另一种是org.springframework.util包下的.这两种StringU ...
java 中lock,java中lock获取锁的四种方法
在java接口中会存放着许多方法,方便线程使用时的直接调用.对于lock接口大家都不陌生,我们已经初步对概念进行了理解.那么在获取锁的方法上想必还不是很清楚.下面我们就lock获取锁的四种方法分别进行 ...
web前端培训：CSS中单行文本溢出显示省略号的方法
CSS中单行文本溢出显示省略号的方法你知道吗?在web前端技术学习中,这个问题其实是属于老生常谈了,因为css单行文本的应用是非常频繁的,比如网站最基本的文章列表,标题会很长,而显示列表的区域宽度却没 ...

C++中使用set和unordered_set的find方法时遇到的小坑

tags: C++ STL Debug

写在前面

集合/无序集合中查找的区别

C++中使用set和unordered_set的find方法时遇到的小坑相关推荐

最新文章

热门文章