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

需求：

准入授权设置文件有时候分了好几个维度举办设置，譬喻 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一次，机能要求也满意了…