Быстрый поиск в векторе из pair

vector< pair<string, string> > myVect;

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    vector<pair<string,string>>v{{"1","2"},{"3","4"},{"5","6"}};
    auto pp=find_if(v.cbegin(),v.cend(),[](const pair<string,string>&p){
        return p.first=="3";
    });
    cout<<pp->first<<" "<<pp->second<<endl;
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    vector<pair<string,string>>v{{"1","2"},{"3","4"},{"5","6"}};
    const pair<string,string> pp=*find_if(v.cbegin(),v.cend(),[](const pair<string,string>&p){
        return p.first=="3";
    });
    cout<<pp.first<<" "<<pp.second<<endl;
    return 0;
}

#include <iostream>
#include <vector>
 
template<typename Iterator, typename T>
Iterator findKeyInMap(Iterator begin, Iterator end, const T & v)
{
  for ( ; begin != end; ++begin)
    if (begin->first == v)
      return begin;
    
  return end;
}
 
int main() {
    std::vector<std::pair<std::string, std::string>> v
    {
        { "asd", "qwe" },
        { "zxc", "fgh" }
    };
 
    auto it = findKeyInMap(v.begin(), v.end(), "zxc");
    
    std::cout << it->second;
}

class indx{
    vector<string> ordered;
    map<string,string> sorted;
    void insert(pair<string,string> val){
        ordered.insert(val->first);
        sorted[val->first]=val->second;
    }
    string operator [](int i){
        return sorted[ordered[i]];
    }
    string operator [](string s){
        return sortes[s];
    }
}

template <typename Iterator, typename T>
Iterator findKeyInMap(Iterator begin, Iterator end, const T & v)
{
    while (begin != end && begin->first != v)
        ++begin;
    return begin;
}

const std::string key = "zxc";
auto it = std::find_if(v.cbegin(), v.cend(), [&key](const auto &p) { return p.first == key; });

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
void print_pair(const pair<string, string> &pr){
cout<<pr.first<<'\t'<<pr.second<<endl;
cout<<"______________________\n";
}
bool less_pair(const pair<string, string> &rhs, const pair<string, string> &lhs){
return rhs.first < lhs.first;
}
int main(int argc, char* argv[])
{
//если вектор, то видимо изменение содержимого достаточно редко или не требуется после заполнения
//тогда имеет смысл использовать преимущество бинарного поиска в упорядоченном векторе
//а при необходимости вставки (если редко нужно), то чтобы не сортировать повторно, место вставки можно искать
//также
    string str_keys[]={"fgkhj","aa", "ngdf", "sds", "er"};
    string str_vals[]={"dfg","rwe", "df", "ert", "mbv"};
    size_t sz=sizeof(str_keys)/sizeof(str_keys[0]);
    vector<pair<string, string>> vecStrPairs;
    for(size_t i=0; i<sz; ++i){
vecStrPairs.push_back(make_pair<string,string>(str_keys[i], str_vals[i]));
    }
sort(vecStrPairs.begin(), vecStrPairs.end(), less_pair);
for(size_t i=0; i<sz; ++i){
pair<string,string> pr= make_pair<string,string>(str_keys[i], str_vals[i]);
vector<pair<string, string>>::iterator fnd_it= lower_bound(vecStrPairs.begin(), vecStrPairs.end(), pr, less_pair);
    if(fnd_it!=vecStrPairs.end()){
cout<<"found"<<endl;
print_pair(*fnd_it);
    }else{
cout<<"not found"<<endl;
print_pair(pr);
    }
}
 
cout<<endl;
system("pause");
return 0;
}

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <iterator>
 
using namespace std;
 
typedef class indexer{
    vector<string> _ord;
    map<string,string> _srt;
public:
    indexer():_ord(),_srt(){};
    void push_back(pair<string,string> p){
        _ord.push_back(p.first);
        _srt.insert(p);
    }
    string operator[](int ix){
        return _srt[_ord[ix]];
    }
    string operator[](string key){
        return _srt[key];
    }
    size_t size(){
        return _ord.size();
    }
    map<string,string>::iterator begin(){ return _srt.begin();}
    map<string,string>::iterator end(){ return _srt.end();}
} indexer;
 
int main()
{
    indexer idx;
    idx.push_back(pair<string,string>("this","1"));
    idx.push_back(pair<string,string>("is","2"));
    idx.push_back(pair<string,string>("it","3"));
    for(size_t i=0;i<idx.size();i++)
        cout<<idx[i]<<" "; cout<<endl;
    for(auto x:idx)
        cout<<x.first<<" "<<x.second<<" "<<idx[x.first]<<endl;
}