【原创】超强版 Trim 横空出世！

devia

对const char *或const char * const类型的调用就是调用者的问题了。

[ 本帖最后由 devia 于 2006-3-18 20:17 编辑 ]

Yarco

偶喜欢写最简单的...

char* trim(char* str)
{
  char *start, *end;
  
  for(start = str; *start; start++)
  {
    if (*start!=' ')
      break;
  }
  
  for(end = start; *end; end++);
  for(; *(end-1)!=' '
  {
    end--;
    end = 0;
  }
  //好象可以合起来? for(;*(end-1)!=' ';--end=0); try
  return start;
}

[ 本帖最后由 Yarco 于 2006-3-18 21:45 编辑 ]

pcboyxhy

不知道这个如何

void trim( char *str )
{
    char *s=str, *e=str, p;
    while((*s=='\t') || (*s==' ') ) s++;
    while(p = *str++ = *s++ )
        if( (p!=' ') && (p!='\t') )
            e=str;
    *e = '\0';  
}

xiaonanln

楼主的程序在复制每一个字符时都要做至少一个比较，我觉得性能应该不如先确定两头，然后复制中间的算法

shellone

extern char * trim(char *s)
{
   int first=0;
   int len;
   int i;
   char *p = s;
   
   if (s == (char *)0) return;

   len = strlen((char *) s);

   {
      while (first<len) {
         if (!isspace((unsigned char)s[first]))
            break;
         first++;
      }
   }

   if (first>=len) {
      *s = '\0';
      return p;
   }
   else
      memmove((char *) s, (char *) s+first, strlen(s+first)+1);

   for (i=(int)strlen((char *) s)-1; i >= 0; i--)
      if (!isspace((unsigned char)s[i])) {
         s[i+1] = '\0';
         return p;
      }
   if (i<0) *s = '\0';
   return p;
}

flw

原帖由 xiaonanln 于 2006-3-19 08:11 发表
楼主的程序在复制每一个字符时都要做至少一个比较，我觉得性能应该不如先确定两头，然后复制中间的算法

问题是，什么叫“两头”？你怎么知道“两头”？

bleem1998

在寻找‘两头’的过程中是需要付出代价的
俺盯着LZ的程序看老半天了始终看不懂
惭愧了我！！！
太缺乏理解别人程序的能力
同事说我好多次了


BTW
两年前的帖都翻出来啦
这个帖子的帖龄比不少人的CU龄都长



总算看懂
确实经典

[ 本帖最后由 bleem1998 于 2006-3-19 12:51 编辑 ]

pcboyxhy

如果是自己封装过的特殊字符串
比如用一个变量记录字符串的长度，并且动态改变
先确定两头 然后memmove倒是不错的

xfly_t

不记得在那看到的,下面的代码还不错,更具通用性吧!

char * trim(char *p, const char *delim)
{
    int len;
    len = strlen(p);
    while ( (len > 0) && strchr(delim, p[len - 1] ) ) {
        p[len - 1] = '\0';
        len--;
    }
    while ( (*p)&&(strchr(delim,*p)) ) p++;

    return(p);
}

shappen

太棒了
感觉要是于优化的话还有一个地方：
if ( tail )
这在第一次对tail进行赋值后直到循环结束就一直为真，是不是可以在这个判断上优化一下，当处理字符串后面的空白时可以减少一些比较，不知道这样对不对