时间:2021-05-20
C语言去除相邻重复字符函数的实现方法
字符去重函数
功能:去重字符串相邻重复的字符,不相邻的不用去重
参数:
arg1 -- 输入字符串
arg2 -- 字符串开始位置
arg3 -- 字符串结束位置
要求:
输入参数为arg1时, 对这个字符串去重
输入参数为arg1,arg2时, 从arg2位置到字符串结束,去重
输入参数为arg1,arg2,arg3时,从arg2到arg3位置,去重
src/include/catalog/pg_proc.h
DATA(insert OID = 6669 ( remove_dup_char PGNSP PGUID 12 1 0 0 0 f f f f t f i 1 0 25 "25" _null_ _null_ _null_ _null_ _null_ remove_dup_char_arg1 _null_ _null_ _null_ ));DESCR("Remove duplicate characters.");DATA(insert OID = 6670 ( remove_dup_char PGNSP PGUID 12 1 0 0 0 f f f f t f i 2 0 25 "25 23" _null_ _null_ _null_ _null_ _null_ remove_dup_char_arg2 _null_ _null_ _null_ ));DESCR("Remove duplicate characters.");DATA(insert OID = 6671 ( remove_dup_char PGNSP PGUID 12 1 0 0 0 f f f f t f i 3 0 25 "25 23 23" _null_ _null_ _null_ _null_ _null_ remove_dup_char_arg3 _null_ _null_ _null_ ));DESCR("Remove duplicate characters.");src/backend/utils/adt/myfuncs.c
/* * Remove duplicate characters * author:young */Datum remove_dup_char_arg1 (PG_FUNCTION_ARGS){ int n = 0; text *arg0 = PG_GETARG_TEXT_P(0); char *str = text_to_cstring(arg0); n = strlen(str); remove_dup(str, 0, n); PG_RETURN_TEXT_P(cstring_to_text(str));}Datum remove_dup_char_arg2 (PG_FUNCTION_ARGS){ int n = 0; text *arg0 = PG_GETARG_TEXT_P(0); int32 arg1 = PG_GETARG_INT32(1); char *str = text_to_cstring(arg0); n = strlen(str); if (!(1 <= arg1 && arg1 <= n)) { ereport(ERROR, (errcode(ERRCODE_DATETIME_VALUE_OUT_OF_RANGE), errmsg("out of range"))); } remove_dup(str, arg1 - 1, n); PG_RETURN_TEXT_P(cstring_to_text(str));}Datum remove_dup_char_arg3 (PG_FUNCTION_ARGS){ int n = 0; text *arg0 = PG_GETARG_TEXT_P(0); int32 arg1 = PG_GETARG_INT32(1); int32 arg2 = PG_GETARG_INT32(2); char *str = text_to_cstring(arg0); n = strlen(str); if (!(1 <= arg1 && arg1 <= arg2 && arg2 <= n)) { ereport(ERROR, (errcode(ERRCODE_DATETIME_VALUE_OUT_OF_RANGE), errmsg("out of range"))); } remove_dup(str, arg1 - 1, arg2 - 1); PG_RETURN_TEXT_P(cstring_to_text(str));}void remove_dup(char *str, int start, int end){ int i = start, k = start; for (i = start; i <= end; i++) { if (str[i + 1] && str[i + 1] == str[i] && i + 1 <= end) { k++; } else { str[i-k] = str[i]; } } str[i-k] = '\0';}比较繁琐,再做一下修改,三个函数放到一个中
src/include/catalog/pg_proc.h
DATA(insert OID = 6669 ( remove_dup_char PGNSP PGUID 12 1 0 0 0 f f f f t f i 1 0 25 "25" _null_ _null_ _null_ _null_ _null_ remove_dup_char _null_ _null_ _null_ ));DESCR("Remove duplicate characters.");DATA(insert OID = 6670 ( remove_dup_char PGNSP PGUID 12 1 0 0 0 f f f f t f i 2 0 25 "25 23" _null_ _null_ _null_ _null_ _null_ remove_dup_char _null_ _null_ _null_ ));DESCR("Remove duplicate characters.");DATA(insert OID = 6671 ( remove_dup_char PGNSP PGUID 12 1 0 0 0 f f f f t f i 3 0 25 "25 23 23" _null_ _null_ _null_ _null_ _null_ remove_dup_char _null_ _null_ _null_ ));DESCR("Remove duplicate characters.");src/backend/utils/adt/myfuncs.c
添加定义:
#define PG_GETARG_IF_EXISTS(n, type, defval) \ ((PG_NARGS() > (n) && !PG_ARGISNULL(n)) ? PG_GETARG_##type(n) : (defval))修改方法:
/* * Remove duplicate characters * author:yangjie */Datum remove_dup_char (PG_FUNCTION_ARGS){ text *arg0 = PG_GETARG_IF_EXISTS(0, TEXT_P, NULL); int32 arg1 = PG_GETARG_IF_EXISTS(1, INT32, 0); int32 arg2 = PG_GETARG_IF_EXISTS(2, INT32, 0); int n = 0; char *str = text_to_cstring(arg0); n = strlen(str); if(PG_NARGS() == 1) { remove_dup(str, 0, n); } if(PG_NARGS() == 2) { if (!(1 <= arg1 && arg1 <= n)) { ereport(ERROR, (errcode(ERRCODE_DATETIME_VALUE_OUT_OF_RANGE), errmsg("out of range"))); } remove_dup(str, arg1 - 1, n); } if(PG_NARGS() == 3) { if (!(1 <= arg1 && arg1 <= arg2 && arg2 <= n)) { ereport(ERROR, (errcode(ERRCODE_DATETIME_VALUE_OUT_OF_RANGE), errmsg("out of range"))); } remove_dup(str, arg1 - 1, arg2 - 1); } PG_RETURN_TEXT_P(cstring_to_text(str));}再修改一下,如果有输入参数就用 没有就用默认值 最后再去重处理减少代码重用
/* * Remove duplicate characters * author:yangjie */Datum remove_dup_char (PG_FUNCTION_ARGS){ text *arg0 = PG_GETARG_IF_EXISTS(0, TEXT_P, NULL); int n = 0; char *str = text_to_cstring(arg0); n = strlen(str); int32 arg1 = PG_GETARG_IF_EXISTS(1, INT32, 0); int32 arg2 = PG_GETARG_IF_EXISTS(2, INT32, n); if (!(1 <= arg1 && arg1 <= n)) { ereport(ERROR, (errcode(ERRCODE_DATETIME_VALUE_OUT_OF_RANGE), errmsg("1 <= arg1 && arg1 <= n"))); } if (!(1 <= arg1 && arg1 <= arg2 && arg2 <= n)) { ereport(ERROR, (errcode(ERRCODE_DATETIME_VALUE_OUT_OF_RANGE), errmsg("1 <= arg1 && arg1 <= arg2 && arg2 <= n"))); } remove_dup(str, arg1, arg2); PG_RETURN_TEXT_P(cstring_to_text(str));}void remove_dup(char *str, int start, int end){ int i = start -1, k = start - 1; for (i = start - 1; i <= end - 1; i++) { if (str[i + 1] && str[i + 1] == str[i] && i + 1 <= end - 1) { k++; } else { str[i-k] = str[i]; } } str[i-k] = '\0';}以上就是C语言去除相邻重复字符函数的实现方法,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
jquery$.trim()去除字符串空格的实现方法【附图例】语法jQuery.trim()函数用于去除字符串两端的空白字符。作用该函数可以去除字符串开始和末尾
介绍unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素(只保留一个)。这里说的去除并不是真正将容器内的重复元素删去,只是把重复的元素移到
C语言字符函数、内存函数功能及实现strlen函数(求字符串长度)注意点模拟实现strcpy函数(字符串拷贝函数)注意点模拟实现strcat函数(字符串衔接函数
在C#语言程序开发过程中,很多时候需要对字符串对象的前后空格进行去除,此时就需要使用到Trim()方法来实现这个功能,Trim()方法可以快速去除字符串前端和后
本文实例讲述了C语言实现将字符串转换为数字的方法。分享给大家供大家参考。具体实现方法如下:C语言提供了几个标准库函数,可以将字符串转换为任意类型(整型、长整型、