久久久久久夜精品精品免费啦,国产精品免费福利久久,精品久久久久久国产

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://www.shnenglu.com/eXile/">eXile 原创�Q��{载请表明原脓地址�?nbsp;http://www.shnenglu.com/eXile/�?/p>

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

说说C++��指针(1): 关于shared_ptr

eXile — Mon, 02 Nov 2009 09:38:00 GMT

   shared_ptr是新的标准库的一个主要成员，作�ؓ一个非嵌入式的��指针�Q�其设计可谓已经是绞��脑汁。当�Ӟ��q�有很多人对它提��Z��不满。没有完��的设计�Q�只有合适的设计�?br>
1. shared_ptr最大的特点是接口的��单性与实现的灵�z�L��?br>    对于shared_ptr,object的内存管理是可定制的�Q�甚臛_��以定制引用计数结点的内存分配�Q�以满��对内存有�Ҏ��要求的情��c��而这一切，都被Object的实现者隐藏�v来，使用Object的客��L��是不用关心的。这和以前标准库的组件实现策略有些不同。比如说, vector和vector�Q�由于内存分配策略的不同�Q�而变成类型的不同�Q�造成接口的改变�?/span>�q�一点在shared_ptr的设计时被避免了�Q�当然以一定的性能代�h。shared_ptr作�ؓC++面向对象设计的一个重要组�Ӟ��接口的简单性是很重要的�Q�必��要�?/span>接口和实现的分离。与此相似的�q�有tr1::function的设计�?br>
2.在同一体系中，各种�c�d��的智能指针可以互相�{换�?br>
   如下例：

struct Object : InterfaceA, InterfaceB {
MemberA memberA;
};

shared_ptr<Object> obj(new Object);
shared_ptr<InterfaceA> a = obj;
shared_ptr<InterfaceB> b = obj;
shared_ptr<Object> p = static_pointer_cast<Object>(b);
shared_ptr> p2 = obj;

甚至�q�可以取得数据成员的��指针�Q?br>

shared_ptr<Object> obj(new Object);
shared_ptr<MemberA> memberA(obj, &obj->memberA);

再来说说shared_ptr的缺炏V�?br>
1.对于使用引用计数的智能指针来��_��必须要小心出现��@环引用�?br> 在重度��?/span>shared_ptr的系�l�中�Q�你必须一开始就明确�c�M��cȝ��关系�Q�以军_��哪里使用shared_ptr�Q�哪里��?/span>weak_ptr�Q�否则就会出现内存泄霌Ӏ��?span style="WIDOWS: 2; TEXT-TRANSFORM: none; TEXT-INDENT: 0px; BORDER-COLLAPSE: separate; FONT: medium Simsun; WHITE-SPACE: normal; ORPHANS: 2; LETTER-SPACING: normal; COLOR: #000000; WORD-SPACING: 0px" class=Apple-style-span>shared_ptr的接�?/span>转换的灵�z�L��，也很�Ҏ��D��指针被滥用�?/span>内存自动��理的问题�ƈ没有得到解决�Q�它只是被�{�U�M��?br>
2.shared_ptr使用非嵌入式设计�Q�这样可以��用于基本�c�d��Q�比�?shared_ptr。但是根据个人经验，�q�种情况在很��用。大部分情况�q�是使用自己设计的类。这有一个问题，��是没有很方便的办法实现this指针�?/span>��指针的�{换。标准库中提供了enable_shared_from_this�c�L��解决�q�个问题。但�q?/span>已经使所谓的非嵌入式设计徒有虚名。而假如一开始采�?span style="WIDOWS: 2; TEXT-TRANSFORM: none; TEXT-INDENT: 0px; BORDER-COLLAPSE: separate; FONT: medium Simsun; WHITE-SPACE: normal; ORPHANS: 2; LETTER-SPACING: normal; COLOR: #000000; WORD-SPACING: 0px" class=Apple-style-span>嵌入式设计的话，则在性能代�h和多�U�程设计斚w��h��更大的灵�z�L��?/span>

eXile 2009-11-02 17:38 发表评论

TDD for GUI

eXile — Mon, 22 Jun 2009 05:15:00 GMT

摘要: 如何对GUI应用�q�行单元��试和TDD�?nbsp; 阅读全文

eXile 2009-06-22 13:15 发表评论

最��单的foreach实现(VC & GCC)

eXile — Thu, 07 May 2009 17:25:00 GMT

摘要: 对于VC 和GCC 分别用最��单方法实��C��foreach遍历�?nbsp; 阅读全文

eXile 2009-05-08 01:25 发表评论

eXile — Wed, 25 Mar 2009 16:54:00 GMT

服务器实玎ͼ�

服务器��用C++。注意它的结构：�c?ChatRoom 实现了大部分的应用逻辑。�ؓ了支持推模型与拉模型�Q�服务器实现了类ChatSession 和类 PollingChatSession�?ChatRoom 调用 ChatRoomCallbackAdapter 对象�?send 函数来传递客��h��息，该对象隐藏了两种模型之间的差异�?br>
ChatRoom 实现�Q?br>
ChatRoom是一个普通的C++对象�Q�而不是一个Servant.

// C++
class ChatRoomCallbackAdapter { /*  */ };
typedef IceUtil::Handle<ChatRoomCallbackAdapter> ChatRoomCallbackAdapterPtr;

class ChatRoom : public IceUtil::Shared
{
public:
    void reserve(const string&);
    void unreserve(const string&);
    void join(const string&, const ChatRoomCallbackAdapterPtr&);
    void leave(const string&);
    Ice::Long send(const string&, const string&);

private:
    typedef map<string, ChatRoomCallbackAdapterPtr> ChatRoomCallbackMap;

    ChatRoomCallbackMap _members;
    set<string> _reserved;
    IceUtil::Mutex _mutex;
};
typedef IceUtil::Handle<ChatRoom> ChatRoomPtr;

成员_reserverd是一个字�W�串集合�Q�它存储已经建立回话�Q�但是还没有加入聊天室的客户名。_members存储当前聊天室的所有用��P��已经调用�q�join函数的用��P��?br>
成员函数 reserve �?unreserve �l�护 _reserved 集合�?/p>

// C++
void
ChatRoom::reserve(const string& name)
{
    IceUtil::Mutex::Lock sync(_mutex);
    if(_reserved.find(name) != _reserved.end() || _members.find(name) != _members.end())
    {
        throw string("The name " + name + " is already in use.");
    }
    _reserved.insert(name);
}

void
ChatRoom::unreserve(const string& name)
{
    IceUtil::Mutex::Lock sync(_mutex);
    _reserved.erase(name);
}

join操作��d��用户到聊天室�?/p>

// C++
void
ChatRoom::join(const string& name, const ChatRoomCallbackAdapterPtr& callback)
{
    IceUtil::Mutex::Lock sync(_mutex);
    IceUtil::Int64 timestamp = IceUtil::Time::now().toMilliSeconds();
    _reserved.erase(name);

    Ice::StringSeq names;
    ChatRoomCallbackMap::const_iterator q;
    for(q = _members.begin(); q != _members.end(); ++q)
    {
        names.push_back((*q).first);
    }

    callback->init(names);

    _members[name] = callback;

    UserJoinedEventPtr e = new UserJoinedEvent(timestamp, name);
    for(q = _members.begin(); q != _members.end(); ++q)
    {
        q->second->join(e);
    }
}

send实现�Q�同join实现非常�c�M��Q?/p>

// C++
Ice::Long
ChatRoom::send(const string& name, const string& message)
{
    IceUtil::Mutex::Lock sync(_mutex);
    IceUtil::Int64 timestamp = IceUtil::Time::now().toMilliSeconds();

    MessageEventPtr e = new MessageEvent(timestamp, name, message);
    for(ChatRoomCallbackMap::iterator q = _members.begin(); q != _members.end(); ++q)
    {
        q->second->send(e);
    }
    return timestamp;
}

�c?ChatRoomCallbackAdapter

// C++
class ChatRoomCallbackAdapter : public IceUtil::Shared
{
public:
    virtual void init(const Ice::StringSeq&) = 0;
    virtual void join(const UserJoinedEventPtr&) = 0;
    virtual void leave(const UserLeftEventPtr&) = 0;
    virtual void send(const MessageEventPtr&) = 0;
};

推模�?CallbackAdapter 实现�Q?

class SessionCallbackAdapter : public ChatRoomCallbackAdapter
{
public:
    SessionCallbackAdapter(const ChatRoomCallbackPrx& callback, const ChatSessionPrx& session)    : _callback(callback), _session(session)
    {
    }

    void init(const Ice::StringSeq& users)
    {
        _callback->init_async(new AMICallback<AMI_ChatRoomCallback_init>(_session), users);
    }

    void join(const UserJoinedEventPtr& e)
    {
        _callback->join_async(new AMICallback<AMI_ChatRoomCallback_join>(_session),
                              e->timestamp,
                              e->name);
    }

    void leave(const UserLeftEventPtr& e)
    {
        _callback->leave_async(new AMICallback<AMI_ChatRoomCallback_leave>(_session),
                               e->timestamp,
                               e->name);
    }

    void send(const MessageEventPtr& e)
    {
        _callback->send_async(new AMICallback<AMI_ChatRoomCallback_send>(_session),
                              e->timestamp,
                              e->name,
                              e->message);
    }

private:
    const ChatRoomCallbackPrx _callback;
    const ChatSessionPrx _session;
};

看一下SessionCallbackAdapter的四个成员函敎ͼ�当异步调用完成时�Q�都使用�c�AMICallback来接攉��知。它的定义如下：

template<class T> class AMICallback : public T
{
public:
    AMICallback(const ChatSessionPrx& session) : _session(session)
    {
    }
    virtual void ice_response()
    {
    }

    virtual void ice_exception(const Ice::Exception&)
    {
        try
        {
            _session->destroy(); // Collocated
        }
        catch(const Ice::LocalException&)
        {
        }
    }

private:
    const ChatSessionPrx _session;
};

当用户回调操作抛出异常，服务器立即销毁客户会话，��x��该用戯��天室。这是因为，一旦客��L��回调对象出现了一�ơ异常，它以后也��׃��可能再正常�?br>

推模式会话创�?/span>�Q?br>
现在来看一下会话创建。推模式的客户��用Glacier2�Q�所以要使用Glacier2的会话创建机制。Glacier2 允许用户通过提供一个Glacier2::SessionManager对象的代理来自定义会话创建机制。通过讄��Glacier2.SessionManager属性来配置Gloacier2�Q�就可以使用自己的会话管理器。会话管理器除了一个trivial构造函敎ͼ�讄��聊天室指针）�Q�只有一个操作，create�Q�Glacier2调用它来代理应用的会话创建�?create 操作必须�q�回一个会话代理（�c�d��为Glacier2::Session*�Q�。实现如下：

Glacier2::SessionPrx
ChatSessionManagerI::create(const string& name,
                            const Glacier2::SessionControlPrx&,
                            const Ice::Current& c)
{
    string vname;
    try
    {
        vname = validateName(name);
        _chatRoom->reserve(vname);
    }
    catch(const string& reason)
    {
       throw CannotCreateSessionException(reason);
    }

    Glacier2::SessionPrx proxy;
    try
    {
        ChatSessionIPtr session = new ChatSessionI(_chatRoom, vname);
        proxy = SessionPrx::uncheckedCast(c.adapter->addWithUUID(session));

        Ice::IdentitySeq ids;
        ids.push_back(proxy->ice_getIdentity());
        sessionControl->identities()->add(ids);
    }
    catch(const Ice::LocalException&)
    {
        if(proxy)
        {
            proxy->destroy();
        }
        throw CannotCreateSessionException("Internal server error");
    }
    return proxy;
}

首先调用一个简单的帮助函数 validateName, 来检查传递的用户名是否包含非法字�W�，�q�把它�{为大写，然后调用 reserver函数把它加到聊天室的_reserved集合中。我们要监视�q�些操作抛出的消息，�q�把它�{化�ؓGlacide2::CannotCreateSessionException异常�Q�即在create操作的异常规范声明的异常�?br> 接着实例化一个ChatSessionI对象�Q�见下面�Q�来创徏会话。注意这个会话��用UUID作�ؓ对象标识�Q�所以保证标识符唯一�?br> 最后，��d��q�个新创建的会话标识�Q�Gllacier2只通过它来转发�l�过�q�个会话的请求。实际上�Q?#8220;只�{发经�q�这个会话的�q�且只到�q�个会话的请�?#8221;�Q�这是一�U�安全的办法�Q�如果有恶意客户能猜出另一个客户会话的标识�Q�它也不能向别的对象发送请求（可能在除了聊天服务器之外的服务器上）。如果出错，��销毁刚创徏的会话对象，�q�样避免了资源泄霌Ӏ?br> �q�就是利用Glacier2创徏会话的全部。如果你希望使用Glacier2的认证机�Ӟ��可以讄��属性Glacier2.PermissionsVerifier为执行认证的对象代理。（Glacier2提供一个内�|�的权限验证器，NullPermissionsVerifier�Q�可以检查用户名和密码）�?br> 图：会话创徏交互图（略）

ChatSessionI�c�d��C��ChatSession接口�?br>

class ChatSessionI : public ChatSession
{
public:
    ChatSessionI(const ChatRoomPtr&, const string&);

    virtual void setCallback(const ChatRoomCallbackPrx&, const Ice::Current&);
    virtual Ice::Long send(const string&, const Ice::Current&);
    virtual void destroy(const Ice::Current&);

private:
    const ChatRoomPtr _chatRoom;
    const string _name;
    ChatRoomCallbackAdapterPtr _callback;
    bool _destroy;
    IceUtil::Mutex _mutex;
};
typedef IceUtil::Handle<ChatSessionI> ChatSessionIPtr;

         构造函数设�|�聊天室和用户名�Q��ƈ把_destroy讄��为False.

        �׃��Glacier2::create操作不允�怼�递代理，必须把创��Z��话和讄��回调分成两步。这是setCallback的实玎ͼ�

void
ChatSessionI::setCallback(const ChatRoomCallbackPrx& callback, const Ice::Current& c)
{
    IceUtil::Mutex::Lock sync(_mutex);
    if(_destroy)
    {
        throw Ice::ObjectNotExistException(__FILE__, __LINE__);
    }

    if(_callback || !callback)
    {
        return;
    }

    Ice::Context ctx;
    ctx["_fwd"] = "o";
    _callback = new SessionCallbackAdapter(callback->ice_context(ctx),
                                           ChatSessionPrx::uncheckedCast(
                                               c.adapter->createProxy(c.id)));
    _chatRoom->join(_name, _callback);
}

注意�Q�在使用join传递代理之前，向客户代理添加了一个��gؓ "o" 的_fwd上下文。它提示Glacier使用单向调用来�{发客户回调。这��h��双向调用更加有效。因为所有的回调操作均�ؓvoid�q�回��|��所以可以单向调用�?br> 服务器的回调为普通的双向调用。这样当出错时可以通知服务器。当客户端出错时�Q�这个对�l�束客户会话很有用�?br>
一旦客戯��用了setCallback�Q�就可以接收聊天室的各种行�ؓ通知。下为send实现�Q?/p>

Ice::Long
ChatSessionI::send(const string& message, const Ice::Current&)
{
    IceUtil::Mutex::Lock sync(_mutex);
    if(_destroy)
    {
        throw Ice::ObjectNotExistException(__FILE__, __LINE__);
    }
    if(!_callback)
    {
        throw InvalidMessageException("You cannot send messages until you joined the chat.");
    }
    string;
    try
    {
        msg = validateMessage(message);
    }
    catch(const string& reason)
    {
        throw InvalidMessageException(reason);
    }
    return _chatRoom->send(_name, msg);
}

客户要离开聊天室，只要调用 destory.

void
ChatSessionI::destroy(const Ice::Current& c)
{
    IceUtil::Mutex::Lock sync(_mutex);
    if(_destroy)
    {
        throw Ice::ObjectNotExistException(__FILE__, __LINE__);
    }
    try
    {
        c.adapter->remove(c.id);
        if(_callback == 0)
        {
            _chatRoom->unreserve(_name);
        }
        else
        {
            _chatRoom->leave(_name);
        }
    }
    catch(const Ice::ObjectAdapterDeactivatedException&)
    {
        // No need to clean up, the server is shutting down.
    }
    _destroy = true;
}

eXile 2009-03-26 00:54 发表评论

[T] ICE实例学习�Q�Let's Chat! 节译 (1)

eXile — Wed, 25 Mar 2009 15:52:00 GMT

节译�Q�原文地址�Q?a >http://www.zeroc.com/articles/index.html

需�?br>
      1�Q�一个典型的聊天室应用，使用客户�?服务器架构，客户发送消息到中心服务器，然后�Q�消息发送给其它客户�?br>      2�Q�尽量减��服务器��理�Q�甚臛_��以不需要�?br>      3�Q�通信必须安全�Q�通过公共�|�络时必��要保护个�h隐私�?br>      4�Q�当客户端和服务器有防火墙保护时也能正常�q�行�Q�客��L��不用修改它的�|�络或者防火墙讄��?br>      5�Q�客��L��可以在各�U��^��C��利用多种语言实现�Q�比如说利用Web��览器作为客��L��?br>      6�Q�客��L��可能�|�络带宽有限�Q�所以应该尽量减��网�l�流量�?br>      只支持单个聊天室。（多个聊天室只是代码多了点�Q��ƈ没有增加��M��隑ֺ��Q��?br>
设计

      在本文中�Q�将会演�C�多�U�客��L��的设计和实现。包括：
      1�Q�C++命��o行客��L��Q?br>      2�Q�JAVA SWing GUI客户端；
      3�Q?NET WPF客户端；
      4�Q�PHP�|�页客户端；
      5�Q�Silverlight �|�页客户端；

     注意�Q�对于ICE3.3, PHP和Ruby只提供了客户端的Run Time。我们在考虑当连接的客户如何从服务器获得消息�Ӟ��必须要想到这一炏V��对于消息发布，有两�U�通信模型�Q?br>     1�Q�推模型�Q�略
     2�Q�拉模型�Q�略
     推模型比较简单，�Ҏ��实现�Q�我们的Chat 客户端中�Q�C++�Q�Java, .Net, Silverlight(0.3)都��用该模型。PHP客户端��用拉模型�?br>
推模型定�?br>     每个客户端中提供一�?ChatRoomCallback �c�d��的ICE对象到服务器。当发生事�g�Ӟ��服务器调用该对象的操作通知客户。SLICE定义如下�Q?br>

// Slice
module Chat
{
// Implemented by clients
interface ChatRoomCallback
{
    ["ami"] void init(Ice::StringSeq users);
    ["ami"] void join(long timestamp, string name);
    ["ami"] void leave(long timestamp, string name);
    ["ami"] void send(long timestamp, string name, string message);
};
};

     1�Q�当用户首次�q�接到聊天室�Ӟ��服务器调�?init 操作.     users参数告诉用户目前�q�接到聊天室的所有用户信息�?br>     2�Q�有用户�q�接到聊天室�Ӟ��服务器调�?join 操作�?br>     3�Q�有用户断开�q�接�Ӟ��服务器调�?nbsp;leave 操作�?br>     4�Q�有用户发送消息时�Q�服务器调用 send 操作�?br>     注意设计使用异步事�g。元数据指��o ["ami"] 标明服务器异步调用回调操作。当客户端行为异常时�Q�这�Ҏ��务器是一个保护：客户端可能长旉��d��Q�服务器调用期间不会因此失去对线�E�的控制�?br>
与防火墙协作
      �?.....

      Glacer2是ICE针对�q�种情况的预建的解决�Ҏ��Q�它扮演一个服务器前端。Glacer2��h��以下特征�Q?br>      1�Q�支持会话概念，API支持认证机制�Q�可实现自定义的会话创徏和认证�?br>      2�Q�单个Glacer2可进行�Q意数量的服务器和客户端�{发。服务器只要有一个端口接受外来连接，而不用管具体服务器个数�?br>     3�Q�对于具有防火墙的客��L��Q�服务器也可调用其提供的回调�?br>
     因�ؓ Glacer2会话概念是面向连接的�Q�只有当客户端同Glacer2的连接打开�Ӟ��更精��的��_��同Glacer2保持一个激�zȝ��会话�Ӟ��服务器才可以对客戯��行回调。换句话��_��当客��L��同Glacer2失去�q�接�Q�Glacer2自动销毁会话。�ؓ了阻止客��L��到Glacer2的连接被意外关闭�Q�客��L��必须要禁用ACM�Q�Automic Connection Management, 自动�q�接��理�Q�。而且�Q�Glacer2通常寚w��旉��I�闲的会话设�|�超时。当聊天室长旉��没有动作�Ӟ��Z��防止Glacer2销毁会话，客户端必��d��期性进行激�z�，比如�Q�调�?ice_ping, 来对Glacer2的会话超时进行重�|��?br>
     Chat客户端通过服务器提供的 ChatSession接口来和服务器通信�?ChatSession 从Glacer2::Session�z��?br>

// Slice
module Chat
{
exception InvalidMessageException
{
    string reason;
};

interface ChatSession extends Glacier2::Session
{
    void setCallback(ChatRoomCallback* cb);
    ["ami"] long send(string message) throws InvalidMessageException;
};
};

�q�就是推模型�Q�Chat客户端调用ChatSession的send来发送消息，服务器调用每一个客��L��ChatRoomCallback的send操作�q�行分发�?br>
拉模型定�?br>
TODO

eXile 2009-03-25 23:52 发表评论

[T] 利用QT�q�行web与本地�؜合应用开�?

eXile — Mon, 09 Mar 2009 08:41:00 GMT

摘要: Qt提供了本�?C++对象与JavaScript的无�~�集成，是进行本��C��web混合应用开发的理想�q�_��?nbsp; 阅读全文

eXile 2009-03-09 16:41 发表评论

(Z)正则表达�?0分钟入门教程

eXile — Thu, 15 Jan 2009 06:58:00 GMT

正则表达�?0分钟入门教程

版本�Q�v2.3 (2008-4-13) 作者：deerchao 转蝲��h��?a >来源

本文目标

30分钟内让你明白正则表辑ּ�是什么，�q�对它有一些基本的了解�Q�让你可以在自己的程序或�|�页里��用它�?/p>

如何使用本教�E?/h2>

最重要的是——请�l�我30分钟�Q�如果你没有使用正则表达式的�l�验�Q�请不要试图�?0�U?/em>内入门——除非你是超�?:)

别被下面那些复杂的表辑ּ�吓倒，只要跟着我一步一步来�Q�你会发现正则表辑ּ�其实�q?span lang="zh-cn">没有你想�? 中的那么困难。当�Ӟ��如果你看完了�q�篇教程之后�Q�发现自己明白了很多�Q�却又几乎什么都��C��得，那也是很正常的——我认�ؓ�Q�没接触�q�正则表辑ּ�的�h在看完这 ��教�E�后�Q�能把提到过的语法记�?0%以上的可能性�ؓ零。这里只是让你明白基本的原理�Q�以后你�q�需要多�l�习�Q�多使用�Q�才能熟�l�掌握正则表辑ּ��?/p>
除了作�ؓ入门教程之外�Q�本文还试图成�ؓ可以在日常工作中使用的正则表辑ּ�语法参考手册。就作者本人的�l�历来说�Q�这个目标还是完成得不错的——你看，我自�׃��没能把所有的东西��C��来，不是吗？

清除格式文本格式�U�定�Q?span class="name">专业术语元字�W?语法格式正则表达�?/span> 正则表达式中的一部分(用于分析) 对其�q�行匚w��的源字符�?/span> �Ҏ��则表辑ּ�或其中一部分的说�?/span>

隐藏�Ҏ�� 本文双��有一些注释，主要是用来提供一些相关信息，或者给没有�E�序员背景的读者解释一些基本概念，通常可以忽略�?/p>
正则表达式到底是什么东西？

字符是计��机软�g处理文字时最基本的单位，可能是字母，数字�Q�标点符��P��I�格�Q�换行符�Q�汉字等�{��?span class="name">字符�?/span>�?个或更多个字�W�的序列�?span class="name">文本也就是文字，字符丌Ӏ�说某个字符�?span class="name">匚w��某个正则表达式，通常是指�q�个字符串里有一部分�Q�或几部分分别）能满��辑ּ��l�出的条件�?/p>
在编写处理字�W�串的程序或�|�页�Ӟ��l�常会有查找�W�合某些复杂规则的字�W�串的需要�?span class="name">正则表达�?/span>��是用于描述�q�些规则的工兗��换句话��_��正则表达式就是记录文本规则的代码�?/p>
很可能你使用�q�Windows/Dos下用于文件查扄��通配�W?wildcard)�Q�也��是*�?span class="code">?。如果你��x��找某个目录下的所有的Word文档的话�Q�你会搜�?span style="color: red;">*.doc。在�q�里�Q?span class="code">*会被解释成�Q意的字符丌Ӏ�和通配�W�类��|��正则表达式也是用来进行文本匹配的工具�Q�只不过比�v通配�W�，它能更精��地描述你的需求——当�Ӟ��代�h��是更复杂——比如你可以�~�写一个正则表辑ּ��Q�用来查�?span class="desc">所有以0开��_��后面跟着2-3个数字，然后是一个连字号“-”�Q�最后是7�?位数字的字符�?/span>(�?span class="string">010-12345678�?span class="string">0376-7654321)�?/p>
入门

学习正则表达式的最好方法是从例子开始，理解例子之后再自己对例子�q�行修改�Q�实验。下面给��Z��不少��单的例子�Q��ƈ对它们作了详�l�的说明�?/p>
假设你在一��英文小说里查找hi�Q�你可以使用正则表达�?span class="regex">hi�?/p>
�q�几乎是最��单的正则表达式了�Q�它可以�_��匚w��q�样的字�W�串�Q?span class="desc">�׃��个字�W�组成，前一个字�W�是h,后一个是i。通常�Q�处理正则表辑ּ�的工具会提供一个忽略大��写的选项�Q�如果选中了这个选项�Q�它可以匚w��hi,HI,Hi,hI�q�四�U�情况中的�Q意一�U��?/p>
不幸的是�Q�很多单词里包含hi�q�两个连�l�的字符�Q�比�?span class="string">him,history,high�{�等。用hi来查扄��话，�q�里边的hi也会被找出来。如果要�_��地查找hi�q�个单词的话�Q�我们应该��?span class="regex">\bhi\b�?/p>
\b是正则表辑ּ�规定的一个特�D�代码（好吧�Q�某些�h叫它元字�W�，metacharacter�Q�，代表着单词的开头或�l�尾�Q�也��是单词的分界处。虽焉��常英文的单词是��q��|��标点�W�号或者换行来分隔的，但是\b�q�不匚w��q�些单词分隔字符中的��M��一个，�?strong>只匹配一个位�|?/strong>�?/p>
如果需要更�_��的说法，\b匚w��q�样的位�|�：它的前一个字�W�和后一个字�W�不全是(一个是,一个不是或不存�?\w�?/p>
假如你要扄��?span class="desc">hi后面不远处跟着一个Lucy�Q�你应该�?span class="regex">\bhi\b.*\bLucy\b�?/p>
�q�里�Q?span class="part">.是另一个元字符�Q�匹�?span class="desc">除了换行�W�以外的��L��字符�?span class="part">*同样是元字符�Q�不�q�它代表的不是字�W�，也不是位�|�，而是数量——它指定*前边的内容可以连�l�重复出��C�Q意次以��整个表达式得到匹�?/span>。因此，.*�q�在一起就意味着��L��数量的不包含换行的字�W?/span>。现�?span class="regex">\bhi\b.*\bLucy\b的意思就很明显了�Q?span class="desc">先是一个单词hi,然后是�Q意个��L��字符(但不能是换行)�Q�最后是Lucy�q�个单词�?/p>
换行�W�就�?\n',ASCII�~�码�?0(十六�q�制0x0A)的字�W��?/p>
如果同时使用其它元字�W�，我们��p��构造出功能更强大的正则表达式。比如下面这个例子：

0\d\d-\d\d\d\d\d\d\d\d匚w��q�样的字�W�串�Q?span class="desc">�?开��_��然后是两个数字，然后是一个连字号“-”�Q�最后是8个数�?/span>(也就是中国的电话��L��。当�Ӟ��q�个例子只能匚w��区号�?位的情�Ş)�?/p>
�q�里�?span class="part">\d是个新的元字�W�，匚w��一位数�?0�Q�或1�Q�或2�Q�或……)�?span class="part">-不是元字�W�，只匹配它本��n——连字符或者减受��?/p>
��Z��避免那么多烦人的重复�Q�我们也可以�q�样写这个表辑ּ��Q?span class="regex">0\d{2}-\d{8}�?�q�里\d后面�?span class="part">{2}({8})的意思是前面\d必须�q�箋重复匚w��2��?8��?�?/p>
��试正则表达�?/h2>

其它可用的测试工�?

RegexBuddy

Javascript正则表达式在�U�测试工�?/font>

如果你不觉得正则表达式很难读写的话，要么你是一个天才，要么�Q�你不是地球人。正则表辑ּ�的语法很令�h头疼�Q�即使对�l�常使用它的人来说也是如此。由于难于读写，�Ҏ��出错�Q�所以找一�U�工具对正则表达式进行测试是很有必要的�?/p>
�׃��在不同的环境下正则表辑ּ�的一些细节是不相同的�Q�本教程介绍的是微��Y .Net Framework 2.0下正则表辑ּ�的行为，所以，我向你介�l�一�?Net下的工具Regex Tester。首先你��保已经安装�?a title="转到下蝲.Net Framework 2.0的页�?>.Net Framework 2.0�Q�然�?a title="从www.unibetter.com下蝲Regex Tester, 75KB">下蝲Regex Tester。这是个�l�色软�g�Q�下载完后打开压羃�?直接�q�行RegexTester.exe��可以了�?/p>
下面是Regex Tester�q�行时的截图�Q?/p>

元字�W?/h2>
现在你已�l�知道几个很有用的元字符了，�?span class="code">\b,.,*�Q�还�?span class="code">\d.正则表达式里�q�有更多的元字符�Q�比�?span class="code">\s匚w��L��的空白符�Q�包括空��|��制表�W?Tab)�Q�换行符�Q�中文全角空格等�?span class="code">\w匚w��字母或数字或下划�U�或汉字�{?/span>�?/p>
对中�?汉字的特�D�处理是�?Net提供的正则表辑ּ�引擎支持的，其它环境下的具体情况��h��看相��x��档�?/p>
下面来看看更多的例子�Q?/p>
\ba\w*\b匚w��以字�?span class="part">a开头的单词——先是某个单词开始处(\b)�Q�然后是字母a,然后是�Q意数量的字母或数�?\w*)�Q�最后是单词�l�束�?\b)�?/p>
好吧�Q�现在我们说说正则表辑ּ�里的单词是什么意思吧�Q�就是多于一个的�q�箋�?span class="code">\w。不错，�q�与学习英文时要背的成千上万个同名的东西的确关系不大 :)

\d+匚w��1个或更多�q�箋的数�?/span>。这里的+是和*�c�M��的元字符�Q�不同的�?span class="code">*匚w��重复��L��?可能�?��?�Q��?span class="code">+则匹�?span class="desc">重复1�ơ或更多��?/span>�?/p>
\b\w{6}\b 匚w��刚好6个字�?数字的单�?/span>�?/p>
�?.常用的元字符

代码说明

. 匚w��除换行符以外的�Q意字�W?/span>

\w 匚w��字母或数字或下划�U�或汉字

\s 匚w��L��的空白符

\d 匚w��数字

\b 匚w��单词的开始或�l�束

^ 匚w��字符串的开�?/span>

$ 匚w��字符串的�l�束

元字�W?span class="code">^�Q�和数字6在同一个键位上的符��P��?span class="code">$都匹配一个位�|�，�q�和\b有点�c�M��?span class="code">^匚w��你要用来查找的字�W�串的开��_��$匚w��l�尾。这两个代码在验证输入的内容旉��常有用，比如一个网站如果要求你填写的QQ号必��Mؓ5位到12位数字时�Q�可以��用：^\d{5,12}$�?/p>
�q�里�?span class="part">{5,12}和前面介�l�过�?span class="part">{2}是类似的�Q�只不过{2}匚w��只能不多不少重复2��?/span>�Q?span class="part">{5,12}则是重复的次��C��能少�?�ơ，不能多于12��?/span>�Q�否则都不匹配�?/p>
因�ؓ使用�?span class="part">^�?span class="part">$�Q�所以输入的整个字符串都要用来和\d{5,12}来匹配，也就是说整个输入必须�?�?2个数�?/span>�Q�因此如果输入的QQ可��匚w��q�个正则表达式的话，那就�W�合要求了�?/p>
和忽略大��写的选项�c�M��Q�有些正则表辑ּ�处理工具�q�有一个处理多行的选项。如果选中了这个选项�Q?span class="code">^�?span class="code">$的意义就变成�?span class="desc">匚w��行的开始处和结束处�?/p>
字符转义

如果你想查找元字�W�本�w�的话，比如你查�?span class="desc">.,或�?span class="desc">*,��出��C��问题�Q�你没办法指定它们，因�ؓ它们会被解释成别的意思。这时你��得使用\来取消这些字�W�的�Ҏ��意义。因此，你应该��?span class="regex">\.�?span class="regex">\*。当�Ӟ��要查�?span class="desc">\本��n�Q�你也得�?span class="regex">\\.

例如�Q?span class="regex">unibetter\.com匚w��unibetter.com�Q?span class="regex">C:\\Windows匚w��C:\Windows�?/p>
重复

你已�l�看�q�了前面�?span class="code">*,+,{2},{5,12}�q�几个匹配重复的方式了。下面是正则表达式中所有的限定�W?指定数量的代码，例如*,{5,12}�{?�Q?/p>
�?.常用的限定符

代码/语法说明

* 重复零次或更多次

+ 重复一�ơ或更多��?/span>

? 重复零次或一��?/span>

{n} 重复n��?/span>

{n,} 重复n�ơ或更多��?/span>

{n,m} 重复n到m��?/span>

下面是一些��用重复的例子�Q?/p>
Windows\d+匚w��Windows后面�?个或更多数字

^\w+匚w��一行的�W�一个单�?或整个字�W�串的第一个单词，具体匚w��哪个意思得看选项讄��)

字符�c?/h2>
要想查找数字�Q�字母或数字�Q�空白是很简单的�Q�因为已�l�有了对应这些字�W�集合的元字�W�，但是如果你想匚w��没有预定义元字符的字�W�集�?比如元音字母a,e,i,o,u),应该怎么办？

很简单，你只需要在�Ҏ��号里列出它们��p��了，�?span class="regex">[aeiou]��匹�?span class="desc">��M��一个英文元韛_��?/span>�Q?span class="regex">[.?!]匚w��标点�W�号(.�?�?)�?/p>
我们也可以轻村֜�指定一个字�W?span class="name">范围�Q�像[0-9]代表的含意与\d��是完全一致的�Q?span class="desc">一位数�?/span>�Q�同�?span class="regex">[a-z0-9A-Z_]也完全等同于\w�Q�如果只考虑英文的话�Q��?/p>
下面是一个更复杂的表辑ּ��Q?span class="regex">\(?0\d{2}[) -]?\d{8}�?/p>
“(”�?#8220;)”也是元字�W�，后面�?a >分组�?/font>里会提到�Q�所以在�q�里需要��?a >转义�?/p>
�q�个表达式可以匹�?span class="desc">几种格式的电话号�?/span>�Q�像(010)88886666�Q�或022-22334455�Q�或02912345678�{�。我们对它进行一些分析吧�Q�首先是一个�{义字�W?span class="part">$,它能出现0�ơ或1��??),然后是一�?span class="part">0�Q�后面跟着2个数�?\d{2})�Q�然后是)�?span class="part">-�?span class="part">�I�格中的一个，它出�?�ơ或不出�??)�Q�最后是8个数�?\d{8})�?/p>
分枝条�g

不幸的是�Q�刚才那个表辑ּ�也能匚w��010)12345678�?span class="string">(022-87654321�q�样�?#8220;不正��?#8221;的格式。要解决�q�个问题�Q�我们需要用�?span class="name">分枝条�g。正则表辑ּ�里的分枝条�g指的是有几种规则�Q�如果满��_��中�Q意一�U�规则都应该当成匚w��Q�具体方法是�?span class="code">|把不同的规则分隔开。听不明白？没关�p�，看例子：

0\d{2}-\d{8}|0\d{3}-\d{7}�q�个表达式能匚w��两种以连字号分隔的电话号码：一�U�是三位区号�Q?位本地号(�?10-12345678)�Q�一�U�是4位区��P��7位本地号(0376-2233445)�?/p>
\(0\d{2}$[- ]?\d{8}|0\d{2}[- ]?\d{8}�q�个表达�?span class="desc">匚w��3位区��L��电话��L��Q�其中区号可以用��括��h��h��Q�也可以不用�Q�区号与本地号间可以用连字号或空格间隔，也可以没有间�?/span>。你可以试试用分枝条件把�q�个表达式扩展成也支�?位区��L��?/p>
\d{5}-\d{4}|\d{5}�q�个表达式用于匹配美国的邮政�~�码。美国邮�~�的规则�?位数字，或者用�q�字号间隔的9位数字。之所以要�l�出�q�个例子是因为它能说明一个问题：使用分枝条�g�Ӟ��要注意各个条件的��序。如果你把它�Ҏ��\d{5}|\d{5}-\d{4}的话�Q�那么就只会匚w��5位的邮编(以及9位邮�~�的�?�?。原因是匚w��分枝条�g�Ӟ��会从左到右地测试每个条�Ӟ��如果满��了某个分枝的话，��׃��会去再管其它的条件了�?/p>
分组

我们已经提到了怎么重复单个字符�Q�直接在字符后面加上限定�W�就行了�Q�；但如果想要重复多个字�W�又该怎么办？你可以用��括��h��指定子表辑ּ�(也叫�?span class="name">分组)�Q�然后你��可以指定这个子表达式的重复�ơ数了，你也可以对子表达式进行其它一些操�?后面会有介绍)�?/p>
(\d{1,3}\.){3}\d{1,3}是一�?span class="desc">��单的IP地址匚w��表达式。要理解�q�个表达式，��h��下列��序分析它：\d{1,3}匚w��1�?位的数字�Q?span class="part">(\d{1,3}\.){3}匚w��三位数字加上一个英文句�?�q�个整体也就是这�?span class="name">分组)重复3��?/span>�Q�最后再加上一个一��C��位的数字(\d{1,3})�?/p>
IP地址中每个数字都不能大于255�Q�大家千万不要被�?4》第三季的编剧给忽悠�?..

不幸的是�Q�它也将匚w��256.300.888.999�q�种不可能存在的IP地址。如果能使用��术比较的话�Q�或许能��单地解决�q�个问题�Q�但是正则表辑ּ�中�ƈ不提供关于数学的��M��功能�Q�所以只能��用冗长的分组�Q�选择�Q�字�W�类来描�q�C��个正��的IP地址�Q?span class="regex">((2[0-4]\d|25[0-5]|[01]?\d\d?)\.){3}(2[0-4]\d|25[0-5]|[01]?\d\d?)�?/p>
理解�q�个表达式的关键是理�?span class="part">2[0-4]\d|25[0-5]|[01]?\d\d?�Q�这里我��׃��l�说了，你自己应该能分析得出来它的意义�?/p>
反义

有时需要查找不属于某个能简单定义的字符�cȝ��字符。比如想查找除了数字以外�Q�其它�Q意字�W�都行的情况�Q�这旉��要用�?span class="name">反义�Q?/p>
�?.常用的反义代�?/caption>

代码/语法说明

\W 匚w��L��不是字母�Q�数字，下划�U�，汉字的字�W?/span>

\S 匚w��L��不是�I�白�W�的字符

\D 匚w��L��非数字的字符

\B 匚w��不是单词开头或�l�束的位�|?/span>

[^x] 匚w��除了x以外的�Q意字�W?/span>

[^aeiou] 匚w��除了aeiou�q�几个字母以外的��L��字符

例子�Q?span class="regex">\S+匚w��不包含空白符的字�W�串�?/p>
]+>匚w��用尖括号括�v来的以a开头的字符�?/span>�?/p>
后向引用

使用��括��h��定一个子表达式后�Q?strong>匚w��q�个子表辑ּ�的文�?/strong>(也就是此分组捕获的内�?可以在表辑ּ�或其它程序中作进一步的处理。默认情况下�Q�每个分�l�会自动拥有一�?span class="name">�l�号�Q�规则是�Q�从左向叻I��以分�l�的左括号�ؓ标志�Q�第一个出现的分组的组号�ؓ1�Q�第二个�?�Q�以此类推�?/p>
后向引用用于重复搜烦前面某个分组匚w��的文本。例如，\1代表分组1匚w��的文�?/span>。难以理解？��L��C�Z��Q?/p>
\b(\w+)\b\s+\1\b可以用来匚w��重复的单�?/span>�Q�像go go, 或�?span class="string">kitty kitty。这个表辑ּ�首先�?span class="desc">一个单�?/span>�Q�也��是单词开始处和结束处之间的多于一个的字母或数�?/span>(\b(\w+)\b)�Q�这个单词会被捕获到�~�号�?的分�l�中�Q�然后是1个或几个�I�白�W?/span>(\s+)�Q�最后是分组1中捕��L��内容�Q�也��是前面匚w��的那个单词）(\1)�?/p>
你也可以自己指定子表辑ּ��?span class="name">�l�名。要指定一个子表达式的�l�名�Q�请使用�q�样的语法：(?\w+)(或者把��括��h��?span class="code">'也行�Q?span class="code">(?'Word'\w+)),�q�样��把\w+的组名指定�ؓWord了。要反向引用�q�个分组捕获的内容，你可以��?span class="code">\k,所以上一个例子也可以写成�q�样�Q?span class="regex">\b(?\w+)\b\s+\k\b�?/p>
使用��括��L��时候，�q�有很多特定用途的语法。下面列��Z��最常用的一些：

�?.常用分组语法

分类代码/语法说明

捕获 (exp) 匚w��exp,�q�捕��h��本到自动命名的组�?/span>

(?exp) 匚w��exp,�q�捕��h��本到名称为name的组里，也可以写�??'name'exp)

(?:exp) 匚w��exp,不捕获匹配的文本�Q�也不给此分�l�分配组�?/span>

零宽断言 (?=exp) 匚w��exp前面的位�|?/span>

(?<=exp) 匚w��exp后面的位�|?/span>

(?!exp) 匚w��后面跟的不是exp的位�|?/span>

(? 匚w��前面不是exp的位�|?/span>

注释 (?#comment) �q�种�c�d��的分�l�不�Ҏ��则表辑ּ�的处理��生�Q何媄响，用于提供注释让�h阅读

我们已经讨论了前两种语法。第三个(?:exp)不会改变正则表达式的处理方式�Q�只是这��L��l�匹配的内容不会像前两种那样被捕获到某个�l�里面，也不会拥有组�?/span>�?/p>
零宽断言

地球人，是不是觉得这些术语名�U�太复杂�Q�太难记了？我也和你一栗��知道有�q�么一�U�东西就行了�Q�它叫什么，随它��d��Q?#8220;无名�Q�万物之�?..”

接下来的四个用于查找在某些内�?但�ƈ不包括这些内�?之前或之后的东西�Q�也��是说它们像\b,^,$那样用于指定一个位�|�，�q�个位置应该满��一定的条�g(��x��a�)�Q�因此它们也被称�?span class="name">零宽断言。最好还是拿例子来说明吧�Q?/p>
断言用来声明一个应该�ؓ真的事实。正则表辑ּ�中只有当断言为真时才会��l�进行匹配�?/p>
(?=exp)也叫零宽度正预测先行断言�Q�它断言自��n出现的位�|�的后面能匹配表辑ּ�exp。比�?span class="regex">\b\w+(?=ing\b)�Q�匹�?span class="desc">以ing�l�尾的单词的前面部分(除了ing以外的部�?�Q�如查找I'm singing while you're dancing.�Ӟ��它会匚w��sing�?span class="desc">danc�?/p>
(?<=exp)也叫零宽度正回顾后发断言�Q�它断言自��n出现的位�|�的前面能匹配表辑ּ�exp。比�?span class="regex">(?<=\bre)\w+\b会匹�?span class="desc">以re开头的单词的后半部�?除了re以外的部�?�Q�例如在查找reading a book�Ӟ��它匹�?span class="desc">ading�?/p>
假如你想要给一个很长的数字中每三位间加一个逗号(当然是从双��加�v�?�Q�你可以�q�样查找需要在前面和里面添加逗号的部分：((?<=\d)\d{3})*\b�Q�用它对1234567890�q�行查找时结果是234567890�?/p>
下面�q�个例子同时使用了这两种断言�Q?span class="regex">(?<=\s)\d+(?=\s)匚w��以空白符间隔的数�?再次��Q�不包括�q�些�I�白�W?�?/p>
负向零宽断言

前面我们提到�q�怎么查找不是某个字符或不在某个字�W�类�?/strong>的字�W�的�Ҏ��(反义)。但是如果我们只是想�?strong>��保某个字符没有出现�Q�但�q�不惛_��匚w��?/strong>时怎么办？例如�Q�如果我们想查找�q�样的单�?-它里面出��C��字母q,但是q后面跟的不是字母u,我们可以��试�q�样�Q?/p>
\b\w*q[^u]\w*\b匚w��包含后面不是字母u的字母q的单�?/span>。但是如果多做测�?或者你思维��_��敏锐�Q�直接就观察出来�?�Q�你会发玎ͼ�如果q出现在单词的�l�尾的话�Q�像Iraq,Benq�Q�这个表辑ּ��׃��出错。这是因�?span class="part">[^u]总要匚w��一个字�W�，所以如果q是单词的最后一个字�W�的话，后面�?span class="part">[^u]��会匚w��q后面的单词分隔符(可能是空��|��或者是句号或其它的什�?�Q�后面的\w*\b��会匚w��下一个单词，于是\b\w*q[^u]\w*\b��p��匚w��整个Iraq fighting�?span class="name">负向零宽断言能解册��L��问题�Q�因为它只匹配一个位�|�，�q�不消费��M��字符。现在，我们可以�q�样来解册��个问题：\b\w*q(?!u)\w*\b�?/p>
零宽度负预测先行断言(?!exp)�Q?span class="desc">断言此位�|�的后面不能匚w��表达式exp。例如：\d{3}(?!\d)匚w��三位数字�Q�而且�q�三位数字的后面不能是数�?/span>�Q?span class="regex">\b((?!abc)\w)+\b匚w��不包含连�l�字�W�串abc的单�?/span>�?/p>
同理�Q�我们可以用(?,零宽度正回顾后发断言�?span class="desc">断言此位�|�的前面不能匚w��表达式exp�Q?span class="regex">(?匚w��前面不是��写字母的七位数�?/span>�?/p>
误��l�分析表辑ּ�(?<=<(\w+)>).*(?=<\/\1>)�Q�这个表辑ּ�最能表现零宽断�a�的真正用途�?/p>
一个更复杂的例子：(?<=<(\w+)>).*(?=<\/\1>)匚w��不包含属性的��单HTML标签内里的内�?/span>�?span class="code">()指定了这��L��前缀�Q?span class="desc">被尖括号括�v来的单词(比如可能�?lt;b>)�Q�然后是.*(��L��的字�W�串),最后是一�?span class="name">后缀(?=<\/\1>)。注意后�~�里的\/�Q�它用到了前面提�q�的字符转义�Q?span class="part">\1则是一个反向引用，引用的正�?span class="desc">捕获的第一�l?/span>�Q�前面的(\w+)匚w��的内容，�q�样如果前缀实际上是的话�Q�后�~��是了。整个表辑ּ�匚w��的是�?lt;/b>之间的内�?再次提醒�Q�不包括前缀和后�~�本��n)�?/p>
注释

��括��L��另一�U�用途是通过语法(?#comment)来包含注释。例如：2[0-4]\d(?#200-249)|25[0-5](?#250-255)|[01]?\d\d?(?#0-199)�?/p>
要包含注释的话，最好是启用“忽略模式里的�I�白�W?#8221;选项�Q�这样在�~�写表达式时能�Q意的��d��I�格�Q�Tab�Q�换行，而实际��用时�q�些都将被忽略。启用这个选项后，�?后面到这一行结束的所有文本都��被当成注释忽略掉。例如，我们可以前面的一个表辑ּ�写成�q�样�Q?/p>
(?<= # 断言要匹配的文本的前�~�
<(\w+)> # 查找��括��h��h��的字母或数字(即HTML/XML标签)
) # 前缀�l�束
.* # 匚w��L��文本
(?= # 断言要匹配的文本的后�~�
<\/\1> # 查找��括��h��h��的内容：前面是一�?/"�Q�后面是先前捕获的标�{?br> ) # 后缀�l�束

贪婪与懒�?/h2>
当正则表辑ּ�中包含能接受重复的限定符�Ӟ��通常的行为是�Q�在使整个表辑ּ�能得到匹配的前提下）匚w����可能多的字�W�。考虑�q�个表达式：a.*b�Q�它��会匚w��最长的以a开始，以b�l�束的字�W�串。如果用它来搜烦aabab的话�Q�它会匹配整个字�W�串aabab。这被称�?span class="name">贪婪匚w��?/p>
有时�Q�我们更需�?span class="name">懒惰匚w��Q�也��是匚w����可能少的字�W�。前面给出的限定�W�都可以被�{化�ؓ懒惰匚w��模式�Q�只要在它后面加上一个问�?span class="code">?。这�?span class="regex">.*?��意味着匚w��L��数量的重复，但是在能使整个匹配成功的前提下��用最��的重复。现在看看懒惰版的例子吧�Q?/p>
a.*?b匚w��最短的�Q�以a开始，以b�l�束的字�W�串。如果把它应用于aabab的话�Q�它会匹�?span class="desc">aab�Q�第一到第三个字符�Q?/span>�?span class="desc">ab�Q�第四到�W�五个字�W�）�?/p>
��Z��么第一个匹配是aab�Q�第一到第三个字符�Q�而不是ab�Q�第二到�W�三个字�W�）�Q�简单地��_��因�ؓ正则表达式有另一条规则，比懒惎ͼ�贪婪规则的优先��更高�Q�最先开始的匚w��拥有最高的优先权——The match that begins earliest wins�?/p>
�?.懒惰限定�W?/caption>

代码/语法说明

*? 重复��L��ơ，但尽可能��重�?/span>

+? 重复1�ơ或更多�ơ，但尽可能��重�?/span>

?? 重复0�ơ或1�ơ，但尽可能��重�?/span>

{n,m}? 重复n到m�ơ，但尽可能��重�?/span>

{n,}? 重复n�ơ以上，但尽可能��重�?/span>

处理选项

在C#中，你可以��?a title="MSDN 相关文档">Regex(String, RegexOptions)构造函�?/font>来设�|�正则表辑ּ�的处理选项。如�Q�Regex regex = new Regex("\ba\w{6}\b", RegexOptions.IgnoreCase);

上面介绍了几个选项如忽略大��写�Q�处理多行等�Q�这些选项能用来改变处理正则表辑ּ�的方式。下面是.Net中常用的正则表达式选项�Q?/p>
�?.常用的处理选项

名称说明

IgnoreCase(忽略大小�? 匚w��时不区分大小写�?/td>

Multiline(多行模式) 更改^�?span class="code">$的含义，使它们分别在��L��一行的行首和行��֌�配，而不仅仅在整个字�W�串的开头和�l�尾匚w��?在此模式�?$的精��含意是:匚w��\n之前的位�|�以及字�W�串�l�束前的位置.)

Singleline(单行模式) 更改.的含义，使它与每一个字�W�匹配（包括换行�W�\n�Q��?

IgnorePatternWhitespace(忽略�I�白) 忽略表达式中的非转义�I�白�q�启用由#标记的注释�?/td>

RightToLeft(从右向左查找) 匚w��从右向左而不是从左向双��行�?/td>

ExplicitCapture(昑ּ�捕获) 仅捕获已被显式命名的�l��?/td>

ECMAScript(JavaScript兼容模式) 使表辑ּ�的行��Z��它在JavaScript里的行�ؓ一致�?/td>

一个经常被问到的问题是�Q�是不是只能同时使用多行模式和单行模式中的一�U�？�{�案是：不是。这两个选项之间没有��M��关系�Q�除了它们的名字比较�怼��Q�以至于让�h感到疑惑�Q�以外�?/p>
�q��l?递归匚w��

�q�里介绍的��^衡组语法是由.Net Framework支持的；其它语言�Q�库不一定支持这�U�功能，或者支持此功能但需要��用不同的语法�?/p>
有时我们需要匹配像( 100 * ( 50 + 15 ) )�q�样的可嵌套的层�ơ性结�?/span>�Q�这时简单地使用$.+$则只会匹配到最左边的左括号和最双��的右括号之间的内�?�q�里我们讨论的是贪婪模式�Q�懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次��C��相等�Q�比�?span class="string">( 5 / ( 3 + 2 ) ) )�Q�那我们的匹配结果里两者的个数也不会相�{�。有没有办法在这��L��字符串里匚w��到最长的�Q�配对的括号之间的内容呢�Q?/p>
��Z��避免(�?span class="code">\(把你的大脑彻底搞�p�涂�Q�我们还是用��括号代替圆括号吧。现在我们的问题变成了如何把xx aa> yy�q�样的字�W�串里，最长的配对的尖括号内的内容捕获出来�Q?/p>
�q�里需要用��C��下的语法构造：

(?'group') 把捕��L��内容命名为group,�q�压�?span class="name">堆栈(Stack)

(?'-group') 从堆栈上弹出最后压入堆栈的名�ؓgroup的捕获内容，如果堆栈本来为空�Q�则本分�l�的匚w��p�|

(?(group)yes|no) 如果堆栈上存在以名�ؓgroup的捕获内容的话，�l�箋匚w��yes部分的表辑ּ��Q�否则��l�匹配no部分

(?!) 零宽负向先行断言�Q�由于没有后�~�表达式，试图匚w��L��p�|

如果你不是一个程序员�Q�或者你自称�E�序员但是不知道堆栈是什么东西）�Q�你��p��L��解上面的三种语法吧：�W�一个就是在黑板上写一�?group"�Q�第二个��是从黑板上擦掉一�?group"�Q�第三个��是看黑板上写的�q�有没有"group"�Q�如果有��q��l�匹配yes部分�Q�否�? ��匹配no部分�?/p>
我们需要做的是每碰��C��左括��P��在压入一�?Open",每碰��C��个右括号�Q�就弹出一个，��C��最后就看看堆栈是否为空�Q�－如果不�ؓ�I�那��p��明左括号比右括号多，那匹配就应该��p�|。正则表辑ּ�引擎会进行回�?攑ּ�最前面或最后面的一些字�W?�Q�尽量��整个表达式得到匹配�?/p>
< #最外层的左括号
[^<>]* #最外层的左括号后面的不是括��L��内容
(
(
(?'Open'<) #��到了左括号�Q�在黑板上写一�?Open"
[^<>]* #匚w��左括号后面的不是括号的内�?br> )+
(
(?'-Open'>) #��到了右括号�Q�擦掉一�?Open"
[^<>]* #匚w��x��号后面不是括��L��内容
)+
)*
(?(Open)(?!)) #在遇到最外层的右括号前面�Q�判断黑板上�q�有没有没擦掉的"Open"�Q�如果还有，则匹配失�?br>> #最外层的右括号

�q��l�的一个最常见的应用就是匹配HTML,下面�q�个例子可以匚w��嵌套�?lt;div>标签�Q?span class="regex">]*>[^<>]*(((?'Open']*>)[^<>]*)+((?'-Open'

�?.常用的元字符
代码	说明
.	匚w��除换行符以外的�Q意字�W?/span>
\w	匚w��字母或数字或下划�U�或汉字
\s	匚w��L��的空白符
\d	匚w��数字
\b	匚w��单词的开始或�l�束
^	匚w��字符串的开�?/span>
$	匚w��字符串的�l�束

�?.常用的限定符
代码/语法	说明
*	重复零次或更多次
+	重复一�ơ或更多��?/span>
?	重复零次或一��?/span>
{n}	重复n��?/span>
{n,}	重复n�ơ或更多��?/span>
{n,m}	重复n到m��?/span>

�?.常用的反义代�?/caption>
代码/语法	说明
\W	匚w��L��不是字母�Q�数字，下划�U�，汉字的字�W?/span>
\S	匚w��L��不是�I�白�W�的字符
\D	匚w��L��非数字的字符
\B	匚w��不是单词开头或�l�束的位�\|?/span>
[^x]	匚w��除了x以外的�Q意字�W?/span>
[^aeiou]	匚w��除了aeiou�q�几个字母以外的��L��字符

�?.常用分组语法
分类	代码/语法	说明
捕获	(exp)	匚w��exp,�q�捕��h��本到自动命名的组�?/span>
(?exp)	匚w��exp,�q�捕��h��本到名称为name的组里，也可以写�??'name'exp)
(?:exp)	匚w��exp,不捕获匹配的文本�Q�也不给此分�l�分配组�?/span>
零宽断言	(?=exp)	匚w��exp前面的位�\|?/span>
(?<=exp)	匚w��exp后面的位�\|?/span>
(?!exp)	匚w��后面跟的不是exp的位�\|?/span>
(?	匚w��前面不是exp的位�\|?/span>
注释	(?#comment)	�q�种�c�d��的分�l�不�Ҏ��则表辑ּ�的处理��生�Q何媄响，用于提供注释让�h阅读

�?.懒惰限定�W?/caption>
代码/语法	说明
*?	重复��L��ơ，但尽可能��重�?/span>
+?	重复1�ơ或更多�ơ，但尽可能��重�?/span>
??	重复0�ơ或1�ơ，但尽可能��重�?/span>
{n,m}?	重复n到m�ơ，但尽可能��重�?/span>
{n,}?	重复n�ơ以上，但尽可能��重�?/span>

�?.常用的处理选项
名称	说明
IgnoreCase(忽略大小�?	匚w��时不区分大小写�?/td>
Multiline(多行模式)	更改^�?span class="code">$的含义，使它们分别在��L��一行的行首和行��֌�配，而不仅仅在整个字�W�串的开头和�l�尾匚w��?在此模式�?$的精��含意是:匚w��\n之前的位�\|�以及字�W�串�l�束前的位置.)
Singleline(单行模式)	更改.的含义，使它与每一个字�W�匹配（包括换行�W�\n�Q��?
IgnorePatternWhitespace(忽略�I�白)	忽略表达式中的非转义�I�白�q�启用由#标记的注释�?/td>
RightToLeft(从右向左查找)	匚w��从右向左而不是从左向双��行�?/td>
ExplicitCapture(昑ּ�捕获)	仅捕获已被显式命名的�l��?/td>
ECMAScript(JavaScript兼容模式)	使表辑ּ�的行��Z��它在JavaScript里的行�ؓ一致�?/td>

)[^<>]*)+)*(?(Open)(?!)).

�q�有些什么东西没提到

我已�l�描�q�C��构造正则表辑ּ�的大量元素，�q�有一些我没有提到的东�ѝ��下面是未提到的元素的列表，包含语法和简单的说明。你可以在网上找到更详细的参考资料来学习它们--当你需要用到它们的时候。如果你安装了MSDN Library,你也可以在里面找到关�?net下正则表辑ּ�详细的文档�?/p>
�?.��未详细讨论的语�?/caption>

代码/语法说明

\a 报警字符(打印它的效果是电脑嘀一�?

\b 通常是单词分界位�|�，但如果在字符�c�里使用代表退�?/span>

\t 制表�W�，Tab

\r 回�R

\v 竖向制表�W?/span>

\f 换页�W?/span>

\n 换行�W?/span>

\e Escape

\0nn ASCII代码中八�q�制代码为nn的字�W?/span>

\xnn ASCII代码中十六进制代码�ؓnn的字�W?/span>

\unnnn Unicode代码中十六进制代码�ؓnnnn的字�W?/span>

\cN ASCII控制字符。比如\cC代表Ctrl+C

\A 字符串开�?�c�M��^�Q�但不受处理多行选项的媄�?

\Z 字符串结��或行尾(不受处理多行选项的媄�?

\z 字符串结��?�c�M��$�Q�但不受处理多行选项的媄�?

\G 当前搜烦的开�?/span>

\p{name} Unicode中命名�ؓname的字�W�类�Q�例如\p{IsGreek}

(?>exp) 贪婪子表辑ּ�

(?-exp) �q��l?/span>

(?im-nsx:exp) 在子表达式exp中改变处理选项

(?im-nsx) ��辑ּ�后面的部分改变处理选项

(?(exp)yes|no) 把exp当作零宽正向先行断言�Q�如果在�q�个位置能匹配，使用yes作�ؓ此组的表辑ּ��Q�否则��用no

(?(exp)yes) 同上�Q�只是��用空表达式作为no

(?(name)yes|no) 如果命名为name的组捕获��C��内容�Q��用yes作�ؓ表达式；否则使用no

(?(name)yes) 同上�Q�只是��用空表达式作为no

联系作�?/h2>
好吧,我承�?我骗了你,��d��q�里你肯定花了不�?0分钟.�怿��?�q�是我的�?而不是因��Z��太笨.我之所以说"30分钟",是�ؓ了让你有信心,有耐心�l�箋下去.既然你看��C��q�里,那证明我的阴谋成功了.被忽悠的感觉很爽吧？

要投诉我,或者觉得我其实可以做得更好,或者有��M��其它问题,�Ƣ迎�?a >我的博客让我知道.

eXile 2009-01-15 14:58 发表评论

�?.��未详细讨论的语�?/caption>
代码/语法	说明
\a	报警字符(打印它的效果是电脑嘀一�?
\b	通常是单词分界位�\|�，但如果在字符�c�里使用代表退�?/span>
\t	制表�W�，Tab
\r	回�R
\v	竖向制表�W?/span>
\f	换页�W?/span>
\n	换行�W?/span>
\e	Escape
\0nn	ASCII代码中八�q�制代码为nn的字�W?/span>
\xnn	ASCII代码中十六进制代码�ؓnn的字�W?/span>
\unnnn	Unicode代码中十六进制代码�ؓnnnn的字�W?/span>
\cN	ASCII控制字符。比如\cC代表Ctrl+C
\A	字符串开�?�c�M��^�Q�但不受处理多行选项的媄�?
\Z	字符串结��或行尾(不受处理多行选项的媄�?
\z	字符串结��?�c�M��$�Q�但不受处理多行选项的媄�?
\G	当前搜烦的开�?/span>
\p{name}	Unicode中命名�ؓname的字�W�类�Q�例如\p{IsGreek}
(?>exp)	贪婪子表辑ּ�
(?-exp)	�q��l?/span>
(?im-nsx:exp)	在子表达式exp中改变处理选项
(?im-nsx)	��辑ּ�后面的部分改变处理选项
(?(exp)yes\|no)	把exp当作零宽正向先行断言�Q�如果在�q�个位置能匹配，使用yes作�ؓ此组的表辑ּ��Q�否则��用no
(?(exp)yes)	同上�Q�只是��用空表达式作为no
(?(name)yes\|no)	如果命名为name的组捕获��C��内容�Q��用yes作�ؓ表达式；否则使用no
(?(name)yes)	同上�Q�只是��用空表达式作为no

Qt 4.5使用LGPL

eXile — Wed, 14 Jan 2009 11:01:00 GMT
http://www.qtsoftware.com/about/licensing

Nokia today announced that its Qt cross-platform user interface (UI) and application framework for desktop and embedded platforms will be available under the open source LGPL version 2.1 license from the release of Qt 4.5, scheduled for March 2009. In addition:

Qt source code repositories will be made publicly available and will encourage contributions from desktop and embedded developer communities.
Service offerings for Qt will be expanded to ensure that all Qt development projects can have access to the same levels of support, independent of the selected license.

Nokia to license Qt under LGPL

We have some exciting news we’d like to share with the free software community: Qt will be licensed under the terms of the LGPL version 2.1 with the upcoming Qt 4.5 release, in addition to our standard GPL and commercial licenses. We are also pleased to announce that we are going to open up the Qt source code repository and also make it easier for the community to contribute to Qt.

Adding LGPL version 2.1 will greatly increase adoption of Qt across Windows, Linux, embedded Linux, Mac, S60, Windows CE, maemo, and Ovi web services. Having a larger number of users, including Nokia developers, providing feedback and contributions will help Qt remain a cutting edge, robust UI and application framework.

Going forward we will speed up the development of Qt using additional resources and work in even closer cooperation with the free software community. We will do this in a number of ways, including:

Employing more Qt developers
Opening our source code repository
Reducing the overhead needed to make a submission, including no longer requiring copyright assignments.
Launching a new web infrastructure to support contributions later this year.

As we know that license versions are important for many in the free software community, we wanted to also take the opportunity to provide some highlights of our upcoming changes:

Versions of Qt prior to 4.5 are not impacted by this announcement
We will continue to support the GPL version 2 through the newly added LGPL version 2.1 license, as it allows for the automatic conversion to the GPL.
We will continue to release Qt under GPL 3

As a first step we have selected LGPL version 2.1 as this is the version of the LGPL that best fits our purposes and we are most comfortable with at this point in time. We will continue to evaluate the adoption, use and legal interpretation of LGPL version 3 by the community and may use this version of the LGPL for future releases.

Finally, we will open the Qt repositories and provide more information regarding how interested parties can contribute to Qt with the release of Qt 4.5, which is scheduled for March. Until then, if you have any questions, please feel free to post your questions below.

Sincerely,

Sebastian Nyström
Vice President, Qt Software

eXile 2009-01-14 19:01 发表评论

久久久久久夜精品精品免费啦,国产精品免费福利久久,精品久久久久久国产

说说C++�����指针(1): 关于shared_ptr

TDD for GUI

最���单的foreach实现(VC & GCC)

[T] ICE实例学习�Q�Let's Chat! 节译 (1)

[T] 利用QT�q�行web与本地�؜合应用开�?

(Z)正则表达�?0分钟入门教程

正则表达�?0分钟入门教程

目录

本文目标

正则表达式到底是什么东西？

入门

字符转义

重复

分枝条�g

分组

反义

后向引用

零宽断言

负向零宽断言

注释

处理选项

�q�����l?递归匚w��

�q�有些什么东西没提到

Qt 4.5使用LGPL

说说C++��指针(1): 关于shared_ptr

最��单的foreach实现(VC & GCC)

�q��l?递归匚w��