Re: [問題] 請問char**array的問題

作者: poyenc (髮箍)   2020-11-11 21:55:03
※ 引述《Keitaro (動き出す時間...)》之銘言:
: 開發平台(Platform): (Ex: Win10, Linux, ...)
: Ubuntu 18.04 LTS
: 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
: gcc
: 程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
: https://ideone.com/jugcYC
: 重新上傳完整原始碼
後面恕刪, 因為看起來不像 C++ 所以路過分享一下拙見.
C++ 物件不僅僅是一塊記憶體, 因為生命週期中會有建構子/解構子參與, 簡單
說就是至少會比 C 語言多兩次函式呼叫. 所以撰寫的時候不會輕易地創造物件
, 更不會創完而不用它. array new/delete 這種昂貴的操作其實是蠻罕見的.
你的程式碼主要存在兩個問題:
1. ParseCmd() 的實作沒有彈性, 且效率不高
2. 準備 execve() 引數時做了許多不必要的操作
一般為了減少對 STL container 的依賴, 函式介面會傾向於接受迭代器而不是
特定容器型別物件, 而且除非你很確定要用 std::char_traits<CharT>::eq()
來比較字元是否相等, 不然我們在搜尋的時候傾向於呼叫 STL algorithm 而非
std::basic_string 這種內嵌比較邏輯的型別, 所以通常介面會這樣設計:
template <typename ForwardIterator, typename ForwardSentinel,
typename OutputIterator>
void ParseCmd(ForwardIterator first, ForwardSentinel last,
OutputIterator output) {
while (first != last) {
// call std::find() here
// other code goes here
(*output++) = std::string(first, last);
}
}
#include <iterator>
const std::string str = "-vsync 0 -i file.cfg Compare.yuv";
std::vector<std::string> vCmdSet;
ParseCmd(begin(str), end(str), std::back_inserter(vCmdSet));
std::basic_string 只作為字元的載體, 而不是兼做比較的角色.
再來是準備 execve() 引數的邏輯, 如果非得用 array new/delete 來管理物
件, 那前面呼叫 ParseCmd() 創建一堆 std::string 物件有什麼用呢? 有沒
有辦法重複使用這些物件的內容呢? 實際上你可以呼叫 std::string::data()
成員函式來達成這件事情, 然後把拿到的指標存進另一個 std::vector 內:
#include <algorithm>
#include <iterator>
std::vector<char*> ppCmdArg;
std::transform(begin(vCmdSet), end(vCmdSet),
std::back_inserter(ppCmdArg),
[](std::string& s) { return data(s); });
ppCmdArg.push_back(nullptr);
execve(..., data(ppCmdArg), ...);
這裡用到的概念主要有兩個: 1) std::vector 的 data() 成員函式會回傳第
0 個元素的位址, 而且每個成員的位址保證是連續的, 所以回傳的東西和你用
array new 創建出來的 array of pointers 是相同的; 2) 再者 std::string
的 data() 成員函式會回傳第 0 個字元的位址, 每個字元的位址也是連續的,
而且回傳的記憶體和 c_str() 相同 (只差在 constness), 包含結束字元.
下次撰碼的時候可以試著寫出無 new/delete 的程式碼, 因為偏底層的函式呼
叫次數愈多, 發生錯誤的機會也跟著變多.
作者: Lipraxde (Lipraxde)   2020-11-11 22:28:00
new 的問題是會產生 raw pointer,要主動用 delete 釋放資源。至於昂貴嗎...難道 vector、string 就不做 heap allocation 了?
作者: CoNsTaR ((const *))   2020-11-11 23:58:00
還是看使用情景吧,server 可能就會想要一次全部建構好
作者: Keitaro (動き出す時間...)   2020-11-12 03:48:00
謝謝板上各位先進的指導雖然有很多東西不太了解 我在努力查資料學習讓各位花這麼多時間指導小弟 真的非常感謝
作者: ucrxzero (RX-0)   2020-11-12 10:10:00
是說內文說用s.data()可是代碼用data(s)是我看錯嗎?
作者: Lipraxde (Lipraxde)   2020-11-12 22:49:00
我主要是不明白為什麼你文內會寫說 new/delete 昂貴(還是 array 這個字眼在這邊很重要?)。我怎麼覺得是用法的問題,而不是它本身昂貴?
作者: Hurricaneger (褲襪脫落大尉)   2020-11-13 10:40:00
看不懂就推
作者: Lipraxde (Lipraxde)   2020-11-13 11:30:00
喔~所以說,就是這些多呼叫的 default constructor 造成它比較貴,感到豁然開朗!我以前基本上都當 defaultconstructor 沒什麼成本 Orz
作者: F04E (Fujitsu)   2020-11-13 13:03:00
這種優文竟然只有三推
作者: Lipraxde (Lipraxde)   2020-11-13 22:23:00
謝謝大大的指導

Links booklink

Contact Us: admin [ a t ] ucptt.com