c++ string 之 find_first of 实现（更改篇）

一：实现之前先说一所find_first_of姊妹函数

（1）find_first_of(string &str, size_type index = 0)：

      查找在字符串中第一个与str中的某个字符匹配的字符，返回它的位置。搜索从index正向开始，如果没找到就返回string::npos

（2） find_first_not_of(cstring &str, size_type index = 0)：

       在字符串中查找第一个与str中的字符都不匹配的字符，返回它的位置。搜索从index正向开始。如果没找到就返回string::nops

（3）find_last_of(cstring &str, size_type index = 0) ：

     在字符串中查找最后一个与str中的某个字符匹配的字符，返回它的位置。搜索从index逆向开始。如果没找到就返回string::nops

（4）find_last_not_of(cstring &str, size_type index = 0)：   

     在字符串中查找最后一个与str中的字符都不匹配的字符，返回它的位置。搜索从index逆向开始。如果没找到就返回string::nops

（5）总计 （3） 和（4） 由于从index的逆向开始查找的，也相当于（1）和 （2）中的查找第一个

二：手动实现find_first_of（）函数

（1） int MyString::find_first_of(const char* str,size_t index)  同（3）一样做更改就好了

 int MyString::find_first_of(const char* str,size_t index)
    {
        int tmp_len = strlen(str),j;
        size_t flag,mymin = INI_MAX;
        for(j=0;j<tmp_len;j++)
        {
            flag = -1;
            for(size_t i=index;i<strLength;i++)
            {
                if(str[j] == p_str[i])
                {
                    flag = i;
                    break;
                }
            }
//            indexs[j] = flag;
            if(flag != -1)
            {
                mymin = mymin<flag?mymin:flag;
            }
        }
//        for(j=0;j<tmp_len;j++)
//        {
//            if(indexs[j]!=-1)
//                min = min<indexs[j]?min:indexs[j];
//        }
        if(mymin == INI_MAX)
        {
            return -1;
//            mymin = -1;
//           cout << "----1----" << mymin << ",,,,";
        }
        return mymin;
    }

 （2）  int MyString::find_first_of(const char ch,size_t index)

  

int MyString::find_first_of(const char ch,size_t index)
    {
        int j;
        size_t flag = -1;
        for(size_t i=index;i<strLength;i++)
        {
            if(ch == p_str[i])
            {
                flag = i;
                break;
            }
        }
        return flag;
    }

（3） int MyString::find_first_of(const MyString& str,size_t index)

   int MyString::find_first_of(const MyString& str,size_t index)
    {
        int j;
        size_t flag,mymin = INI_MAX;
        for(j=0;j<str.strLength;j++)
        {
            flag = -1;
            for(size_t i=index;i<strLength;i++)
            {
                if(str[j] == p_str[i])
                {
                    flag = i;
                    break;
                }
            }
            if(flag != -1)
            {
                mymin = mymin<flag?mymin:flag;
            }
        }
        if(mymin == INI_MAX)
        {
            return -1;
        }
        return mymin;
    }

上面的变量太多，更改后的结果如下：代码既清晰了许多，效率又提升了

// 下面是更更改之后的，把内外层循环交换了一下，性能就完全不一样了……
 int MyString::find_first_of(const MyString& str,size_t index)
    {

assert(str != NULL && index < strLength);// 会更好的，assert断言是非常好的debug工具，只需#include<cassert>
        int j;
        for(size_t i=index;i<strLength;i++)
        {
            for(j=0;j<str.strLength;j++)// regex串
            {
                if(str[j] == p_str[i])
                {
                    return i;
                }
            }
        }
        return -1;
    }

三：再回头看一看string类自身的运行示例

（1）先看结果，再给代码

（2） main.cpp的代码

#include<string>
#include<iostream>
using namespace std;
int main()
{
    string strFir("abcedcfca"),strSec("abc abc abddef");
    cout << "1:" << strFir.find("a") << endl;
    //查找在字符串中第一个与str中的某个字符匹配的字符，返回它的位置。搜索从index正向开始，如果没找到就返回string::npos
    cout << "2:" << strFir.find_first_of("dce",0) << endl;// 任意一个字符
    // 在字符串中查找第一个与str中的字符都不匹配的字符，返回它的位置。搜索从index正向开始。如果没找到就返回string::nops
    cout << "3:" << strFir.find_first_not_of("ac",2) << endl;
    // 在字符串中查找最后一个与str中的某个字符匹配的字符，返回它的位置。搜索从index逆向开始。如果没找到就返回string::nops
    cout << "4:" << strFir << strFir.find_last_of("ca",4) << endl;
    cout << "4:" << strFir << strFir.find_last_of("ca",9) << endl;
    // 在字符串中查找最后一个与str中的字符都不匹配的字符，返回它的位置。搜索从index开始。如果没找到就返回string::nops
    cout << "3:" << strFir << strFir.find_last_not_of("ac") << endl;

    return 0;
}

四：感悟

（1）学生时代不能再这样虚度下去了，需要学会学习、自学；

（2）每周了解一个类型的STL，不要贪多，分析理解实现一个STL容器，估计得需要至少两天的时间；

（3）每周得做实验一定要推进，你到目前可一个字都没有写呢~~~动手能力一定要有的。