카테고리 없음

C++ unordered_map 사용하기

개발자_이훈규 2021. 10. 20. 04:22

많은 데이터에서 검색을 할 때 가장 이상적인 방법은 자료구조를 만들어서 넣는 것이다.

 

거래소별로 종목번호의 맨 앞 자리로 Hash table을 사용하기 위해서 아래와 같은 코드 구조를 만들었다.

#include <unordered_map>

typedef unordered_map<string, vector<string>> jongmokList;
typedef unordered_map<string, jongmokList> market;
// ref : https://stackoverflow.com/questions/34420454/inserting-in-to-an-unordered-map-of-unordered-map


class ManageCode {
private:

public:
	ManageCode() {}
	~ManageCode() {}

    void test() {
        market ma;
        vector<string> test;
        test.push_back("a");
        test.push_back("b");
        vector<string> test2;
        test2.push_back("c");
        test2.push_back("d");
   
        ma["aa"]["bb"] = test;
        ma["aa"]["dd"] = test2;
        ma["aa"]["dd"].push_back("e");

        vector<string>::iterator iter;
        iter = ma["aa"]["bb"].begin();
        for (iter = ma["aa"]["bb"].begin(); iter != ma["aa"]["bb"].end(); iter++) {
            cout << *iter << endl;
        }

        iter = ma["aa"]["dd"].begin();
        for (iter = ma["aa"]["dd"].begin(); iter != ma["aa"]["dd"].end(); iter++) {
            cout << *iter << endl;
        }
    }

};