C语言数据结构之动态分配实现串

 更新时间:2020年4月25日 17:29  点击:2264

C语言数据结构之动态分配实现串

说明:堆分配存储实现串时,串并不是以'\0‘, 而是用数据项int length来表示的,所以和传统的c语言操作字符串有所不同。

头文件

#ifndef PILEHEAD_H_INCLUDED
#define PILEHEAD_H_INCLUDED


#include <stdio.h>
#include <stdlib.h>


typedef struct
{
  char* ch ;
  int len ;
}HString ;


int StrAssign( HString* pstr , char* pch ) ;
int StrLength( HString* pstr ) ;
int StrCompaer( HString* pstr1 , HString* pstr2 ) ;
int StrClear( HString* pstr ) ;
int StrConcat( HString* pstr , HString str1 , HString str2 ) ;
int StrSub( HString* sub , HString pstr , int pos , int length ) ;
int StrPrint( HString* pstr ) ;


#endif // PILEHEAD_H_INCLUDED

函数实现

#include "pilehead.h"


int StrAssign( HString* pstr , char* pch )
{
  if( !pstr->len )
  {
    free( pstr->ch ) ;
  }
  int i ;
  for( i = 0 ; pch[i] != '\0' ; i++ )
  {
    ;
  }
  if( i == 0 )
  {
    pstr->ch = NULL ;
    pstr->len = 0 ;
  }
  else
  {
    pstr->ch = ( char* )malloc( i * sizeof( char ) ) ;
    pstr->len = i ;
  }
  i = 0 ;
  while( i < pstr->len )
  {
    pstr->ch[i] = pch[i] ;
    i++ ;
  }
  return 0 ;
}


int StrPrint( HString* pstr )
{
  int i = 0 ;
  while( i < pstr->len )
  {
    printf( "%c" , pstr->ch[i] ) ;
    i++ ;
  }
  printf( "\n" ) ;
  return 0 ;
}


int StrLength( HString* pstr )
{
  return pstr->len ;
}


int StrCompaer( HString* pstr1 , HString* pstr2 )
{
  int i = 0 ;
  int ret = 0 ;
  while( i < pstr1->len && i <pstr2->len )
  {
    ret = pstr1->ch[i] - pstr2->ch[i] ;
    if( ret < 0 )
    {
      return -1 ;
    }
    else if( ret > 0 )
    {
      return 1 ;
    }
    else
    {
      i++ ;
    }
  }
  int diff = pstr1->len - pstr2->len ;
  if( diff < 0 )
  {
    return -1 ;
  }
  else if( diff == 0 )
  {
    return 0 ;
  }
  return 1 ;
}


int StrClear( HString* pstr )
{
  if( pstr->ch )
  {
    free( pstr->ch ) ;
    pstr->ch = NULL ;
  }
  pstr->len = 0 ;
  return 0 ;
}


int StrConcat( HString* pstr , HString str1 , HString str2 )
{


  StrClear( pstr ) ;
  StrAssign( pstr , str1.ch ) ;
  int len = str1.len ;
  int len2 = 0 ;
  while( len2 < str2.len )
  {
    pstr->ch[len++] = str2.ch[len2++] ;
  }
  pstr->len = str1.len + str2.len ;
  return 0 ;
}


int StrSub( HString* sub , HString pstr , int pos , int length )
{
  if( pos < 1 || pos > pstr.len || length < 1 || length > pstr.len - pos + 1 )
  {
    printf( "ERROR!\n" ) ;
    exit( 1 ) ;
  }
  StrClear( sub ) ;
  sub->ch = ( char* )malloc( length * sizeof( char ) ) ;
  sub->len = length ;
  int i = 0 ;
  while( i < length )
  {
    sub->ch[i] = pstr.ch[pos - 1 + i] ;
    i++ ;
  }
  return 0 ;
}

测试函数

#include "pilehead.h"


int main()
{
  HString str ;
  HString str1 ;
  HString str2 ;
  char* pch = "abcd" ;
  StrAssign( &str , pch ) ;
  StrAssign( &str1 , "abcd" ) ;
  StrAssign( &str2 , "fhasdifhos" ) ;
  StrPrint( &str ) ;
  StrPrint( &str1 ) ;
  /*StrClear( &str ) ;
  StrPrint( &str ) ;
  int i = StrCompaer( &str , &str1 ) ;
  printf( "%d" , i ) ;*/
  StrConcat( &str , str1 , str2 ) ;
  StrPrint( &str ) ;
  HString s ;
  StrSub( &s ,str , 4 , 5 ) ;
  StrPrint( &s ) ;
  return 0;
}

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

[!--infotagslink--]

相关文章

  • C#中截取字符串的的基本方法详解

    这篇文章主要介绍了C#中截取字符串的的基本方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-03
  • c#中判断字符串是不是数字或字母的方法

    这篇文章介绍了C#判断字符串是否数字或字母的实例,有需要的朋友可以参考一下...2020-06-25
  • PostgreSQL判断字符串是否包含目标字符串的多种方法

    这篇文章主要介绍了PostgreSQL判断字符串是否包含目标字符串的多种方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-02-23
  • 详解C++ string常用截取字符串方法

    这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • php字符串按照单词逐个进行反转的方法

    本文实例讲述了php字符串按照单词进行反转的方法。分享给大家供大家参考。具体分析如下:下面的php代码可以将字符串按照单词进行反转输出,实际上是现将字符串按照空格分隔到数组,然后对数组进行反转输出。...2015-03-15
  • 使用list stream: 任意对象List拼接字符串

    这篇文章主要介绍了使用list stream:任意对象List拼接字符串操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教...2021-09-09
  • C# 16 进制字符串转 int的方法

    这篇文章主要介绍了C# 16 进制字符串转 int的方法,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2020-06-25
  • MySQL 字符串拆分操作(含分隔符的字符串截取)

    这篇文章主要介绍了MySQL 字符串拆分操作(含分隔符的字符串截取),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-22
  • C#实现字符串转换成字节数组的简单实现方法

    这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25
  • C#数据结构之队列(Quene)实例详解

    这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
  • 获取中文字符串的实际长度代码

    JS中默认中文字符长度和其它字符长度计算方法是一样的,但某些情况下我们需要获取中文字符串的实际长度,代码如下: 复制代码 代码如下: function strLength(str) { var realLength = 0, len = str.length, charCode = -1;...2014-06-07
  • php 中英文混合字符串截取

    文章介绍一个实用的函数,我们如果用php substr来截取字符在中文上处理的很有问题,今天自己写了一个比较好的中文与英文字符截取的函数,有需要的朋友可以参考下。 ...2016-11-25
  • C#实现对字符串进行大小写切换的方法

    这篇文章主要介绍了C#实现对字符串进行大小写切换的方法,涉及C#操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
  • c#将字节数组转成易读的字符串的实现

    这篇文章主要介绍了c#将字节数组转成易读的字符串的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
  • C#获取字符串后几位数的方法

    这篇文章主要介绍了C#获取字符串后几位数的方法,实例分析了C#操作字符串的技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
  • PostgreSQL 字符串处理与日期处理操作

    这篇文章主要介绍了PostgreSQL 字符串处理与日期处理操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-01
  • 【C#基础】Substring截取字符串的方法小结(推荐)

    这篇文章主要介绍了Substring截取字符串方法小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
  • 使用PHP similar text计算两个字符串相似度

    在网站开发中,我们经常使用php similar text 计算两个字符串相似度;1,similar_text的用法 如果我想计算"ly89cn"和"ly89"的相似程度,有两种表示方法复制代码 代码如下: echo similar_text('ly89cn', 'ly89'); ...2015-11-08
  • C#实现将字符串转换成日期格式的方法

    这篇文章主要介绍了C#实现将字符串转换成日期格式的方法,涉及C#操作时间及字符串的相关技巧,非常简单实用,需要的朋友可以参考下...2020-06-25
  • C# 16进制与字符串、字节数组之间的转换

    在串口通讯过程中,经常要用到 16进制与字符串、字节数组之间的转换...2020-06-25