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

账号

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

holly · 2009-03-19 08:49:38 · 阅读: 469

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

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

相关信息:

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

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

页面内容处理时间: 0.020 - 518416