stl标准容器的继承问题-CSDN论坛

stl标准容器的继承问题

C/C++ > C++ 语言

收藏回复

[问题点数：40分，结帖人sharkoasis]

⋅ms sql语法转mysql语法，大家帮帮忙？ ⋅简单字符串问题！很迷惑！ ⋅stl标准容器的继承问题 更多帖子 关注私信空间博客 sharkoasis 等级 本版专家分：272 结帖率 100%: 这两天想到一个问题！不知道stl中容器能否继承，并修改一些默认的函数和操作！
继承是可以的，比如list类！
template <class T>
class My_list :public list<T>
{
public:
void my_fun(){}
}
可以添加一些方法。

现在我想将list变成一个循环链表类，我想修改它的++操作符，看了list的源码，知道++是由_list_iterator类定义的！
不知道怎么做！谁能给个正确的方法？
如果我自己写iterator类，怎么写，怎么和list相连？

2006-12-01 15:09:03

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅《C++程序设计原理与实践》书评 ⋅《C++程序设计原理与实践》已收到，散分。 ⋅散分：C++的学习 更多帖子 关注私信空间博客 taodm 等级 本版专家分：78115 勋章 黄花 2007年4月 C/C++大版内专家分月排行榜第二 2007年3月 C/C++大版内专家分月排行榜第二 2007年2月 C/C++大版内专家分月排行榜第二 2007年1月 C/C++大版内专家分月排行榜第二 2006年12月 C/C++大版内专家分月排行榜第二 蓝花 2007年9月 C/C++大版内专家分月排行榜第三 2007年8月 C/C++大版内专家分月排行榜第三 2006年11月 C/C++大版内专家分月排行榜第三: 可以继承。不过，对你这个问题，不实用，要写的代码太多。
你只要不对iter用++/--，用自己写的next/prev函数即可。
next(list<T>& l, list<T>::iterator iter)
{
++iter;
return (iter == l.end()) ? l.begin() : iter;
}

2006-12-01 15:20:48

点赞只看TA 引用举报 #1得分 10

⋅放分200，祝大家元旦快乐！ ⋅小兵ＶＳ老迈，抢楼比赛，其它人不要来 ⋅【公告】小版主任命通知 更多帖子 关注私信空间博客 短歌如风 等级 本版专家分：20323 勋章 红花 2003年11月 C/C++大版内专家分月排行榜第一 2003年5月 C/C++大版内专家分月排行榜第一 黄花 2002年5月 Delphi大版内专家分月排行榜第二 2003年12月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2002年6月 C++ Builder大版内专家分月排行榜第三 2003年11月专题开发/技术/项目大版内专家分月排行榜第三: 可以继承，但是不好
要重用ＳＴＬ容器类，最好用组合

2006-12-01 15:34:28

点赞只看TA 引用举报 #2得分 5

⋅请教操作系统搬家的一个问题。 ⋅MS提供的远程桌面可不可以不关闭服务端的桌面 ⋅徐克沉寂多年后，拍出的《狄仁杰之通天帝国》效果不错 更多帖子 关注私信空间博客 0黄瓜0 等级 本版专家分：9150: mark

2006-12-01 16:05:32

点赞只看TA 引用举报 #3得分 0

⋅ms sql语法转mysql语法，大家帮帮忙？ ⋅简单字符串问题！很迷惑！ ⋅stl标准容器的继承问题 更多帖子 关注私信空间博客 sharkoasis 等级 本版专家分：272: template <class T>
class List
{
private:
  list<T> _list;
  typedef typename list<T>::iterator iter;
  iter pos;

public:
  List(){pos=_list.begin();}
  void push(T& i){_list.push_back(i);}
  T pop(){_list.pop_back();}
  iter next()
  {
    ++pos;
    return (pos == _list.end()) ? _list.begin() : pos;
  }

  iter getpos()
  {
    return pos;
  }

  void print()
  {
    for(pos=_list.begin();pos!=_list.end();++pos)
      cout<<*pos<<" ";
    cout<<endl;
  }
};
int main()
{
  List<int> iList;

  for(int i=1;i<=10;++i)
    iList.push(i);

  iList.print();

  cout<<*(iList.getpos())<<endl;
  iList.next();
  cout<<*(iList.getpos())<<endl;
  iList.next();
  cout<<*(iList.getpos())<<endl;
  for(int i=1;i<=10;++i)
    iList.next();

  cout<<*(iList.getpos())<<endl;

  return  0;
}
应该是这样吧，但是还有一个问题，每次循环end()占了一位！这个有什么好办法解决呢！我觉得这种方法不太好，有没有更好的方法呢？

2006-12-01 16:09:28

点赞只看TA 引用举报 #4得分 0

⋅ms sql语法转mysql语法，大家帮帮忙？ ⋅简单字符串问题！很迷惑！ ⋅stl标准容器的继承问题 更多帖子 关注私信空间博客 sharkoasis 等级 本版专家分：272: 顶一下先！
上面的有些问题！不应在构造函数里给pos赋值，因为_list还没初始化！但是end()占一个位置的问题还是没想好怎么解决，高手帮帮忙吧？

2006-12-01 20:05:31

点赞只看TA 引用举报 #5得分 0

⋅《C++程序设计原理与实践》书评 ⋅《C++程序设计原理与实践》已收到，散分。 ⋅散分：C++的学习 更多帖子 关注私信空间博客 taodm 等级 本版专家分：78115 勋章 黄花 2007年4月 C/C++大版内专家分月排行榜第二 2007年3月 C/C++大版内专家分月排行榜第二 2007年2月 C/C++大版内专家分月排行榜第二 2007年1月 C/C++大版内专家分月排行榜第二 2006年12月 C/C++大版内专家分月排行榜第二 蓝花 2007年9月 C/C++大版内专家分月排行榜第三 2007年8月 C/C++大版内专家分月排行榜第三 2006年11月 C/C++大版内专家分月排行榜第三: 什么叫“end()占了一位”？

2006-12-04 08:50:19

点赞只看TA 引用举报 #6得分 0

⋅美国程序员加班情况咨询。 ⋅pppd 3g 拨号失败 LCP terminated by peer (User request) ⋅上个月谈好的公司，下周准备入职，现在却说不录用我，哎! 更多帖子 关注私信空间博客 pottichu 等级 本版专家分：2923 勋章 红花 2008年3月 Linux/Unix社区大版内专家分月排行榜第一 黄花 2010年5月 Linux/Unix社区大版内专家分月排行榜第二 2009年11月 Linux/Unix社区大版内专家分月排行榜第二 蓝花 2010年4月 Linux/Unix社区大版内专家分月排行榜第三 2009年10月 Linux/Unix社区大版内专家分月排行榜第三 2009年6月 Linux/Unix社区大版内专家分月排行榜第三 2008年7月 Linux/Unix社区大版内专家分月排行榜第三 2007年12月 Linux/Unix社区大版内专家分月排行榜第三: 还是使用组合的好.
继承得不偿失.

2006-12-04 09:16:06

点赞只看TA 引用举报 #7得分 0

⋅放分200，祝大家元旦快乐！ ⋅小兵ＶＳ老迈，抢楼比赛，其它人不要来 ⋅【公告】小版主任命通知 更多帖子 关注私信空间博客 短歌如风 等级 本版专家分：20323 勋章 红花 2003年11月 C/C++大版内专家分月排行榜第一 2003年5月 C/C++大版内专家分月排行榜第一 黄花 2002年5月 Delphi大版内专家分月排行榜第二 2003年12月专题开发/技术/项目大版内专家分月排行榜第二 蓝花 2002年6月 C++ Builder大版内专家分月排行榜第三 2003年11月专题开发/技术/项目大版内专家分月排行榜第三: 如果你用组合实现的话，你就可以让它返回自己定义的迭代子，从而让你的迭代子也符合“循环”的逻辑。

同时，迭代子也应该是通过对list::iterator的组合来实现的。

如果你要保留容器的“begin/end”的概念，则必须在循环链中插入一个无意义的“结束”点。或者实现严格的“循环表”的概念，不再保留“begin/end”的概念。注意end的定义是“最后一个节点之后的位置”，在循环表中，这个位置与“begin”重合了。

2006-12-04 11:02:53

点赞只看TA 引用举报 #8得分 10

⋅请教操作系统搬家的一个问题。 ⋅MS提供的远程桌面可不可以不关闭服务端的桌面 ⋅徐克沉寂多年后，拍出的《狄仁杰之通天帝国》效果不错 更多帖子 关注私信空间博客 0黄瓜0 等级 本版专家分：9150: template <class T>
class List
{
private:
    list<T> _list;
    typedef typename list<T>::iterator iter;
    iter pos;

public:
    List(){pos=_list.end();}//一个空list和一个有元素的list,end()迭代器应该是一样的
    void push(T& i){_list.push_back(i);}
    //T pop(){ _list.pop_back();}//将删除最后一个元素和返回最后一个元素分开
    void pop()
    {
        pos=_list.end();//删除元素可能会使先前的迭代器失效,所以要重置pos
        _list.pop_back();
    }
    T top()
    {
        return _list.top();
    }
    iter next()
    {
        if(_list.begin()==_list.end())
            throw"没有数据";
        if(pos==_list.end())
        {
            --pos;
            return pos;
        }
        ++pos;
        if(pos == _list.end())
        {
            pos=_list.begin();
        }
        return pos;
        //return (pos == _list.end()) ? _list.begin() : pos;
    }

    iter getpos()
    {
        if(_list.begin()==_list.end())
            throw"没有数据";
        return (pos == _list.end()) ? --pos: pos;
    }

    void print()
    {
        for(iter p=_list.begin();p!=_list.end();++p)
            cout<<*p<<" ";
        cout<<endl;
    }
};
int main()
{
    List<int> iList;

    for(int i=1;i<=10;++i)
        iList.push(i);

    iList.print();

    cout<<*(iList.getpos())<<endl;
    iList.next();
    cout<<*(iList.getpos())<<endl;
    iList.next();
    cout<<*(iList.getpos())<<endl;
    for( i=1;i<=5;++i)
        iList.next();
    cout<<*(iList.getpos())<<endl;

    iList.pop();
    iList.print();

    return  0;
}

2006-12-04 11:03:52

点赞只看TA 引用举报 #9得分 10

⋅求C# FTP下载文件夹的代码 ⋅请问.NET有没有自带的Telnet库？ ⋅请大家帮忙检查一下我写的简单代码有没有漏洞 更多帖子 关注私信空间博客 OOPhaisky 等级 本版专家分：8962 勋章 蓝花 2006年9月 C/C++大版内专家分月排行榜第三: 这两天想到一个问题！不知道stl中容器能否继承，并修改一些默认的函数和操作！
继承是可以的，比如list类！
template <class T>
class My_list :public list<T>
{
public:
void my_fun(){}
}
可以添加一些方法。
-------------------------------------------------------------------------------------
当然可以继承，STL中的类也是类，所以没问题。C++不像java/c#之类的语言，有final/sealed之类的关键字来使类不能被继承，所以C++中的类都可以继承（当然了，一些手法可以让继承无法通过编译，比如private constructor && virtual inheritance，但是STL中的类没有这些限制）。

2006-12-04 12:05:54

点赞只看TA 引用举报 #10得分 5

1 2

收起

收藏回复

sharkoasis

等级：

关注私信 TA的帖子

C++ STL模板与容器知识初学小结 ( 一 ): C++的泛型编程编程范型的一种，实现泛型编程的方法是模板。最后，笔者在本文最末给出栈的模版实现。

STL容器类的继承: STL容器类的继承即时创建一个元素序列的能力是惊人的，它实现了你过去可能会花费（或者更确切的是浪费）多少时间才能解决这个特定的问题。例如，许多实用程序都涉及将文件读到内存，修改文件然后将它写会磁盘。你...

c++ 中STL讲解: 不知道你是否有过这样的经历。在你准备着手完成数据结构老师所布置的家庭作业时，或者在你为你所负责的某个软件项目中添加一项新功能时，你发现需要用到一个链表(List)或者是映射表（Map）之类的东西，但是手头并...

C++STL容器使用经验总结: 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器hash_...

STL学习小结: STL学习小结STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它...

C++中STL各容器详解: 一、STL中六大组件： 1）容器（Container），是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器； 2）迭代器（Iterator），提供了访问容器中...

C++ STL各容器迭代器种类及使用原因总结: 在C++标准库的所有容器中，STL提供了几种不同种类的迭代器，每一个容器都可以用迭代器来遍历，但是不同容器的内部数据结构是不一样的，所以实际为了保证最高的迭代效率，STL针对不同容器提供的迭代器是不一样的，...

继承STL容器可以吗？: ＳＴＬ中的容器类是可以继承的，但由于ＳＴＬ中的容器类都是没有virtual析构的，所以其衍生类与基类并不符合IS-A关系，这种继承其实是为了重用代码，而从重用代码的角度来看，公有继承不如私有继承，继承不如组合。...

使用Boost的Serialization库序列化STL标准容器: 使用Boost做对象序列化是非常方便的，本文将介绍一种序列化STL标准容器的方法。这是之前设计的异步框架的一个子功能：过程A将标准容器数据序列化成二进制流，然后将该二进制数据发送到过程B，过程B将数据反序列...

STL 顺序容器，关联容器: 序列容器：vector,list,deque,stack,queue,heap,priority_queue,slist.关联容器：set，map，multiset,multimap底层机制都是以RB-tree完成的。...通用容器的分类STL 对定义的通用容器分三类：顺序性容器、关...

STL常用容器详细解析: 这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）

C++ STL 知识点总结: 简单介绍：C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈等。 STL的一个重要特点就是数据结构...

STL 容器简介: STL(标准模板库)库是用模板(template)写出来的，模板是STL的基础。STL分为：容器，迭代器，适配器，算法，函数对象。其中容器分为：顺序性容器，关联式容器。迭代器有5种：随机访问迭代器，双向迭代器，前向迭代器，...

C++STL中map容器详解: Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在...

C++ 之标准模板库（STL）的容器与迭代器: new函数重载面向过程设计面向对象设计类的定义复制构造函数类型转换构造函数静态成员变量与函数友元成员对象和封闭类运算符重载赋值运算符重载...运算符重载注意事项派生类构造函数以及析构函数调用顺序public继承的赋...

STL介绍（容器、迭代器）: STL全名标准模版库(Standard Template Library)，是一群以template为根基的C++程序库目的在提供一些基本的容器类别(container class) 与高效的算法(algorithm) 一般来说程序是由算法加上数据结构，互相配合、一起...

STL常见容器: 顺序容器 vector list deque 使用区别关联容器 set map hash_map 顺序容器 vector 可以动态增加空间大小，并不是在原空间之后续接新空间，而是以原空间大小的两倍另外配置一块较大空间。支持随机存储，...

C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）: 函数库继承自 C 语言。面向对象类库：这个库是类及其相关函数的集合。 C++ 标准库包含了所有的 C 标准库，为了支持类型安全，做了一定的添加和修改。标准函数库标准函数库分为以下几类：输入/输出 I/O 字符串...

Effective STL——容器中所发生的对象拷贝问题: 当你从容器中获取一个对象，或者添加一个对象时，你所加入的那个对象和所获取的那个对象都不是你原本期望的那个对象，而是他们的拷贝。对于容器来说，拷贝是时刻发生的，比如你在vector,string,或者是deque中插入...

C++ STL 迭代器容器算法: STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本...

浅析STL中vector容器的用法/特性/实现: 继承关系 vector 容器 vector 原意是向量。在C++中，是一种用起来像动态数组的模板类。在不同的编译器中，vector 的实现都不尽相同，侯捷老师主要介绍的是G2.9和G4.9两个版本。 //G2.9中 vector类的声明 template&...

C++的STL标准模板库思维导图: STL标准模板库思维导图 C++ 语言的核心优势之一就是便于软件的重用。C++ 中有两个方面体现重用：一是面向对象的继承和多态机制；二是通过模板的概念实现了对泛型程序设计的支持。 C++ 的标准模板库（Standard ...

STL关联容器-红黑树: 关联式容器分为set(集合）和map(映射)两大类，以及这两大类衍生体multiset(多...此外SGI STL还提供了一个不再标准规格之列的关联式容器：hash table(散列表)，以及以此hash table为底层机制而完成的hash_set(散列集...

C++ STL标准库算法: 一、C++标准库算法的本质二、各种容器的迭代器 2.1迭代器的分类 2.2迭代器分类对算法的影响 distance： advance： copy： 2.3算法中对要求的 iterator 类型的暗示一、C++标准库算法的本质容器 Container...

STL标准库与泛型编程-笔记: 本文主要内容为侯捷先生的《STL标准库与泛型编程》课程个人学习记录，并非完全照搬讲义，有机会请读者看原视频。 STL结构泛型 for c++11之后，提供了泛型for，更方便的用在容器遍历。 std::vector<int> v...

标准非STL容器 : bitset: 标准非STL容器是指“可以认为它们是容器，但是他们并不满足STL容器的所有要求”。前文提到的容器适配器stack、queue及priority_queue都是标准非STL容器的一部分。此外，valarray也是标准非STL容器。 bitset：一种...

C++标准库与STL的关系: STL即标准模板库（Standard Template Library），它包括五大类组件：算法、容器、迭代器、函数对象、适配器。STL是C++标准库的一部分，但不是全部。C++标准库是std名字空间中的所有内容，就是那些不带.h的头文件，如...

把STL容器放入共享内存: 在一篇blog里描写了如何把STL容器放到共享内存里去，转过来 http://www.cppblog.com/doing5552/archive/2010/07/24/121197.html 共享内存(shm)是当前主流UNIX系统中的一种IPC方法，它允许多个进程把同一块物理...

C++STL之slist单向链表容器: slist为单向链表的泛化容器，与list双向链表容器一样，实现了线性表数据的链表存储，数据元素不必在物理内存中连续分布。slist链表的节点，只有后继的指针，不含前驱的指针。因此，在节省前驱指针的存储空间的同时，...

性能特性测试系列1——STL容器，QT容器性能相关比较和总结: 序qtstl容器对应关系对比图顺序容器一 stdvector与QVector 二 stdList与QLinkedList与 QList 三 stddeque 关联容器一 Stdset 与 QSetstd unordered_set 二stdmap与QMap 三std unordered_map与QHash 四stdmultimap...

相关热词 c#小程序 c# 网站检测 c# 两个问号 c#中泛型的重载 c#json添加 c# 图形界面设计 c# 没有注册类 c# 截取最后一个字符串 c# 释放指针 c#可不可以做网页开发