请问：Auto_Ptr、Smart Ptr 和 Reference Counting是什么关系？ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

请问：Auto_Ptr、Smart Ptr 和 Reference Counting是什么关系？ (转载)

请问：Auto_Ptr、Smart Ptr 和 Reference Counting是什么关系？ (转载)# Programming - 葵花宝典

f*a2007-06-04 07:06

1 楼

【以下文字转载自 JobHunting 讨论区】
发信人: fololunsia (我心飞扬), 信区: JobHunting
标题: 请问：Auto_Ptr、Smart Ptr 和 Reference Counting是什么关系？
发信站: BBS 未名空间站 (Mon Jun 4 20:21:49 2007)
经常有人说auto pointer就是reference counting的一种。又有人说不对，smart
pointer才是。我也搞糊涂了。google了一下也没有什么结果。
请教一下，Auto_Ptr、Smart Ptr 和 Reference Counting 之间是什么关系？

o*r2007-06-04 07:06

2 楼

在thrust填坑前我先灌点水，
smart ptr指的是仿ptr用法，加入额外的处理的类型，
比如简单的garbage collector, reference counting等
auto_ptr 可以说是smart ptr的一种，由new得到
好了，要拍砖随便

【在 f********a 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: fololunsia (我心飞扬), 信区: JobHunting
: 标题: 请问：Auto_Ptr、Smart Ptr 和 Reference Counting是什么关系？
: 发信站: BBS 未名空间站 (Mon Jun 4 20:21:49 2007)
: 经常有人说auto pointer就是reference counting的一种。又有人说不对，smart
: pointer才是。我也搞糊涂了。google了一下也没有什么结果。
: 请教一下，Auto_Ptr、Smart Ptr 和 Reference Counting 之间是什么关系？

q*g2007-06-04 07:06

3 楼

smart ptr是指一类pointer，它们具有比plain pointer更强大的
功能，比如说自动关闭resource 。。。
auto_ptr是smart ptr的一种，它的作用是自动delete memory，防止
memory leak,但是它的ownership会transfer，if copied
shared_ptr 是另一种 smart ptr，它也是防止memory leak等，但是
它的作用机理是reference counting,与auto_ptr不同。

【在 o******r 的大作中提到】

: 在thrust填坑前我先灌点水，
: smart ptr指的是仿ptr用法，加入额外的处理的类型，
: 比如简单的garbage collector, reference counting等
: auto_ptr 可以说是smart ptr的一种，由new得到
: 好了，要拍砖随便

t*t2007-06-04 07:06

4 楼

拍死你

【在 o******r 的大作中提到】

o*r2007-06-04 07:06

5 楼

我反拍.
我知道你C++牛，我只能算法上找回场子了。
你要把下面这题整出来，以后我就知难而退了:)
Design and describe a system/application that will most efficiently prod
uce a report of the top 1 million Google search requests. You are given:
1. You are given 12 servers to work with. They are all dual-processor
machines with 4Gb of RAM, 4x400GB hard drives and networked together.(B
asically, nothing more than high-end PC's)
2. The log data has already been cleaned for you. It consists of 100
Billion log lines, broken down into 12 320 G

【在 t****t 的大作中提到】

: 拍死你

t*t2007-06-04 07:06

6 楼

说的不错,补充一下
auto_ptr已经在standard里了.它不支持 reference counting,但是保证所指向的
object永远只有一个ownership.
shared_ptr是在tr1里,它是ref counting的.
另外有一个weak_ptr,和smart_ptr配合使用的,用来smart_ptr的循环链接造成的memory
leak(具体怎么弄其实我也搞不清).也在tr1里.

【在 q*****g 的大作中提到】

: smart ptr是指一类pointer，它们具有比plain pointer更强大的
: 功能，比如说自动关闭resource 。。。
: auto_ptr是smart ptr的一种，它的作用是自动delete memory，防止
: memory leak,但是它的ownership会transfer，if copied
: shared_ptr 是另一种 smart ptr，它也是防止memory leak等，但是
: 它的作用机理是reference counting,与auto_ptr不同。

d*r2007-06-04 07:06

7 楼

Auto_Ptr是STL中对Smart Porinter的一种实现. Smart Pointer的关键是如何处理对象的拷贝(包括拷贝构造和赋值). Reference Counting只是其中的一种方法. 其他方法还包括:
copy prevention (将拷贝构造函数和赋值算子定义为private)
create new copy
owership transfer
reference linking
copy on write
...
各种拷贝技术适用予不同作用的场合. 有兴趣可参考boost中定义的scoped_ptr, scoped_arry, shared_ptr, shared_array, weak_ptr and intrusive_ptr.

【在 f********a 的大作中提到】

t*t2007-06-04 07:06

8 楼

我不懂算法，也不care...你随便。

【在 o******r 的大作中提到】

: 我反拍.
: 我知道你C++牛，我只能算法上找回场子了。
: 你要把下面这题整出来，以后我就知难而退了:)
: Design and describe a system/application that will most efficiently prod
: uce a report of the top 1 million Google search requests. You are given:
: 1. You are given 12 servers to work with. They are all dual-processor
: machines with 4Gb of RAM, 4x400GB hard drives and networked together.(B
: asically, nothing more than high-end PC's)
: 2. The log data has already been cleaned for you. It consists of 100
: Billion log lines, broken down into 12 320 G