欧美久久一区,老牛影视一区二区三区,亚洲国内精品

eXile — Mon, 16 Nov 2009 05:57:00 GMT

使用��指针是C++中常用的��理内存的方式。关于智能指针的设计�Q�各路C++高手也是各展��通�?br>
�?994�q? Greg Colvin向C++标准委员会提��Z��自己设计的智能指针：auto_ptr和counted_ptr。auto_ptr实现基本的RAII��理�Q�不可复�Ӟ��counted_ptr采用引用计数实现了一个可复制的智能指针。两者用于不同的场合�?br> 但是标准委员会最�l�只通过了auto_ptr�Q��ƈ且对auto_ptr加入了一个古怪的“所有权转移”语义。后来auto_ptr和counted_ptr�q�入了Boost C++ 库，改名为scoped_ptr和shared_ptr�?br>
std::auto_ptr只所以设计�ؓ可拷贝的�Q�也许是��Z��以下考虑�Q�比如下例函敎ͼ�

void f1(object* ptr);
object* f2();

f1中的参数所指向的对象应该由谁来删除呢？调用者还是被调用者？如果不看�E�序文档的话�Q�无法知道这一炏V��f2函数也存在同��L��问题�?br>
用auto_ptr可以消除�q�种歧义性：

void f1(auto_ptr<object> ptr);
auto_ptr<object> f2();

      ��管如此�Q�auto_ptr�?#8220;所有权转移”语义�q�是会带来副作用�Q�因��Z��修改原值的帔R��拯��q�背了一般的设计原则�Q�它也许会在你意想不到的情况下就把对象�{�U�M��。它也不能用于标准容器中�?br>   所以auto_ptr在新的标准库已经不再推荐使用。取而代之的是unique_ptr。unique_ptr与auto_ptr�c�M��Q�但限制了auto_ptr的拷贝行为。同�Ӟ��像上面�D的例子一��P��unique_ptr可以作�ؓ函数的参数和�q�回��g��用。这是因为C++增加了一个新的特征：叛_��引用�?br>
   shared_ptr也进入了标准库。对于引用计数的��指针而言�Q��@环引用是一个大问题。标准库为此把shared_ptr定义为强引用指针�Q�它�q�实��C��一个弱引用指针weak_ptr。显�Ӟ��标准库�ƈ没有从根本上解决循环引用的问题，它把�q�个问题交给了程序员。在一个简单的�pȝ��中，你可以区分��用shared_ptr和weak_ptr�Q�以此来避免出现循环引用。但是在一个大的对象系�l�中�Q�有时还是容易出错。��@环引用的问题�Q�严重减�׃��shared_ptr的可用性�?br>
   那么能不能自动检��是否出现��@环引用呢�Q�事实上�Q�对于shared_ptr�q�种使用非��R入式�{�略实现的智能指针，是很隑֮�现自动检��的。但是如果采用��R入式设计�Q�我们可以引入一些接口，来解册��个问题。��@环引用的��，实际上是图论中的回�\��问题�?br>
      本文�?a style="FONT-SIZE: 12pt" title="eXile" href="http://m.shnenglu.com/eXile/">eXile 原创�Q��{载请表明原脓地址�?nbsp;http://m.shnenglu.com/eXile/�?/p>

eXile 2009-11-16 13:57 发表评论

boost::asio�C�Z��HTTP Server�c�d��

eXile — Tue, 06 May 2008 16:50:00 GMT

eXile 2008-05-07 00:50 发表评论

vector的有序化操作

eXile — Tue, 29 Jan 2008 05:13:00 GMT

　　在有些情况下�Q�需要用��C��个有序的vector。它的有序操作有三种�Q�查找，插入�Q�删除�?br>　　
　　插入实现�Q?

template <typename Container>
inline void ordered_insert(Container& c,　 typename Container::value_type const& t)
{
c.insert(std::upper_bound(c.begin(), c.end(), t), t);
}

template <typename Container, typename Cmp>
inline void ordered_insert(Container& c,　typename Container::value_type const& t,　Cmp cmp)
{
c.insert(std::upper_bound(c.begin(), c.end(), t, cmp), t);
}

　　
　　删除实现�Q?

template <typename Container, typename It>
inline void erase_range(Container& c, std::pair<It, It> const& r)
{
    c.erase(r.first, r.second);
}

template <typename Container>
inline void ordered_erase(Container& c, 　typename Container::value_type const& t)
{
    erase_range(c, std::equal_range(c.begin(), c.end(), t));
}

template <typename Container, typename T, typename Cmp>
inline void ordered_erase(Container& c, T const& t, Cmp cmp)
{
    erase_range(c, std::equal_range(c.begin(), c.end(), t, cmp));
}

　　查找可通过binary_search, lower_bound, upper_bound, 或者equal_range实现。如果要实现�c�M��map的关键字搜烦�Q�有一个技巧，��是用比较函数进行重载，比如学生要按学号查找�Q�则用以下定义：

struct Student
{
    int            id;
    std::string name;

    struct LessThan
    {
        bool operator() (Student const& x, Student const& y)
        {
            return x.id < y.id;
        }

        bool operator() (Student const& x, int id)
        {
            return x.id < id;
        }

        bool operator() (int id, Student const& y)
        {
            return id < y.id;
        }
    };
};

查找学号�?的学生：

std::vector students;

bool exist = std::binary_search(students.begin(), students.end(), 5, Student::LessThan());

删除学号�?的学生：

ordered_erase(students, 5, Student::LessThan());

eXile 2008-01-29 13:13 发表评论

悬挂指针与boost::weak_ptr

eXile — Thu, 11 Oct 2007 03:49:00 GMT

　　与内存泄露相比，C++最令�h头痛的问题是内存��界�Q�而内存越界很多情况下是由于悬挂指针引��L��。　　
　　假设一个指针变量：
　　Object * ptr;
　　使用ptr�Ӟ��我们除了要判断ptr是否�?以外�Q�还要怀疑它指向的对象是否有效，是不是已�l�在别的地方被销毁了。我们希望当它指向的对象被销毁时�Q�ptr被自动置�?�?br>　　昄��Q�C++没有�q�种机制�Q�但是，可以借助于boost::weak_ptr做到�q�一炏V�?br>

inline void null_deleter(void const *)
{
}

class X
{
private:

    shared_ptr<X> this_;
    int i_;

public:

    explicit X(int i): this_(this, &null_deleter), i_(i)
    {
    }

    X(X const & rhs): this_(this, &null_deleter), i_(rhs.i_)
    {
    }

    X & operator=(X const & rhs)
    {
        i_ = rhs.i_;
    }

    weak_ptr<X> weak_this() const { return this_; }
};

定义变量�Q?br>weak_ptr ptr = x.weak_this(); // x��Z��个X 对象

则当 x 被销毁时�Q�ptr 被自动置为无效。��用方法如下：

if ( shard_ptr safePtr = ptr.lock() ) safePtr->do_something();

�q�种办法用于单线�E�中�Q�因�?x 对象可能是基于栈分配的。如果需要在多线�E�中讉K��X对象�Q�那么最好的办法�q�是使用shared_ptr 来管理对象的生命期。这��L��话，对于safePtr, 可以保证�?safePtr 的生命期内，它所指向的对象不会被其它�U�程删除�?br>

eXile 2007-10-11 11:49 发表评论