從字符串列表中找到最快的字符串

Question

我有一個字符串列表，並且必須查找字符串是否存在於該列表中。我想在低延遲定價引擎中使用邏輯，所以我想要有真正的快速邏輯。 我以爲有這些字符串存儲在地圖作爲關鍵，然後可以使用find（）或count（）函數爲相同。 任何人都可以提出任何其他更有效的邏輯相同？

Answer 1

很可能std::unordered_set是一個適合您需要的選擇。然後您將使用find()來檢查字符串是否存在。有點像example code here：

#include <iostream> 
#include <string> 
#include <unordered_set> 

int main() { 

    std::unordered_set<std::string> myset{ "red", "green", "blue" }; 

    std::cout << "color? "; 
    std::string input; 
    std::cin >> input; 

    auto pos = myset.find(input); 

    if (pos != myset.end()) 
    std::cout << *pos << " is in myset\n"; 
    else 
    std::cout << "not found in myset\n"; 

} 

要了解std::unordered_set是如何工作的，請參閱hash set。

Answer 2

還有一個辦法，我剛纔想到的是，

把字符串列表單分號分隔字符串，然後使用strfind。

例如

List of string, <ABC,DEF,GHI,JKL,MNO,PQRS,LMNOPQR, STUVW,XY,Z> 
l_czEIDHolder = 「ABC;DEF;GHI;JKL;MNO;PQRS;LMNOPQR; STUVW;XY;Z」 
if string_to_search = 「PQRS」 
make string_to_search = string_to_search +」;」 
strfind(czEIDHolder, string_to_search) OR 
string::find(czEIDHolder, string_to_search)