Re: [問題] Reverse String with recursively
※ 引述《IhateOGC (我討厭)》之銘言：
: 開發平台(Platform): (Ex: Win10, Linux, ...)
: 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
: 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
: http://tinyurl.com/y4hq4vfg
: 錯誤結果(Wrong Output)：i
: Stdout:
: runtime error: reference binding to null pointer of type 'struct value_type'
: (stl_vector.h) - leet code spiral
: 程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
: void reverseString(vector<char>& s) {
: static int i = 0 ;
: static char *p = nullptr;
: if( &s[0] != p )
: {
: p = &s[0];
: i = 0;
: cout << "init i " << endl;
: }
: cout << "i1 = " << i << endl;
: if( i >= (s.size()/2) )
: return;
: cout << "i2 = " << i << endl;
: swap( s[i] , s[s.size()-1-i]);
: i++;
: reverseString(s);
: }
: 補充說明(Supplement)：
: 我的i怎不會跑...
你的程式碼雖然有遞迴呼叫但不像經過遞迴思考寫出來的 xD
遞迴呼叫不只可以幫助縮小操作範圍, 也可以重新定義問題大小.
如果問題大小拆分得好, 函式裡就不會有和原輸入資料相關的邏輯
, 像是 &s[0], s.size() 等..
剛好標準函式庫裡的 std::span 可以幫我們改善這個問題, 因為是
很小的類別, 你可以自己實作或把 span-lite 源碼直接複製來用
cppreference https://bit.ly/2Hrjlro
span-lite https://bit.ly/2TGRABr
這題用到的成員函式為:
front(), back(), subspan(), size()
實作需要的工不多, 卻可以大幅提升可讀性. 而且 base case 處理
好的話連除錯都不需要, 這也是遞迴帶來的好處
example https://bit.ly/2XNNRRU
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.76.141
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1552333599.A.342.html
推
03/12 08:46,
6年前
, 1F
03/12 08:46, 1F
推
03/12 20:06,
6年前
, 2F
03/12 20:06, 2F
推
03/12 20:17,
6年前
, 3F
03/12 20:17, 3F
推
03/13 01:06,
6年前
, 4F
03/13 01:06, 4F
推
03/13 12:05,
6年前
, 5F
03/13 12:05, 5F
std::span 不是容器喔! 它是做為連續記憶體的存取介面.
std::vector 和 std::span 的關係, 與 std::string 和
std::string_view 的關係很像, 只不過 std::string_view 是唯讀
的介面, 都有 non-owning 語意 (記憶體不是由他們管理, 是做為
附屬品而存在).
std::span 原本的名字是 std::array_view 不過委員會想將 view
後綴用來專指唯讀存取, 所以才將名稱改成現在這樣. 一般的情況
下, 類別如果想將私有 std::vector 資料成員分享出來, 在還沒有
std::span 的時代會這樣寫:
class Foo {
public:
// return data member 'values_'
std::vector<int>& values();
const std::vector<int>& values() const;
private:
std::vector<int> values_;
};
Foo foo;
foo.values().clear(); // surprise!
為了沿用 std::vector 本身的 range 特性, 幾乎把實作暴露出來
, 允許呼叫端直接變更狀態. 換成 std::span 不僅可達成相同效果
, 甚至還可以限制存取:
class Foo {
public:
std::span<int> values();
std::span<const int> values() const; // read only
private:
std::vector<int> values_;
};
Foo foo;
std::as_const(foo).values().front() = 99; // compile error
std::span 也可以用來作為和 C function 溝通的轉接器
參考資料
P0122: span: bounds-safe views for sequences of objects
https://bit.ly/2UBhVOO
N3851: Multidimensional bounds, index and array_view
https://bit.ly/2XT1DTi
※ 編輯: poyenc (150.116.41.131), 03/13/2019 23:44:44
推
03/14 04:44,
6年前
, 6F
03/14 04:44, 6F
→
03/14 09:56,
6年前
, 7F
03/14 09:56, 7F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：