2. 程式人生 > >淺析C++string中用於查詢的find函式

淺析C++string中用於查詢的find函式

阿新 • • 發佈：2019-01-24

總述：
      以下所講的所有的string查詢函式，都有唯一的返回型別，那就是size_type，即一個無符號整數（按打印出來的算）。若查詢成功，返回按查詢規則找到的第一個字元或子串的位置；若查詢失敗，返回npos，即-1（打印出來為4294967295）。

1.fine()

原型：

複製程式碼 
//string (1)
size_type find (const basic_string& str, size_type pos = 0) const noexcept;
//c-string (2)
size_type find (const charT* s, size_type pos = 0
 
) const;
//buffer (3)
size_type find (const charT* s, size_type pos, size_type n) const;
//character (4)
size_type find (charT c, size_type pos = 0) const noexcept;
複製程式碼

示例：

複製程式碼 
#include<iostream>
#include<string>

using namespace std;

int main()
{
    //測試size_type find (charT c, size_type pos = 0) const noexcept;
 

    string st1("babbabab");
    cout << st1.find('a') << endl;//1   由原型知，若省略第2個引數，則預設從位置0（即第1個字元）起開始查詢
    cout << st1.find('a', 0) << endl;//1
    cout << st1.find('a', 1) << endl;//1   
    cout << st1.find('a', 2) << endl;//4   在st1中，從位置2（b，包括位置2）開始，查詢字元a，返回首次匹配的位置，若匹配失敗，返回npos
 

    cout << st1.rfind('a',7) << endl;//6   關於rfind，後面講述
    cout << st1.find('c', 0) << endl;//4294967295
    cout << (st1.find('c', 0) == -1) << endl;//1
    cout << (st1.find('c', 0) == 4294967295) << endl;//1   兩句均輸出1，原因是計算機中-1和4294967295都表示為32個1（二進位制）
    cout << st1.find('a', 100) << endl;//4294967295   當查詢的起始位置超出字串長度時，按查詢失敗處理，返回npos
    //測試size_type find (const basic_string& str, size_type pos = 0) const noexcept;
    string st2("aabcbcabcbabcc");
    string str1("abc");
    cout << st2.find(str1, 2) << endl;//6   從st2的位置2（b）開始匹配，返回第一次成功匹配時匹配的串（abc）的首字元在st2中的位置，失敗返回npos
    //測試size_type find (const charT* s, size_type pos = 0) const;
    cout << st2.find("abc", 2) << endl; //6   同上，只不過引數不是string而是char*
    //測試size_type find (const charT* s, size_type pos, size_type n) const;
    cout << st2.find("abcdefg", 2, 3) << endl;//6   取abcdefg得前3個字元（abc）參與匹配，相當於st2.find("abc", 2)
    cout << st2.find("abcbc", 0, 5) << endl;//1   相當於st2.find("abcbc", 0)
    cout << st2.find("abcbc", 0, 6) << endl;//4294967295   第3個引數超出第1個引數的長度時，返回npos
    return 0;
}
複製程式碼

應用舉例：

複製程式碼 
//找出字串str中所有的"abc"（輸出位置），若未找到，輸出"not find!"
#include<iostream>
#include<string>

using namespace std;

int main()
{
    string str("babccbabcaabcccbabccabcabcabbabcc");
    int num = 0;
    size_t fi = str.find("abc", 0);    
    while (fi!=str.npos)
    {
        cout << fi << "   ";
        num++;
        fi = str.find("abc", fi + 1);
    }
    if (0 == num)
        cout << "not find!";
    cout << endl;
    return 0;
}
//執行結果：
//1   6   10   16   20   23   29
複製程式碼

2.rfind()

原型：

複製程式碼 
//string (1)
size_type rfind (const basic_string& str, size_type pos = npos) const noexcept;
//c-string (2)
size_type rfind (const charT* s, size_type pos = npos) const;
//buffer (3)
size_type rfind (const charT* s, size_type pos, size_type n) const;
//character (4)
size_type rfind (charT c, size_type pos = npos) const noexcept;
複製程式碼

說明：
      rfind()與find()很相似，差別在於查詢順序不一樣，rfind()是從指定位置起向前查詢，直到串首。例如，上例中的st1.rfind('a',7)一句，就是從st1的位置7（st1的最後一個字元b）開始查詢字元a，第一次找到的是倒數第2個字元a，所以返回6。
      關於rfind()，不再詳述，讀者可根據find()的示例，自行寫程式碼學習rfind()。

3.find_first_of()

原型：

複製程式碼 
//string (1)
size_type find_first_of (const basic_string& str, size_type pos = 0) const noexcept;
//c-string (2)
size_type find_first_of (const charT* s, size_type pos = 0) const;
//buffer (3)
size_type find_first_of (const charT* s, size_type pos, size_type n) const;
//character (4)
size_type find_first_of (charT c, size_type pos = 0) const noexcept;
複製程式碼

說明：
      在源串中從位置pos起往後查詢，只要在源串中遇到一個字元，該字元與目標串中任意一個字元相同，就停止查詢，返回該字元在源串中的位置；若匹配失敗，返回npos。

示例（僅給出部分原型的例項，對於其餘原型，相信讀者有能力仿照前邊關於find()的例項來自行寫程式碼測試和學習）：

複製程式碼 
#include<iostream>
#include<string>

using namespace std;

int main()
{
    //測試size_type find_first_of (charT c, size_type pos = 0) const noexcept;
    string str("babccbabcc");
    cout << str.find('a', 0) << endl;//1
    cout << str.find_first_of('a', 0) << endl;//1   str.find_first_of('a', 0)與str.find('a', 0)
    //測試size_type find_first_of (const basic_string& str, size_type pos = 0) const noexcept;
    string str1("bcgjhikl");
    string str2("kghlj");
    cout << str1.find_first_of(str2, 0) << endl;//從str1的第0個字元b開始找，b不與str2中的任意字元匹配；再找c,c不與str2中的任意字元匹配；再找g，
                                                //g與str2中的g匹配，於是停止查詢，返回g在str1中的位置2
    //測試size_type find_first_of (const charT* s, size_type pos, size_type n) const;
    cout << str1.find_first_of("kghlj", 0, 20);//2   儘管第3個引數超出了kghlj的長度，但仍能得到正確的結果，可以認為，str1是和"kghlj+亂碼"做匹配
    return 0;
}
複製程式碼

應用舉例：

複製程式碼 
//將字串中所有的母音字母換成*
//程式碼來自C++ Reference，地址：http://www.cplusplus.com/reference/string/basic_string/find_first_of/
#include<iostream>
#include<string>

using namespace std;

int main()
{
    std::string str("PLease, replace the vowels in this sentence by asterisks.");
    std::string::size_type found = str.find_first_of("aeiou");
    while (found != std::string::npos)
    {
        str[found] = '*';
        found = str.find_first_of("aeiou", found + 1);
    }
    std::cout << str << '\n';
    return 0;
}
//執行結果：
//PL**s* r*pl*c* th* v*w*ls *n th*s s*nt*nc* by *st*r*sks
複製程式碼


4.find_last_of()

原型：

複製程式碼 
//string (1)
size_type find_last_of (const basic_string& str, size_type pos = npos) const noexcept;
//c-string (2)
size_type find_last_of (const charT* s, size_type pos = npos) const;
//buffer (3)
size_type find_last_of (const charT* s, size_type pos, size_type n) const;
//character (4)
size_type find_last_of (charT c, size_type pos = npos) const noexcept;
複製程式碼

說明：
    該函式與find_first_of()函式相似，只不過查詢順序是從指定位置向前，這裡僅簡單舉例，不再贅述，讀者可參考find_first_of()自行學習。

示例：

複製程式碼 
#include<iostream>
#include<string>

using namespace std;

int main()
{
    //測試size_type find_last_of (const charT* s, size_type pos = npos) const;
    //目標串中僅有字元c與源串中的兩個c匹配，其餘字元均不匹配
    string str("abcdecg");
    cout << str.find_last_of("hjlywkcipn", 6) << endl;//5   從str的位置6(g)開始想前找，g不匹配，再找c，c匹配，停止查詢，返回c在str中的位置5
    cout << str.find_last_of("hjlywkcipn", 4) << endl;//2   從str的位置4(e)開始想前找，e不匹配，再找d,d不匹配，再找c，c匹配，停止查詢，
                                                      //    返回c在str中的位置5
    cout << str.find_last_of("hjlywkcipn", 200) << endl;//5   當第2個引數超出源串的長度（這裡str長度是7）時，不會出錯，相當於從源串的最後一
                                                        //    個字元起開始查詢
    return 0;
}
複製程式碼

5.find_first_not_of()
原型：

複製程式碼 
//string (1)
size_type find_first_not_of (const basic_string& str, size_type pos = 0) const noexcept;
//c-string (2)
size_type find_first_not_of (const charT* s, size_type pos = 0) const;
//buffer (3)
size_type find_first_not_of (const charT* s, size_type pos, size_type n) const;
//character(4)
size_type find_first_not_of (charT c, size_type pos = 0) const noexcept;
複製程式碼

說明：
      在源串中從位置pos開始往後查詢，只要在源串遇到一個字元，該字元與目標串中的任意一個字元都不相同，就停止查詢，返回該字元在源串中的位置；若遍歷完整個源串，都找不到滿  足條件的字元，則返回npos。

示例（僅簡單舉例，有了前邊的學習，相信讀者可以自己學習find_first_not_of()）：

複製程式碼 
#include<iostream>
#include<string>

using namespace std;

int main()
{
    //測試size_type find_first_not_of (const charT* s, size_type pos = 0) const;
    string str("abcdefg");
    cout << str.find_first_not_of("kiajbvehfgmlc", 0) << endl;//3   從源串str的位置0(a)開始查詢，目標串中有a（匹配），再找b，b匹配,再找c，c匹配，
                                                              //    再找d，目標串中沒有d（不匹配），停止查詢，返回d在str中的位置3
    return 0;
}
複製程式碼

將前面應用舉例中的fing_first_of()換成find_first_not_of()，就可以將字串中所有非母音字母換成*。請讀者自己驗證。

6.find_last_not_of()

原型：

複製程式碼 
//string (1)
size_type find_last_not_of (const basic_string& str, size_type pos = npos) const noexcept;
//c-string (2)
size_type find_last_not_of (const charT* s, size_type pos = npos) const;
//buffer (3)
size_type find_last_not_of (const charT* s, size_type pos, size_type n) const;
//character (4)
size_type find_last_not_of (charT c, size_type pos = npos) const noexcept;
複製程式碼

說明：
    find_last_not_of()與find_first_not_of()相似，只不過查詢順序是從指定位置向前，這裡不再贅述，相信讀者可以自行學習。

下邊做一個例題，非常適合此知識點

Binary String Matching

時間限制：3000 ms  |  記憶體限制：65535 KB 難度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3, because the pattern A appeared at the posit
輸入
The first line consist only one integer N, indicates N cases follows. In each case, there are two lines, the first line gives the string A, length (A) <= 10, and the second line gives the string B, length (B) <= 1000. And it is guaranteed that B is always longer than A.
輸出
For each case, output a single line consist a single integer, tells how many times do B appears as a substring of A.
樣例輸入
3
11
1001110110
101
110010010010001
1010
110100010101011
樣例輸出
3
0
3 
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1,s2;
	int n;
	cin>>n;
	while(n--)
	{
		cin>>s1>>s2;
		s1.
		unsigned int m=s2.find(s1);//相當於 m=s2.find(s1，0)； 
		int num=0;
		while(m!=string::npos)
		{
			num++;
			m=s2.find(s1,m+1);
		}
		cout<<num<<endl;
	}
}



相關推薦

淺析C++string中用於查詢的find函式

總述：       以下所講的所有的string查詢函式，都有唯一的返回型別，那就是size_type，即一個無符號整數（按打印出來的算）。若查詢成功，返回按查詢規則找到的第一個字元或子串的位置；若查詢失敗，返回npos，即-1（打印出來為4294967295）。 1.

C++string中用於查找的find系列函數淺析

ace 規則 ret stream num 原因 目標 自己 查找字符 總述： 以下所講的所有的string查找函數，都有唯一的返回類型，那就是size_type，即一個無符號整數（按打印出來的算）。若查找成功，返回按查找規則找到的第一個字符或子串的位置；若查找失

C++string中的查詢函式find與find_first_of函式的區別

string (1) size_t find_first_of (const string& str, size_t pos = 0) const noexcept; c-string (2) size_t find_first_of (co

C++ string中的find()函式

1.string中find()返回值是字母在母串中的位置（下標記錄），如果沒有找到，那麼會返回一個特別的標記npos。（返回值可以看成是一個int型的數） #include<cstring> #include<cstdio> #inclu

C++ string中的幾個小陷阱，你掉進過嗎？

stl 試題 賦值 clu ror ati world mod iostream C++開發的項目難免會用到STL的string。使用管理都比char數組（指針）方便的多。但在得心應手的使用過程中也要警惕幾個小陷阱。避免我們項目出bug卻遲遲找不到原因。1. 結構體中的

C語言中變數名及函式名的命名規則與駝峰命名法

一、C語言變數名的命名規則：（可以字母，數字，下劃線混合使用） 1. 只能以字母或下劃線開始；2. 不能以數字開始；3. 一般小寫；4. 關鍵字不允許用（eg:int float=2//error  float 為保留字不允許用）； 二、函式名的命名規則 1.見名知意；2.自定義函式函式名首字

C++ Builder中的字串替換函式

UnicodeString __fastcall StringReplace(         const System::UnicodeString S,     

c++ string中的c_str()與data()用法

#include <string> #include <iostream> int main( )  {    using namespace std;    string  str1 ( "Hello world" );    cout <

Lua中用於os.date()函式的所有標記及其含義

%y 兩位數的年份。 例如（98），範圍 [00~99] %Y 完整的年份。例如（1998） %m 月份數。 例如（09），範圍 [01~12] %d 一個月中的第幾

C語言中巨集定義和函式的取捨

原文連結：http://www.embedu.org/Column/Column177.htm 要寫好C語言，漂亮的巨集定義是非常重要的。巨集定義可以幫助我們防止出錯，提高程式碼的可移植性和可讀性等。 在軟體開發過程中，經常有一些常用或者通用的功能或者程式碼段，這些功能既可以寫成函式，也可以

C語言中的輸入輸出函式（學習筆記）

文章目錄 c語言中的基本輸入與輸出函式 1.格式化輸入輸出函式 1.1printf()函式 1.2scanf()函式 2.非格式化的輸入輸出函式 2.1puts()和gets()函式

C語言學習及應用筆記之七：C語言中的回撥函式及使用方式

　　我們在使用C語言實現相對複雜的軟體開發時，經常會碰到使用回撥函式的問題。但是回撥函式的理解和使用卻不是一件簡單的事，在本篇我們根據我們個人的理解和應用經驗對回撥函式做簡要的分析。 1、什麼是回撥函式 　　既然談到了回撥函式，首先我們就要搞清楚什麼是回撥函式。在討論回撥函式之前，我們需要說明另一個概念，

C語言中呼叫靜態庫函式和動態庫函式的方式

C語言中呼叫動態庫函式的兩種方式 方式一.隱式呼叫 將動態庫的相關檔案拷貝到當前目錄下(lib、dll)，然後新增以下程式碼，在程式中指定連線庫函式。 注意：第二個引數給出的是引入庫檔案(或稱“匯出庫檔案”)，而不是dll。在程式執行過程中，lib將dll中需要用到的函式對映到對應的記憶

c語言中的回撥函式

先來一段程式碼 #include<stdio.h> void show(void(*ptr)()){  (* ptr)();   } void show1(){ printf("hello world"); } void show2(){ printf("ni

c++ STL中的全排列函式

標頭檔案： #include<algorithm> 函式原型： bool next_permutation(iterator start, iterator end); next_per

C語言中處理字串的函式

在C語言中有許多字串處理函式，在寫程式的時候常常想不起來或則不瞭解區別，今天就花點時間將這些函式做個總結，以便以後查詢使用。 一、輸入函式 scanf 與 scanf_s 函式 char buf[10] = { 0 }; scanf("%s",

【STL】string中c_str()、data()函式的用法

標準庫的string類提供了3個成員函式來從一個string得到c型別的字元陣列：c_str()、data()、copy(p,n)。1. c_str()：生成一個const char*指標，指向以空字元終止的陣列。注： ①這個陣列的資料是臨時的，當有一個改變這些資料的成員函

C語言中常用的庫函式

C語言中常用的標頭檔案如下： <assert.h> 斷言             <float.h> 浮點數運算 <locale.h> 本土化           <math.h> 數學函式 <signal.h>

C++ list中erase和remove函式的用法

erase的作用是，使作為引數的迭代器失效，並返回指向該迭代器下一引數的迭代器。 如下： list ParticleSystem; list::iterator pointer; if(pointer->dead == true) { pointer = P

c語言中一些常用的函式

1.sscanf() char s[100]; scanf("%s", s); int v; sscanf(&s[1], "%d", &v); 輸入s :(112, 334)  輸入s