国产三级久久久精品麻豆三级,国产成人久久精品麻豆一区,久久久久久久精品成人热色戒

Wed, 20 Nov 2019 11:45:00 GMT

描述
nginx是一�ƾ著名的高性能开源Web与反向代理服务器�Q�支持windows和linux操作�pȝ��Q�因为在windows�pȝ��上还不支持SCM�Q�服务控制管理）�Q�所以只能以控制台方式运行，但这样�ƈ不是在后台运行，也不能在�pȝ��d��前启动。针对这些问题，本方法通过改进源码�Q��nginx良好地支持了SCM�Q�方便了部��v�q�行

特点
最大地复用了nginx源码�Q�支持SCM�Q��ƈ兼容控制台运行方式；�l�一处理异常退��报告服务停�?br />

实现

变换原主函数

��原来的main函数更名为ngx_main�Q��ƈ增加�W?个参数is_scm来标识运行方式，�?表示服务方式�Q?表示控制台方式，��程如下

图上�U�色部分为插入的逻辑�Q�其它部分�ؓnginx原来的逻辑。由于服务初始化��d��错误记录在log�Q�日志）中，所以应在初始化log模块后调�?/div>

增加��d��?/strong>

      �q�个��d��C��是�E�序入口main�Q�可被控制台或SCM调用�Q�当被SCM调用�Ӟ��注册服务以及启动服务控制调度�E�序�Q�流�E�如�?br />
如果以命令行启动nginx 也就是master�q�程�Q�管理进�E�）�Q�或nginx产生worker�q�程�Q�工作进�E�）�Ӟ��那么以控制台方式调用main�Q�进而以is_scm�?调用ngx_main�Q�当ngx_main�q�回�Ӟ��p��C�master或worker�q�程退��Z��

   服务��d��?/strong>
      由SCM生成的一个逻辑�U�程调用�Q�流�E�如�?br />
    �q�里的逻辑�U�程代替了nginx的master�q�程�Q�到�q�里��p��明已�l�以SCM方式�q�行了，所以以is_scm�?调用ngx_main�Q�当ngx_main�q�回�Ӟ��p��明master�q�程退��Z��Q�应该更新服务状态�ؓ已停止，然后�q�回表明当前服务�l�束�?br />
   服务初始�?/strong>
    由ngx_main调用�Q�见变换原主函数��程图，��程如下

    �׃��在nginx实现中，有多处出现异帔R��误而直接退出，因此首先注册了进�E�退出处理器�Q�在其内报告服务状态�ؓ已停止，�q�样只要当进�E�退��Z��Q�在SCM上就能看到已停止的状态了

服务控制处理�?/strong>
      由SCM的主�U�程调用�Q�流�E�如�?/div>

调用关系
下图左边为master�q�程调用模块与函敎ͼ�双��为worker�q�程调用模块与函敎ͼ�委托��d��数是ngx_main

春秋十二�?/a> 2019-11-20 19:45 发表评论

Thu, 25 Aug 2016 03:10:00 GMT
描述
   云查杀�q�_��以nginx作�ؓ反向代理服务器，作�ؓ安全�l�端与云查询服务的桥梁。当安全�l�端需要查询黑文�g�Ӟ��HTTP��h��及其响应都会�l�过nginx�Q��ؓ了获取�ƈ�l�计一�?4��时查询的黑文�g数量�Q�就得先截获�l�过nginx的HTTP响应�Q�再做数据分析。截获HTTP数据��有多种�Ҏ��Q��ؓ了简单高效，�q�里使用了挂接HTTP�q��o模块的方法，另外��Z��不媄响nginx本��n的IO处理�Q�将HTTP响应实体发送到另一个进�E�即�l�计服务�Q�由�l�计服务来接收�ƈ分析HTTP响应�Q�架构如下图
   �l�计服务�?个接收线�E�和1个存储线�E�构成，其中接收�U�程负责接收从nginx�q��o模块发来的HTTP响应实体�Q�解析它�q�提取黑文�gMD5�Q�加入共享环形队列；而存储线�E�从�׃�n环�Ş队列�U�d��黑文件MD5�Q�插入到临时内存映射文�g�Q�于每天定时同步到磁盘文件�?br />
特点
   �q�种架构减少了nginx IO延迟�Q�保证了nginx的稳定高效运行，从而不影响用户的业务运行；本地�q�接为非��d��的，支持了统计服务的独立�q�行与升�U��?br />
实现
   nginx�q��o模块
      该流�E�运行在nginx工作�q�程�?br />
      �׃��nginx采用了异步IO机制�Q�因此仅当截获到HTTP响应实体也就是有数据�l�过�Ӟ��才有后面的操作；若没有数据，则什么也不用做。这里每�ơ发送前先判断是否连接了�l�计服务�Q�是��Z��支持�l�计服务的独立运行与升��Q�换句话��_��不管�l�计服务是否�q�行或崩溃，都不影响nginx的运行�?br />
�l�计服务
   接收�U�程
      �q�里的接收线�E�也��是�ȝ��E��?br />

   存储�U�程
      存储�U�程为另一个工作线�E��?br />
      同步文�g定时器的旉��间隔要比新徏文�g定时器的短，�׃��定时器到期的事�g处理是一�U�异步执行流�Q�所以将它们当做�q�行�Q�与“从q头移出黑文�gMD5”操作��d��了同一水��^方向�?img src ="http://www.shnenglu.com/qinqing1984/aggbug/214212.html" width = "1" height = "1" />

春秋十二�?/a> 2016-08-25 11:10 发表评论

nginx iocp�Q?�Q�：scm服务控制

Tue, 12 Jul 2016 07:31:00 GMT
     摘要:    ��Z��使nginx支持windows服务�Q�本文阐�q�C��下主要的改进实现。ngx_main函数   ��Z��在SCM服务中复用main函数的逻辑�Q�将光��命名为ngx_main�Q��ƈ��d��W?个参数is_scm以兼�Ҏ��制台�q�行方式�Q�声明在core/nginx.h中�?nbsp;   Code highligh...  阅读全文

春秋十二�?/a> 2016-07-12 15:31 发表评论

nginx iocp�Q?�Q�：udp异步接收

Thu, 25 Jun 2015 09:01:00 GMT
   nginx的域名解析器使用已连接udp�Q�收发前先调用ngx_udp_connect�Q�发送dns查询、接收dns响应�Q�如上篇tcp异步�q�接所�Ԍ��iocp需要先投递udp的接收操作，才能引发接收完成的事�Ӟ��因此要对域名解析器和udp异步接收作些改进�?br />
发送后投�?/strong>
dns查询由ngx_resolver_send_query函数实现�Q�定义在core/ngx_resolver.c中�?

1static ngx_int_t ngx_resolver_send_query(ngx_resolver_t *r, ngx_resolver_node_t *rn)
2{
3
4     if (rn->naddrs == (u_short) -1) {
5        n = ngx_send(uc->connection, rn->query, rn->qlen);
6
7  }
8
9#if (NGX_HAVE_INET6)
10  if (rn->query6 && rn->naddrs6 == (u_short) -1) {
11      n = ngx_send(uc->connection, rn->query6, rn->qlen);
12
13  }
14#endif
15
16#if (NGX_WIN32)
17    if (ngx_event_flags & NGX_USE_IOCP_EVENT){
18        uc->connection->read->ready = 1;
19        ngx_resolver_read_response(uc->connection->read);
20}
21#endif
22
23  return NGX_OK;
24}

当nginx用于代理�q�接上游服务器前�Q�要先解析域名，首次调用链�ؓ�Q?span style="color: #993300;">ngx_http_upstream_init_request->ngx_resolver_name->ngx_resolver_name_locked->ngx_resolver_send_query�Q�若5s�Q�单�ơ超�Ӟ��后还没收到dns响应�Q�则再发�?�ơ查询，调用链�ؓ�Q?span style="color: #993300;">ngx_resolver_resend_handler->ngx_resolver_resend->ngx_resolver_send_query�Q�如此反复，直到收到响应�?0s�Q�默认总超�Ӟ��后不再发送查询。它调用ngx_send发送dns查询�Q?6行~21行代码�ؓ�W�者添加，ngx_resolver_read_response函数用于接收�q�分析dns响应报文�Q�它会调用到下面的ngx_udp_overlapped_wsarecv函数�?br />
异步接收
   由ngx_udp_overlapped_wsarecv函数实现�Q�定义在os/win32/ngx_udp_wsarecv.c中�?

1ssize_t ngx_udp_overlapped_wsarecv(ngx_connection_t *c, u_char *buf, size_t size)
2{
3   int             flags, rc;
4    WSABUF          wsabuf;
5    ngx_err_t       err;
6    ngx_event_t    *rev;
7    WSAOVERLAPPED  *ovlp;
8    u_long             bytes;
9
10    rev = c->read;
11
12    if (!rev->ready) {
13      ngx_log_error(NGX_LOG_ALERT, c->log, 0, "ngx_udp_overlapped_wsarecv second wsa post");
14      return NGX_AGAIN;
15  }
16
17  if (rev->complete) {
18   if (ngx_event_flags & NGX_USE_IOCP_EVENT) {
19       if (rev->ovlp.error && rev->ovlp.error != ERROR_MORE_DATA) {
20           ngx_connection_error(c, rev->ovlp.error, "ngx_udp_overlapped_wsarecv() failed");
21           return NGX_ERROR;
22       }
23   }
24
25   rev->complete = 0;
26  }
27
28    ovlp = NULL;
29    wsabuf.buf = (CHAR *) buf;
30    wsabuf.len = (ULONG) size;
31    flags = 0;
32
33retry:
34    rc = WSARecv(c->fd, &wsabuf, 1, (DWORD*)&bytes, (LPDWORD)&flags, ovlp, NULL);
35
36    if (rc == -1) {
37         rev->ready = 0;
38         err = ngx_socket_errno;
39
40       if (err == WSA_IO_PENDING) {
41             return NGX_AGAIN;
42         }
43
44       if (err == WSAEWOULDBLOCK) {
45           if (ngx_event_flags & NGX_USE_IOCP_EVENT) {
46                 rev->ovlp.type = NGX_IOCP_IO;
47                 ovlp = (WSAOVERLAPPED *)&rev->ovlp;
48                 ngx_memzero(ovlp, sizeof(WSAOVERLAPPED));
49
50                 wsabuf.buf = NULL;
51                 wsabuf.len = 0;
52                 flags = MSG_PEEK;
53
54                goto retry;
55            }
56
57            return NGX_AGAIN;
58        }
59
60        ngx_connection_error(c, err, "ngx_udp_overlapped_wsarecv() failed");
61        rev->error = 1;
62
63        return NGX_ERROR;
64    }
65
66    if ((ngx_event_flags & NGX_USE_IOCP_EVENT) && ovlp) {
67        rev->ready = 0;
68        return NGX_AGAIN;
69    }
70
71    return bytes;
72}

   先以非阻塞方式接�Ӟ��若发生WSAWOULDBLOCK错误�Q�则使用MSG_PEEK标志投递一�?字节的重叠接收操作，当dns响应�q�回时发生完成事�Ӟ��会再�ơ进入ngx_resolver_read_response而调用到该函敎ͼ�此时rev->complete�?�Q�rev->ovlp.error为ERROR_MORE_DATA�Q�GetQueuedCompletionStatus�q�回的错误）�Q�由于��用了MSG_PEEK�Q�因此数据还在接收缓冲区中，要忽略ERROR_MORE_DATA而��l�接�Ӟ��q�时��p��成功了。不��WSARecv�q�回WSA_IO_PENDING错误�q�是成功�Q�iocp都会得到完成通知�Q�所以这里当重叠操作投递成功时�Q�返回NGX_AGAIN�Q�便于在回调内统一处理�?img src ="http://www.shnenglu.com/qinqing1984/aggbug/211041.html" width = "1" height = "1" />

春秋十二�?/a> 2015-06-25 17:01 发表评论

nginx iocp�Q?�Q�：tcp异步�q�接

Wed, 24 Jun 2015 09:02:00 GMT
   iocp是Windows NT操作�pȝ��的一�U�高效IO模型�Q�对应于Linux中的epoll和FreeBSD中的kqueue�Q�nginx对ske(select、kqueue和epoll的首写字母组�?的支持很好，但截止到1.6.2版本�Q�还不支持iocp。由于ske都是反应器模式，卛_��注册IO事�g�Q�当IO事�g发生�Q�读写通知�Q�时�Q�在其回调内��d��调用API来读或写数据�Q�而iocp是前摄器模式�Q�要先投逺�O操作�Q�才能引发IO事�g�Q�完成通知�Q�的发生�Q�在其回调内数据已被动由操作�pȝ��L��写完成。因此，iocp的特点决定了nginx对它的支持与ske有所不同。通过hg clone http://hg.nginx.org/nginx下蝲的nginx源代码，虽然实现了iocp事�g模块、异步接受连接、部分异步读写，但根本不能正常工作，而且不支持异步连接和SCM服务控制�Q�笔者在参考ske模块的实现基��上，改进支持了如下特性：
      1. 异步接受�q�接时的负蝲均衡
      2. 正反向代理的异步�q�接
      3. 异步聚合��d��
      4. 域名解析时的UDP异步接收
      5. 异步文�g传输
      6. SCM服务控制
   �׃��2�?�?均�ؓ原创�Q�其它几点的思�\皆源于ske模块的实玎ͼ�只是�q�_��API不同�Q�，因此本文先阐�q�异步连接的实现。�ؓ了兼容select事�g模块�Q�所有iocp相关的代码��用NGX_HAVE_IOCP宏和�Q�或�Q�NGX_USE_IOCP_EVENT标志包围�Q�其中NGX_HAVE_IOCP宏用于条件编译，在WIN32�q�_��下，定义�?�Q�当选择的事件模块�ؓiocp�Ӟ��全局变量ngx_event_flags才包含NGX_USE_IOCP_EVENT标志�?br />
异步�q�接对端
   由ngx_event_connect_peer函数�Q�这里省��M��与异步连接无关的代码�Q�实玎ͼ�定义在event/ngx_event_connect.c中，因�ؓconnect不支持异步连接事件的完成通知�Q�所以要使用扩展API ConnectEx�?nbsp;

1ngx_int_t ngx_event_connect_peer(ngx_peer_connection_t *pc)
2{
3    int                rc;
4    ngx_int_t          event;
5    ngx_err_t          err;
6    ngx_uint_t         level,family;
7    ngx_socket_t       s;
8    ngx_event_t       *rev, *wev;
9
10    s = ngx_socket(family = pc->sockaddr->sa_family, SOCK_STREAM, 0);
11
12    #if (NGX_HAVE_IOCP)
13    if((pc->local==NULL||pc->local->sockaddr->sa_family != family)
14        && (ngx_event_flags & NGX_USE_IOCP_EVENT)){
15        if(ngx_iocp_set_localaddr(pc->log,family,&pc->local) != NGX_OK)
16            goto failed;
17    }
18    #endif
19
20
21    #if (NGX_HAVE_IOCP)
22    if(ngx_event_flags&NGX_USE_IOCP_EVENT){
23        LPWSAOVERLAPPED   ovlp;
24        ovlp = (LPWSAOVERLAPPED)&wev->ovlp;
25        ngx_memzero(ovlp,sizeof(WSAOVERLAPPED));
26        wev->ovlp.type = NGX_IOCP_CONNECT;
27        rc = ngx_connectex(s,pc->sockaddr,pc->socklen,NULL,0,NULL,ovlp) ? 0 : -1;
28
29    }else
30        rc = connect(s, pc->sockaddr, pc->socklen);
31    #else
32      rc = connect(s, pc->sockaddr, pc->socklen);
33    #endif
34
35    if (rc == -1) {
36        err = ngx_socket_errno;
37        if (err != NGX_EINPROGRESS
38    #if (NGX_WIN32)
39        /**//* Winsock returns WSAEWOULDBLOCK (NGX_EAGAIN) */
40        && err != NGX_EAGAIN
41    #if (NGX_HAVE_IOCP)
42        && err != WSA_IO_PENDING
43    #endif
44    #endif
45            ){
46
47            ngx_log_error(level, c->log, err, "connect() to %V failed", pc->name);
48            ngx_close_connection(c);
49            pc->connection = NULL;
50
51            return NGX_DECLINED;
52        }
53    }
54
55}

   调用ConnectEx前要先bind本地地址�Q�不然发生WSAEINVAL错误�Q�由于域名解析可能返回IPv6记录�Q�导致创建本地套接字的地址族�ؓAF_INET6�Q�因此bind旉��要匹配IPv6地址�Q�不然发生WSAEFAULT错误�Q�导致nginx�q�回Internal Server Error错误�l�前端，因此�l�定前要调用ngx_iocp_set_localaddr讑֮�正确的本地地址�Q�当且仅当pc->local为空或地址族不匚w��时�?br />
本地初始化与讑֮�
   支持IPv6�Q�实现在event/modules/ngx_iocp_module.c�?br />    地址变量定义如下�?br />

1static struct sockaddr_in  sin;
2#if (NGX_HAVE_INET6)
3static struct sockaddr_in6  sin6;
4#endif
5static ngx_addr_t           local_addr;

sin对应IPv4�Q�sin6对应IPv6�Q�作为bind的套接字本地地址�?br />
   sin和sin6在启动iocp事�g模块时调用ngx_iocp_init初始化�?nbsp;

1static ngx_int_t ngx_iocp_init(ngx_cycle_t *cycle, ngx_msec_t timer)
2{
3
4  sin.sin_family = AF_INET;
5  sin.sin_port = 0;
6  sin.sin_addr.s_addr = INADDR_ANY;
7
8#if (NGX_HAVE_INET6)
9    sin6.sin6_family = AF_INET6;
10    sin6.sin6_port = 0;
11    sin6.sin6_addr = in6addr_any;
12#endif
13
14  local_addr.name.len = sizeof("INADDR_ANY") - 1;
15  local_addr.name.data = (u_char *)"INADDR_ANY";
16
17}

   不论IP地址或端口，都指定�ؓ0�Q�表�C�由�pȝ��自动分配出口IP地址和未占用的端口�?br />
   本地讑֮�由ngx_iocp_set_localaddr实现�?br />

1ngx_int_t ngx_iocp_set_localaddr(ngx_log_t *log, in_port_t family, ngx_addr_t **local)
2{
3    struct sockaddr *sa;
4    socklen_t len;
5
6    if(AF_INET == family){
7        sa = &sin;
8        len = sizeof(struct sockaddr_in);
9    }
10#if (NGX_HAVE_INET6)
11    else if(AF_INET6 == family){
12        sa = &sin6;
13        len = sizeof(struct sockaddr_in6);
14    }
15#endif
16    else{
17        ngx_log_error(NGX_LOG_ALERT, log, 0, "not supported address family");
18        return NGX_ERROR;
19    }
20
21    local_addr.sockaddr = sa;
22    local_addr.socklen = len;
23    *local = &local_addr;
24
25    return NGX_OK;
26}

   对于除IPv4和IPv6外的协议族，则记录一个错误日志。必要时也可扩展支持其它的协议族�Q�例如NetBIOS�Q�对应地址族�ؓAF_NETBIOS�Q�，但要看ConnectEx是否支持�?img src ="http://www.shnenglu.com/qinqing1984/aggbug/211030.html" width = "1" height = "1" />

春秋十二�?/a> 2015-06-24 17:02 发表评论

Sun, 28 Dec 2014 15:38:00 GMT
     摘要:    本文描述了一�U�简单的跨��^台锁框架的设计与实现�Q�该框架��y实用、易于扩展，它的特点如下�Q? ● 实现了线�E�间互斥�? ● 实现优化了单�U�程环境中的�I�锁和空�U�别�? ● 支持�~�译时或�q�行旉��择�? ...  阅读全文

春秋十二�?/a> 2014-12-28 23:38 发表评论

��Z��boost asio实现的ssl socket框架

Wed, 20 Mar 2013 12:47:00 GMT
     摘要: 情景分析   现已存在一个可用稳定的异步客户端类http_client_base�Q�该�c�d��于boost asio实现了连接服务器�Q�发送请求，获取响应和解析http数据�{�操作，该类的大致实现框架如�? Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.C...  阅读全文

春秋十二�?/a> 2013-03-20 20:47 发表评论

使用正则表达式解析URL

Sun, 27 Nov 2011 09:22:00 GMT
   在开发HTTP相关�E�序�Ӟ��l�常会碰��C��|�络链接URL中提取协议名、服务器、�\径等目标对象�Q�如果��用C/C++字符串操作函敎ͼ�那么则显得有炚w��烦且代码不易�l�护�Q�其实关于文本内容的解析工作�Q�都可优先考虑使用正则表达式库来解军_��理，C++斚w��的正则库也有很多�U�，如atl、pcre、boost。下面就使用boost中的regex来解析URL提取协议名、服务器、�\径�ؓ目标说明其用法�?br />
协议�?/strong>
   可有可无�Q�如果有时则后面必跟着://�Q�如果没有，则默认�ؓ使用http协议。通常�q�有其它的协议如https、ssl、ftp、mailto�{�。因此匹配协议名的正则表辑ּ�应该�??:(mailto|ssh|ftp|https?)://)?�Q�注意这个表辑ּ�本��n捕获了协议名�Q�但不包�?//�?br />
服务�?/strong>
   或是域名�Q�如www.csdn.net�Q�或是IP地址�Q�如192.168.1.1�Q�可带端口号�Q�如192.168.1.1:8080。匹配域名的正则表达式�ؓ(?:[a-z0-9](?:[-a-z0-9]*[a-z0-9])?\.)+(?:com|net|edu|biz|gov|org|in(?:t|fo)|(?-i:[a-z][a-z]))�Q�表辑ּ�"(?:com|net|edu|biz|gov|org|in(?:t|fo)"匚w��了com、net、edu、biz、gov、org、int、info�{�常见的域名�Q��??-i:[a-z][a-z])匚w��了国家代码，而且只允许小写�ؓ合法的，如www.richcomm.com.cn。匹配IP要尽量精��，考虑到IP每部分应为数字且范围�?-255之间�Q�因此表辑ּ�应�ؓ(?:[01]?\d\d?|2[0-4]\d|25[0-5])\.(?:[01]?\d\d?|2[0-4]\d|25[0-5])\.(?:[01]?\d\d?|2[0-4]\d|25[0-5])\.(?:[01]?\d\d?|2[0-4]\d|25[0-5])。注意以上域名或IP的正则式本��n不捕获它们，�q�是��Z��留在后面作�ؓ整体捕获�?br />    端口��L��正则表达式�ؓ(?::(\d{1,5}))?�Q�这里限制了端口号�ؓ1�?位的数字�Q�更�_��的匹配如要求在某范围如[1024,65535]间则可参考以上IP正则模式。综上所得，匚w��服务器的正则表达式�ؓ((?:(?:[a-z0-9](?:[-a-z0-9]*[a-z0-9])?\.)+(?:com|net|edu|biz|gov|org|in(?:t|fo)|(?-i:[a-z][a-z]))|(?:[01]?\d\d?|2[0-4]\d|25[0-5])\.(?:[01]?\d\d?|2[0-4]\d|25[0-5])\.(?:[01]?\d\d?|2[0-4]\d|25[0-5])\.(?:[01]?\d\d?|2[0-4]\d|25[0-5])))(?::(\d{1,5}))?�Q�这个正则式作�ؓ整体捕获了域名或IP�Q�及端口��P��若有�Q�，如www.csdn.net�Q�则得到www.csdn.net和空�Q�没有端口，http默认�?0�Q�https默认�?43�Q�子�Ԍ��192.168.1.1:8080则得�?92.168.1.1�?080子串�?br />
路径
最��单的形式�?/.*)?�Q�更�_��的�Ş式�ؓ/[^.!,?;"'<>()\[\]{}\s\x7F-\xFF]*(?:[.!,?]+[^.!,?;"'<>()\[\]{}\s\x7F-\xFF]+)*�?br />
   以上所有正则表辑ּ�均�ؓascii字符集，对于unicode字符集则在其前加L卛_��?br />
   为方便��用，��装成了两个自由模板函数�Q�如下所�C?

1template<typename charT>
2inline bool boost_match(const charT* pattern,const charT* text,unsigned int flags=boost::regex::normal,boost::match_results<const charT*>* result=NULL)
3{
4    boost::basic_regex<charT,boost::regex_traits<charT> > expression(pattern,flags);
5    if(NULL==result)
6        return boost::regex_match(text,expression);
7    return boost::regex_match(text,*result,expression);
8}
9
10template<typename charT>
11inline bool boost_search(const charT* pattern,const charT* text,unsigned int flags=boost::regex::normal,boost::match_results<const charT*>* result=NULL)
12{
13    boost::basic_regex<charT,boost::regex_traits<charT> > expression(pattern,flags);
14    if(NULL==result)
15        return boost::regex_search(text,expression);
16    return boost::regex_search(text,*result,expression);
17}

   ��试�C�Z��如下

1static const string protocol = "(?:(mailto|ssh|ftp|https?)://)?";
2static const string hostname = "(?:[a-z0-9](?:[-a-z0-9]*[a-z0-9])?\\.)+(?:com|net|edu|biz|gov|org|in(?:t|fo)|(?-i:[a-z][a-z]))";
3static const string ip = "(?:[01]?\\d\\d?|2[0-4]\\d|25[0-5])\\.(?:[01]?\\d\\d?|2[0-4]\\d|25[0-5])\\.(?:[01]?\\d\\d?|2[0-4]\\d|25[0-5])\\.(?:[01]?\\d\\d?|2[0-4]\\d|25[0-5])";
4static const string port = "(?::(\\d{1,5}))?";
5static const string path = "(/.*)?";
6static const string pattern = protocol + "((?:" + hostname + "|" + ip + "))" + port + path;
7
8int _tmain(int argc, _TCHAR* argv[])
9{
10    using namespace boost;
11
12    //形式1: 带协议名,服务器�ؓ名称,不带端口�?/span>
13    bool ret;
14    string text = "http://www.shnenglu.com/qinqing1984";
15    boost::cmatch what;
16    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
17    assert(ret);
18    assert(what[1].str()=="http");
19    assert(what[2].str()=="www.shnenglu.com");
20    assert(what[3].str()=="");
21    assert(what[4].str()=="/qinqing1984");
22
23    //形式2: 不带协议�?服务器�ؓ名称,带端口号
24    text = "www.shnenglu.com:80/qinqing1984";
25    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
26    assert(ret);
27    assert(what[1].str()=="");
28    assert(what[2].str()=="www.shnenglu.com");
29    assert(what[3].str()=="80");
30    assert(what[4].str()=="/qinqing1984");
31
32    //形式3: 不带协议�?服务器�ؓ名称,不带路径
33    text = "www.shnenglu.com:80";
34    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
35    assert(ret);
36    assert(what[1].str()=="");
37    assert(what[2].str()=="www.shnenglu.com");
38    assert(what[3].str()=="80");
39    assert(what[4].str()=="");
40
41    //形式4: 协议为https,服务器�ؓIP,带端口号
42    text = "https://192.168.1.1:443/index.html";
43    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
44    assert(ret);
45    assert(what[1].str()=="https");
46    assert(what[2].str()=="192.168.1.1");
47    assert(what[3].str()=="443");
48    assert(what[4].str()=="/index.html");
49
50    //形式5: 端口��过5位数
51    text = "ftp://192.168.1.1:888888";
52    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
53    assert(!ret);
54
55    //形式6: 没有协议�?/span>
56    text = "//192.168.1.1/index.html";
57    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
58    assert(!ret);
59
60    //形式7: 没有服务�?/span>
61    text = "http:///index.html";
62    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
63    assert(!ret);
64
65    //形式8: 不合法的服务�?/span>
66    text = "cppblog/index.html";
67    ret=boost_match(pattern.c_str(),text.c_str(),regex::icase|regex::perl,&what);
68    assert(!ret);
69
70    return 0;
71}

   对URL的解析，因时间有限，本文所�q�C��详�l�，只是略作分析�Q�以点带面，更多的精��匹配则依赖于实际的应用需求�?img src ="http://www.shnenglu.com/qinqing1984/aggbug/161035.html" width = "1" height = "1" />

春秋十二�?/a> 2011-11-27 17:22 发表评论

��Z��stl序列容器实现的通用集合�c?(�U�程安全�?

Fri, 21 Oct 2011 10:43:00 GMT
     摘要:    在《基于stl序列容器实现的通用集合�c�R��一文中�Q�已�l�讲��C��具体实现�Q�近来因再次用到它又改进完善了，主要体现在以下几点：1�Q�增加了查找操作�Ҏ��Q�支持按值类型和谓词条�g两种方式�?�Q�增加重载了按值类型和谓词条�g2�U�方式删除元素的�Ҏ��?�Q�增加了2个模板参��C��支持�U�程安全�Q�一个是�U�程模型模板�c�，一个是互斥锁类�Q��用loki库来实现�Q�因此所有方法现在都是线�E�安全的�Q�当需...  阅读全文

春秋十二�?/a> 2011-10-21 18:43 发表评论

Sat, 16 Jul 2011 04:23:00 GMT
     摘要:    在面向对象开发时�Q�对实际问题分析�q�而抽象出一�U�类型，往往会考虑�?个方面：1�Q�类型的内部成员和方法的定义描述 2�Q�类型的多实例存取操作。其中第1�Ҏ��c�d��本��n数据�l�构的设计，�W?�Ҏ��c�d��容器数据�l�构的选择设计。在stl中，容器有序列式和关联式两种�Q�前者代表有vector�Q�list�Q�deque�{�；后者代表有set�Q�multiset�Q�map�Q�multimap�{�，对于一...  阅读全文

春秋十二�?/a> 2011-07-16 12:23 发表评论

Sun, 10 Jul 2011 04:58:00 GMT
�l�承情景
   我们知道一个空的类�Q�也��是其内部没有非静态数据成员，没有虚指针（包括指向虚函数表和虚基类子对象的指针�Q�，它的大小通常�?�Q�当然在某些寚w��要求严格�pȝ��上可能是另一个数�Q�通常�?�Q�，如果�I�类被��承，那么�z��cȝ��大小会怎么样呢�Q�一个支持C++标准和EBO的编译器�Ҏ��会进行空基类的优化，也就是不�l�空的基�c�d��对象分配�I�间�Q�换句话��_��I�基�c�d��对象的地址和其�z��c�d��例的地址是相同的。从�~�译器实现的角度来看�Q�需要考虑�l�承时的不同情况�Q�下图中P表示父类�Q�C表示子类�Q�圆形表�C�空�c�，矩�Ş表示非空�c�R��单�l�承EBO情况如下图所�C?
   EBO-1反映的是�I�类�z��自空基类�Q�EBO-2反映的是非空�c�L��生自�I�基�c�，EBO-3、EBO-4反映的是在��扉K��中，对空基类的优化能不能传递到后代中。多�l�承EBO如下图所�C?br />
   EBO-5反映的是�I�类�z��自两个空基类�Q�EBO-6反映的是非空�c�L��生自两个�I�基�c�，EBO-6反映的是�I�类�z��自一个非�I�基�c�d��一个空基类�Q�EBO-7反映的是非空�c�L��生自一个非�I�基�c�d��一个空基类。以�?�U�情况，不论是单�l�承�q�是多��承，一个完全支持EBO的编译器��应该能把空基类部分都优化掉�?br />
优化应用
   �׃��I�基�c�M��化技术节省了对象不必要的�I�间�Q�提高了�q�行效率�Q�因此成为某些强大技术的基石�Q�基于类型定义类如stl中的binary_function、unary_function、iterator、iterator_traits的实现复用；��Z��{�略�c�d��内存��理、多�U�程安全同步的实现复用。当某个�c�d��在空�cȝ��型的数据成员�Ӟ��也可考虑借助EBO优化对象布局�Q�例如下

1template<typename T1,typename T2>
2class EBO
3{
4private:
5    T1 m_t1;
6    T2 m_t2;
7};

当T1和T2为空�c�L��Q�可以改�q�如�?/span>

1template<typename T1,typename T2>
2class EBO : T1, T2
3{
4};

   更进一步，如果T1或T2为非�cȝ��型，如基本内建类型、函数指针等�Q�或T1和T2�c�d��相同�Ӟ��则直接��承它们会��D��~�译错误�Q�怎么办呢�Q�这时可以添加一个中间层来解冻I��代码如下

1template<typename T1,typename T2,bool isSame,bool isFirstEmpty,bool isSecondEmpty>
2class EBO_IMPL;
3
4template<typename T1,typename T2>
5class EBO_IMPL<T1,T2,false,false,false>
6{
7    T1 m_t1;
8    T2 m_t2;
9};
10
11template<typename T1,typename T2>
12class EBO_IMPL<T1,T2,false,true,true> : T1,T2
13{
14};
15
16template<typename T1,typename T2>
17class EBO_IMPL<T1,T2,false,true,false> : T1
18{
19    T2 m_t2;
20};
21
22template<typename T1,typename T2>
23class EBO_IMPL<T1,T2,false,false,true> : T2
24{
25    T1 m_t1;
26};
27
28template<typename T1,typename T2>
29class EBO_IMPL<T1,T2,true,false,false>
30{
31    T1 m_t1;
32    T2 m_t2;
33};
34
35template<typename T1,typename T2>
36class EBO_IMPL<T1,T2,true,true,true> : T1
37{
38    T2 m_t2;
39};
40
41template<typename T1,typename T2>
42class EBO : EBO_IMPL<T1,T2,boost::is_same<T1,T2>::value,boost::is_empty<T1>::value,boost::is_empty<T2>::value>
43{
44};

   ��Z��便，直接使用了boost中的is_same�Q�is_empty元函数来判断�c�d��的属性，实际上boost中已�l�实��C��EBO的选择�q�用工具即compressed_pair�c�L��板，研究其源码可发现�Q�该工具充分考虑��C��T1和T2实际�c�d��的各�U�情况，is_empty的判断是�q�用sizeof来比较类型大��确定的。替换compressed_pair后，代码如下

1template<typename T1,typename T2>
2class EBO: boost::compressed_pair<T1,T2>
3{
4};

春秋十二�?/a> 2011-07-10 12:58 发表评论

删除vector容器内的重复元素

Sat, 25 Jun 2011 06:49:00 GMT
   原题为某著名软�g公司的试题，大意如下�Q�给定一个容器，要求删除容器中重复的元素�Q��ƈ保持剩余元素的顺序不变。在�q�里�Q�本文�ؓ了全面通用考虑�Q�作了扩展，删除vector中的重复元素�Q�从容器中元素顺序上可分�?�U�情形：1�Q�保持剩余元素顺序不变，特称为稳定删除，对应下面的stable_unique版本函数模板 2�Q�不考虑��序变化�Q�特�U�Cؓ快速删除。对应下面的quick_unique版本函数模板。从重复的概念定义也可分�?�U�情况：1�Q�基于简单的相等判断 2�Q�基于谓词的�{��h判断。因此，由排列组合得知应该有4�U�版本的实现�Q�下面给��Z��码描�q?

1//函数对象模板�c?/span>
2template<typename T>
3struct Predicate
4{
5    Predicate()
6    {
7    }
8
9    Predicate(const T& t)
10        :_t(t)
11    {
12    }
13    bool operator()(const T& t) const
14    {
15        //可以自定义比较实�?/span>
16        return _t == t;
17    }
18    //支持std::unique谓词版本的删�?/span>
19    bool operator()(const T& l,const T& r) const
20    {
21        //可以自定义比较实�?/span>
22        return l == r;
23    }
24    T _t;
25};
26
27//quick_unique版本1: 相等判断
28template<typename T>
29void quick_unique(std::vector<T>& con)
30{
31    std::sort(con.begin(),con.end());
32    con.erase(std::unique(con.begin(),con.end()),con.end());
33}
34
35//quick_unique版本2: 谓词判断
36template<typename T,template <typename U> class Predicate>
37void quick_unique(std::vector<T>& con)
38{
39    std::sort(con.begin(),con.end());
40    con.erase(std::unique(con.begin(),con.end(),Predicate<T>()),con.end());
41}
42
43//stable_unique版本1: 相等判断
44template<typename T>
45void stable_unique(std::vector<T>& con)
46{
47    std::vector<T>::iterator it,ret,beg = con.begin();
48    for (it = ++con.begin();it!=con.end();)
49    {
50        ret = find(beg,it,*it);
51        if (ret != it)
52            it = con.erase(it);
53        else
54            ++it;
55    }
56}
57
58//stable_unique版本2: 谓词判断
59template<typename T,template <typename U> class Predicate>
60void stable_unique(std::vector<T>& con)
61{
62    std::vector<T>::iterator it,ret,beg = con.begin();
63    for (it = ++con.begin();it!=con.end();)
64    {
65        ret = find_if(beg,it,Predicate<T>(*it));
66        if (ret != it)
67            it = con.erase(it);
68        else
69            ++it;
70    }
71}

   以上代码在vc2005环境下编译测试通过�Q�再�q�一步扩展，问题完全可以归类为删除某容器内重复元素，只要再加一个模板的模板参数卛_��template class Conn;函数的�Ş参类型变为std::Conn��p��了，但要注意的是不同�q�_��下对应容器的erase实现所�q�回的�P代器可能有所差别�Q�比如map要这样写才能在linux上正��工作：conn.erase(it++)。对于特�D�的情况�Q�可对以�?个函��C��对应的重载（注意�Q�函数模板没有特化的概念�Q�来解决�?img src ="http://www.shnenglu.com/qinqing1984/aggbug/149432.html" width = "1" height = "1" />

春秋十二�?/a> 2011-06-25 14:49 发表评论

��谈ACE中的同步机制

Thu, 02 Apr 2009 08:33:00 GMT

   ACE中的同步机制是轻量��高效的，它不同于MFC中的同步�c�，MFC中的同步�c�采用了�cȝ��承的方式�Q�而ACE�q�没有用�l�承方式�Q�各个不同的锁类是��^行的关系�Q�这些类支持相同的接口，卛_��们的所有公共方法是相同的，因此可被适配用于动态绑定和替换�Q�这�U�动态绑定是没有虚函数调用开销�?且这些方法代码短��用了内联实现。应用程序开发者可以通过指定模板实参来��用不同的锁，�q�可在运行时动态替换�?/span>

   ACE中的锁是易于使用的，既有互斥�?ACE_Mutex)又有��d��?ACE_RW_Mutex)�Q�这些锁又细分�ؓ专门用于�U�程同步(ACE_Thread_Mutex,ACE_RW_Thread_Mutex)和进�E?ACE_Process_Mutex,ACE_RW_Process_Mutex)同步的特定锁。相比MFC高��的是ACE中还提供了递归互斥�?ACE_Token)�Q�可有效地用于某些递归例程�?/span>

   ACE中提供了ACE_Lock锁抽象基�c�d��ACE_Adapter_Lock锁适配器模板类�Q�ACE_Adapter_Lock从ACE_Lock�l�承�Q�实��C��动态绑定和替换。另外，ACE�q�提供了ACE_Atomic_Op模板�c�，重蝲了基本的��术�q�算�W�，实现了原子化��术�q�算�?/span>

春秋十二�?/a> 2009-04-02 16:33 发表评论

国产三级久久久精品麻豆三级,国产成人久久精品麻豆一区,久久久久久久精品成人热色戒

nginx iocp�Q?�Q�：scm服务控制

nginx iocp�Q?�Q�：udp异步接收

nginx iocp�Q?�Q�：tcp异步�q�接

��Z��boost asio实现的ssl socket框架

使用正则表达式解析URL

��Z��stl序列容器实现的通用集合�c?(�U�程安全�?

删除vector容器内的重复元素

���谈ACE中的同步机制

��谈ACE中的同步机制