PHP中strpos、strstr和stripos、stristr函數分析

更新時間：2016年06月11日 13:50:27 投稿：lijiao

這篇文章主要為大家詳細介紹了PHP中strpos、strstr和stripos、stristr函數源碼，感興趣的朋友可以參考一下

本文為大家分析了 PHP中strpos、strstr和stripos、stristr函數，供大家參考，具體內容如下

strpos

mixed strpos ( string $haystack, mixed $needle [, int $offset = 0 ] )
如果offset指定了，查找會從offset的位置開始。offset不能為負數。

返回needle第一次出現在haystack的位置。如果在haystack中找不到needle，則返回FALSE。

needle，如果needle不是字符串，它會被轉換成整型數值并賦值為該數值的ASCII字符。請看下面例子。

例子

$str = "hello";
$pos = strpos($str, 111);
// 111的ASCII值是o，因此$pos = 4
strpos核心源碼

if (Z_TYPE_P(needle) == IS_STRING) {
   if (!Z_STRLEN_P(needle)) {
     php_error_docref(NULL TSRMLS_CC, E_WARNING, "Empty needle");
     RETURN_FALSE;
   }

   // 調用php_memnstr函數查找needle
   found = php_memnstr(haystack + offset,
              Z_STRVAL_P(needle),
              Z_STRLEN_P(needle),
              haystack + haystack_len);
   } else {
     // 如果不是字符串，轉換成數字并賦值為該數字的ASCII字符。
     if (php_needle_char(needle, needle_char TSRMLS_CC) != SUCCESS) {
        RETURN_FALSE;
     }
     //設置結束字符
     needle_char[1] = 0;
     found = php_memnstr(haystack + offset,
              needle_char,
              1,
              haystack + haystack_len);
　　 }
}

有一點要注意的是，如果needle不是字符串的話，會調用php_needle_char函數將needle轉成整型數字并轉換為其ASCII值。

查找函數

函數最后返回的是found，php_memnstr函數實現了查找的方法。那么再繼續(xù)看看php_memnstr函數做了什么：

#define php_memnstr zend_memnstr
php_memnstr是函數zend_memnstr的宏定義，查看zend_memnstr函數如下：

static inline char *
zend_memnstr(char *haystack, char *needle, int needle_len, char *end)
{
  char *p = haystack;
  char ne = needle[needle_len-1];
  if (needle_len == 1) {
    return (char *)memchr(p, *needle, (end-p));
  }

  if (needle_len > end-haystack) {
    return NULL;
  }

  // 第一個優(yōu)化，只查找end - needle_len次
  end -= needle_len;

  while (p <= end) {
    // 第二個優(yōu)化，先判斷字符串的開頭和結尾是否一樣再判斷整個字符串
    if ((p = (char *)memchr(p, *needle, (end-p+1))) && ne == p[needle_len-1]) {
      if (!memcmp(needle, p, needle_len-1)) {
        return p;
      }
    }

    if (p == NULL) {
      return NULL;
    }

    p++;
  }

  return NULL;
}

第一個優(yōu)化，因為(char *)memchr(p, *needle, (end-p+1)是在end – needle_len + 1（即haystack_len+1）中查找，如果p為空，說明needle的第一個字符在p中從未出現過。

strstr

string strstr ( string $haystack, mixed $needle [, bool $before_needle = false ] )

返回needle在haystack中第一次出現的位置到結束的字符串。
這個函數的區(qū)分大小寫的。

如果needle在haystack中不存在，返回FALSE。

如果before_needle為true，則返回haystack中needle在haystack第一次出現的位置之前的字符串。

strstr核心源碼

if (found) {
    // 計算出found的位置
    found_offset = found - haystack;
    if (part) {
      RETURN_STRINGL(haystack, found_offset, 1);
    } else {
      RETURN_STRINGL(found, haystack_len - found_offset, 1);
    }
}

strstr函數的前半部分跟strpos類似，區(qū)別在于strstr函數在找到位置后，需要返回haystack部分的字符串。part變量就是調用strstr函數時傳遞的before_needle變量。

stripos

mixed stripos ( string $haystack, string $needle [, int $offset = 0 ] )

不區(qū)分大小寫的strpos。實現方式跟下面的類似，主要是使用一份拷貝然后將需要比較的字符串轉換成小寫字符后進行再進行查找。

stristr

string stristr ( string $haystack, mixed $needle [, bool $before_needle = false ] ) 不區(qū)分大小寫的strstr。

核心源碼

// 拷貝一份haystack
haystack_dup = estrndup(haystack, haystack_len);

if (Z_TYPE_P(needle) == IS_STRING) {
  char *orig_needle;
  if (!Z_STRLEN_P(needle)) {
    php_error_docref(NULL TSRMLS_CC, E_WARNING, "Empty needle");
    efree(haystack_dup);
    RETURN_FALSE;
  }
  orig_needle = estrndup(Z_STRVAL_P(needle), Z_STRLEN_P(needle));
  // 調用php_stristr函數找出orig_needle的值。
  found = php_stristr(haystack_dup, orig_needle,  haystack_len, Z_STRLEN_P(needle));
  efree(orig_needle);
} else {
  if (php_needle_char(needle, needle_char TSRMLS_CC) != SUCCESS) {
    efree(haystack_dup);
    RETURN_FALSE;
  }
  needle_char[1] = 0;

  found = php_stristr(haystack_dup, needle_char,  haystack_len, 1);
}

if (found) {
  found_offset = found - haystack_dup;
  if (part) {
    RETVAL_STRINGL(haystack, found_offset, 1);
  } else {
    RETVAL_STRINGL(haystack + found_offset, haystack_len - found_offset, 1);
  }
} else {
  RETVAL_FALSE;
}

// 釋放變量
efree(haystack_dup);

可以知道，found是從php_stristr中得到的，繼續(xù)查看php_stristr函數：

PHPAPI char *php_stristr(char *s, char *t, size_t s_len, size_t t_len)
{
  php_strtolower(s, s_len);
  php_strtolower(t, t_len);
  return php_memnstr(s, t, t_len, s + s_len);
}

這個函數的功能就是將字符串都轉成小寫之后調用php_mennstr函數來查找needle在haystack第一次出現的位置。

總結

因為strpos/stripos返回的是位置，位置從0開始計算，所以判斷查找失敗都用=== FALSE更適合。

閱讀PHP的源碼收獲挺多，一方面可以知道某個函數的具體實現原理是怎樣的，另一方面可以學習到一些編程優(yōu)化方案。

以上就是本文的全部內容，希望對大家學習php程序設計有所幫助。

您可能感興趣的文章: