首页 > 代码库 > c++ string 之 find_first of 实现

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)

 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;
    }


三:再回头看一看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)每周得做实验一定要推进,你到目前可一个字都没有写呢~~~动手能力一定要有的。


c++ string 之 find_first of 实现