חיתוך ע"פ מספר מילים [PHP]

[Daniel]

ואוו, צודק, שכחתי בכלל לבדוק במחרוזת ארוכה, הממ, גם לי זה מוזר - הייתי מצפה שבמחרוזת ארוכה, דווקא השיטה שלי תיהיה מהירה יותר ושלך איטית יותר - הרי אתה עובר על כל תו בטקסט..

שים לב שהפונקציה שלך איטית יותר ככל שצריך לחתוך יותר מילים(=יותר טקסט לעבור).... הממ, טוב, חוץ משיפור קטן שאפשר לעשות בפונקציה שלך(לפי דעתי להפוך את ה-for ל-do_while, ואת ה-$count++ אל ++$count(כאשר ה-++ לפני המשתנה), גם כדאי לך להפוך את ה-$count < $num וה-$i < $len (להפוך את המיקום שלהם) כי רוב הסיכויים שהעניין של $count יחזיר FALSE לפני $i.

עכשיו, במקום $len אתה יכול להשתמש ב-isset.

טיפה עבדתי על זה - עדיין יש כמה נקודות לשיפור, אבל,

PHP קוד:

function getWords ($str, $num, $separator = ' ', $validation = true)
{
    if ($validation) {
        if (! is_int($num)) {
            trigger_error('function: getWords(). $num is not an integer.', E_USER_ERROR);
            return false;
        }
        if (!is_string($str)) {
            trigger_error('function: getWords(). $str is not a string.', E_USER_ERROR);
            return false;
        }
        if (!is_string($separator)) {
            trigger_error('function: getWords(). $separator is not a string.', E_USER_ERROR);
            return false;
        }
    }
    $count = 0;

    $i = 0;
    do {
        if ($str[$i] == $separator)
            ++$count;
        ++$i;
    } while (isset($str[$i]) && $count < $num);
    return substr($str, 0, $i);
} 


מבוססת על הרעיון שלך.

הכנתי עוד פונקציה שמשתמשת בעיקרון ה-offSet של strpos

PHP קוד:

function getWordsb ($str, $num, $separator = ' ', $validation = true)
{
    if (!is_bool($validation)) {
        trigger_error('function: getWords(). $validation is not a boolean.', E_USER_ERROR);
        return false;
    }
    if ($validation) {
        if (! is_int($num)) {
            trigger_error('function: getWords(). $num is not an integer.', E_USER_ERROR);
            return false;
        }
        if (!is_string($str)) {
            trigger_error('function: getWords(). $str is not a string.', E_USER_ERROR);
            return false;
        }
        if (!is_string($separator)) {
            trigger_error('function: getWords(). $separator is not a string.', E_USER_ERROR);
            return false;
        }
    }
    $count = 0;

    $offset = 0;
    while (($offset = strpos($str, $separator, $offset)) !== false && $count < $num) {
        if ($str[$offset] == $separator)
            ++$count;
    }
    return substr($str, 0, $offset);
} 


אבל גם היא, לא מהירה יותר יחסית לפונקציה שציינתי מעל.

[Kfir.G]

נכתב במקור על ידי MasterT

ואוו, צודק, שכחתי בכלל לבדוק במחרוזת ארוכה, הממ, גם לי זה מוזר - הייתי מצפה שבמחרוזת ארוכה, דווקא השיטה שלי תיהיה מהירה יותר ושלך איטית יותר - הרי אתה עובר על כל תו בטקסט..

בדיוק זאת הסיבה שהשיטה שלי מהירה יותר. אני לא עובר על כל תו בטקסט ואתה כן פשוט בגלל שexplode עובר על כל המחרוזת ומפצל אותה לפי המפריד ובשיטה שלי אתה סופר את המפריד. ככה שמה שמשתנה ממחרוזת ארוכה וקצרה אצלי זה strlen וsubstr.

בקשר לפונקציות שלך אני כבר אסתכל ואני אערוך
עלה לי עוד רעיון בהשראתך איך לשפר את הפונקציה שכתבתי קודם

עריכה:
טוב הפעם החלטתי לקחת מחרוזת ארוכה יותר ובגלל שלא רציתי להפריע לביצועים של המחשב שלי הרצתי את זה על שרת חלש יותר מהמחשב שלי ולכן התוצאות הן כאלה :P
לקחתי את הפוקנציה שלך וחשבתי לעצמי שהגורם המעכב המפריע ביותר כאן הוא הsubstr אז הורדתי אותו ואכן היעילות השתפרה פלאים
הפונקציות

PHP קוד:

function getWords1($str, $num, $seperator = ' ')
{
    $count = 0;
    $i = 0;
    do {
        if ($str[$i] == $separator)
            ++$count;
        ++$i;
    } while (isset($str[$i]) && $count < $num);
    return substr($str, 0, $i);
}


function getWords2 ($str, $num, $separator = ' ')
{
    $count = 0;
    $i = 0;
    $nstr = "";
    do {
        if ($str[$i] == $separator) {
            ++$count;
            $nstr .= $str[$i];
        }
        ++$i;
    } while (isset($str[$i]) && $count < $num);
    return $nstr;
} 


התוצאות

PHP קוד:

71.2109460831 seconds for getWords1($str, 5)
1.75991106033 seconds for getWords2($str, 5) 


התוצאה ברורה ולכן גם המסקנה כזאת (). substr עוברת על כל המחרוזת בסוף ואילו בשיטה השנייה אנחנו עוברים רק על התווים הנדרשים מה שאומר שהפונקציה השניה נעצרת אחרי שמשיגים את התוצאה המבוקשת והשניה עוברת על המחרוזת שלנו עד הסוף.

אם למישהו יש חשק להסתכל בקוד מקור של PHP ולספר לי מה בדיוק קורה שם עם substr אני אשמח לשמוע :P

[AlmogBaku]

לדעתי עם explode.


ולגבי שני החברה שרבים על מאית שניה, הזמן שביזבזתם הוא יותר מסכום הזמן של שני המתודות ביחד.