Pieces 成员第一维改为使用数组会导致计算结果异常 about chaosclock

[calcitem]

乌龙，为 mod12 bug 造成。已修复。

[ejmoog]

在選擇行動時，需要對pieces的hand和running合併，這是當前棋手的可選行動。我不知道改成數組之後，能否正準獲取它們的長度，如果可以，就沒問題。

[calcitem]

如果不取长度可以吗？12+12一共24个字节，前面12是棋盘，后面12个是手中的棋子，依次遍历到底，手中没这个棋的，对应位置就是0。这样不用管手中有几个棋子。因为循环依次遍历，在数组长度不大的情况下，说不定比vector操作还节省计算量，并且也方便利用CPU Cache做prefetch。vector的话，计算期间分支跳转多，几乎做不了prefetch。

[calcitem]

vector为啥操作开销大呢，是因为涉及内存分配，销毁，空间不够的情况下的再分配，还有数据的搬移等等，开销也不小，说不定还不如数组遍历快。

[calcitem]

Piece 内部有多个成员数组，和Piece内部成员不是数组，而是由多个Piece组成数组，哪种结构更好？

[ejmoog]

Piece 内部有多个成员数组，和Piece内部成员不是数组，而是由多个Piece组成数组，哪种结构更好？

我不太明白，你能寫個示例出來嗎？

我感覺c++還提供了不少數據類型，這裏確實不宜用vector。因為「hand、stick、free、dead、stop、stock」這些都確定只有兩個int[6]，而vector是變長的。

但我不知道還有哪種數據類型可以用，我只知道vector能用…

[ejmoog]

hand、stick、free、dead、stop、stock都應該做成二維int數組，一維長度是6，二維長度是2個。

run是一維數組，長度是12。

[ejmoog]

沒有值則是0。有值則是1~12。

[calcitem]

可以先优化成数组，OK后进一步优化为bit位运算。