要查找地圖

Question

部分字符串匹配我有地圖測試和初始化以下

test["auto works"] = 1; 
test["before word"] = 2; 
test["before list"] = 3; 
test["before pattern"] = 4; 
test["before me"] = 5; 
test["before hen"] = 6; 
test["has float"] = 7; 

，我已經被初始化爲「在我之前的grep很多」這樣的字符串搜索。

現在我想在測試圖中找到搜索字符串。理想情況下，我希望在測試地圖中爲搜索字符串「before grep lot」尋找更好的匹配。

輸出應該是5.

請幫我一把。

Answer 1

使用test.lower_bound(search)（documentation）。

Answer 2

試試下面的辦法

#include <iostream> 
#include <string> 
#include <map> 
#include <algorithm> 
#include <iterator> 


int main() 
{ 
    std::map<std::string, int> test; 

    test["auto works"] = 1; 
    test["before word"] = 2; 
    test["before list"] = 3; 
    test["before pattern"] = 4; 
    test["before me"]  = 5; 
    test["before hen"]  = 6; 
    test["has float"]  = 7; 

    std::string s("before me grep lot"); 
    auto it = test.lower_bound(s); 

    size_t prev = 0, next = 0; 

    if (it != test.begin()) 
    {   
     auto pos = std::mismatch(s.begin(), s.end(), 
            std::prev(it)->first.begin(), std::prev(it)->first.end()); 
     prev = std::distance(s.begin(), pos.first); 
    }  
    if (it != test.end()) 
    { 
     auto pos = std::mismatch(s.begin(), s.end(), 
            it->first.begin(), it->first.end()); 
     prev = std::distance(s.begin(), pos.first); 
    }  

    std::string target = prev < next ? it->first : std::prev(it)->first; 

    std::cout << "The closest item is test[\"" << target << "\"] = " << test[target] << std::endl; 
} 

程序輸出是

The closest item is test["before me"] = 5 

如果你的編譯器的標準庫不支持算法的std ::有四個參數不匹配，則if語句可以看起來像

if (it != test.begin()) 
{ 
    std::cout << std::prev(it)->first << std::endl; 
    std::string::size_type n = std::min(s.size(), std::prev(it)->first.size()); 
    auto pos = std::mismatch(s.begin(), std::next(s.begin(), n), 
           std::prev(it)->first.begin()); 
    prev = std::distance(s.begin(), pos.first); 
}  
if (it != test.end()) 
{ 
    std::cout << it->first << std::endl; 
    std::string::size_type n = std::min(s.size(), std::prev(it)->first.size()); 
    auto pos = std::mismatch(s.begin(), std::next(s.begin(), n), 
           it->first.begin()); 
    prev = std::distance(s.begin(), pos.first); 
}