在c++中產生n個0和m個1的排列

[sorryChen (陳揚和)]

這應該是個簡單recursive可以完成的問題
而且我查到stl的next_permutation可用,但好像僅適用在n個不同的element
用在這個問題 就太多pattern被重複列舉了...

在Python中有個好用的關鍵字叫yield...可以在停在function的某行return
下次call此funciton時繼續

我的問題是,有沒有什麼stl或object可以在c++做同樣的事呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 204.140.141.12
→ eva19452002:用recursive你的記憶體很快就爆了
→ sorryChen:thanks.. my n<30 m<10, so it is ok
推 Huangs:寫個recursive才幾行而已 比打上來還快 XD
→ sorryChen:but I need to test for each enum pat
→ sorryChen:so I need to write to a file or
→ sorryChen:test in the recursive.
→ sorryChen:yield is more elegant.
推 yauhh:最簡單是把1~N做next_permutation,然後
→ yauhh:用排列的數字當索引,查查是n或m.
→ yauhh:C++不專處理pattern,在這方面當然不elegant.
→ yauhh:喔,我搞錯了,我講的會重複列出排列情況
→ bigpigbigpig:給原po:n 個元素不必完全不同也可以
→ bigpigbigpig:使用 next_permutation() 哦！