STL中的set::iterator为const_iterator

C++强制类型转换解决STL set迭代器修改问题
最新推荐文章于 2023-08-04 17:43:32 发布
原创 最新推荐文章于 2023-08-04 17:43:32 发布 · 1.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文讨论在C++中使用STL set时遇到的迭代器限制问题，即不能直接修改set元素。通过使用const_cast强制类型转换，可以将const_iterator映射成普通迭代器，从而实现元素的修改。文章提供了有效的解决方案，帮助开发者避免低效的erase和insert操作。

STL中的set::iterator为const_iterator
coding的时候遇到要修改stl set元素的问题，开始的时候编译始终通不过，后来参考:
http://blog.youkuaiyun.com/bichenggui/archive/2009/10/20/4705517.aspx
set的迭代器it有const修饰符,那么对它元素的修改就必然不能成功了
这个问题一般的解决方法是先erase这个元素，然后再insert，这样效率很低，所以得找更有效的方法
可以利用const_cast<type_t &>(*it)把it映射成一个引用的对象，那么就可以对它进行修改了
更多c++  强制类型转换的内容可以参考

STL--const_iterator
m0_60274660的博客
02-19 602
const_iterator
【知识点】C++ STL 中的 iterator_traits 类
qq_33673253的博客
06-09 1270
是一个模板类，用于提供与迭代器相关的类型信息。以下是如果你要创建一个自定义迭代器，确保你的迭代器定义了所需的类型。public:// 迭代器实现细节...
C++ iterator，const_iterator 与 const iterator（七）
01-31 3906
vector只是容器中的一种.所有的标准库容器都定义了相应的迭代器类型。迭代器对所有的容器都适用，现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素。1.iterator,const_iterator作用：遍历容器内的元素，并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像(容器均可以++iter,而vector还可以iter-
VS2010 中Set容器的 iterator 被默认定义为了const_iterator，导致通过iterator复制的操作失败
Minds' Paradise / 意念之地
12-29 2741
VS2008 到 VS2010 STL关联容器set 的一点变化 最近在把项目从vs2008移植vs2010的时候， 发现在vs2008下编译通过的代码却在vs2010编译时出现错误。下面是代码的一个简化的示例： vector v(10, 1); set s(v.begin(), v.end());     set::iterator i = s.begin(); (*i) = 0
[STL]set/multiset用法详解[自从VS2010开始，set的iterator类型自动就是const的引用类型]...
weixin_34059951的博客
05-24 212
集合 使用set或multiset之前，必须加入头文件&lt;set&gt; Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。 sets和multiset内部以平衡二叉树实现   1.   常用函数 1)        构造函数和析构函数 set c:创建空集合,不包含任何元素 set c(op):以op为排序准则，产...
c++迭代器中的 iterator和const_iterator
goodnessg的博客
03-08 1036
c++迭代器中的iterator和const_iterator介绍
新标准中set的迭代器it有const修饰符，如何去掉
weixin_30570101的博客
12-03 209
新的C++11标准中，set的迭代器it有const修饰符,那么对它元素的修改就必然不能成功了。但是有时候遇到要修改stl set元素的问题，这个问题一般的解决方法是先erase这个元素，然后再insert。如果利用const_cast(*it)把it映射成一个引用的对象，那么就可以对它进行修改了。const_cast<node*>(&(*it))->b = 10; 转载...
C++迭代器介绍（iterator、const_iterator、reverse_interator、const_reverse_interator）
12-20
C++的迭代器是STL（Standard Template Library）的核心组件之一，它允许程序员像操作普通指针一样遍历容器中的元素，但具有更多的安全性和灵活性。迭代器扮演着“智能指针”的角色，它可以指向容器内的元素，提供了...
// 按车道序列号排序 (lane_seq从左到右递增) std::sort(section_lanes.begin(), section_lanes.end(), [](ConstLaneInfo a, ConstLaneInfo b) { return a->lane_seq < b->lane_seq; }); /usr/include/c++/9/bits/stl_algo.h:1973:25: required from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<cem::fusion::navigation::SdNavigationHighway::GetEmergencyLaneInfo()::<lambda(ConstLaneInfo, ConstLaneInfo)> >]’ /usr/include/c++/9/bits/stl_algo.h:4905:18: required from ‘void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _Compare = cem::fusion::navigation::SdNavigationHighway::GetEmergencyLaneInfo()::<lambda(ConstLaneInfo, ConstLaneInfo)>]’ modules/perception/env/src/lib/sd_navigation/SdNavigationHighway.cpp:1974:16: required from here /usr/include/c++/9/bits/stl_heap.h:225:29: error: assignment of read-only location ‘__first.__gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >::operator+(__holeIndex).__gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >::operator*()’ 225 | *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first + __secondChild)); | ^ /usr/include/c++/9/bits/stl_heap.h:231:29: error: assignment of read-only location ‘__first.__gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >::operator+(__holeIndex).__gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >::operator*()’ 231 | *(__first + __holeIndex) = _GLIBCXX_MOVE(*(__first | ^ In file included from /usr/include/c++/9/bits/stl_tree.h:63, from /usr/include/c++/9/map:60, from modules/perception/env/src/lib/sd_navigation/SdNavigationHighway.h:4, from modules/perception/env/src/lib/sd_navigation/SdNavigationHighway.cpp:1: /usr/include/c++/9/bits/stl_algobase.h: In instantiation of ‘_BI2 std::__copy_move_backward_a(_BI1, _BI1, _BI2) [with bool _IsMove = true; _BI1 = const cem::message::env_model::LaneInfo* const*; _BI2 = const cem::message::env_model::LaneInfo* const*]’: /usr/include/c++/9/bits/stl_algobase.h:617:5: required from ‘_BI2 std::__copy_move_backward_a2(_BI1, _BI1, _BI2) [with bool _IsMove = true; _BI1 = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _BI2 = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >]’ /usr/include/c++/9/bits/stl_algobase.h:686:48: required from ‘_BI2 std::move_backward(_BI1, _BI1, _BI2) [with _BI1 = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _BI2 = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >]’ /usr/include/c++/9/bits/stl_algo.h:1856:8: required from ‘void std::__insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<cem::fusion::navigation::SdNavigationHighway::GetEmergencyLaneInfo()::<lambda(ConstLaneInfo, ConstLaneInfo)> >]’ /usr/include/c++/9/bits/stl_algo.h:1890:25: required from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<cem::fusion::navigation::SdNavigationHighway::GetEmergencyLaneInfo()::<lambda(ConstLaneInfo, ConstLaneInfo)> >]’ /usr/include/c++/9/bits/stl_algo.h:1976:31: required from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _Compare = __gnu_cxx::__ops::_Iter_comp_iter<cem::fusion::navigation::SdNavigationHighway::GetEmergencyLaneInfo()::<lambda(ConstLaneInfo, ConstLaneInfo)> >]’ /usr/include/c++/9/bits/stl_algo.h:4905:18: required from ‘void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<const cem::message::env_model::LaneInfo* const*, std::vector<const cem::message::env_model::LaneInfo* const> >; _Compare = cem::fusion::navigation::SdNavigationHighway::GetEmergencyLaneInfo()::<lambda(ConstLaneInfo, ConstLaneInfo)>]’ modules/perception/env/src/lib/sd_navigation/SdNavigationHighway.cpp:1974:16: required from here /usr/include/c++/9/bits/stl_algobase.h:606:37: error: no matching function for call to ‘std::__copy_move_backward<true, true, std::random_access_iterator_tag>::__copy_move_b(const cem::message::env_model::LaneInfo* const*&, const cem::message::env_model::LaneInfo* const*&, const cem::message::env_model::LaneInfo* const*&)’ 605 | return std::__copy_move_backward<_IsMove, __simple, | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 606 | _Category>::__copy_move_b(__first, | ~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~ 607 | __last, | ~~~~~~~ 608 | __result); | ~~~~~~~~~ /usr/include/c++/9/bits/stl_algobase.h:577:2: note: candidate: ‘template<class _Tp> static _Tp* std::__copy_move_backward<_IsMove, true, std::random_access_iterator_tag>::__copy_move_b(const _Tp*, const _Tp*, _Tp*) [with _Tp = _Tp; bool _IsMove = true]’ 577 | __copy_move_b(const _Tp* __first, const _Tp* __last, _Tp* __result) | ^~~~~~~~~~~~~ /usr/include/c++/9/bits/stl_algobase.h:577:2: note: template argument deduction/substitution failed: /usr/include/c++/9/bits/stl_algobase.h:606:37: note: deduced conflicting types for parameter ‘_Tp’ (‘const cem::message::env_model::LaneInfo*’ and ‘const cem::message::env_model::LaneInfo* const’) 605 | return std::__copy_move_backward<_IsMove, __simple, | ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 606 | _Category>::__copy_move_b(__first, | ~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~ 607 | __last, | ~~~~~~~ 608 | __result); | ~~~~~~~~~
最新发布
08-28
实际上，从错误信息中可以看出，`section_lanes`的元素类型是`const cem::message::env_model::LaneInfo* const`，即指针本身是常量。我们需要将其改为`const cem::message::env_model::LaneInfo*`，即指针可以修改...
note: say ‘typename std::list::const_iterator’ if a type is meant
weifc-wei 的博客
04-13 396
STL常见疑难杂症 note: say ‘typename std::list::const_iterator’ if a type is meant 分析原因: 注意：任何时候在模板(template)中使用一个嵌套从属类型名称, 需要在前一个位置, 添加关键字typename; 比如上例中使用迭代器类型时，就要使用typename.虽然在vs2010 和vs2015中没有错误，但在VC++20...
const_iterator 转成 iterator 的方法
weixin_30389003的博客
01-20 498
vector<int> vi; typedef vector<int>::iterator Iter; typedef vector<int>::const_iterator ConstIter; Iter i; ConstIter ci; 使用强制转换 i = (const_cast<Iter>(ci)) 会造成编译错误，不能将c...
const_iterator转iterator
10-11 685
#include #include #include #include using namespace std; int main() { typedef deque IntDeque; typedef IntDeque::iterator Iter; typedef IntDeque::const_iterator ConstIter; int a[]={0,1,2,3,4,5,6,7,8,9,10}; IntDeque id(a,a+9); Iter i(id
std::list::const_iterator的使用
我的博客
05-29 443
std::list::const_iterator 是 C++ STL 中用来迭代访问 std::list 容器中元素的一个常量迭代器类型，它只能用来读取容器中的元素，而不能修改或删除它们。std::list 是双向链表容器，它可以高效地在头尾进行插入和删除操作，并且支持快速的迭代器遍历。
const vector <int> ::iterator和vector <int>::const_iterator有什么不同
u011394079的专栏
12-17 2399
类似于指针 const vector::iterator中，const是修饰的迭代器，也就是是个常迭代器，一旦初始化比如=a.begin()，再不能更改它的值，比如赋值=a.end()是不行的，递增递减操作等都不允许。 虽然类似指针，但指针是内置类型，所以编译器可以通过const的位置来判断是常指针还是指向常量的指针，而迭代器只是一个对象，所以编译器不能分辨，所以用const_iterator来取
从 windows 到 linux（3）：std::list::erase 不能用 const_iterator
Roc Cliff
11-20 811
../src/map_server/Team/RandomTeamManager.cpp: In member function ‘void RandomTeamManager::_HandleConfirmTeam(uint32, bool)’: ../src/map_server/Team/RandomTeamManager.cpp:138: error: no matching functi
解决error C2440: “初始化”: 无法从“std::_List_const_iterator<_Mylist>”转换为“std::_List_iterator<_Mylist>”
热门推荐
命运之名
02-21 1万+
学习C++时，当使用vector、list的常量做为某函数的参数时， 如 void ListPrint(const list &lt) { list::iterator iter = lt.begin(); while(iter != lt.end()) { cout << *iter << endl; } }会报如下错误 error C2440: “初始化”: 无法从“std:
Set 的iterator(迭代器)自动为const的引用类型
ForLearning
06-12 4835
自从VS2010开始，set的iterator
STL中list如何实现普通迭代器隐式类型转换成const迭代器
weixin_61857742的博客
10-14 935
不要以为int可以隐式转化成const int，list所使用的是template泛型编程，当我们定义一种泛型时，更加需要确保其与模板匹配。要不然会更加乱套了。因此，编译器才会报错说iterator无法转化为iterator所以这里原因很清楚了，当我们定义一个const_iterator时，其默认拷贝构造的参数也是const_iterator。这时就会非常困惑，我们明明没有对权限进行放大，为什么编译器还会报错呢？
STL容器详解——map容器
故事就酒的博客
08-04 1920
作为关联式容器的一种，容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。通常情况下，map 容器中存储的各个键值对都选用 string 字符串作为键的类型。需要注意的是，。换句话说，map 容器中存储的各个键值对不仅键的值独一无二，键的类型也会用 const 修饰，这意味着只要键值对被存储到 map 容器中，其键的值将不能再做任何修改。
no matching function for call to 'find(std::__cxx11::list<int>::const_iterator, std::__cxx11::list<int>::const_iterator, const int&)'
01-10
当尝试使用标准库中的 `std::find` 函数处理容器（如 `list` 或其他 STL 容器）时，如果参数不匹配可能会引发编译错误。具体来说，在传递迭代器和常量整型作为参数的情况下可能出现此类问题。 #### 错误原因解析 `...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值