數據結構c語言實現定長順序串

頭文件

#ifndef SLHEAD_H_INCLUDED
#define SLHEAD_H_INCLUDED


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


#define MAXLEN 255


typedef char Sstring[MAXLEN + 1] ;


int StrAssign( Sstring str , char* ps ) ;
int StrCopy( Sstring str , Sstring s ) ;
int StrEmpty( Sstring str ) ;
int StrCompare( Sstring str1 , Sstring str2 ) ;
int StrLength( Sstring str ) ;
int StrClear( Sstring str ) ;
int StrConcat( Sstring  str1 , Sstring str2 ) ;
int StrSub( Sstring sub , Sstring str ,  int pos , int len ) ;
int StrIndex( Sstring str , Sstring sub , int pos ) ;
int StrReplace( Sstring str , Sstring source , Sstring dest ) ;
int StrInsert( Sstring str , Sstring st , int pos ) ;
int StrDelete( Sstring str , int pos , int len ) ;
int StrDestroy( Sstring str ) ;
#endif // SLHEAD_H_INCLUDED

函數實現

#include "slhead.h"


int StrAssign( Sstring str , char* ps )
{
    int i = 0 ;
    if( strlen( ps ) > MAXLEN )
    {
        printf( "ERROR!\n" ) ;
        exit( 1 ) ;
    }
    while( ps[i] != '\0' )
    {
        str[i] = *( ps + i ) ;
        i++ ;
    }
    str[i] = '\0' ;
    return 0 ;
}


int StrCopy( Sstring str , Sstring s )
{
    int i = 0 ;
    while( ( str[i++] = s[i] ) != '\0' )
    {
        ;
    }
    str[i] = '\0' ;
    return 0 ;
}


int StrEmpty( Sstring str )
{
    int i = 0 ;
    if( str[i] == '\0')
    {
        return 1 ;
    }
    return 0 ;
}


int StrCompare( Sstring str1 , Sstring str2 )
{
    int ret = 0 ;
    char* p = str1 ;
    char* q = str2 ;
    while( !( ret = ( *(unsigned char* )p - *(unsigned char* )q ) ) && *q  )
    {
        p++ ;
        q++ ;
    }
    if( ret < 0 )
    {
        return -1 ;
    }
    else if( ret == 0 )
    {
        return 0 ;
    }
    else
    {
        return 1 ;
    }
}


int StrLength( Sstring str )
{
    return strlen( str ) ;
}


int StrClear( Sstring str )
{
    str[0] = '\0' ;
    return 0 ;
}


int StrConcat( Sstring  str1 , Sstring str2 )
{
    if( strlen( str1 ) + strlen( str2 ) > MAXLEN )
    {
        printf( "ERROR!\n" ) ;
        exit( 1 ) ;
    }
    char* p = str1 ;
    char* q = str2 ;
    while( *p )
    {
        p++ ;
    }
    while( ( *p++ = *q++ ) != '\0' )
    {
        ;
    }
    return 0 ;
}


int StrSub( Sstring sub , Sstring str ,  int pos , int len )
{
    if( ( pos < 0 ) || ( pos > strlen( str ) ) || ( len < 0 ) || ( len > strlen( str ) - pos + 1 ) )
    {
        printf( "ERROR!\n" ) ;
        exit( 1 ) ;
    }
    int i = pos ;
    char* p = sub ;
    while( i < pos +len )
    {
        *p++ = str[i - 1] ;
        i++ ;
    }
    *p = '\0' ;
    return 0 ;
}


int StrIndex( Sstring str , Sstring sub , int pos )
{
    if( ( pos < 1 ) || ( pos > strlen( str) - strlen( sub ) + 1 ) )
    {
        printf( "ERROR!\n" ) ;
        exit( 1 ) ;
    }
    int i = pos - 1 ;
    int j = 0 ;
    while( ( j < strlen( sub ) ) && ( i < strlen( str ) ) )
    {
        if( str[i] != sub[j] )
        {
            i = i - j + 1 ;
            j = 0 ;
        }
        else
        {
            i++ ;
            j++ ;
        }
    }
    if( sub[j] == '\0')
    {
        return i - j  + 1 ;
    }
    return 0 ;
}


int StrInsert( Sstring str , Sstring st , int pos )
{
    if( ( strlen( st ) == 0 ) || ( pos < 1 ) || ( pos > strlen( str ) + 1 ) )
    {
        printf( "ERROR1!\n" ) ;
        exit( 1 ) ;
    }
    if( strlen( str ) + strlen( st ) > MAXLEN )
    {
        printf( "ERROR2!\n" ) ;
        exit( 1 ) ;
    }
    int i = strlen( str ) + strlen( st ) ;
    int j = strlen( str ) ;
    while( j >= pos - 1 )
    {
        str[i--] = str[j--] ;
    }
    i = pos - 1 ;
    j= 0 ;
    while( j < strlen( st ) )
    {
        str[i++] = st[j++] ;
    }
    return 0 ;
}


int StrDelete( Sstring str , int pos , int len )
{
    int i = 0 ;
    while( ( pos - 1 + len + i ) <= strlen( str ) )
    {
        str[pos - 1 + i] = str[pos - 1 + len + i] ;
        i++ ;
    }
    return 0 ;
}


int StrReplace( Sstring str , Sstring source , Sstring dest )
{
    int pos = 1 ;
    int flag = 0 ;
    while( str[pos] != '\0' )
    {
        pos = StrIndex( str , source , pos ) ;
        if( pos == 0 )
        {
            if( flag )
            {
                printf( "success to replace !\n" ) ;
                return 0 ;
            }
            else
            {
                printf( "fail to replace !\n" ) ;
                return 1 ;
            }
        }
        StrDelete( str , pos , strlen(source) ) ;
        StrInsert( str , dest , pos ) ;
        pos = pos + strlen( dest ) + 1 ;
        flag = 1 ;
    }
    return 0 ;
}

主函數，部分函數的測試

#include "slhead.h"


int main()
{
    /*Sstring str = "abc" ;
    Sstring str1 = "ab" ;
    StrConcat( str , str1 ) ;
    printf( "%s\n" , str ) ;*/


    /*Sstring str = "abcdsfasd" ;
    Sstring str1 = "ab" ;
    StrSub( str1 , str , 3 , 4 ) ;
    printf( "%s\n" , str1 ) ;*/


    /*Sstring str = "abcdsfasd" ;
    Sstring str1 = "as" ;
    int pos = StrIndex( str , str1 , 1 ) ;
    printf( "%d\n" , pos ) ;*/
    return 0;
}