[問題] 請問STL的stack

[kakashiliu (kakashi)]

#include<stack>
stack<string>piles[52];

我使用STL裡面的stack

但是使用完後想把裡面內容清除要怎麼做呢!?

我查google也查不太到STL的資料>"<

麻煩有人解答一下這個蠢問題<(_ _)>

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.58.184.76
推 lichihwu:通常是clear()吧
→ lichihwu:google查stl第一個就是STL文件...
→ lichihwu:http://www.sgi.com/tech/stl/
→ lichihwu:說google查不到會不會太扯?!
> -------------------------------------------------------------------------- <

作者: kakashiliu (kakashi) 看板: C_and_CPP
標題: Re: [問題] 請問STL的stack
時間: Fri Aug 26 21:50:18 2005

※ 引述《kakashiliu (kakashi)》之銘言：
#include<stack>
stack<string>piles[52];

我使用STL裡面的stack

但是使用完後想把裡面內容清除要怎麼做呢!?

我查google也查不太到STL的資料>"<

麻煩有人解答一下這個蠢問題<(_ _)>

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.58.184.76
推 lichihwu:通常是clear()吧
→ lichihwu:google查stl第一個就是STL文件...
→ lichihwu:http://www.sgi.com/tech/stl/
→ lichihwu:說google查不到會不會太扯?!
利用piles.clear();
request for member `clear' in `piles', which is of non-class type
`std::stack<std::string, std::deque<std::string, std::allocator<std::string>
 > >[52]'

利用
for(i=0;i<52;i++){
              piles[i].clear();
          }
'class std::stack<std::string, std::deque<std::string,
std::allocator<std::string> > >' has no member named 'clear'

抱歉了這位大大...請教教我吧<(_ _)>

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.58.184.76
※ 編輯: kakashiliu      來自: 61.58.184.76         (08/26 21:50)

> -------------------------------------------------------------------------- <

作者: renderer (rendering) 看板: C_and_CPP
標題: Re: [問題] 請問STL的stack
時間: Fri Aug 26 22:19:10 2005

※ 引述《kakashiliu (kakashi)》之銘言：
: ※ 引述《kakashiliu (kakashi)》之銘言：
: #include<stack>
: stack<string>piles[52];
: 我使用STL裡面的stack
: 但是使用完後想把裡面內容清除要怎麼做呢!?
: 我查google也查不太到STL的資料>"<
: 麻煩有人解答一下這個蠢問題<(_ _)>


  以下是暴力法：

    stack<string> piles[52];

    for(int i=0; i<52; ++i)
    {
      stack<string>& pile = piles[i];

      while( ! pile.empty() )
      {
        pile.pop();
      }
    }



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.217.94
推 akalashnikov:這個最贊!
推 UNARYvvv:這個應該也不能說是暴力法吧..?
→ UNARYvvv:這應該就是正規解法了吧? 畢竟 stack class 所
→ UNARYvvv:對外提供的就只有 push,pop,top,size,empty
→ UNARYvvv:有 push 過東西的話，要刪除只能 pop 不是嗎?
推 kakashiliu:這和我當初想的一樣...不管如何
→ kakashiliu:還是謝謝各位大大<(_ _)>
推 freelancer:算暴力法吧，如果我只是要clear，那只需把
→ freelancer:top的位址指到  bottom 就好啦，一直pop很累
推 freelancer:不過STL的 stack 本來就沒有clear 這個method
推 UNARYvvv:這裡是說 STL 的 stack,怎麼把 top 指到bottom?
→ UNARYvvv:所以我說在這裡已是 stack class 的正規解法
→ UNARYvvv:對它來說刪除元素本來就是只能連續 pop
推 cppOrz:真的要快就繼承 stack，再提供一個 clear 就行了
→ cppOrz:由於它預設是用 deque 做的，deque 支援 clear()
→ cppOrz:不過塞了一堆東西進 stack 卻不用，基本上是很奇
→ cppOrz:怪的行為，可能檢討一下根本就不該用 stack
→ UNARYvvv:那應該是繼承 deque 才對吧？
→ UNARYvvv:繼承 stack 的話怎麼改也不會快啊 . . .
推 cppOrz:是說「寫起來方便」不是執行快
→ cppOrz:stack<T> 原本內含一個 deque<T> 是保護成員
→ cppOrz:繼承後就可以直接呼叫 deque 的 clear()
→ cppOrz:但這是出來亂的，因為想對 stack 做 clear 原本
→ cppOrz:就是不太合理的設計，考慮換個容器吧
推 UNARYvvv:那麼那個 deque<T> 保護成員的名稱有規定嗎？
→ UNARYvvv:還是 implementation-defined 呢？
→ UNARYvvv:其實我剛剛想到如果繼承 stack 的話，在其clear
→ UNARYvvv:之內寫 *this=stack<T>(); 可以達到清空效果
→ UNARYvvv:這樣寫的話，各個元素的 dtor 也仍會被一一呼叫
→ UNARYvvv:但我不知這樣是否有不良影響就是了..
→ UNARYvvv:對了，那樣應該要在衍生體重新overload = 才行
→ UNARYvvv:..糟.. *this = stack<T>(); 不能用 當我沒說
推 cppOrz:如果要這樣寫直接在外面寫不就好了？而且真的要
→ cppOrz:這樣惡搞也應該用 swap，不是用 assignment 的方
→ cppOrz:式，我想 stack 沒有 clear 是有道理的
→ UNARYvvv:我了解了 (剛剛又發現 stack 沒 overload =
→ UNARYvvv:那用 assign 的確不應該 )
> -------------------------------------------------------------------------- <

作者: khoguan (Khoguan Phuann) 看板: C_and_CPP
標題: Re: [問題] 請問STL的stack
時間: Sat Aug 27 02:08:14 2005

※ 引述《kakashiliu (kakashi)》之銘言：
: #include<stack>
: stack<string>piles[52];
: 我使用STL裡面的stack
: 但是使用完後想把裡面內容清除要怎麼做呢!?

  有 52 個那麼多的堆疊呀（仿八卦新聞播報員的口氣 XD)
  還是只是要一個堆疊，然後放 52 個 string 元素呢？

  #include <stack>
  #include <string>
  #include <algorithm>
  using std::stack;
  using std::string;
  using std::swap;

  stack<string> piles[52];

  // 對這 52 個堆疊進行翻天覆地的操作
  // 分別推進了許許多多數量不等的字串。

  // 以下是泥牛入海法
  for(int i=0; i<52; ++i) {
        stack<string> emp;
        swap(emp, piles[i]);
  }
  // 剩下 52 個空殼堆疊。

  WAIT... 要這樣做，還不如在迴圈裡直接 piles[i] = stack<string>();

  Mm... 要做一次清空 stack 的動作，還是直接利用 STL 的 deque 吧。
  反正 stack 的 member function 是 deque 的子集，只是換了名稱
  而已。deque 就有 clear() 可用了。一下子全部清空這種操作，本
  來就不合 stack 的精神（或是比較保守的說，不合 STL 的 stack
  的精神）

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.208.168
※ 編輯: khoguan         來自: 220.130.208.168      (08/27 02:33)
推 cppOrz:不會，如果真要清空，swap 才是正解。這個「泥牛
→ cppOrz:入海」法粉漂亮說…
推 kakashiliu:看我還是換deque來做比較好orz
→ kakashiliu:不管如何還是感謝各位大大^^
> -------------------------------------------------------------------------- <

作者: renderer (rendering) 看板: C_and_CPP
標題: Re: [問題] 請問STL的stack
時間: Sat Aug 27 21:21:56 2005

※ 引述《khoguan (Khoguan Phuann)》之銘言：
:   #include <stack>
:   #include <string>
:   #include <algorithm>
:   using std::stack;
:   using std::string;
:   using std::swap;
:   stack<string> piles[52];
:   // 對這 52 個堆疊進行翻天覆地的操作
:   // 分別推進了許許多多數量不等的字串。
:   // 以下是泥牛入海法
:   for(int i=0; i<52; ++i) {
:         stack<string> emp;
:         swap(emp, piles[i]);
:   }


  敢問 std::swap 的源碼
  std::stack<TYPE> 不是沒有 assignment 嗎
  為何可以 swap 呢

  另外 std::stack<TYPE> 之所以沒有 assignment
  是因為 stack : Last In First Out 操作原則的關係嗎
  還是另有原因

  感謝


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.217.73

> -------------------------------------------------------------------------- <

作者: khoguan (Khoguan Phuann) 看板: C_and_CPP
標題: Re: [問題] 請問STL的stack
時間: Sat Aug 27 22:01:45 2005

※ 引述《renderer (rendering)》之銘言：
: ※ 引述《khoguan (Khoguan Phuann)》之銘言：
: :   #include <stack>
: :   #include <string>
: :   #include <algorithm>
: :   using std::stack;
: :   using std::string;
: :   using std::swap;
: :   stack<string> piles[52];
: :   // 對這 52 個堆疊進行翻天覆地的操作
: :   // 分別推進了許許多多數量不等的字串。
: :   // 以下是泥牛入海法
: :   for(int i=0; i<52; ++i) {
: :         stack<string> emp;
: :         swap(emp, piles[i]);
: :   }

  std::swap()
  裡面的操作主要就是做一般 swap 時標準的三個 assign
  動作。但對上面那個程式來說，實在是多做了兩個不必要的動作。

  所以我寫了這個，後面又接著說，要這樣做還不如直接
  piles[i] = stack<string>(); 還更快。

  至於若是屬於某個 Container 專用的 swap() member function,
  那就沒那麼單純了，能利用就要好好利用。

  //  GNU g++ libstdc++ 的 std::swap() 定義在 bits/stl_algobase.h 中

  template<typename _Tp>
    inline void
    swap(_Tp& __a, _Tp& __b)
    {
      // concept requirements  這個後面會提一下
      __glibcxx_function_requires(_SGIAssignableConcept<_Tp>)

      const _Tp __tmp = __a;
      __a = __b;
      __b = __tmp;
    }

:   敢問 std::swap 的源碼
:   std::stack<TYPE> 不是沒有 assignment 嗎
:   為何可以 swap 呢
:   另外 std::stack<TYPE> 之所以沒有 assignment
:   是因為 stack : Last In First Out 操作原則的關係嗎
:   還是另有原因

  stack 預設是「包裹」deque，deque 有提供 operator=
  stack 只是一層薄外衣，裡面的 data element 就是一個
  protected deque suboject 而已。使用 compiler generated
  default copy assignment operator 便足以讓 stack 做
  assign 的操作，不需另外宣告、定義。

  libstdc++ 的 "concept" checking 預設沒開，我把它打開來，
  (cygwin是在
  /lib/gcc/i686-pc-cygwin/3.4.4/include/c++/i686-pc-cygwin/bits/c++config.h
  檔中，將 #define _GLIBCXX_CONCEPT_CHECKS 1
  這一行 uncomment，存檔以後，就可以了。其他系統上的 libstdc++ 就
  locate 一下 c++config.h 這個檔的位置。）

  如此，可以在編譯時更確保我們丟給它的參數型別，符合 STL 的要求。
  像這個 std::swap() 檢查的就是其參數的型別要能滿足 Assignable
  的性質。編譯沒問題，可以相當放心的認定我前面的推論。

  所以，我們不必因為看它沒有明白的提供 operator= ，就立即認定
  不能做 copy assignment :-)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.130.208.168
推 renderer:k大真勵害 知道這些這麼深的東西 :)
推 renderer:k大能不能列個書單
→ renderer:讓我們早日離開肉腳的行列
推 khoguan:我才是大肉腳。看到沒~~抖抖抖~~~(肉在抖的樣子)
推 Keiichi:其實之前那篇書單能夠看完一半以上就差不多了
→ Keiichi:剩下的就是經驗了吧…
→ Keiichi:各位大大們都相當謙虛啊…