拼接列表C++时保持迭代器有效
在C++中，拼接列表是指将两个或多个列表合并成一个更大的列表。当我们拼接列表时，需要确保迭代器仍然有效，以便能够正确地访问和操作列表中的元素。
为了保持迭代器有效，我们可以使用以下方法：
- 使用标准库函数：C++标准库提供了许多函数来处理列表，其中包括拼接列表的函数。例如，
std::merge函数可以将两个已排序的列表合并成一个新的已排序列表。使用这些标准库函数可以确保迭代器在拼接列表后仍然有效。 - 创建新的列表：如果没有现成的标准库函数可以使用，我们可以手动创建一个新的列表，并将原始列表的元素复制到新列表中。这样做可以确保迭代器在拼接列表后仍然有效。在C++中，我们可以使用容器类（如
std::vector、std::list等）来创建和管理列表。 - 使用索引而不是迭代器：如果我们无法保持迭代器有效，可以考虑使用索引来访问和操作列表中的元素。通过使用索引，我们可以避免依赖迭代器的有效性。然而，这种方法可能会导致性能下降，因为在每次操作时都需要重新计算索引。
总结起来，为了保持迭代器有效，我们可以使用标准库函数来拼接列表，或者手动创建一个新的列表并复制元素。如果无法保持迭代器有效，可以考虑使用索引来访问和操作列表中的元素。以下是一些相关的腾讯云产品和链接：
- 腾讯云C++ SDK：腾讯云提供了C++ SDK，可以帮助开发人员在C++中使用腾讯云的各种服务和功能。您可以在这里找到更多信息：腾讯云C++ SDK
- 腾讯云云服务器（CVM）：腾讯云提供了强大的云服务器服务，您可以使用CVM来运行和管理您的C++应用程序。您可以在这里找到更多信息：腾讯云云服务器（CVM）
请注意，以上提到的腾讯云产品和链接仅供参考，您可以根据实际需求选择适合的产品和服务。
相关·内容
如果我通过指针获取对std::list中某个元素的引用，那么只要该元素没有被删除，该指针是否仍然有效，或者每次我想要访问该元素时都必须遍历该列表？
基本上，当添加或删除其他元素时，std::list会移动元素吗？
我想不是的。
浏览 2提问于2013-04-16得票数 1
回答已采纳
我试图遍历一个std::list，但是有一个问题--在迭代过程中执行的操作可能会在列表中添加或删除一个元素。在这种情况下，添加操作不是问题，但删除操作可能会使列表中的任何迭代器失效，包括序列中的当前项或下一项。
决定修改列表的地方与迭代循环相去甚远-调试器在调用堆栈中显示了两者之间的40个函数调用。正因为如此，不可能基于移除来修改迭代器。
我能想到的唯一一件事就是在开始时制作一个列表的副本，然后遍历它，测试每个元素以确保它仍然在主列表中。这是一个O(n^2)命题，如果可能的话，我想要避免。
浏览 0提问于2013-06-11得票数 8
4回答
在阅读了并查看了一些之后，人们似乎应该完全避免使用C++中的列表。我一直希望链接列表是选择的容器，在这种情况下，我只需要迭代所有的内容，因为插入是指针操作的问题，而且从来不需要重新分配。
显然，由于“缓存局部性”，列表的迭代速度非常慢，因此必须使用较少的保留内存或更快的添加(从第二个链接来的速度似乎不太快)似乎不值得。
既然说过，从性能的角度看，我什么时候应该使用std::list ，而不是 std::deque ，或者，如果可能，使用 std::vector**?**
顺便提一句，std::forward_list也会有很多缓存缺失吗？
浏览 6提问于2013-08-26得票数 15
回答已采纳
2回答
我计划在C++中实现一个项目列表，其中的元素可能会被删除。我不期望我会需要任何类型的随机访问(我只需要定期扫描列表)，而且项目的顺序也不重要。
所以我认为std::list<Thing*> with this->position = insert(lst.end(), thing)应该能做到这一点。我希望Thing类记住每个实例的位置，以便以后可以在恒定时间内轻松地执行lst.erase(this->position)。
但是，我对C++ STL容器还不太熟悉，我不知道在这么长的时间内保持迭代器是否安全。特别是，考虑到在插入的东西之前和之后会有其他元素被删除。
浏览 1提问于2009-04-17得票数 11
回答已采纳
1回答
我有一些简单的密码。
#include <iostream>
#include <list>
std::list<int> A;
std::list<int> B;
std::list<int>::iterator location;
int main()
{
A.push_back( 1 );
location = A.begin();
B.splice( B.end(), A, A.begin() );
std::cout<< (*location) <<std::end
浏览 4提问于2014-08-12得票数 2
回答已采纳
2回答
我如何在C++中做到这一点？在python中是
example = [u'one', u'two', u'three', u'four']
print example[1:3]
我怎么才能在C++中做到这一点(我错过了这个函数)，我需要重写成C++
while i<len(a)-1:
if (a[i]=='\x00' or a[i]=='\x04') and (eval("0x"+(a[i-1].encode("hex"))) i
浏览 1提问于2012-04-07得票数 1
这段代码运行了0.012秒：
std::list<int> list;
list.resize(100);
int size;
for(int i = 0 ; i < 10000; i++)
size = list.size();
下面这段9.378秒：
std::list<int> list;
list.resize(100000);
int size;
for(int i = 0 ; i < 10000; i++)
size = list.size();
在我看来，以这种方式实现std::list是可能，大小将存储在私
浏览 1提问于2012-10-31得票数 17
回答已采纳
7回答
我已经阅读了C++列表迭代器的文档，但不能弄清楚一件事: C++迭代器是“安全的”吗？我的意思是，当它到达列表中的最后一个现有元素时，它会停止递增吗？
[]的
浏览 0提问于2011-01-27得票数 4
回答已采纳
6回答
我正在构建另一个应用程序将使用的DLL。我希望在从函数调用返回之前将某些数据的当前状态全局存储在DLL的内存中，以便可以在下一次调用函数时重用状态。
为此，我必须保存一些迭代器。我使用std::stack来存储所有其他数据，但我不确定是否也可以使用迭代器做到这一点。
将列表迭代器放在容器类中安全吗？如果没有，你能建议一种在列表中存储指向元素的指针的方法，以便我以后使用它吗？
我知道使用向量而不是列表来存储数据会让我很容易地存储下标并重用它，但不幸的是我只能使用std::list。
浏览 0提问于2009-07-16得票数 4
回答已采纳
list::splice()的3参数形式将单个元素从一个列表移动到另一个列表。显式地声明所有迭代器，包括指向正在移动的元素的迭代器仍然有效。没有提到splice()方法的迭代器失效属性，而C++标准明确声明它使所有迭代器和对正在拼接的元素的引用无效。
在实践中，拼接()按照SGI的定义工作，但在microsoft STL实现的调试/安全SCL版本(严格遵循标准的字母)中，我得到断言失败(取消引用无效迭代器)。
现在，我使用list正是因为我希望在列表之间移动一个元素，同时保持指向它的迭代器的有效性。该标准对最初的SGI规范做了极其无用的更改。
我该如何解决这个问题？或者，我应该务实地把头伸进沙
浏览 5提问于2008-09-27得票数 12
1回答
好了，我写了一个程序，当用Visual C++编译器编译时，它运行得很好。现在我想把它移植到linux上，但是在linux中编译之后发生了一些奇怪的事情。
因此，我尝试使用迭代器遍历列表。代码如下：
for (list<IntermediateRepresentation>::iterator irIt = funcIt->second.prologue.begin(); irIt != funcIt->second.prologue.end(); ++irIt) {
irIt->address = address;
address += getO
浏览 0提问于2013-02-22得票数 5
回答已采纳
我将在c++上实现一个并发链接(单独)列表，并希望向可能有类似挑战的人澄清一些要点。背景:最初，该列表计划成为跳过列表的一部分，而跳过列表则是内存索引的一部分。当我开始实现这一点时，我会想为什么不创建一个通用解决方案(类似stl的方式)，该解决方案可以在跳过列表之外使用。但是，并发容器的工作方式似乎与单线程容器有很大不同。对于exapmle，insert和delete操作在std::list中将迭代器作为输入参数，但在并发实现的情况下，如果另一个线程在其附近修改列表，则迭代器将失效。
如果列表是跳过列表的“层”，这不是问题，因为在本例中它是排序的，迭代器是可以避免的。但是我很好奇是否有人试图实
浏览 2提问于2013-02-02得票数 1
1回答
我正在尝试使用未排序的链表实现合并排序，但需要在C++中使用stl列表。我知道如何使用我自己创建的链表来实现它，但对如何使用stl列表感到困惑。 例如，我如何拆分列表？因为没有下一个指针可以设置为null，所以我不知道如何递归地拆分列表。如有任何帮助，我们不胜感激！
浏览 13提问于2019-04-19得票数 2
我有两个forward_lists：list1和list2。我想迭代第一个，并根据一个条件将元素转移到第二个。这是一个使用forward_list<int>的例子，虽然不起作用，但我认为它表达了我想要的东西。
#include <iostream>
#include <forward_list>
using namespace std;
int main(void)
{
forward_list<int> list1 = {1, 2, 3, 4, 5, 6};
forward_list<int> list2;
浏览 2提问于2015-02-27得票数 0
我想为下一次读访问跟踪一个指向列表元素的指针。每次读取列表时，该指针都会被前移。假设我在删除列表元素时采取了适当的预防措施，那么将迭代器作为成员变量缓存到列表中是否是一种糟糕的做法？
浏览 0提问于2011-07-24得票数 3
回答已采纳
2回答
int main(){
vector<int> veclist;
veclist.push_back(90);
veclist.push_back(80);
veclist.push_back(70);
vector<int>::iterator it;
it=veclist.begin();
veclist.insert(it,20);
cout << *it << endl; // prints 20
it++;
veclist.insert(it,99);
浏览 0提问于2020-06-03得票数 2
通过C++入门和迷惑不解的练习9.25。
考虑从列表中删除所有元素的代码如下：
list<int> lst = {0,1,2,3,4,5,6,7,8,9};
elem1 = lst.begin();
elem2 = lst.end();
elem1 = lst.erase(elem1, elem2);
练习9.25询问无效元素:如果elem2或elem1和elem2都是非终端迭代器，会发生什么？
如何编写代码来测试这个有非终端迭代器的问题？
我试过这样做：
std::list<int> lst = { 0,1,2,3,4,5,6,7,8,9 };
lst.erase(l
浏览 4提问于2017-07-05得票数 0
回答已采纳
5回答
我想在C++中浏览一个列表，但从最后到第五位，而不是一直到最后。但是我看到没有"-“操作符的定义，所以我可以使用
list<>::iterator j=i-5;
我可以使用size()函数来实现它，以某种方式保持计数等，但是还有其他直接的方法吗？
浏览 11提问于2013-12-31得票数 4
回答已采纳
4回答
我有一个列表迭代器，它遍历一个列表并删除所有偶数。我可以使用列表迭代器很好地打印出数字，但不能使用列表的remove()并传入解引用的迭代器。
我注意到，当remove()语句生效时，*itr会被破坏吗？有人能解释一下吗？
#include <iostream>
#include <list>
#define MAX 100
using namespace std;
int main()
{
list<int> listA;
list<int>::iterator itr;
//create list of 0 t
浏览 3提问于2009-06-19得票数 14
回答已采纳
2回答
我试图了解std::list迭代器在C++11中剪接操作后是如何受到影响的。
std::list<int> A({1, 2, 3});
std::list<int> B;
auto p = A.begin(), q = A.end();
auto p_copy = p, q_copy = q;
// True:
std::cout << "p == A.begin()? " << (p == A.begin()) << std::endl;
// True:
std::cout << "p_cop
浏览 1提问于2018-04-12得票数 0
回答已采纳
编辑:谢谢你所有的提示回复。现在我看到作业不管用了。从另一个线程中，我看到Java中的迭代器比C++中的迭代器强大得多。那么，我可以问为什么在Java中使用迭代器吗？就为了替换"for“循环？谢谢。
一些注意事项：
第二个迭代器应该从位置开始，然后找到第一个迭代器。
我试着从一开始就开始执行一个有序列表，在列表中找到一些对象，这些对象具有与aItr所指出的属性相似的属性。
我不介意使用两个"for“循环，但我知道Java在所有这些库中都非常强大。我只是好奇是否有比两个"for“循环更好的方法。谢谢。
嗨,
我一直在使用C++，但是我对Java还不熟悉，所
浏览 0提问于2011-05-25得票数 4
回答已采纳
从一个列表到另一个列表的拼接可以在固定的时间内完成，而代价是使size()的复杂性线性化。
C++11在std::list的情况下改变了这种情况，要求size()是常数时间。这打破了，例如gcc的实现，见。
除了range splice()之外，还有其他原因为什么 size() 不能在早期的C++03一致性 std::list中保持恒定的时间。
为什么将整个列表或范围线性拼接为std::forward_list ？
见，案例(1)和(3)。还请参阅23.3.4.6 forward_list操作forwardlist.ops中的。std::forward_list甚至没有实现size()。
我知
浏览 1提问于2013-01-04得票数 11
回答已采纳
Splice是一个成员函数，它在固定时间内将链接列表的一部分放入另一个链接列表中。
为什么它需要成为一个成员函数？我希望我可以通过列表本身的句柄将迭代器连接到列表中。为什么要拼接的列表除了开始迭代器和结束迭代器之外，还需要一个参数？
为了进行测试，我列出了三个列表，并混合了容器和迭代器。请参见下面的拼接，其中容器(空)与迭代器(test0和test1)不匹配：
list<int> test0;
list<int> test1;
list<int> empty;
test0.push_back(1);
test0.push_back(2);
test0.pus
浏览 8提问于2018-01-03得票数 3
在C++中，我有时会将对象存储在链接列表中。我会将对象与指向其位置的迭代器关联起来。然后，给定迭代器，我可以在O(1)时间内从链接列表中删除对象。操作是O(1)，因为列表只更新指向列表中前一个和下一个元素的指针。我所说的C++方法：
是否有一种方法可以在Java中使用相同的O(1)复杂度来实现这一点？
LinkedList似乎改变了后续元素：
也许有一个不同的Java类来实现这一点？
谢谢
浏览 2提问于2016-04-16得票数 1
回答已采纳
我不能将执行push_back的函数调用到向量中
void GameState::InitialiseBullet(float x, float y, float vx, float vy)
{
Bullet* bullets = new Bullet();
bullets->SetSize(5.f, 20.f);
bullets->AddFrame("./images/bullet.png");
bullets->Play();
bullets->SetX(x);
bullets->SetY(y);
浏览 1提问于2014-08-04得票数 1
回答已采纳
3回答
指向STL容器元素的指针
、、、
给定一个不连续的STL容器(您也可以考虑boost::unordered_map和boost::multi_index_container )，如果没有删除任何元素(但可以添加新的元素)，是否可以保证容器内元素的内存地址永远不会改变？
例如：
class ABC { };
//
//...
//
std::list<ABC> abclist;
ABC abc;
abclist.insert(abc);
ABC * abc_ptr = &(*abclist.begin());
换句话说，如果我不从abc_ptr中删除abc，那么在整个执行过程中，abc_list会被指向abc
浏览 66提问于2011-03-03得票数 21
回答已采纳
有一个排序的双链接列表(C++ STL std：：list )，例如，"1,1,2,3,4,5,6"，以及如何通过扫描一次找到最接近列表平均值的元素？(与平均22/7最接近的元素是3)
浏览 2提问于2013-10-11得票数 2
回答已采纳
2回答
我正在寻找一种类型的容器，其中指向对象的指针在添加/删除项时不会更改(即使是从中间)。具有相同优先级的项目的顺序可以更改。
它可以是Boost的一部分。想法？
为什么？
因此，我可以将对象放在一个地方(一个容器)，并且仍然对它们进行排序。需要将指针传递给其他对象。
在std::set的情况下
将MyType的指针存储到这样一个集合的元素中是否安全？元素将由每个对象的成员函数修改，但用于比较的属性将在集合中的每个对象的生命周期内保持不变。
更新:如果有人决定坚持使用C++标准或转向Boost；值得一看：
浏览 43提问于2017-06-23得票数 2
回答已采纳
2回答
我是C++的新手，也许这些问题非常简单和基本，对此我感到很抱歉！这里我有两个基本问题：
据我所知，C++中的向量是动态数组。他们可以通过向后推/前推元素来改变尺寸。
我的问题是:向量是动态分配的还是“动态数组”名称是因为大小的变化而被调用的？动态分配数组和动态数组使我完全困惑！
STL列表是C++中的链接列表(正如我所理解的)。这些是双链接列表还是单链接列表？
谢谢,
浏览 7提问于2017-07-26得票数 2
在c++中，我需要通过字符串搜索包含一对向量的向量。我不能使用映射，因为字符串不是唯一的，顺序很重要。然后，如果找到字符串，则返回前迭代器；如果找不到字符串，则返回结束迭代器。
关于我的当前代码，请参阅下面。当找到字符串时，我没有问题，但是，如果找不到字符串，则在main中的条件语句中会出现分段错误。
vector<pair<string, int>>::iterator prev_it(const string& pred,
vector<pair<string, int>> prevpreds) {
vect
浏览 0提问于2019-05-05得票数 1
回答已采纳
根据和问题中的答案，C++标准在§23.2.1中指出，对于所有stl容器，end()具有恒定的时间复杂性。
如果我理解正确的话：
std::forward_list只知道它的第一个元素，而每个列表条目只知道下一个元素。
列表在内存中是不连续的。
对于空容器，a.begin() == a.end()是正确的a
end()应该是一个迭代器，指向“容器结束后的一次”
因此，在处理forward_lists上的一些循环时，我想知道：
在forward_list的情况下，end()如何保持恒定的时间复杂度(即不提前到‘超过一个结束’)？
我在forward_list.cpp里查了
浏览 10提问于2017-06-26得票数 3
回答已采纳
4回答
c++古鲁：
有一些有用的c++ stl算法，如查找或搜索。然而，它们似乎只返回一个interator。
如果我想为STL容器执行SQL样式'select‘怎么办？比如说，向量(可以扩展到列表或地图)。就像这样
std::pair<vector::iterator, vector::iterator> select(std::vector::iterator begin, std::vector::iterator end, Comparor equal_to)
输出应该是一个范围，类似于std：：偶对，它类似于boost：：multi中方法的返回值。
斯塔尔有这样的东西吗
浏览 4提问于2013-11-23得票数 13
回答已采纳
2回答
JS拼接数组
、、
我想拼接我的数组，所以我创建了这个代码片段：
System.log(finalcluster.length);
for (i=0; i <= finalcluster.length; i++){
if (finalcluster[i] != undefined ){
System.log(finalcluster[i][0]);
var remove = finalcluster.indexOf("dump");
if (finalcluster[i][0] == "dump")
{
浏览 3提问于2017-09-09得票数 3
2回答
对于迭代器是如何在C++中的列表上工作的，这是一个困惑。如果我错了，请纠正我。
遮罩下的列表(在C++中)是一个双链接列表。我们知道双链接列表的结构--一个数据区域和一个指向下一个和前一个节点的指针。因此，双链接列表中的每个节点在内存中都有一个地址。当我们在列表上声明一个迭代器时，它会指向这个地址。那么，当我们去掉迭代器时，我们怎么会只得到数据值呢？
浏览 5提问于2015-08-16得票数 3
回答已采纳
2回答
下面这段c++代码给出了
int main()
{
vector <int> myvect(3,0);
vector <int> :: iterator it;
it = myvect.begin();
myvect.insert(it,200);
myvect.insert(it+5,400); //Not sure what 5 makes the difference here
cout << myvect[0] << endl << myvect[1];
}
输出
浏览 0提问于2013-02-25得票数 2
回答已采纳
在比较随机访问迭代器(如C++中的std::vector迭代器)时，<或>的比较内容是什么？
它是比较指针地址还是指向内容？
为什么其他迭代器类型不支持<和>而支持!=
浏览 0提问于2013-06-19得票数 0
2回答
我想在C++中像Python语言一样“包装”一个列表/向量。基本上，我希望将元素从列表的末尾移动到列表的开头。我不想显式地创建一个新的列表。
在Python中，我可以这样写：
my_list = [1, 2, 3, 4, 5]
#[1, 2, 3, 4, 5]
q = collections.deque(my_list)
q.rotate(3)
#deque([3, 4, 5, 1, 2])
我查看了STL中的deque，但我没有看到任何类似于rotate的东西。似乎应该有一种简单的方法来使用迭代器或类似的东西来做这件事。
浏览 0提问于2012-03-16得票数 2
回答已采纳
2回答
我在我的应用程序中有一个C++ STL对象列表，这些对象是在启动时构建的，之后从未更改；是否两个指向同一个列表节点的独立迭代器总是比较相等？
浏览 2提问于2012-11-16得票数 4
恐怕我不能把这个问题剥离出来，这就是为什么我会在稍后发布wholoe函数。
我想做的是:我有一个列表(_fileList)，其中存储了对QFile对象的boost::shared ptrs。这些文件是XML文件。然后，我希望解析该文件并解析所有包含，这意味着将由包含标记指定的文件也添加到_fileList中，并扫描它们以查找进一步的包含标记。在解析3个include时，代码运行良好(在我的小测试中，每个文件只有一个include)。第三次行boost::shared_ptr文件(*iter)；导致分段错误。如果你们中的任何人能帮助我，或者给我一些提示，我将非常高兴能找到这个bug。
void
浏览 2提问于2012-08-15得票数 1
回答已采纳
4回答
在使用C++ STL容器时，在什么条件下必须访问引用值？例如，在对容器的下一次函数调用之后，是否有任何引用无效？
{
std::vector<int> vector;
vector.push_back (1);
vector.push_back (2);
vector.push_back (3);
vector[0] = 10; //modifies 0'th element
int& ref = vector[0];
ref = 10; //modifies 0'th element
vector.push_bac
浏览 1提问于2009-09-07得票数 6
回答已采纳
2回答
我正在开发一个产品类别页面，其中的产品图像高度不一致，因此我被要求在不更改图像的情况下改进页面外观。
该页在3列网格中包含x个产品数。
我决定将图像包装器的高度设置为每行中最大高度的图像高度，然后使用flex对图像进行垂直居中。
我如何改进我的JavaScript？
/**
* Ensure all rows appear the same height even if they contain products with
* small images.
*/
const imgWrappers = Array.from(document.querySelectorAll('
浏览 0提问于2018-08-03得票数 4
1回答
将迭代器从原始容器镜像到其副本
、、、、
我有一个类，它是容器的委托，并在内部存储这个容器的迭代器。
class A {
public:
list<int> m_data;
list<int>::iterator m_relevantDataStart;
A(const A & cpy) {
m_data = cpy.m_data;
m_relevantDataStart = cpy.m_relevantDataStart; //<--- UNWISE
}
};
现在的问题是，如果我试图编写一个简单的构造函数来复制上面描述的容器和迭
浏览 3提问于2017-06-19得票数 4
回答已采纳
2回答
迭代器失效规则
、、、
当在STL容器类(Vector，Dequeue，list，map，multimap，set，multiset)上操作时，迭代器失效的通常规则是什么。是否可以分类和总结一些C++程序员在使用容器及其迭代器时必须注意的一般规则/指南？
浏览 0提问于2010-11-07得票数 6
回答已采纳
3回答
我正在努力寻找一种高效的C++间隔树实现(很可能是基于红黑树)，而不需要病毒或限制性许可。对于干净、轻量级的独立实现，有什么建议吗？对于我脑海中的用例，一开始就知道间隔集(可能有一百万个)，我希望能够快速获得与给定间隔重叠的间隔列表。因此，树一旦构建就不会改变--只需要快速查询。
浏览 0提问于2008-10-17得票数 8
可能重复：
C++标准库给出了严格的线性序列容器、线性序列容器、关联容器。
std::sort()适用于各种集装箱。但为什么只有它提供了列表的排序。std::list::sort()
浏览 0提问于2011-11-03得票数 3
回答已采纳
我有两个C++列表，std::list<T> List1和std::list<T*> List2;。现在，我想做以下几次操作：
List1.push_back(new_object);
List2.push_back(&List1.back());
我的问题是:在每一步之后，List2中的引用是否仍然有效？即: List2中的第一个元素是否仍指List1等中的第一个元素？
浏览 4提问于2016-10-31得票数 5
回答已采纳
假设您有一个C++空列表：
list<int> l;
从一开始就插入三个新元素：
auto it = l.begin();
l.insert(it,10);
l.insert(it,20);
l.insert(it,30);
当尝试从开始到结尾打印列表元素时：
for(int i: l){
cout << i << ' ';
}
得到的结果为：10 20 30。
但是假设insert函数在迭代器指向的元素之前插入元素，则得到的结果应该是：30 20 10。
这一切为什么要发生？
浏览 4提问于2020-05-21得票数 2
除了在C++中实现我自己的双链接列表的学术方面之外，当已经有std::list时，实现我自己的双链接列表有什么实际的优势吗？对于某项任务，我是否可以让事情变得更有效率，或者std::list在过去几年中已经被改进得如此之多，以至于在大多数情况下它是双链接列表的最佳实现？
浏览 1提问于2013-10-09得票数 3
回答已采纳
4回答
C++引用清楚地指出，在迭代器上调用std::vector::erase(it)将使指向擦除元素的所有迭代器无效。
我理解为什么这些迭代器在erase调用之后变得不可撤销，但是我很好奇为什么它们需要变得无效，需要什么实现细节？
例如，标准规定必须使用连续存储的元素来实现std::vector，而elements can be accessed not only through iterators, but also using offsets on regular pointers to elements则是这样的，因此这类容器的迭代器可能被实现为指针是合乎逻辑的--但是如何使指针失效呢？
浏览 9提问于2016-11-30得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
