当前位置:天才代写 > tutorial > C语言/C++ 教程 > C/C++中的字符串恍惚匹配

C/C++中的字符串恍惚匹配

2017-11-02 08:00 星期四 所属: C语言/C++ 教程 浏览:35

需求:

准入授权设置文件有时候分了好几个维度举办设置,譬喻 company|product|sys这种名目标设置:

1.设置 "sina|weibo|pusher" 暗示 sina公司weibo产物pusher系统可以或许准入,而"sina|weibo|sign"不答允准入

2.设置 "sina|*|pusher” 暗示sina公司所有产物的pusher系统都可以或许准入

3.设置 “*|*|pusher” 暗示所有公司的所有产物的pusher系统都可以或许准入

雷同尚有许多场景,好了,简朴的对象不扯蛋了.

实现:

面临这个需求我第一时间想的是如何设计模式串,如何快速实现成果,因为我此刻写的是一个C处事,所以我首先呈此刻我脑海的是一大堆 strchr(XXX, ‘*’), strchr(XXX, ‘|’)等等对象,后头发明这个对象没有须要本身造轮子,有现成的函数可以用,那就是fnmatch.

google了一下,发明fnmatch的资料并不是许多,大部门还都是讲php函数的,所以没步伐,只能本身写写测测了.

#include <iostream>  
#include <fnmatch.h>  
#include <vector>  
using namespace std;  
       
int main()  
{  
    const char* orgin_str = "sina|weibo|pusher";  
    char pattern_arr[][20] = {  
        {"sina|*|pusher"},  
        {"sina|*|*"},  
        {"*|weibo|*"},  
        //不能被匹配的  
        {"sina|pic|*"},  
        {"*|*|sign"},  
        {"*|weibo|sign"},  
        {"*|pic|sign"},  
        {"sina|pic|sign"},  
       
        {"*|*|*"}  
    };  
    static int pattern_arr_size = sizeof(pattern_arr) / sizeof(pattern_arr[0]);  
       
    vector<char *> vec_str;  
    for(int i = 0; i < pattern_arr_size; i ++)  
    {  
        vec_str.push_back(pattern_arr[i]);  
    }  
       
    int ret;  
    int z = 0;  
    while(z < 1){  
        for(int i = 0; i < vec_str.size(); i++)  
        {        
            ret = fnmatch(vec_str.at(i), orgin_str, FNM_PATHNAME);  
            if(FNM_NOMATCH == ret){  
                cout<<"sorry I'm failed ["<< vec_str.at(i) <<"]"<<endl;  
            }        
        }        
        ++z;     
    }  
}

功效:

尝试一把,功效还不赖,完全满意需求:

需求满意了,我担忧的尚有一个问题,那就是机能,注释掉cout输出,将while z语句调至1,000,000,从头编译跑一下:

time ./fnmatch

看来效率还不错,2.1s 举办了100W次匹配,平均2us一次,机能要求也满意了…

 

    关键字:


天才代写-代写联系方式