在STL中处理对象指针

原创 2001年05月26日 15:48:00

在STL中处理对象指针

众所周知,STL的容器类是针对对象来进行存储管理的。虽然没有明确的限制不能在STL的容
器类中包含指针,STL也不在乎您存放在容器中的对象还是指针。但仔细考虑STL的初衷,
在容器类中使用指针是明显不合时宜的。
CKER的意思是您应该尽可能的直接将对象本身而不是将对象的指针放置在STL容器类中。直接
在容器中存放指针一个最大的副作用就是可能导致内存泄漏。这个问题在char *类型上有突出
的体现。
但某些时候,直接使用对象指针有明显的好处,这些情况大致可以概括为如下的几个方面:
1. 当对象十分庞大时,频繁的拷贝复制所带来的系统资源消耗十分昂贵。
2. 当您需要将同一个对象存放到多个容器中,这种情况应该不是很少见的。
3. 当您需要在同一个容器中存放由同一个父类派生而来的多个派生类对象。这也很常见。
事实上,CKER这个星期所开发的计算程序中,正需要面对第三种情况。考虑使用STL的种种好处。
CKER决定引入STL的list容器。

本来,使用BCB的TList对象,也可以实现同样的目的。

TLsit类在对象指针的个数超过5000个时,效率会有明显的下降。
TList类不是类型安全的,它根本不在乎引入的对象指针是何种类型的。
引入TList类就意味着要包含VCL.h头文件,这对我的计算模块的可移植性实在不是一件好事。

cker做了决定之后,面临两个与stl有关的问题。
第一个问题就是上面提到的如何在STL中处理对象的指针。
CKER的解决之道是创建一个封装指针的类。
代码如下:

// 定义一个用于STL容器的指针封装类
// 因为使用STL不宜直接向容器中添加指针。
////////////////////////////////////////////////////////////////////////////////
class PtrWrapper
{
private:
    X* px;//指向类X的指针

public:
    file://构造及拷贝构造函数
    PtrWrapper(X* x = 0) : px(x) {}
    PtrWrapper(const PtrWrapper& pw) : px(pw.px) {}
    file://析构函数
    ~PtrWrapper() {}
    PtrWrapper& operator= (const PtrWrapper& pw) { px = xw.px; }

    file://重载运算符()返回对象X的指针
    const X* operator() () const { return px; }
    X* operator() () { return px; }
};

file://重载逻辑运算符 == , < , >
bool operator== (const PtrWrapper& pw1, const PtrWrapper& pw2) {
    return (pw1.operator()() && pw2.operator()()) ? *pw1() == *pw2() : false;
}

bool operator< (const PtrWrapper& pw1, const PtrWrapper& pw2) {
    return (pw1() && pw2()) ? *pw1() < *pw2() : false;
}

bool operator> (const PtrWrapper& pw1, const PtrWrapper& pw2) {
    return (pw1() && pw2()) ? !(*pw1() < *pw2()) : false;
}


上述代码封装了一个指针。经过类PtrWrapper的封装后,您就没有必要直接使用指针了。
STL容器接触的是真正的对象,只不过这个对象封装了一个特定类型的指针。
下面举例说明PtrWrapper的使用。


// 假设您需要将指向类X的对象的指针放入STL容器。
//
class X
{
private:
    int I;

public:
    file://构造函数,拷贝构造函数,析构函数
    X(int i) : I(i) {}
    X(const X& x) : I(x.I) {}
    ~X() {}
    file://重载运算符= ,()
    X& operator= (const X& x) { I = x.I; }

    int operator()() const { return I; }
};
file://重载逻辑运算符
bool operator== (const X& x1, const X& x2) {
    return x1() == x2();
}

bool operator< (const X& x1, const X& x2) {
    return x1() < x2();
}

 


file://下面是示例主程序
int main(int, char*[]) {
    PtrWrapper bucket[5];
    for(int i = 0; i < 5; ++i) {
        bucket[i] = PtrWrapper(new X(i * i));
    }
    random_shuffle(bucket, bucket + 5);

    list<PtrWrapper> list1;
    copy(bucket, bucket + 5,
        back_insert_iterator<list<PtrWrapper> > (list1)
    );

    cout << "List of PtrWrapper: (";
    for_each(list1.begin(), list1.end(), print);
    cout << ")" << endl;

    set<PtrWrapper, greater<PtrWrapper> > set1;
    copy(list1.begin(), list1.end(),
        insert_iterator<set<PtrWrapper, greater<PtrWrapper> > >
            (set1, set1.begin())
    );

    cout << "Set of PtrWrapper : [";
    for_each(set1.begin(), set1.end(), print);
    cout << "]" << endl;

   deque<PtrWrapper> deque1;
    copy(list1.begin(), list1.end(),
        back_insert_iterator<deque<PtrWrapper> > (deque1)
    );

    cout << "Deque of PtrWrapper : (";
    for_each(deque1.begin(), deque1.end(), print);
    cout << ")" << endl;

    return 0;
}

还有一个问题是如何在STL容器种存放派生类对象,下次讨论。

注:文中的代码原型来自于Internet,可惜网址没留下来。CKER整理之后贴出来,姑且妄称原创了。

您可以随意复制、分发、下载此文档。但未经本人同意,您不可以截取、改动本文片断,或用本文谋取任何形式的利益。
有任何意见和建议请mailto:cker@sina.com

STL文件操作简介

我们经常整些命令台程序,啥cout>之类的.而实际项目中基本上不会要你用cout啥的在屏幕上输出.而在硬盘上读写文件操作倒很多. 假如没用到MFC或者win API咋去读写文件呢.STL中提供了一些类...
  • weiwenhp
  • weiwenhp
  • 2013年03月20日 17:50
  • 5443

关于 对象的声明 及 指针对象

对象声明可以有两种: a. 通过 类名 对象名;声明, 该声明后得到的对象已经隐式默认初始化了,分配了内存地址,并且已经存有了默认初始化后的类成员初始化值。例如 FirstStruct test; ...
  • qaz13177_58_
  • qaz13177_58_
  • 2012年12月13日 15:17
  • 1379

stl文件处理

Table of Contents stl文件介绍处理过程源码解析底层类和函数介绍 stl文件介绍 概述 stl文件用三维网格表现实体模型,stl文件有两种...
  • fhln609353626
  • fhln609353626
  • 2015年08月28日 16:31
  • 2010

关于STL的排序,和比较参数cmp

 stable_sorttemplate void stable_sort ( RandomAccessIterator first, RandomAccessIterator last ); ...
  • calvin_zcx
  • calvin_zcx
  • 2010年12月10日 20:09
  • 1351

STL源码分析--萃取编程(traits)技术的实现

1.为什么要出现? 按照默认认定,一个模板给出了一个单一的定义,可以用于用户可以想到的任何模板参数!但是对于写模板的人而言,这种方式并不灵活,特别是遇到模板参数为指针时,若想实现与类型的参量不一样的实...
  • yusiguyuan
  • yusiguyuan
  • 2014年08月27日 10:25
  • 1812

STL游标—迭代器(itertor)的使用

stl中游标
  • My_leaf
  • My_leaf
  • 2017年07月30日 17:13
  • 132

[C++]在程序中高效实用STL

在程序中使用STL1. 算法调用优先于手写循环使用算法的有如下理由: 效率:算法通常比手写循环效率更高 正确性:自己写循环容易出错 可维护性:使用算法比手写循环更加易懂。 在效率上来说,例如,在以下代...
  • stary_yan
  • stary_yan
  • 2016年07月19日 10:38
  • 644

STL中的谓词

template typename iterator_traits::difference_type count_if(InIt first,InIt last,Pred pr); 在这个模板中的pr...
  • taotao693
  • taotao693
  • 2015年12月01日 16:34
  • 441

STL 常用数据结构

Sort 和容器 --------------------------------------------------------------------------------STL中标准容器主要v...
  • coovig
  • coovig
  • 2007年10月08日 10:16
  • 4622

STL在使用算法竞赛中的使用方法 (教程+未完成)

前言: 本文面向已有 C 语言和部分算法基础的同学。 内容均是个人总结,由于还没有系统的学习过 C++ 的面向对象,也没有翻过 STL 的代码,均以实用的角度来讲,可能不严谨些。 接下来介绍的将是一些...
  • ACM_Fish
  • ACM_Fish
  • 2017年03月17日 19:34
  • 350
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:在STL中处理对象指针
举报原因:
原因补充:

(最多只允许输入30个字)