Json Encoding

http://www.mitbbs.com/article_t1/JobHunting/32968629_0_1.html
设计json的data structure实现json encoding 要求one line version先不考虑
indent，follow up考虑indent和括号
http://www.1point3acres.com/bbs/thread-134505-1-1.html
我觉得最好先规范一下type hierarchy, 就像java的json API那样，有JsonObject, JsonElement, JsonArray, JsonPrimitive等. 然后自顶向下调用encoding过程；encoding函数根据不同的type做不同的操作，本质是个递归调用。

1. #define print(x) cout << x << endl
2. #define input(x) cin >> x
3. 
   
4. class JsonObject {
5. public:.鐣欏璁哄潧-涓€浜�-涓夊垎鍦�
6.     virtual string str() = 0;
7. };. from: 1point3acres.com/bbs 
8. . From 1point 3acres bbs
9. template <typename T>. from: 1point3acres.com/bbs 
10. class JsonScalar: public JsonObject {
11. public:
12.     JsonScalar(T value): _value(value) {}.鏈枃鍘熷垱鑷�1point3acres璁哄潧
13.     virtual string str() {
14.         return to_string(_value);
15.     }.鐣欏璁哄潧-涓€浜�-涓夊垎鍦�
16. private:
17.     T _value;
18. };
19. 
    
20. class JsonString: public JsonObject {
21. public:. 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
22.     JsonString(const string& str): _str(str) {}
23.     virtual string str() {
24.         return "\"" + _str + "\"";
25.     } 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�. 
26. private:. From 1point 3acres bbs
27.     string _str;
28. };
29. 
    
30. class JsonArray: public JsonObject {
31. public:
32.     JsonArray() {}
33.     JsonArray(const vector<JsonObject*> vec): _vec(vec) {}
34.     virtual string str() {
35.         string res = "[";
36.         int cnt = 0;
37.         for (auto p: _vec) {
38.             if (cnt) {
39.                 res += ", ";
40.             }
41.             res += p->str();
42.             cnt++;.鐣欏璁哄潧-涓€浜�-涓夊垎鍦�
43.         }
44.         res += "]";
45.         return res;
46.     }
47.     void add(JsonObject* object_p) {
48.         _vec.push_back(object_p);
49.     }.1point3acres缃�
50. private:. 1point3acres.com/bbs
51.     vector<JsonObject*> _vec;
52. };
53. 
    
54. . 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
55. class JsonDict: public JsonObject {
56. public:
57.     JsonDict() {}
58.     JsonDict(const unordered_map<string, JsonObject*> mp): _mp(mp) {}
59.     virtual string str() {
60.         string res = "{";
61.         int cnt = 0;
62.         for (auto pp: _mp) {
63.             if (cnt) {
64.                 res += ", ";
65.             }
66.             auto key = pp.first;
67.             auto value = pp.second;
68.             res += "\"" + key + "\"";. Waral 鍗氬鏈夋洿澶氭枃绔�,
69.             res += ": ";
70.             res += value->str();
71.             cnt++;-google 1point3acres
72.         }
73.         res += "}";
74.         return res;. 1point 3acres 璁哄潧
75.     }
76. 
    
77.     void add(const string& key, JsonObject* value) {
78.         _mp[key] = value;
79.     }
80.     
81.     void add(const char* key, JsonObject* value) {
82.         _mp[key] = value;. Waral 鍗氬鏈夋洿澶氭枃绔�,
83.     }
84. private:
85.     unordered_map<string, JsonObject*> _mp;
86. };
87. . 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
88. typedef JsonDict Json;
89. 
    
90. 
    
91. int main() {
92.     Json json;
93.     json.add("winfo_id", new JsonScalar<int>(1));
94.     json.add("unit_id",  new JsonScalar<int>(2));
95.     json.add("plan_id",  new JsonScalar<int>(3));. 1point 3acres 璁哄潧
96.     json.add("user_id",  new JsonScalar<int>(4));
97.     json.add("url", new JsonString("i am not a url"));. more info on 1point3acres.com
98.     json.add("bid", new JsonArray({
99.         new JsonScalar<double>(1.1),
100.         new JsonScalar<double>(1.2),
101.         new JsonString("nineteen")
102.     }));.1point3acres缃�
103.     json.add("wiseapp", new JsonDict({
104.         {"Android", new JsonString("url for android")},
105.         {"iOS",     new JsonString("url for ios")},
106.         {"WP",      new JsonString("404 not found")}
107.     }));
108. 
     
109.     print(json.str());. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
110. 
     
111.     return 0;
112. }

http://www.mitbbs.com/article_t1/JobHunting/32968629_0_1.html
第二题可以参考java的jsonObject class，或者类似的。
也就是把json的几个类别弄出来，(int,long,float), string, jsonObject, jsonList
，每个都有自己的__str__().
像画tree一样让__str__()自己recursive print出来就行了。
这题和L家的print nested map level order traversal 是一个思路啊应该。