c++ - 在 C++ 中寻找解决此问题的特定设计模式

Question

我正在寻找解决这个问题的 C++ 特定设计模式。

我想设计一个 Storyboard。我们的 Storyboard版本包含任意多的笔记(想象它就像把便签贴在板上)。每个笔记都有一个标题、一段文字和一组标签。例如。- 标题:“测试跟踪播放器”- 文本:“对 spark 核心框架的 Traceplayer 类实现单元测试。”- 标签:{“单元测试”、“traceplayer”、“测试”、“spark core”

我们的 Storyboard 应该使我们能够按标题、文本和标签搜索笔记。例如。: searchByTitle( "测试跟踪播放器") searchByTag({“测试”，“单元测试”}) searchByText("对spark核心框架的类Traceplayer进行单元测试。")为了简单起见，我们不想在以下情况下进行任何相似性或前缀匹配搜索标题、标签或文本。只有完全匹配才能给出结果。

我有很多解决这个问题的解决方案 O(1) 搜索复杂性但是任何人都可以提出解决这个问题的任何“设计模式”。

用三个 STL 映射解决该问题并获得常数时间搜索复杂度

寻找解决此问题的特定设计模式。

我已经使用 3 个 STL Map 解决了这个问题，解决方案的搜索复杂度为 O(1)

#include <iostream>
#include <vector>
#include <map>

#define INPUT 8 

class Note {
public:
    string Tital;
    string Text;
    vector<string> vec;
    Note(){
        Tital = "\0";
        Text = "\0";
    }
};

class storyBoard{
public:
    void AddNote(string Tital,string Text,vector<string> vec );
    void RemoveByTital(string &tital);
    void PrintStoredData();
    Note* searchByTitle(string titleSearch);

    Note* searchByText(string text_);
    vector<Note*> searchByTag(string titleSearch);

    void printSlip(Note *tm);
    storyBoard(){}
private:

    std::map<string,Note *> TitalMap;
    std::map<string,Note *> TextMap;
    std::map<string,std::vector<Note *> > TagsMap;
};


Note* storyBoard::searchByTitle(string titleSearch){
    auto it_v = TitalMap.find(titleSearch);
    if (it_v != TitalMap.end()){
        cout<< "Tital search result is below:-"<<endl;
        return it_v->second;
    } else {
        cout <<"data "<<titleSearch << "  Not found"<<endl;
        return NULL;
    }
}

Note* storyBoard::searchByText(string titleSearch){
    auto it_v = TextMap.find(titleSearch);
    if (it_v != TextMap.end()){
        cout<< "Text search result is below:-"<<endl;
        return it_v->second;
    } else {
        cout <<"data "<<titleSearch << "  Not found"<<endl;
        return NULL;
    }
}

vector<Note*> storyBoard::searchByTag(string tagSearch){
    auto it_v = TagsMap.find(tagSearch);
    if (it_v != TagsMap.end()){
        cout<< "Tag search result is below:-"<<endl;
        return it_v->second;
    } else {
        cout <<"data "<<tagSearch << "  Not found"<<endl;
        vector<Note*> del;
        return del;
    }
}


void storyBoard::AddNote(string Tital, string Text, vector<string> v){
   Note *note = new Note;
   note->Tital = Tital;
   note->Text = Text;
   note->vec = v;

   TitalMap[note->Tital] = note;
   TextMap[note->Text] = note;

   for (auto it = note->vec.begin(); it != note->vec.end(); ++it){
       //check that is tags already 
       auto it_v = TagsMap.find(*it);
       if (it_v != TagsMap.end()){
           it_v->second. push_back(note);
       } else {
           vector<Note *> &v = TagsMap[*it];
           v.push_back(note);
       }
    }   
}

void storyBoard::printSlip(Note *tm){
    cout << "Tital=" << tm->Tital <<endl 
        << "Text=" <<  tm->Text <<endl
        << "Tags = ";
    for (auto it = tm->vec.begin(); it != tm->vec.end(); ++it){
        cout<< *it<<"\t";
    }    
    cout<<endl<<endl;
}

void storyBoard::PrintStoredData(){
    for(auto tm : TitalMap){
        printSlip(tm.second);
    }
    cout<<endl; 
}

void feed_data_for_testing(storyBoard &Sb);
void TestCase(storyBoard &Sb);

int main() {
    storyBoard Sb;
    feed_data_for_testing(Sb);

    Sb.PrintStoredData(); /*Print all contain data */
    cout<<"************* From Here start searching ************"<<endl;
    TestCase(Sb);
    return 0;
}

void TestCase(storyBoard &Sb){    
    Note* obj = Sb.searchByTitle("Tital-3");
    if(obj != NULL){
        Sb.printSlip(obj);
    }

    obj = Sb.searchByText("Text-4");
    if(obj != NULL){
        Sb.printSlip(obj);
    }

    vector<Note *> vec = Sb.searchByTag("tag-3");
    if(vec.size() !=0){
        for (auto it = vec.begin(); it != vec.end(); ++it){
            //cout<<(*it)->Tital << "\t";
            Sb.printSlip(*it);
        } 
    }   
}

void feed_data_for_testing(storyBoard &Sb){
    vector<string> tags ;
    int count =INPUT;
    for(int i =1;i<=count;i++){
        string tital = "Tital-" + std::to_string(i);
        string text = "Text-" + std::to_string(i);
        tags.clear();
        for(int j =1;j<=i;j++){
            string tag_ = "tag-" +  std::to_string(j);
            tags.push_back(tag_);
        }
        Sb.AddNote(tital,text,tags);
    }
}

我正在寻找解决此问题的设计模式。

Answer 1

我会在以下时间点更新您的代码:-

1. 将类转换为单例，以便数据为每种类型维护一个映射
2. 将ma​​p更改为unorder_map

#define INPUT 8 
using namespace std;

/*use class to store single slip data*/
class Note {
public:
    string Tital;
    string Text;
    vector<string> vec;
    Note(){ //constructor to initialize data zero
        Tital = "\0";
        Text = "\0";
    }
};
/*create a singalton pattern class so that create only one data storage*/
class storyBoard{
public:
    static storyBoard* getInstance(){
        storyBoard* Instance= instance.load();
        if ( !Instance ){
            std::lock_guard<std::mutex> myLock(lock);
            Instance= instance.load();
            if( !Instance ){
              Instance= new storyBoard();
              instance.store(Instance);
            }
        }   
        return Instance;
    }

    void AddNote(string Tital,string Text,vector<string> vec );
    void RemoveByTital(string &tital);
    void PrintStoredData();
    Note* searchByTitle(string titleSearch);

    Note* searchByText(string text_);
    vector<Note*> searchByTag(string titleSearch);

    void printSlip(Note *tm);
private:
    storyBoard()= default;
    ~storyBoard()= default;
    storyBoard(const storyBoard&)= delete;
    storyBoard& operator=(const storyBoard&)= delete;

    static std::atomic<storyBoard*> instance;
    static std::mutex lock;
    std::unordered_map<string,Note *> TitalMap;
    std::unordered_map<string,Note *> TextMap;
    std::unordered_map<string,std::vector<Note *> > TagsMap;
};


std::atomic<storyBoard*> storyBoard::instance;
std::mutex storyBoard::lock;

Note* storyBoard::searchByTitle(string titleSearch){
    auto it_v = TitalMap.find(titleSearch);
    if (it_v != TitalMap.end()){
        cout<< "Tital search result is below:-"<<endl;
        return it_v->second;
    } else {
        cout <<"data "<<titleSearch << "  Not found"<<endl;
        return NULL;
    }
}

Note* storyBoard::searchByText(string titleSearch){
    auto it_v = TextMap.find(titleSearch);
    if (it_v != TextMap.end()){
        cout<< "Text search result is below:-"<<endl;
        return it_v->second;
    } else {
        cout <<"data "<<titleSearch << "  Not found"<<endl;
        return NULL;
    }
}

vector<Note*> storyBoard::searchByTag(string tagSearch){
    auto it_v = TagsMap.find(tagSearch);
    if (it_v != TagsMap.end()){
        cout<< "Tag search result is below:-"<<endl;
        return it_v->second;
    } else {
        cout <<"data "<<tagSearch << "  Not found"<<endl;
        vector<Note*> del;
        return del;
    }
}


void storyBoard::AddNote(string Tital, string Text, vector<string> v){
   Note *note = new Note;
   note->Tital = Tital;
   note->Text = Text;
   note->vec = v;

   TitalMap[note->Tital] = note;
   TextMap[note->Text] = note;

   for (auto it = note->vec.begin(); it != note->vec.end(); ++it){
       //check that is tags already 
       auto it_v = TagsMap.find(*it);
       if (it_v != TagsMap.end()){
           it_v->second. push_back(note);
       } else {
           vector<Note *> &v = TagsMap[*it];
           v.push_back(note);
       }
    }   
}

void storyBoard::printSlip(Note *tm){
    cout << "Tital=" << tm->Tital <<endl 
        << "Text=" <<  tm->Text <<endl
        << "Tags = ";
    for (auto it = tm->vec.begin(); it != tm->vec.end(); ++it){
        cout<< *it<<"\t";
    }    
    cout<<endl<<endl;
}

void storyBoard::PrintStoredData(){
    for(auto tm : TitalMap){
        printSlip(tm.second);
    }
    cout<<endl; 
}
/**temporary function only use for testing*/
void TestCase(){    
    storyBoard *Sb = storyBoard::getInstance();
    Note* obj = Sb->searchByTitle("Tital-3");
    if(obj != NULL){
        Sb->printSlip(obj);
    }

    obj = Sb->searchByText("Text-4");
    if(obj != NULL){
        Sb->printSlip(obj);
    }

    vector<Note *> vec = Sb->searchByTag("tag-3");
    if(vec.size() !=0){
        for (auto it = vec.begin(); it != vec.end(); ++it){
            //cout<<(*it)->Tital << "\t";
            Sb->printSlip(*it);
        } 
    }   
}
/**temporary function only use for testing*/
void feed_data_for_testing(){
    storyBoard *Sb = storyBoard::getInstance();
    vector<string> tags ;
    int count =INPUT;
    for(int i =1;i<=count;i++){
        string tital = "Tital-" + std::to_string(i);
        string text = "Text-" + std::to_string(i);
        tags.clear();
        for(int j =1;j<=i;j++){
            string tag_ = "tag-" +  std::to_string(j);
            tags.push_back(tag_);
        }
        Sb->AddNote(tital,text,tags);
    }
}

int main() {
    storyBoard *Sb = storyBoard::getInstance();
    feed_data_for_testing();

    Sb->PrintStoredData(); /*Print all contain data */
    cout<<"************* From Here start searching ************"<<endl;
    TestCase();
    return 0;
}