[問題] vector 使用問題

[NTUmaki (西木野真姬)]

開發平台(Platform): (Ex: Win10, Linux, ...) 
mac

編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
c17

額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 
null

問題(Question)：
想要 new vector<int>() 之後 access vector

餵入的資料(Input)：
null

預期的正確結果(Expected Output)：
1

錯誤結果(Wrong Output)：
沒有運算子 "=" 符合這些運算元 -- 運算元類型為: std::__::vector<int,::std::__1::allocator<int>> = int

程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔) 
vector<int> *v;
v = new vector<int>(5);
v[2] = 1; // 這裡開始錯
cout << v[2];
補充說明(Supplement)：
剛開始從 C 轉 C++，很不習慣用已經寫好的東西(不懂裡面怎麼運作QQ)

1. 我在想是不是因為 vector 因為是動態的，記憶體位址跟陣列不一樣，不會連續配置
所以我宣告 vector 指標之後，v[2] 就真的是 v 記憶體位置開始的第三格，而不是真正意義上 vector 資料結構的第三格

2. 這樣就牽扯到 vector 內部怎麼寫，所以想在請問一下 vector 內部是不是像 linked list 一樣？ 這樣 random access 是不是需要 O(n)？
3. 另外想問一下有沒有什麼資源是適合熟悉C語言，要轉 C++ 的。我目前是看 cplusplus.com 裡面一個一個看他的語法/機制，但內部怎麼運作還是不懂
   (像是 set 我上網查才知道裡面好像是用 rbtree，為何不用 graph???複雜度應該更好)
   不然就是去 github 上直接看C++資料結構的code(以前都用C自己刻，所以想說直接看C++怎麼刻會學比較快)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.184.16 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1599453301.A.B2D.html
推 oToToT: 1.你應該誤會vector怎麼用了吧，我猜你要的只是vector<int
→ oToToT: > v(5)，不需要用new的
我原本是寫在 class 裡面，初始化的時候給參數才決定 vector 大小
→ oToToT: 2. vector底層實作基本上就是array，能夠O(1) push_back原
那這樣我為何不能 new 之後直接 access v[2] ?
→ oToToT: 因則是他會自動在底層陣列滿的時候自動再重新把陣列變大，
→ oToToT: 但這樣做複雜度均攤下來還是好的
→ oToToT: (無關的部分：可以問用圖存set該怎麼做嗎？
不是用 union-by-rank + path compression 嗎? (其實說是 graph，但其實就 tree 只是不是平常寫的 tree)
※ 編輯: NTUmaki (1.171.184.16 臺灣), 09/07/2020 13:14:09
啊 應該說 disjoint set啦，跟數學的 graph有點搞在一起了><
※ 編輯: NTUmaki (1.171.184.16 臺灣), 09/07/2020 13:17:03
※ 編輯: NTUmaki (1.171.184.16 臺灣), 09/07/2020 13:19:17
→ james732: https://bit.ly/35gCesP 看看這篇有沒有幫助？
→ james732: 你需要的可能是先預留空間？
推 steve1012: v是pointer to vector. 並沒有告訴你會直接指到underly
→ steve1012: ing data.
推 moebear: 直接改寫的話 你得用(*v)[2]=1;
嗯嗯 所以vector的變數名稱不能跟陣列一樣當成位址
→ descent: 你需要 "C++ 標準庫", 買一本來參考
推 descent: 書上用了 11 頁在說明 vector, 應該可以解除你的疑惑
→ descent: 你如果是要理解內部實作, 那要找 "stl 源碼剖析" 這本書
感謝！
推 kaneson: 樓上 *v正解
所以vector沒有預設把變數名稱當位址沒錯吧？
→ a58524andy: disjoint set沒ordering吧(? 可是associative contain
→ a58524andy: ners的iterator traversal要參照其key的ordering
→ a58524andy: 加上標準也有指定一些複雜度限制
→ a58524andy: 可能是因為這樣所以常見的都用rb-tree
好的 感謝...
※ 編輯: NTUmaki (27.247.233.249 臺灣), 09/07/2020 16:43:00
※ 編輯: NTUmaki (27.247.233.249 臺灣), 09/07/2020 16:43:21
※ 編輯: NTUmaki (27.247.233.249 臺灣), 09/07/2020 16:43:55
※ 編輯: NTUmaki (27.247.233.249 臺灣), 09/07/2020 16:44:21
推 kaneson: v本身是pointer, 不能把它當vector去access,  c的pointer
→ kaneson:  可以操作 v[2] 只是語法糖，不適用vector, (*v)[2] 或 v
→ kaneson: ->at(2) 才正確
了解！感謝
※ 編輯: NTUmaki (27.247.233.249 臺灣), 09/07/2020 17:41:09
推 oToToT: 說實在我還是不知道要怎麼用disjoint set當作set，是我誤
→ oToToT: 會了甚麼嗎@@，應該說這兩者根本沒關吧，而且disjoint set
→ oToToT: 其實也是棵樹
推 oToToT: 我覺得正確的說法應該是v[??]後的type是vector<int>，所以
→ oToToT: 你讓他=2是完全沒有道理的，普通的陣列int *a; a[?]的type
→ oToToT: 是int，那這時候=2當然是合法的操作
→ smartclever: 這...應該用個v.resize()就解決了吧...