stl 源代码疑问 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

stl 源代码疑问

stl 源代码疑问# Programming - 葵花宝典

c*z2007-07-06 07:07

1 楼

在list中有两个操作insert和erase，它们都是返回一个iterator的类型，可是在代码
中返回的方式不同，如下：
在insert中：
iterator insert(iterator __position, const _Tp& __x) {
_Node* __tmp = _M_create_node(__x);
__tmp->_M_next = __position._M_node;
__tmp->_M_prev = __position._M_node->_M_prev;
__position._M_node->_M_prev->_M_next = __tmp;
__position._M_node->_M_prev = __tmp;
return __tmp;
}
在erase中：
iterator erase(iterator __position) {
_List_node_base* __next_node = __position._M_node->_M_next;
_List_nod

N*s2007-07-06 07:07

2 楼

in insert, _M_create_node is like a factory, ctor called in _Construct
in erase, it's constructed from base_node using ctor

【在 c*****z 的大作中提到】

: 在list中有两个操作insert和erase，它们都是返回一个iterator的类型，可是在代码
: 中返回的方式不同，如下：
: 在insert中：
: iterator insert(iterator __position, const _Tp& __x) {
: _Node* __tmp = _M_create_node(__x);
: __tmp->_M_next = __position._M_node;
: __tmp->_M_prev = __position._M_node->_M_prev;
: __position._M_node->_M_prev->_M_next = __tmp;
: __position._M_node->_M_prev = __tmp;
: return __tmp;

c*z2007-07-06 07:07

3 楼

不太明白什么意思，能否再仔细讲解一下
我知道insert里用的是displacement new，而erase里只是指针操作，没有创建新的节点
我的问题是，他们返回iterator的时候，一个隐式调用构造函数，一个显式，这个和
node指针本身构造方式有关吗？

【在 N**s 的大作中提到】

: in insert, _M_create_node is like a factory, ctor called in _Construct
: in erase, it's constructed from base_node using ctor

X*r2007-07-06 07:07

4 楼

I don't think there is any real difference between the two. It seems that
the explicit construction for the latter just improves readability because
of the cast before it.

节点

【在 c*****z 的大作中提到】

: 不太明白什么意思，能否再仔细讲解一下
: 我知道insert里用的是displacement new，而erase里只是指针操作，没有创建新的节点
: 我的问题是，他们返回iterator的时候，一个隐式调用构造函数，一个显式，这个和
: node指针本身构造方式有关吗？