首页 > 代码库 > 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; }
(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 实现