C++博客-eXile 的专栏-随笔分类-代码片段

用ICE实现一个简单的聊天室

eXile — Sat, 03 Jan 2009 17:32:00 GMT

摘要: 聊天室是一种典型的网络应用，这个程序演示了ICE框架的基本结构。阅读全文

eXile 2009-01-04 01:32 发表评论

utf8编码转换

eXile — Tue, 15 Apr 2008 17:26:00 GMT

只用于 Windows 平台.

using std::string;
using std::vector;

inline string utf8_trans_impl(string const& from, int from_code, int to_code)
{
    int len16 = MultiByteToWideChar(from_code, 0, from.begin(), from.size(), 0, 0);
    if (len16 > 0)
    {
        vector<wchar_t> ucs2_buf(len16, 0);
        len16 = MultiByteToWideChar(from_code, 0, from.begin(), from.size(), ucs2_buf.begin(), len16);

        int len8 = WideCharToMultiByte(to_code, 0, ucs2_buf, len16, 0,  0, 0, 0);
        string result(len8, 0);
        WideCharToMultiByte(to_code, 0, ucs2_buf.begin(), len16, result.begin(),  len8, 0, 0);
        return result;
    }

       return  string();
}

inline string from_utf8(string const& from)
{
    return utf8_trans_impl( from, CP_UTF8, CP_ACP);
}

inline string to_utf8(string const& from)
{
    return utf8_trans_impl(from, CP_ACP, CP_UTF8);
}

转载请表明原文地址: http://www.cppblog.com/exile/

eXile 2008-04-16 01:26 发表评论

vector的有序化操作

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

　　在有些情况下，需要用到一个有序的vector。它的有序操作有三种：查找，插入，删除。
　　
　　插入实现：

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);
}

　　
　　删除实现：

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实现。如果要实现类似map的关键字搜索，有一个技巧，就是用比较函数进行重载，比如学生要按学号查找，则用以下定义：

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;
        }
    };
};

查找学号为5的学生：

std::vector students;

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

删除学号为5的学生：

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

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

我的signal/slot实现（修订版）

eXile — Wed, 09 Jan 2008 02:59:00 GMT

摘要: 自从掌握了signal/slot机制后，它已经变成了我在设计中一种必不可少的方法，如何在非ＱＴ环境中使用这种机制，也是我一直在考虑的问题。目前的这个版本，相对来说还是比较满意的，而且个人认为它要优于Boost::signal的实现。阅读全文

eXile 2008-01-09 10:59 发表评论

QT中异形窗口的绘制

eXile — Sun, 09 Dec 2007 07:06:00 GMT

　　这里讨论的只是Windows平台上的实现。
　　在ＱＴ中绘制异形窗口，只要设定 windowFlag 为 CustomizeWindowHint，再结合setMask()就可以做出各种奇形怪状的窗口。相对来说比较麻烦的, 是进行窗口拖动和缩放的处理。
　　在 Windows SDK 和 MFC　中比较容易，只要处理 WM_NCHITTEST，返回相应的测试值就可以了。幸运的是，ＱＴ中也提供了直接处理各平台消息的方法，在 Windows下只需要重载winEvent方法。

　　下面给出了示例代码：

// include

bool MyDialog::winEvent(MSG* msg, long* result)
{
    const int captionHeight = 25;
    const int frameWidth = 6;

    if (msg->message != WM_NCHITTEST) return false;

    QPoint pos = mapFromGlobal(QCursor::pos());
    int w = width();
    int h = height();

    if (QRect(frameWidth, captionHeight, w-frameWidth-frameWidth, h-captionHeight-frameWidth).contains(pos))
    {
        *result = HTCLIENT;
    }
    else if (QRect(0, 0, w, captionHeight).contains(pos))
    {
        *result = HTCAPTION;
    }
    else if (QRect(0, captionHeight, frameWidth, h-captionHeight-frameWidth).contains(pos))
    {
        *result = HTLEFT;
    }
    else if (QRect(w-frameWidth, captionHeight, frameWidth, h-captionHeight-frameWidth).contains(pos))
    {
        *result = HTRIGHT;
    }
        else if (QRect(frameWidth, h-frameWidth, w-frameWidth-frameWidth, frameWidth).contains(pos))
       {
          *result = HTBOTTOM;
       }
    else if (QRect(0, h-frameWidth, frameWidth, frameWidth).contains(pos))
    {
        *result = HTBOTTOMLEFT;
    }
    else if (QRect(w-frameWidth, h-frameWidth, frameWidth, frameWidth).contains(pos))
    {
        *result = HTBOTTOMRIGHT;
    }

    return true;
}

eXile 2007-12-09 15:06 发表评论

悬挂指针与boost::weak_ptr

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

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

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_; }
};

定义变量：
weak_ptr ptr = x.weak_this(); // x为一个X 对象

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

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

这种办法用于单线程中，因为 x 对象可能是基于栈分配的。如果需要在多线程中访问X对象，那么最好的办法还是使用shared_ptr 来管理对象的生命期。这样的话，对于safePtr, 可以保证在 safePtr 的生命期内，它所指向的对象不会被其它线程删除。

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