服务器之家

服务器之家 > 正文

C语言去除相邻重复字符函数的实现方法

时间：2021-05-27 15:19     来源/作者：yonj1e

C语言去除相邻重复字符函数的实现方法

字符去重函数

功能：去重字符串相邻重复的字符，不相邻的不用去重

参数：

arg1 -- 输入字符串
arg2 -- 字符串开始位置
arg3 -- 字符串结束位置

要求：

输入参数为arg1时， 对这个字符串去重
输入参数为arg1，arg2时， 从arg2位置到字符串结束，去重
输入参数为arg1，arg2，arg3时，从arg2到arg3位置，去重

src/include/catalog/pg_proc.h

?
1
2
3
4
5
6
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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
/*
 * 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

?
1
2
3
4
5
6
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

添加定义：

?
1
2
#define PG_GETARG_IF_EXISTS(n, type, defval) \
 ((PG_NARGS() > (n) && !PG_ARGISNULL(n)) ? PG_GETARG_##type(n) : (defval))

 修改方法：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
/*
 * 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));
}

 再修改一下，如果有输入参数就用 没有就用默认值  最后再去重处理减少代码重用

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
/*
 * 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';
}

PS：在线文本去重复工具 https://tool.zzvips.com/t/quchong/

以上就是C语言去除相邻重复字符函数的实现方法，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

原文链接：https://my.oschina.net/yonj1e/blog/873559

标签：
C语言 去重 

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
2021德云社封箱演出完整版 2021年德云社封箱演出在线看
2021德云社封箱演出完整版 2021年德云社封箱演出在线看 2021-03-15
返回顶部