C语言去除相邻重复字符函数的实现方法
更新时间：2017年08月11日 10:11:53 投稿：lqh
这篇文章主要介绍了C语言去除相邻重复字符函数的实现方法的相关资料,实现去重字符串相邻重复的字符，不相邻的不用去重的功能，需要的朋友可以参考下
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语言去除相邻重复字符函数的实现方法，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
以下是对C++中Explicit关键字的用法进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-09-09
这篇文章主要为大家详细介绍了C语言实现简单五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
本文主要介绍C语言的二分查找算法,这里给大家详细介绍了什么是二分查找,并提供代码实例,需要的小伙伴可以参考下2016-07-07
这篇文章主要为大家详细介绍了如何利用C语言实现一个简单的静态版通讯录，主要运用了结构体，一维数组，函数，分支与循环语句等等知识，需要的可以参考一下2023-01-01
这篇文章主要介绍了VC6.0实现读取Excel数据的方法,非常实用的功能,需要的朋友可以参考下2014-07-07
在C语言中逗号“,”也是一种运算符，称为逗号运算符，其功能是把两个表达式连接起来组成一个表达式， 称为逗号表达式，这篇文章主要介绍了C语言中的逗号运算符,需要的朋友可以参考下2022-11-11
为OpenCV是搞计算机视觉必须要掌握的基础,这篇文章主要给大家介绍了关于OpenCV视频流多线程处理的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-11-11
这篇文章主要为大家详细介绍了C++实现寝室卫生管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
这篇文章主要介绍了数据结构之伸展树详解,本文对伸展树（Splay Tree）的单旋转操作、一字型旋转、之字形旋转区间操作等理论知识做了讲解,并给出实现代码,需要的朋友可以参考下2014-08-08
今天小编就为大家分享一篇关于C++关于构造函数可向父类或者本类传参的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
最新评论