c++ - How find function work in set and map for string data type in cpp

Question

How find function searches the string in STL set.

See the below code snippet

#include<set>
#include<string>
#include<iostream>

using namespace std;

int main()
{
    set<string> myset{"Hello","Hi"};
    if(myset.find("Hello") != myset.end()){
        cout<<"Find"<<endl;
    }else{
        cout<<" Didn't find"<<endl;
    }
    return 0;
}

Here, I am not sure how find() method work internally, how it checks the string? Does it use like strcmp function?

question from:https://stackoverflow.com/questions/65918737/how-find-function-work-in-set-and-map-for-string-data-type-in-cpp

Answer 1

No it uses the < operator. If a<b is false and a>b is also false then it must be that a equals b.

In fact strcmp cannot be used for std::string comparisons because strcmp treats the nul character ('') as the end of a string, but std::string can contain nul characters.