码迷,mamicode.com
首页 > 编程语言 > 详细

c++ string 之 find_first of 实现

时间:2014-11-08 22:11:35      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:string类的find_first o   c++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)先看结果,再给代码

bubuko.com,布布扣


(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 实现

标签:string类的find_first o   c++find_first of源码   

原文地址:http://blog.csdn.net/u010700335/article/details/40926605

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!