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

2025-05-27 0 85

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语言去除相邻重复字符函数的实现方法,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 C语言去除相邻重复字符函数的实现方法 https://www.kuaiidc.com/73936.html

相关文章

发表评论
暂无评论