你用的那个 STL 实现成了指针 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 706386

holly：你用的那个 STL 实现成了指针

[阅读: 458] 2009-03-19 08:49:38

虽然大多数实现里 vector 的 iterator 都实现成指针, 但并不意味它一定是指针

相关信息:

vector.iterator在做++或者--的时候不能处理越界太烦了 (128字) (Water [1135] 2009-03-19 15:38)
- itrerator 不一定是指针 (空) (holly [465] 2009-03-19 15:58)
  - 那可能是为了保证和其他的iterator语义兼容了。刚才刚看过源码，vector的iterator是指针 (空) (Water [530] 2009-03-19 16:06)
    - 你用的那个 STL 实现成了指针 (46字) (holly [457] 2009-03-19 16:49)
- 满足random access和bidirectional就可以，不见得是指针的实现方式。 (空) (周星驰 [449] 2009-03-19 16:14)
  - 是不是指针，和俺刚才说的没啥冲突阿。 (172字) (Water [558] 2009-03-19 16:29)
    - 我是说不能设为NULL来告诉你 (空) (周星驰 [409] 2009-03-19 16:32)
      - 也不是不能设为NULL吧，反正有重载运算符，一样可以处理。 (30字) (Water [527] 2009-03-19 16:35)
        能否参照db-table的做法 (101字) (haitao [480] 2009-03-19 16:47)
        典型用法是 (61字) (holly [447] 2009-03-19 16:51)
        嘿嘿，这不仅仅是典型的用法，是只能这样用。 (14字) (Water [421] 2009-03-19 16:54)
        问题在于. 只有容器才有界的概念, iterator 没有界的概念的 (空) (holly [409] 2009-03-19 17:01)
        靠 v,i() != v.end() 检测，也相当于越界不报错，只是不移动而已。。。。。。 (20字) (haitao [518] 2009-03-19 17:03)
        海涛大师没有考虑过这样的写法更方便吗 while(db.next()) (空) (Water [444] 2009-03-19 17:09)
        你自己实现一个方法boolean next()不就行了 (6字) (haitao [425] 2009-03-19 17:13)
        vector，还可以这样，vector< your_type >::const_iterator last = begin() + size(); (145字) (周星驰 [615] 2009-03-19 17:26)
        怎么把 your_vect[i]的[i]吃掉了。。。 (空) (周星驰 [452] 2009-03-19 17:27)
        这样还不如用下标来的舒服呢... (空) (Water [425] 2009-03-19 17:29)
        如果你要用vector::iterator来当参数传的时候，可以这样判断传进来的参数是否越界。 (空) (周星驰 [731] 2009-03-19 17:32)
        嘿嘿，我都明白，就是有点不爽。 (空) (Water [370] 2009-03-19 17:34)
        iterator的+-运算符其实都不用实现，因为没人知道当前的元素距离容器边缘有多远，只能用++-- (空) (Water [515] 2009-03-19 17:01)
        random access要求了可以知道这个“有多远” (空) (周星驰 [386] 2009-03-19 17:34)
        random access是vector的要求吧，只用iterator，不用地址来计算，能知道距离容器边界有多远吗？ (空) (Water [503] 2009-03-19 17:38)
        嗯，可以，iterator想减返回distance_type (空) (周星驰 [435] 2009-03-19 17:41)
        sorry，是difference_type (空) (周星驰 [389] 2009-03-19 17:43)
        恩，是我说的不准确，我想表达的是，在不参照vector的时候，iterator没有提供得到自己当前位置的方法。 (空) (Water [462] 2009-03-19 17:50)
        唯一能用的只有v.end() - i 吧，只有i自己是不知道的。 (空) (Water [438] 2009-03-19 17:41)
        有什么不一样么？ (73字) (龙之吻 [468] 2009-03-20 09:39)
- 传之前自己检查一下嘛 (空) (Kaye [410] 2009-03-19 16:33)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.016 - 508328