3_05_GLib库入门与实践_Glob_Pattern模式匹配

最新推荐文章于 2023-11-03 09:09:05 发布
最新推荐文章于 2023-11-03 09:09:05 发布
阅读量471 收藏 2
点赞数
分类专栏： GLib库入门与实践 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/field1003/article/details/123435273
版权

简介

Glob风格模式匹配，即使用特定的字符（被称为元字符），实现快速匹配字符串的目的。与正则表达式相比，glob风格通配符更加简单，速度也更快，但功能相对来说没有正则表达式那么强大。
Glob风格模式匹配应用场景举例：

  • 在shell命令行，我们经常会输入ls ./dir/*，这就是一个glob风格的通配符。
  • 在git中，.gitignore文件，是glob风格模式匹配。
  • 在redis数据库订阅、发布功能中也用到了glob风格模式匹配。

不同语言提供的Glob库支持规则也不相同，这里列举常见的Glob风格模式规则和说明。

通配符描述
*匹配任意长度字符
?匹配一个字符
\匹配转义符 \
[a-z]匹配大于等于a，小于等于z；适用任何字符
[0123456789]匹配大于等于0，小于等于9；相当于[0-9]
[^]非，匹配不相等字符
[^a-z]不匹配大于等于a，小于等于z；适用任何字符
[\]匹配转义符

注：GLib的Glob规则只支持*和?，其他的都不支持。

数据结构

将模式字符串编译为spec形式。本结构体是一个不透明类型数据结构，我们可以整体使用它，但无法单独引用其内部的一个结构体成员。

typedef struct _GPatternSpec GPatternSpec;

函数列表

GPatternSpec * 	g_pattern_spec_new ()
void 	g_pattern_spec_free ()
gboolean 	g_pattern_spec_equal ()
gboolean 	g_pattern_match ()
gboolean 	g_pattern_match_string ()
gboolean 	g_pattern_match_simple ()

函数功能分类

// 模式串创建
GPatternSpec * 	g_pattern_spec_new ()

// 模式串释放
void 	g_pattern_spec_free ()

// 比较两个模式串是否相同
gboolean 	g_pattern_spec_equal ()

// 匹配函数
//  当需要多次匹配或者模式串复杂时，可以调用本函数，需要传入字符串的逆序字符串。
gboolean 	g_pattern_match ()  
// 和g_pattern_match相似，但不需要传入一个逆序字符串，当匹配逻辑不复杂时，可以使用本函数，或者当模式串固定，但待匹配字符串不固定时，这样使用效率高。
gboolean 	g_pattern_match_string ()  
// 最简单的模式匹配函数，传入一个模式规则串和一个正常字符串，即返回是否匹配
gboolean 	g_pattern_match_simple ()

函数功能说明及综合演示

星号通配符演示

星号通配符(*)表示匹配任意长度的字符串，下面是演示程序。
源码见glib_examples\glib_glob\glib_glob_asterisk_mark

#include <glib.h>
static void _inner_glob_asterisk(const char *pattern, const char *string)
{
    GPatternSpec *pspec = NULL;
    gboolean r = FALSE;
    if( (NULL == pattern) || (NULL == string) ) {
        g_print("input param is NULL \n");
        return;
    }
    pspec = g_pattern_spec_new(pattern);
    r = g_pattern_match_string(pspec, string);
    g_print("%s %s match %s \n", pattern, r?"is":"not", string);
    g_pattern_spec_free(pspec);
    return;
}
static void test_glob_asterisk(void)
{
    _inner_glob_asterisk("a*", "abcd");
    _inner_glob_asterisk("ab*", "abcd");
    _inner_glob_asterisk("ac*", "abcd");
    _inner_glob_asterisk("*b*", "abcd");
    _inner_glob_asterisk("abc*", "abcd");
    _inner_glob_asterisk("ab*d", "abcd");
    _inner_glob_asterisk("abcd*", "abcd");
    return;
}
gint main(gint argc, gchar **argv)
{
    g_test_init(&argc, &argv, NULL);
    g_test_add_func ("/glob/asterisk", test_glob_asterisk);
    return g_test_run();
}

运行结果：

[root@centos7 build]# ./glib_glob_asterisk_mark
/glob/asterisk: a* is match abcd
ab* is match abcd
ac* not match abcd
*b* is match abcd
abc* is match abcd
ab*d is match abcd
abcd* is match abcd
OK
问号通配符演示

问号通配符(?)只匹配一个字符，下面是演示程序。
源码见glib_examples\glib_glob\glib_glob_question_mark

#include <glib.h>
static void _inner_glob_question(const char *pattern, const char *string)
{
    GPatternSpec *pspec = NULL;
    gboolean r = FALSE;
    if( (NULL == pattern) || (NULL == string) ) {
        g_print("input param is NULL \n");
        return;
    }
    pspec = g_pattern_spec_new(pattern);
    r = g_pattern_match_string(pspec, string);
    g_print("%s %s match %s \n", pattern, r?"is":"not", string);
    g_pattern_spec_free(pspec);
    return;
}
static void test_glob_question(void)
{
    _inner_glob_question("a?cd", "abc");
    _inner_glob_question("a?b", "abc");
    _inner_glob_question("a?c", "abc");
    _inner_glob_question("a?d", "abd");
    _inner_glob_question("a?d", "acd");
    _inner_glob_question("a??d", "abcd");
    _inner_glob_question("a??d", "abdd");
    _inner_glob_question("a??d", "wxyz");
    return;
}
gint main(gint argc, gchar **argv)
{
    g_test_init(&argc, &argv, NULL);
    g_test_add_func ("/glob/question", test_glob_question);
    return g_test_run();
}

运行结果：

[root@centos7 build]# ./glib_glob_question_mark
/glob/question: a?cd not match abc
a?b not match abc
a?c is match abc
a?d is match abd
a?d* is match acd
a??d is match abcd
a??d is match abdd
a??d not match wxyz
OK
方括号模式匹配演示（不支持，会被视作普通字符串）

GLib不支持方括号([ ])模式匹配语法，会将方括号视作普通字符串。下面演示说明。
源码见glib_examples\glib_glob\glib_glob_brackets_mark

#include <glib.h>
static void _inner_glob_brackets(const char *pattern, const char *string)
{
    GPatternSpec *pspec = NULL;
    gboolean r = FALSE;
    if( (NULL == pattern) || (NULL == string) ) {
        g_print("input param is NULL \n");
        return;
    }
    pspec = g_pattern_spec_new(pattern);
    r = g_pattern_match_string(pspec, string);
    g_print("%s %s match %s \n", pattern, r?"is":"not", string);
    g_pattern_spec_free(pspec);
    return;
}
static void test_glob_brackets(void)
{
    _inner_glob_brackets("[Aa]bc", "abc");
    _inner_glob_brackets("[Aa]bc", "Abc");
    _inner_glob_brackets("[Aa]bc", "Aabc");
    _inner_glob_brackets("[Aa]bc", "[Aa]bc");
 
    return;
}
gint main(gint argc, gchar **argv)
{
    g_test_init(&argc, &argv, NULL);
    g_test_add_func ("/glob/brackets", test_glob_brackets);
    return g_test_run();
}

运行结果：

[root@centos7 build]# ./glib_glob_brackets_mark
/glob/brackets: [Aa]bc not match abc
[Aa]bc not match Abc
[Aa]bc not match Aabc
[Aa]bc is match [Aa]bc
OK
三种匹配函数演示

GLib Glob模式匹配提供了三种match函数，其中最简单的是g_pattern_match_simple，直接将一个模式串和一个待匹配字符串传入本函数，不需要对模式串预先编译，使用非常方便，当需要多次匹配时，将模式串预编译，可以提高效率，g_pattern_match_string或g_pattern_match函数都需要预编译模式串，g_pattern_match_string适合于比较简单的模式匹配，当模式串复杂时，最好使用g_pattern_match，该函数要求传入待匹配字符串的逆序字符串，可以加快匹配速度，注意字符串逆序的时候，需要使用g_utf8_strreverse函数，因为字符串可能是非单字节的。
源码见glib_examples\glib_glob\glib_glob_match

#include <glib.h>

static void test_glob_match_simple(void)
{
    gboolean r = FALSE;

    r = g_pattern_match_simple("a?c", "abc");
    g_print("a?c %s match abc \n", r?"is":"not");

    return;
}

static void test_glob_match_string(void)
{
    GPatternSpec *pspec = NULL;
    gboolean r = FALSE;

    const gchar *pattern = "a?c*";
    const gchar *string = "abcdef";

    pspec = g_pattern_spec_new(pattern);

    r = g_pattern_match_string(pspec, string);
    g_print("%s %s match %s \n", pattern, r?"is":"not", string);

    g_pattern_spec_free(pspec);

    return;
}

static void test_glob_match_match(void)
{
    GPatternSpec *pspec = NULL;
    gboolean r = FALSE;

    const gchar *pattern = "hello你好*";
    const gchar *string = "hello你好啊hello";
    gchar *str_r = NULL;

    pspec = g_pattern_spec_new(pattern);

    str_r = g_utf8_strreverse (string, -1);
    r = g_pattern_match(pspec, strlen(string), string, str_r);
    g_print("%s %s match %s \n", pattern, r?"is":"not", string);

    g_free(str_r);
    g_pattern_spec_free(pspec);

    return;
}

gint main(gint argc, gchar **argv)
{
    g_test_init(&argc, &argv, NULL);

    g_test_add_func ("/glob/match/simple", test_glob_match_simple);
    g_test_add_func ("/glob/match/string", test_glob_match_string);
    g_test_add_func ("/glob/match/match", test_glob_match_match);

    return g_test_run();
}

运行结果：

[root@centos7 build]# ./glib_glob_match
/glob/match/simple: a?c is match abc
OK
/glob/match/string: a?c* is match abcdef
OK
/glob/match/match: hello你好* is match hello你好啊hello
OK
field1003
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
匹配路径_Glob Patterns匹配模式使用
weixin_33589626的博客
12-26 617
前段时间在用workbox时，在做precache时，匹配模式基于的是Glob Pattern模式，于是就看了下相关文档。下面翻译一下node-glob的使用，原文：https://github.com/isaacs/node-glob#glob-primerGlob像在shell里面，用*等匹配模式来匹配文件。Glob基于Javascript实现，使用minimatch库进行匹配。使用使用npm...
glob模式
weixin_30794491的博客
02-05 285
在学习gulp的过程中，gulp使用了被称作为glob的文件匹配模式。 接下来我们认识下什么是glob模式。 在计算机编程中，特别是类Unix环境，glob模式通过通配符来匹配文件名。例如：Unix命令，将所有以扩展名为.txt的文件从当前目录拷贝到textfiles目录。 1 mv *.txt textfiles/ ...
glob模式匹配
qq_21508059的博客
09-04 840
定义 所谓的 glob 模式是指 shell 所使用的简化了的正则表达式。 星号(*)匹配零个或多个任意字符 [abc] 匹配任何一个列在方括号中的字符（这个例子要么匹配一个 a，要么匹配一个 b，要么匹配一个 c） 问号（?）只匹配一个任意字符 如果在方括号中使用短划线分隔两个字符，表示所有在这两个字符范围内的都可以匹配（比如 [0-9] 表示匹配所有 0 到 9 的数字） 使用两个星号（*)...
G面经prepare: Pattern Match
weixin_33901641的博客
01-20 58
设定一个pattern 把 'internationalization' 变成 'i18n', 比如word是house，pattern可以是h3e, 3se, 5, 1o1s1等， 给pattern和word，判断是否match，   1 package DataStreamAverage; 2 3 public class Solution3 { 4 ...
[redis]Glob模式匹配
有用用之，无用弃之
08-02 742
Glob模式匹配，它不像正则表达式这样具有丰富的语法，但是，它是一种相当简洁高效的一种模式匹配。代码简单，规则简单，因此其运行效率同样非常高效。其广泛应用于不同的系统，例如我们常用的Linux ls 命令。 通配符 描述 * 匹配任意长度字符 ? 匹配一个字符 \\ 匹配转义符 \ [a-z] 匹配大于等于a，小于等于z；适用任何字符 [0123456789] 匹配大于等于0，小于等于9；相当于[0-9] [^] 非，匹配不相等字符 [^a-z] 不匹配大
message_pump_glib.rar_On Message
09-24
A brief refresher on GLib: Source Code for Linux.
WDTandEINT.rar_glib.h 2410
09-14
三星ARM2410的看门狗与中断结合实验
U8glib_forwardveg_U8glib\utility_u8glib支持oled_u8glib_u8glib库下载_源
10-03
u8glib库支持多种oled显示驱动，功能强大
glib-html-2.6.6.tar.gz_glib_glib-2.6.6.tar.b_linux gl
09-22
glid编写实例，glid应用，可供参考。
timeout-list-malloc.rar_glib链表_malloc_双向链表 Linux实验_容器 定时
09-19
从uclibc的malloc和glib的glist、timeout提取出来的代码，用于嵌入式开发。分配一块内存用于动态内存，有定时功能，提供双向链表这种容器。用于没有操作系统和c标准库支持的环境。
前端开源库-path-to-glob-pattern
08-29
前端开源库-path-to-glob-pattern路径到全局模式，将文件/目录路径转换为全局模式。
Linux glob 路径模式匹配
热门推荐
leeshuheng的专栏
12-09 1万+
<br />glob库函数用于Linux文件系统中路径名称的模式匹配，<br /> 即查找文件系统中指定模式的路径。<br /> 注意，这不是正则表达式匹配，虽然有些相似，但还是<br /> 有点差别。<br /><br /> 编译：<br /> gcc -std=c99 -g -W -Wall -Wextra -o mytest main.c<br /> 执行示例：<br /> ./mytest "./*.cpp" "./*.h" "./make*" "~/p*/p?ng"<br /><br
glob pattern
piglite的专栏
02-08 966
节选自oracle官方文档 When the syntax is "glob" then the String representation of the path is matched using a limited pattern language that resembles regular expressions but with a simpler syntax. For ex
飘逸的python - 实现glob style pattern
mattkang
09-29 4048
一说起通配符,大家很快就会想起*和?号,有了通配符,使得表达能力大大增强,很多linux命令都支持这个东西,其实就是glob style pattern. 就连redis的keys命令都支持glob. 我要实现的glob,支持以下特性: 星号*匹配0个或多个任意字符?匹配确切的一个任意字符[characters]匹配任意一个方括号内的字符,比如[abc],要么匹配a,要么匹配b,要么
Glob 文件匹配
w55100的博客
05-20 721
glob本质是Unix shell 风格的路径匹配规则。该规则后续被其它语言支持。
glob patterns
whuzm08的专栏
06-05 4319
一 介绍 glob patterns是一种匹配模式，运用通配符（wildcard characters）来匹配一个文件列表（sets of filenames ），详细的介绍可以查看wiki： https://en.wikipedia.org/wiki/Glob_(programming) 二 匹配规则 1. 通用规则： * ： 匹配0个或多个任意字符 ？ ： 匹配任意单个
glob文件匹配规则
最新发布
weixin_60053942的博客
11-03 300
Glob是一种通配符语法，用于在文件系统中匹配文件名或路径匹配文件中0个或者多个字符，但是不会匹配路径中的分隔符，除非路径分隔符出现在末尾|-style|-subdir|-file3|-..../style/*匹配和，但不会匹配目录下的任何内容。要匹配./style/目录下的所有文件和子目录，包括子目录中的内容，可以使用递归通配符**，如./style/**或。匹配./style目录下所有的 ts 文件/style/*.*匹配。
Glob Patterns匹配模式使用
weixin_34041003的博客
12-29 517
前段时间在用workbox时，在做precache时，匹配模式基于的是Glob Pattern模式，于是就看了下相关文档。 下面翻译一下node-glob的使用，原文：github.com/isaacs/node… Glob 像在shell里面，用*等匹配模式来匹配文件。 Glob基于Javascript实现，使用minimatch库进行匹配。 使用 使用npm安装 npm i glob 复制...
g_object_new_with_properties方法在glib的哪里
05-25
g_object_new_with_properties方法在GLib的Object类型的源文件"gobject/gobject.c"中实现。该方法是从g_object_newv()方法派生而来的，它允许在创建新对象时设置属性。它接受一个GObjectClass指针和一个NULL结束的GParameter数组作为参数，其中每个元素表示一个属性及其值。这些参数被用来设置新对象的属性值。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值