std::string的find问题研究

深藏阁楼爱情的钟 2022-04-10 01:44 103阅读 0赞

[https://download.csdn.net/download/aquester/10861914][https_download.csdn.net_download_aquester_10861914]

# **目录** #

目录 1

1. 前言 1

2. find字符串 1

3. find单个字符 2

4. 问题分析 3

4.1. gcc-4.1.2 3

4.2. gcc-4.8.2 4

5. a.cpp源代码 5

6. 单个字符版本find源码 5

7. 字符串版本find源码 6

7.1. gcc-4.1.2 6

7.2. gcc-4.8.2 6

8. 结论 7

# **1. 前言** #

一次偶然，发现完全同一份代码，在不同机器上find出现两个不同执行结果，本文旨在研究find的“诡异”行为，找出背后的原因。

# **2. find字符串** #

测试代码：

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;g++&nbsp;-g&nbsp;-o&nbsp;x&nbsp;x.cpp #include&nbsp;&lt;string&gt; #include&nbsp;&lt;iostream&gt; &nbsp; extern&nbsp;"C"&nbsp;int&nbsp;main() { &nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;n&nbsp;=&nbsp;std::string::npos; &nbsp;&nbsp;&nbsp;&nbsp;std::string&nbsp;str&nbsp;=&nbsp;"123"; &nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;m&nbsp;=&nbsp;str.find("2",&nbsp;n);&nbsp;//&nbsp;按照期望，m值应为npos &nbsp;&nbsp;&nbsp;&nbsp;std::cout&nbsp;&lt;&lt;&nbsp;"n="&nbsp;&lt;&lt;&nbsp;n&nbsp;&lt;&lt;&nbsp;",&nbsp;m="&nbsp;&lt;&lt;&nbsp;m&nbsp;&lt;&lt;&nbsp;std::endl; &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0; } </td> 
 </tr> 
 </tbody> 
</table>

i386输出结果（gcc (GCC) 4.1.2）：

**这里m值为1，是一个****非期望的****值。**

i86\_64编译成64位输出结果（gcc (GCC) 4.8.5）：

i86\_64编译成32位输出结果（gcc (GCC) 4.8.5）：

i386上编译放到i86\_64上执行的输出结果：

i386上编译成共享库后放到i86\_64上执行的输出结果：

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;g++&nbsp;-g&nbsp;-o&nbsp;libx.so&nbsp;-fPIC&nbsp;-shared&nbsp;x.cpp n=4294967295,&nbsp;m=4294967295 </td> 
 </tr> 
 </tbody> 
</table>

# **3. find单个字符** #

测试代码：

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;g++&nbsp;-g&nbsp;-o&nbsp;x&nbsp;x.cpp #include&nbsp;&lt;string&gt; #include&nbsp;&lt;iostream&gt; &nbsp; extern&nbsp;"C"&nbsp;int&nbsp;main() { &nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;n&nbsp;=&nbsp;std::string::npos; &nbsp;&nbsp;&nbsp;&nbsp;std::string&nbsp;str&nbsp;=&nbsp;"123"; &nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;m&nbsp;=&nbsp;str.find('2',&nbsp;n); &nbsp;&nbsp;&nbsp;&nbsp;std::cout&nbsp;&lt;&lt;&nbsp;"n="&nbsp;&lt;&lt;&nbsp;n&nbsp;&lt;&lt;&nbsp;",&nbsp;m="&nbsp;&lt;&lt;&nbsp;m&nbsp;&lt;&lt;&nbsp;std::endl; &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0; } </td> 
 </tr> 
 </tbody> 
</table>

i386输出结果（gcc (GCC) 4.1.2）：

i86\_64编译成64位输出结果（gcc (GCC) 4.8.5）：

i86\_64编译成32位输出结果（gcc (GCC) 4.8.5）：

i386上编译放到i86\_64上执行的输出结果：

i386上编译成共享库后放到i86\_64上执行的输出结果：

# **4. 问题分析** #

对于字符串版本的find，出现不同的结果。小技巧：加上编译选项“**-D\_GLIBCXX\_DEBUG**”，方可DEBUG进入find。

## **4.1. gcc-4.1.2** ##

以下为i386环境。

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> g++&nbsp;-g&nbsp;-o&nbsp;x&nbsp;x.cpp&nbsp;-D_GLIBCXX_DEBUG Breakpoint&nbsp;2,&nbsp;main&nbsp;()&nbsp;at&nbsp;x.cpp:6 6&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;n&nbsp;=&nbsp;std::string::npos; (gdb)&nbsp;n 7&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::string&nbsp;str&nbsp;=&nbsp;"123"; (gdb)&nbsp; 8&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;m&nbsp;=&nbsp;str.find("2",&nbsp;n); (gdb)&nbsp;s std::string::find&nbsp;(this=0xbfb54a10,&nbsp;__s=0x804b8f2&nbsp;"2",&nbsp;__pos=4294967295)&nbsp;at&nbsp;/usr/include/c++/4.1.2/bits/basic_string.h:1579 1579&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;this-&gt;find(__s,&nbsp;__pos,&nbsp;traits_type::length(__s)); (gdb)&nbsp;s std::char_traits&lt;char&gt;::length&nbsp;(__s=0x804b8f2&nbsp;"2")&nbsp;at&nbsp;/usr/include/c++/4.1.2/bits/char_traits.h:257 257&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;return&nbsp;strlen(__s);&nbsp;} (gdb)&nbsp;finish Run&nbsp;till&nbsp;exit&nbsp;from&nbsp;#0&nbsp;&nbsp;std::char_traits&lt;char&gt;::length&nbsp;(__s=0x804b8f2&nbsp;"2")&nbsp;at&nbsp;/usr/include/c++/4.1.2/bits/char_traits.h:257 0x0804a8d9&nbsp;in&nbsp;std::string::find&nbsp;(this=0xbfb54a10,&nbsp;__s=0x804b8f2&nbsp;"2",&nbsp;__pos=4294967295)&nbsp;at&nbsp;/usr/include/c++/4.1.2/bits/basic_string.h:1579 1579&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;this-&gt;find(__s,&nbsp;__pos,&nbsp;traits_type::length(__s)); Value&nbsp;returned&nbsp;is&nbsp;$1&nbsp;=&nbsp;1 (gdb)&nbsp;s std::string::find&nbsp;(this=0xbfb54a10,&nbsp;__s=0x804b8f2&nbsp;"2",&nbsp;__pos=4294967295,&nbsp;__n=1)&nbsp;at&nbsp;/usr/include/c++/4.1.2/bits/basic_string.tcc:721 721&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size_type&nbsp;__ret&nbsp;=&nbsp;npos; 723&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__pos&nbsp;+&nbsp;__n&nbsp;&lt;=&nbsp;__size) (gdb)&nbsp;p&nbsp;__pos $2&nbsp;=&nbsp;4294967295 (gdb)&nbsp;p&nbsp;__n $3&nbsp;=&nbsp;1 (gdb)&nbsp;p&nbsp;__size $4&nbsp;=&nbsp;3 (gdb)&nbsp;p&nbsp;__pos&nbsp;+&nbsp;__n $5&nbsp;=&nbsp;0 </td> 
 </tr> 
 </tbody> 
</table>

## **4.2. gcc-4.8.2** ##

以下为x86\_64环境。

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;g++&nbsp;-g&nbsp;-o&nbsp;x&nbsp;x.cpp&nbsp;-m32&nbsp;-D_GLIBCXX_DEBUG Breakpoint&nbsp;1,&nbsp;main&nbsp;()&nbsp;at&nbsp;x.cpp:6 6&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;n&nbsp;=&nbsp;std::string::npos; Missing&nbsp;separate&nbsp;debuginfos,&nbsp;use:&nbsp;debuginfo-install&nbsp;glibc-2.17-196.tl2.3.i686&nbsp;libgcc-4.8.5-4.el7.i686&nbsp;libstdc++-4.8.5-4.el7.i686 (gdb)&nbsp;n 7&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::string&nbsp;str&nbsp;=&nbsp;"123"; (gdb)&nbsp; 8&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;std::string::size_type&nbsp;m&nbsp;=&nbsp;str.find("2",&nbsp;n); (gdb)&nbsp;s std::string::find&nbsp;(this=0xffffd300,&nbsp;__s=0x80499d8&nbsp;"2",&nbsp;__pos=4294967295)&nbsp;at&nbsp;/usr/include/c++/4.8.2/bits/basic_string.h:1864 1864&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;this-&gt;find(__s,&nbsp;__pos,&nbsp;traits_type::length(__s)); (gdb)&nbsp;s std::char_traits&lt;char&gt;::length&nbsp;(__s=0x80499d8&nbsp;"2")&nbsp;at&nbsp;/usr/include/c++/4.8.2/bits/char_traits.h:259 259&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{&nbsp;return&nbsp;__builtin_strlen(__s);&nbsp;} (gdb)&nbsp;finish Run&nbsp;till&nbsp;exit&nbsp;from&nbsp;#0&nbsp;&nbsp;std::char_traits&lt;char&gt;::length&nbsp;(__s=0x80499d8&nbsp;"2")&nbsp;at&nbsp;/usr/include/c++/4.8.2/bits/char_traits.h:259 0x0804931f&nbsp;in&nbsp;std::string::find&nbsp;(this=0xffffd300,&nbsp;__s=0x80499d8&nbsp;"2",&nbsp;__pos=4294967295)&nbsp;at&nbsp;/usr/include/c++/4.8.2/bits/basic_string.h:1864 1864&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;this-&gt;find(__s,&nbsp;__pos,&nbsp;traits_type::length(__s)); Value&nbsp;returned&nbsp;is&nbsp;$1&nbsp;=&nbsp;1 (gdb)&nbsp;s std::string::find&nbsp;(this=0xffffd300,&nbsp;__s=0x80499d8&nbsp;"2",&nbsp;__pos=4294967295,&nbsp;__n=1)&nbsp;at&nbsp;/usr/include/c++/4.8.2/bits/basic_string.tcc:740 740&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;size_type&nbsp;__size&nbsp;=&nbsp;this-&gt;size(); </td> 
 </tr> 
 </tbody> 
</table>

# **5. a.cpp源代码** #

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;g++&nbsp;-g&nbsp;-o&nbsp;a&nbsp;a.cpp&nbsp;-ldl&nbsp;-m32 #include&nbsp;&lt;dlfcn.h&gt; #include&nbsp;&lt;stdio.h&gt; &nbsp; int&nbsp;main() { &nbsp;&nbsp;&nbsp;&nbsp;typedef&nbsp;int&nbsp;(*X)(); &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;void*&nbsp;p&nbsp;=&nbsp;dlopen("./libx.so",&nbsp;RTLD_NOW); &nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(!p) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("dlopen&nbsp;failed:&nbsp;%s\n",&nbsp;dlerror()); &nbsp;&nbsp;&nbsp;&nbsp;else&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;X&nbsp;x&nbsp;=&nbsp;(X)dlsym(p,&nbsp;"main"); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(*x)(); &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0; } </td> 
 </tr> 
 </tbody> 
</table>

# **6. 单个字符版本find源码** #

gcc-4.1.2版本的find源码，gcc-4.8.2的实现相同。

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;basic_string.tcc template&lt;typename&nbsp;_CharT,&nbsp;typename&nbsp;_Traits,&nbsp;typename&nbsp;_Alloc&gt; typename&nbsp;basic_string&lt;_CharT,&nbsp;_Traits,&nbsp;_Alloc&gt;::size_type basic_string&lt;_CharT,&nbsp;_Traits,&nbsp;_Alloc&gt;:: find(_CharT&nbsp;__c,&nbsp;size_type&nbsp;__pos)&nbsp;const&nbsp;_GLIBCXX_NOEXCEPT { &nbsp;&nbsp;&nbsp;&nbsp;size_type&nbsp;__ret&nbsp;=&nbsp;npos; &nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;size_type&nbsp;__size&nbsp;=&nbsp;this-&gt;size(); &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__pos&nbsp;&lt;&nbsp;__size) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;_CharT*&nbsp;__data&nbsp;=&nbsp;_M_data(); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;size_type&nbsp;__n&nbsp;=&nbsp;__size&nbsp;-&nbsp;__pos; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;_CharT*&nbsp;__p&nbsp;=&nbsp;traits_type::find(__data&nbsp;+&nbsp;__pos,&nbsp;__n,&nbsp;__c); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__p) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__ret&nbsp;=&nbsp;__p&nbsp;-&nbsp;__data; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;__ret; } </td> 
 </tr> 
 </tbody> 
</table>

# **7. 字符串版本find源码** #

## **7.1. gcc-4.1.2** ##

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;/usr/include/c++/4.1.2/bits/basic_string.h 1575&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size_type 1576&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;find(const&nbsp;_CharT*&nbsp;__s,&nbsp;size_type&nbsp;__pos&nbsp;=&nbsp;0)&nbsp;const 1577&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 1578&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__glibcxx_requires_string(__s); 1579&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;this-&gt;find(__s,&nbsp;__pos,&nbsp;traits_type::length(__s)); 1580&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp; //&nbsp;/usr/include/c++/4.1.2/bits/basic_string.tcc 715&nbsp;&nbsp;&nbsp;template&lt;typename&nbsp;_CharT,&nbsp;typename&nbsp;_Traits,&nbsp;typename&nbsp;_Alloc&gt; 716&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;typename&nbsp;basic_string&lt;_CharT,&nbsp;_Traits,&nbsp;_Alloc&gt;::size_type 717&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;basic_string&lt;_CharT,&nbsp;_Traits,&nbsp;_Alloc&gt;:: 718&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;find(const&nbsp;_CharT*&nbsp;__s,&nbsp;size_type&nbsp;__pos,&nbsp;size_type&nbsp;__n)&nbsp;const 719&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 720&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__glibcxx_requires_string_len(__s,&nbsp;__n); 721&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size_type&nbsp;__ret&nbsp;=&nbsp;npos; 722&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;size_type&nbsp;__size&nbsp;=&nbsp;this-&gt;size(); 723&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__pos&nbsp;+&nbsp;__n&nbsp;&lt;=&nbsp;__size)&nbsp;//&nbsp;这里溢出 724&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 725&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;_CharT*&nbsp;__data&nbsp;=&nbsp;_M_data(); 726&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;_CharT*&nbsp;__p&nbsp;=&nbsp;std::search(__data&nbsp;+&nbsp;__pos,&nbsp;__data&nbsp;+&nbsp;__size, 727&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__s,&nbsp;__s&nbsp;+&nbsp;__n,&nbsp;traits_type::eq); 728&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__p&nbsp;!=&nbsp;__data&nbsp;+&nbsp;__size&nbsp;||&nbsp;__n&nbsp;==&nbsp;0) 729&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__ret&nbsp;=&nbsp;__p&nbsp;-&nbsp;__data; 730&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} 731&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;__ret; 732&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} </td> 
 </tr> 
 </tbody> 
</table>

## **7.2. gcc-4.8.2** ##

实现和gcc-4.1.2不同了，新的实现不存在溢出漏洞。

<table style="width:426.1pt;"> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:426.1pt;"> //&nbsp;/usr/include/c++/4.8.2/bits/basic_string.h 1860&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;size_type 1861&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;find(const&nbsp;_CharT*&nbsp;__s,&nbsp;size_type&nbsp;__pos&nbsp;=&nbsp;0)&nbsp;const 1862&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 1863&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__glibcxx_requires_string(__s); 1864&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;this-&gt;find(__s,&nbsp;__pos,&nbsp;traits_type::length(__s)); 1865&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp; //&nbsp;/usr/include/c++/4.8.2/bits/basic_string.tcc &nbsp;734&nbsp;&nbsp;&nbsp;template&lt;typename&nbsp;_CharT,&nbsp;typename&nbsp;_Traits,&nbsp;typename&nbsp;_Alloc&gt; &nbsp;735&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;typename&nbsp;basic_string&lt;_CharT,&nbsp;_Traits,&nbsp;_Alloc&gt;::size_type &nbsp;736&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;basic_string&lt;_CharT,&nbsp;_Traits,&nbsp;_Alloc&gt;:: &nbsp;737&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;find(const&nbsp;_CharT*&nbsp;__s,&nbsp;size_type&nbsp;__pos,&nbsp;size_type&nbsp;__n)&nbsp;const &nbsp;738&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;739&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__glibcxx_requires_string_len(__s,&nbsp;__n); &nbsp;740&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;size_type&nbsp;__size&nbsp;=&nbsp;this-&gt;size(); &nbsp;741&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;_CharT*&nbsp;__data&nbsp;=&nbsp;_M_data(); &nbsp;742&nbsp; &nbsp;743&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__n&nbsp;==&nbsp;0) &nbsp;744&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;__pos&nbsp;&lt;=&nbsp;__size&nbsp;?&nbsp;__pos&nbsp;:&nbsp;npos; &nbsp;745&nbsp; &nbsp;746&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(__n&nbsp;&lt;=&nbsp;__size)&nbsp;//&nbsp;这里不存在溢出 &nbsp;747&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;748&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(;&nbsp;__pos&nbsp;&lt;=&nbsp;__size&nbsp;-&nbsp;__n;&nbsp;++__pos) &nbsp;749&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(traits_type::eq(__data[__pos],&nbsp;__s[0]) &nbsp;750&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;&amp;&nbsp;traits_type::compare(__data&nbsp;+&nbsp;__pos&nbsp;+&nbsp;1, &nbsp;751&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;__s&nbsp;+&nbsp;1,&nbsp;__n&nbsp;-&nbsp;1)&nbsp;==&nbsp;0) &nbsp;752&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;__pos; &nbsp;753&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;754&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;npos; &nbsp;755&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} </td> 
 </tr> 
 </tbody> 
</table>

# **8. 结论** #

一些低版本的find实现存在bug，存在溢出。注：std::string::size\_type实际为size\_t，是一个无符号整数类型，在i386上为4字节无符号整数类型，在x86\_84上为8字节无符号整数类型，对应的有符号类型为ssize\_t。

[https_download.csdn.net_download_aquester_10861914]: https://download.csdn.net/download/aquester/10861914