代码之家 › 专栏 › 技术社区 › Akusete

STL容器中的持久引用

stl c++

Akusete · 技术社区 · 15 年前

当使用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_back (4);
ref = 20;             //modifies 0'th element???

vector.clear ();
ref = 30;             //clearly obsurd
}

我理解在大多数STL实现中,这是可行的,但我对标准声明所要求的内容感兴趣。

——编辑: 我很感兴趣,因为我想试试STXXL( http://stxxl.sourceforge.net/ 库为C++,但我意识到容器返回的引用在多个读取中不持久,因此不兼容,而不需要对我现有的STL代码进行更改(无论多么肤浅)。一个例子:

{
std::vector<int> vector;
vector.push_back (1);
vector.push_back (2);


int& refA = vector[0];
int& refB = vector[1]; //refA is not gaurenteed to be valid anymore
}

我只是想知道这是否意味着STXXL容器不100%兼容,或者实际上,如果我一直以不安全/依赖于实现的方式使用STL容器。

4 回复 | 直到 15 年前

j_random_hacker 15 年前

关于插入向量,标准在23.2.4.3/1中说:

[ insert() ]导致重新分配,如果新尺寸大于旧尺寸容量。如果没有重新分配, 所有迭代器和引用插入点保留前有效。

(尽管这实际上是在谈论 插入() ,表68表明 a.push_back(x) 必须等于 a.insert(a.end(), x) 对于任意向量 a 价值 x 这意味着如果你 reserve() 预先有足够的内存,然后(只有这样)迭代器和引用保证不会在您 插入() 或 push_back() 更多项目。

关于移除物品,23.2.4.3/3表示:

[ erase() ]使所有后面的迭代器和引用擦除点。

分别根据表68和表67, pop_back() 和 clear() 相当于对 擦除() .

aJ. 15 年前

向量的一些基本规则:

重新分配将全部失效引用、指针和迭代器对于向量的元素。
插入可以使引用无效, 指针和迭代器。
插入或移除元件使引用、指针和引用以下内容的迭代器元素。
如果插入导致重新分配, 它使所有引用无效, 迭代器和指针。

ChrisW 15 年前

我希望引用只能通过任何显式或隐式的方式无效。 resize() (也见 max_size ,请 capacity 和 reserve 方法)。

Naveen 15 年前

矢量将在重新分配时使其迭代器和引用失效,这取决于它当前的容量。尽管上述代码在某些情况下可能有效,但您不应该依赖于此,因为在push-back(4)调用后,引用可能会失效。

推荐文章

Julia · 矢量中相加为总和S的值的数量

1 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

2 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

2 年前

quantumwell · 将空向量放入std::map()

6 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

6 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

6 年前

OutOfBound · 对未初始化内存使用算法的优点

6 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

6 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

6 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

6 年前