作者NTUmaki (西木野真姬)
看板C_and_CPP
標題[問題] vector 使用問題
時間Mon Sep 7 12:34:59 2020
開發平台(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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1599453301.A.B2D.html
1F：推 oToToT: 1.你應該誤會vector怎麼用了吧，我猜你要的只是vector<int 09/07 13:01
2F：→ oToToT: > v(5)，不需要用new的 09/07 13:01
我原本是寫在 class 裡面，初始化的時候給參數才決定 vector 大小
3F：→ oToToT: 2. vector底層實作基本上就是array，能夠O(1) push_back原 09/07 13:04
那這樣我為何不能 new 之後直接 access v[2] ?
4F：→ oToToT: 因則是他會自動在底層陣列滿的時候自動再重新把陣列變大， 09/07 13:04
5F：→ oToToT: 但這樣做複雜度均攤下來還是好的 09/07 13:04
6F：→ oToToT: (無關的部分：可以問用圖存set該怎麼做嗎？ 09/07 13:05
不是用 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
8F：→ james732: 你需要的可能是先預留空間？ 09/07 14:11
9F：推 steve1012: v是pointer to vector. 並沒有告訴你會直接指到underly 09/07 15:09
10F：→ steve1012: ing data. 09/07 15:09
11F：推 moebear: 直接改寫的話 你得用(*v)[2]=1; 09/07 15:12
嗯嗯 所以vector的變數名稱不能跟陣列一樣當成位址
12F：→ descent: 你需要 "C++ 標準庫", 買一本來參考 09/07 15:24
13F：推 descent: 書上用了 11 頁在說明 vector, 應該可以解除你的疑惑 09/07 15:26
14F：→ descent: 你如果是要理解內部實作, 那要找 "stl 源碼剖析" 這本書 09/07 15:29
感謝！
15F：推 kaneson: 樓上 *v正解 09/07 15:54
所以vector沒有預設把變數名稱當位址沒錯吧？
16F：→ a58524andy: disjoint set沒ordering吧(? 可是associative contain 09/07 16:41
17F：→ a58524andy: ners的iterator traversal要參照其key的ordering 09/07 16:41
18F：→ a58524andy: 加上標準也有指定一些複雜度限制 09/07 16:42
19F：→ a58524andy: 可能是因為這樣所以常見的都用rb-tree 09/07 16:42
好的 感謝...
※ 編輯: 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
20F：推 kaneson: v本身是pointer, 不能把它當vector去access, c的pointer 09/07 16:56
21F：→ kaneson: 可以操作 v[2] 只是語法糖，不適用vector, (*v)[2] 或 v 09/07 16:56
22F：→ kaneson: ->at(2) 才正確 09/07 16:56
了解！感謝
※ 編輯: NTUmaki (27.247.233.249 臺灣), 09/07/2020 17:41:09
23F：推 oToToT: 說實在我還是不知道要怎麼用disjoint set當作set，是我誤 09/07 22:03
24F：→ oToToT: 會了甚麼嗎@@，應該說這兩者根本沒關吧，而且disjoint set 09/07 22:04
25F：→ oToToT: 其實也是棵樹 09/07 22:04
26F：推 oToToT: 我覺得正確的說法應該是v[??]後的type是vector<int>，所以 09/07 22:08
27F：→ oToToT: 你讓他=2是完全沒有道理的，普通的陣列int *a; a[?]的type 09/07 22:09
28F：→ oToToT: 是int，那這時候=2當然是合法的操作 09/07 22:09
29F：→ smartclever: 這...應該用個v.resize()就解決了吧... 09/11 17:51