国内精品久久久久久久久电影网,久久精品国产99久久久古代 ,91久久精一区二区三区大全

regex——正则表辑ּ�中��用方括号

��夜 — Mon, 12 Apr 2010 05:14:00 GMT

工作中经帔R��要在正则表达式中使用�Ҏ��P��比如匚w��Linux�pȝ��命��o行提�C�符“[root@localhost ~]# ”。在python中，可以使用正则表达�?#8220;[\[][^\[\]]*[\]][#|$] ”�q�行匚w��Q�但在regex中此正则表达式无法正��匹配�?br>�׃��man手册中缺��对�Ҏ��可��{义的介绍�Q�本文对regex中方括号的��用进行测试，��试�E�序如下�Q?/p>

#include <stdio.h>
#include <string.h>

#include <sys/types.h>
#include <regex.h>

int main(int argc, char** argv)
{
        char * pattern, *mstr;
        int x, z, lno = 0, cflags = REG_EXTENDED;
        char ebuf[128], lbuf[256], format[32];
        regex_t reg;
        regmatch_t pm[10];
        const size_t nmatch = 10;

        pattern = argv[1];
        z = regcomp(&reg, pattern, cflags);

        if (z != 0)
        {
                regerror(z, &reg, ebuf, sizeof(ebuf));
                fprintf(stderr, "%s: pattern '%s' \n",ebuf, pattern);
                regfree(&reg);
                return 1;
        }

        while(fgets(lbuf, sizeof(lbuf), stdin))
        {
                ++lno;
                if ((z = strlen(lbuf)) > 0 && lbuf[z-1]== '\n') lbuf[z - 1] = 0;

                z = regexec(&reg, lbuf, nmatch, pm, 0);
                if (z == REG_NOMATCH)
                {
                        printf("not match\n");
                        continue;
                }
                else if (z != 0)
                {
                        regerror(z, &reg, ebuf, sizeof(ebuf));
                        fprintf(stderr, "%s: regcom('%s')\n",
                                        ebuf, lbuf);
                        return 2;
                }

                if (pm[0].rm_so!=-1)
                        printf("%04d: %s\n", lno, lbuf);
                for (x = 0; x < nmatch && pm[x].rm_so != -1; ++ x)
                {
                        mstr = strndup(lbuf + pm[x].rm_so, pm[x].rm_eo-pm[x].rm_so);
                        printf(" $%d: %s\n", x, mstr);
                        free(mstr);
                }
                fflush(stdout);

        }

        regfree(&reg);
        return 0;
}

下面是对正则表达�?#8220;[\[][^\[\]]*[\]][#|$] ” 的测试，昄��不符合要求�?

./testreg "[\[][^\[\]]*[\]][#|$] "
[root@localhost bin]#
not match
[a\]#
0005: [a\]#
$0: [a\]#

从简单的开始先��试左括�?#8220;[”的匹配：

./testreg "[\[]+"
a
not match
[
0002: [
$0: [
[root@localhost bin]#
0003: [root@localhost bin]#
$0: [

再测试右括号“]”�Q?

./testreg "[\]]+"
]
not match
\]
0002: \]
$0: \]
-----------------
./testreg "[]]+"
]]
0001: ]]
$0: ]]

两个��单的正则表达式可以看出：regex中左�Ҏ��号需要�{义，��x��括号不需要�{义�?br>下面我们再来��试匚w��一下�Q意非�Ҏ��号字�W�：

./testreg "[^\[]]+" //对[转义�Q�不对]转义
[abc]
0001: [abc]
$0: c]
./testreg "[^\[\]]+" //对[和]转义
[abc]
0001: [abc]
$0: c]
./testreg "[^]\[]+" //对[转义�Q�不对]转义�Q�且把]攑֜�^后��]不与前面的[匚w��
[abc]
0001: [abc]
$0: abc

通过上面��试可以得出正确的正则表辑ּ�来匹配Linux命��o行提�C�符—�?#8220;[\[][^]\[]*[]][#$] ”�?#8220;\[[^]\[]*][#$] ”�?

��夜 2010-04-12 13:14 发表评论

[导入]标准C函数�Q�strncpy

��夜 — Thu, 18 Jun 2009 06:38:00 GMT

前两天看libsmi源代码，里面对strncpy函数�q�行了封装，感觉有些�~�陷�Q�虽然内部��用的函数�Q�满��求就可以了，但想了想发现自己它了解的也不是很多�? 关于strncpy�Q�《C�E�序设计语言》中是这样介�l�的�Q?#8220;char *strncpy(s, ct, n)�Q�strncpy用于把字�W�串ct中最多n个字�W�拷贝到字符串s中，�q�返回s。如果ct中少于n个字�W�，那么��q��’\0’补充�?#8221; 写了一个简单的�E�序对strncpy�q�行��试�?img src="http://blog.csdn.net/volant_hoo/aggbug/4167919.aspx" width="1" height="1">
文章来源:http://blog.csdn.net/volant_hoo/archive/2009/05/11/4167919.aspx

��夜 2009-06-18 14:38 发表评论

��夜 — Thu, 18 Jun 2009 06:38:00 GMT

看开源的代码中发��C��一些静态函数声明后有如下内容：__attribute__ ((constructor))�q�是gcc的扩展属性�?img src="http://blog.csdn.net/volant_hoo/aggbug/4169081.aspx" width="1" height="1">
文章来源:http://blog.csdn.net/volant_hoo/archive/2009/05/11/4169081.aspx

��夜 2009-06-18 14:38 发表评论

[导入]从一到面试题谈�v

��夜 — Thu, 18 Jun 2009 06:38:00 GMT

最�q�看CSDN�Q�又谈到一道面试题�Q�大致是“不��用比较运��符和库函数比较两个整数的大��?#8221;。这�U�题看似��单，实则��p��玄机�Q�考得不只是技巧还有很多基��知识�?img src="http://blog.csdn.net/volant_hoo/aggbug/4169108.aspx" width="1" height="1">
文章来源:http://blog.csdn.net/volant_hoo/archive/2009/05/11/4169108.aspx

��夜 2009-06-18 14:38 发表评论

[导入]�׃�n内存

��夜 — Thu, 18 Jun 2009 06:38:00 GMT

�q�程间通信知识了解不少�Q�今天第一�ơ正式��用，��出问题了�? 看看�׃�n内存的原理，操作�pȝ��把一块公��q��内存区域�Q�映��到�q�程内存�I�间中，但映��的内存地址�q�不能保证映��后的地址一致性（其实一致的可能性很��，基本没有成功�q�）�Q�而此处array执行的地址为创建共享内存进�E�中正确的数�l�地址�Q�在新的�q�程中就不对了�? 因此在共享内存中�Q�需要慎重��用指针变量。对于本文中的问题修改很��单，删除int *array�Q�每�ơ��用结构的地址跌��q�些额外信息卛_��Q�可通过下面的宏函数得到数据域的指针�?
文章来源:http://blog.csdn.net/volant_hoo/archive/2009/05/11/4169093.aspx

��夜 2009-06-18 14:38 发表评论

gtest的一个简单扩展（�q�行旉��试�Q�的实例

��夜 — Wed, 27 Aug 2008 15:34:00 GMT

上一��中对gtest�q�行了一个简单的扩展�Q�本文通过实例��试�q�介�l�这个扩展的用法�?/p>

首先实现两个Fibonacci函数�Q�然后对�q�两个函数进行测试：

Fibonacci_1�Q��用��@环实玎ͼ�

unsigned int Fibonacci_1(unsigned int n)
{
    unsigned int i;
    unsigned int f0 = 1, f1 = 1, f2;
    for (i = 1; i < n; i++)
    {
        f2 = f0 + f1;
        f0 = f1;
        f1 = f2;
    }
    return f1;
}

Fibonacci_2�Q��用递归实现�Q?/p>

unsigned int Fibonacci_2(unsigned int n)
{
    switch (n)
    {
        case 0:
            return 1;
        case 1:
            return 1;
        default:
            return Fibonacci_2(n - 1) + Fibonacci_2(n - 2);
    }
}

��试用例�Q?/p>

TEST_T(Fibonacci_Recursive, 30)
{
    Fibonacci_2(30);
    ASSERT_TIME(0.1);
}

TEST_T(Fibonacci_Loop, 30)
{
    Fibonacci_1(30);
    ASSERT_TIME(0.1);
}

TEST_T(Fibonacci_Recursive, 40)
{
    TEST_T_SHOWTIME();
    Fibonacci_2(40);
    EXCEPT_TIME(0.1);
    ASSERT_TIME(1) << "\nUsed too long time!";
}

TEST_T(Fibonacci_Loop, 40)
{
    TEST_T_SHOWTIME();
    Fibonacci_1(40);
    EXCEPT_TIME(0.1);
    ASSERT_TIME(1) << "\nUsed too long time!";
}

��试�l�果�Q?/p>

[==========] Running 4 tests from 2 test cases.
[----------] Global test environment set-up.
[----------] 2 tests from TIME_Fibonacci_Recursive
[ RUN      ] TIME_Fibonacci_Recursive.30
[       OK ] TIME_Fibonacci_Recursive.30
[ RUN      ] TIME_Fibonacci_Recursive.40
FibonacciTest.cpp:47: Failure
Failed
Time: running 2.9995(s) > 0.1(s)
FibonacciTest.cpp:48: Failure
Failed
Time: running 2.9995(s) > 1(s)
Used too long time!
[   TIME   ] used time: 2.9995(s)
[  FAILED  ] TIME_Fibonacci_Recursive.40
[----------] 2 tests from TIME_Fibonacci_Loop
[ RUN      ] TIME_Fibonacci_Loop.30
[       OK ] TIME_Fibonacci_Loop.30
[ RUN      ] TIME_Fibonacci_Loop.40
[   TIME   ] used time: 0(s)
[       OK ] TIME_Fibonacci_Loop.40
[----------] Global test environment tear-down
[==========] 4 tests from 2 test cases ran.
[  PASSED  ] 3 tests.
[  FAILED  ] 1 test, listed below:
[  FAILED  ] TIME_Fibonacci_Recursive.40

实例中测试了四个��试用例�Q�分别测试了两个函数分别计算Fibonacci(30)和Fibonacci(40)所��p��的时间。测试用�?�?比较��单，仅有一个ASSERT_TIME断言用于��试�q�行到此该测试用例花费的旉��。测试用�?�?�Q�增加了两条语句�Q�TEST_T_SHOWTIME()�Q�测试用例结束后打印执行旉��Q�EXCEPT_TIME断言�Q�这里只是测试以下EXCEPT_TIME和ASSERT_TIME的区别，前者��l�执行后�l�语句，后者则�l�束当前的测试用例�?img src ="http://www.shnenglu.com/volant/aggbug/60203.html" width = "1" height = "1" />

��夜 2008-08-27 23:34 发表评论

��夜 — Wed, 27 Aug 2008 15:14:00 GMT

看了gtest的一个simple�Q�其中有��试�q�行旉��的方法，但��用�v来稍微负责，因此做了一个简单的扩展�?/p>

扩展内容�Q?br />1. TEST_T(test_case_name, test_name)�Q�用于定义运行时间测试用例�?br />2. TEST_T_SHOWTIME()�Q�打开打印��试用例�q�行旉��打印开兟�?br />3. EXCEPT_TIME(second)和ASSERT_TIME(second)�Q�断�a��Q�second为double�c�d��Q�测试运行时间是否小于second�?/p>

使用说明�Q?br />向正�怋�用一��P��只是在需要时间测试时include “gtest_e.h”卛_��Q�当然也得把相应的库链接到执行文件中�?/p>

具体实现�Q?br />源文件gtest_e.h----

/**
* gtest_e.h
*/

#ifndef GTEST_E_H_
#define GTEST_E_H_

#include "gtest_time.h"

#define TEST_T(test_case_name, test_name)\
    GTEST_TEST(TIME_##test_case_name, test_name, ::TimeTest)

#define TEST_T_SHOWTIME() TimeTest_setShowFlag(1)

#define ASSERT_TIME(time) if(TimeTest_setTimePoint() - time > 0) \
    FAIL() << "Time: running " << TimeTest_getTime() << "(s) > " << time << "(s)"

#define EXCEPT_TIME(time) if(TimeTest_setTimePoint() - time > 0) \
    ADD_FAILURE() << "Time: running " << TimeTest_getTime() << "(s) > " << time << "(s)"

#endif /* GTEST_E_H_ */

源文件gtest_time.h----

/**
* gtest_time.h
*/

#ifndef GTEST_TIME_H_
#define GTEST_TIME_H_

#include <gtest/gtest.h>

class TimeTest: public testing::Test
{
public:
    inline void TimeTest_setShowFlag(int flag)
    {
        show_time_ = flag;
    }

    inline double TimeTest_getTime()
    {
        return end_time_ - start_time_;
    }

    double TimeTest_setTimePoint();

protected:
    double start_time_;
    double end_time_;
    int show_time_;

    virtual void SetUp();
    virtual void TearDown();
};

#endif /* GTEST_TIME_H_ */

源文件gtest_time.cpp----

/**
* gtest_time.cpp
*/

#include <iostream>
#include "gtest_time.h"

using namespace std;

#if defined(WIN32)
#include <sys/timeb.h>
double now()
{
    struct _timeb current;
    _ftime(&current);
    return (((double) current.time) + (1.0 * current.millitm) * 0.000001);
}
#else
double now()
{
    struct timeval current;
    gettimeofday(&current, NULL);
    return (((double) current.tv_sec) + 1.0e-6 * ((double) current.tv_usec));
}
#endif

void TimeTest::SetUp()
{
    start_time_ = now();
    end_time_ = 0;
    TimeTest_setShowFlag(0);
}

void TimeTest::TearDown()
{
    if (show_time_)
    {
        double used_time = TimeTest_setTimePoint();
        cout << "[   TIME   ] used time: " << used_time << "(s)"
                << endl;
    }
}

double TimeTest::TimeTest_setTimePoint()
{
    end_time_ = now();
    return TimeTest_getTime();
}

以上内容只是一个简单的实现�Q�没有过多的��试�Q�且旉��_�ֺ�不够�Q�误差较大�?img src ="http://www.shnenglu.com/volant/aggbug/60201.html" width = "1" height = "1" />

��夜 2008-08-27 23:14 发表评论

��夜 — Thu, 31 Jul 2008 04:52:00 GMT

google开源了c++单元��试框架�Q�真让�h兴奋。安装的�q�程比较��单，在eclipse+mingw+cygwin下很easy��搞定了。��用也很容易，按照sample不用看文档也能很快上手。过�E�就不多��了�Q�记点东西备忘�?br />
断言�Q?br />ASSERT_TRUE(condition); EXPECT_TRUE(condition); condition为真
ASSERT_FALSE(condition);    EXPECT_FALSE(condition);    condition为假

ASSERT_EQ(expected, actual);    EXPECT_EQ(expected, actual);    expected == actual
ASSERT_NE(val1, val2); EXPECT_NE(val1, val2); val1 != val2
ASSERT_LT(val1, val2); EXPECT_LT(val1, val2); val1 < val2
ASSERT_LE(val1, val2); EXPECT_LE(val1, val2); val1 <= val2
ASSERT_GT(val1, val2); EXPECT_GT(val1, val2); val1 > val2
ASSERT_GE(val1, val2); EXPECT_GE(val1, val2); val1 >= val2

ASSERT_STREQ(expected_str, actual_str); EXPECT_STREQ(expected_str, actual_str); 两个C字符串有相同的内�?br />ASSERT_STRNE(str1, str2);   EXPECT_STRNE(str1, str2); 两个C字符串有不同的内�?br />ASSERT_STRCASEEQ(expected_str, actual_str); EXPECT_STRCASEEQ(expected_str, actual_str); 两个C字符串有相同的内容，忽略大小�?br />ASSERT_STRCASENE(str1, str2);   EXPECT_STRCASENE(str1, str2);   两个C字符串有不同的内容，忽略大小�?br />
头文�Ӟ��
#include

main�Q?br />    testing::InitGoogleTest(&argc, argv);
    return RUN_ALL_TESTS();

库：
    -lgtest

��夜 2008-07-31 12:52 发表评论

[导入]搭徏cppunit单元��试环境

��夜 — Mon, 02 Jun 2008 10:30:00 GMT

做了几年C/C++开发，一直想要把单元��试加上�Q�因为工作安排，做了一��段旉��的java�Q�更坚定了搭建c++单元��试环境的想法，但不得不说cppunit的配�|�实在是有些�J�琐�Q�MinGW的安装还好说�Q�cygwin安装实在是太慢，可怜的�|�速让我数�ơ终止了它的安装�Q�幸�q�的是在公司的电脑上居然发现了cygwin的安装包�Q�于是就开始了我的cppunit的测试旅�E��?img height="1" src="http://blog.csdn.net/volant_hoo/aggbug/2502339.aspx" width="1" alt="" />
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/06/02/2502339.aspx

��夜 2008-06-02 18:30 发表评论

[导入]�l�典��法——求最大子序列�?2)

��夜 — Mon, 07 Apr 2008 12:16:00 GMT

�q�是我面试的时候想到的��法的实玎ͼ�使用分治法，��法复杂度�ؓO(n*log(n))。算法描�q�如下：对于每一个划分子序列需要获�?个数��|�� sum�Q�子序列和）、maxSum�Q�最大子序列和）、lMaxSum�Q�最大的含有最左侧节点的子序列和）、rMaxSum�Q�最大的含有最右侧节点的子序列和）递归��法�Q�res为需要运��的�l�果�Q�lRes、rRes分别��D늚�左右划分�Q�： res->sum = lRes->sum + rRes->sum; res->lMaxSum = max(lRes->lMaxSum, lRes->sum + rRes->lMaxSum); res->rMaxSum = max(rRes->rMaxSum, rRes->sum + lRes->rMaxSum); res->maxSum = max3(lRes->maxSum, rRes->maxSum, lRes->rMaxSum + r
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/07/2256611.aspx

��夜 2008-04-07 20:16 发表评论

[导入]�l�典��法——求最大子序列�?1)

��夜 — Fri, 04 Apr 2008 23:54:00 GMT

比较�l�典的算法问题，能够很好的体现动态规划的实现�Q�以一�?#8220;画龙点睛” 大大�_��了算法复杂度�Q�且实现��单。本文中实现�?�U?#8212;—一般、简单优化过的算法、分��L��优化的算法、动态规划的��法�?img height="1" src="http://blog.csdn.net/volant_hoo/aggbug/2252490.aspx" width="1" alt="" />
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/04/2252490.aspx

��夜 2008-04-05 07:54 发表评论

国内精品久久久久久久久电影网,久久精品国产99久久久古代 ,91久久精一区二区三区大全

regex——正则表辑ּ�中��用方括号

[导入]标准C函数�Q�strncpy

[导入]从一到面试题谈�v

[导入]�׃�n内存

gtest的一个简单扩展（�q�行旉������试�Q�的实例

[导入]搭徏cppunit单元���试环境

[导入]�l�典���法——求最大子序列�?2)

[导入]�l�典���法——求最大子序列�?1)

gtest的一个简单扩展（�q�行旉��试�Q�的实例

[导入]搭徏cppunit单元��试环境

[导入]�l�典��法——求最大子序列�?2)

[导入]�l�典��法——求最大子序列�?1)