Re: [問題] struct alignment

[DJWS (...)]

有鑑於許多板友沒有進入狀況，我快速科普一下 structure alignment。

畢竟我不是C/C++的專家，以下內容很可能有疏漏之處，還請各位小心服用。

-----

[structure alignment]

C語言自古以來就有的經典性質！

struct裡面的資料，在記憶體當中，必定按照順序排列，而且必定相鄰排列。

struct Node {
    char a;
    short b;
    int c;
};

以上例來說，記憶體的配置一定是abc。不是cba，也不是acb，不會換位置。

這個性質的好處:

1. 使用指標，使用加法，可以指到abc。
2. memcpy可以一口氣拷貝一整個struct。
3. 在記憶體中是連續的，方便debug。

-----

[structure padding]

abc中間可能有間隙。

char: 1 byte　 short: 2 byte   int: 4 byte 　（或者 int8_t int16_t int32_t）

char可以配置在記憶體任何地方。

short的起始位置只能配置在0 2 4 6 8...

int的起始位置只能配置在0 4 8 12 16...

所以 abc 中間其實有間隙。

a 後面會自動補上 1 byte ，以便讓 b 的起始位置變得正確。

sizeof(Node) 是 1+(1)+2+4 = 8 而不是 1+2+4 = 7

-----

[structure packing]

我們可以強制讓 abc 緊密排列，甚至重新指定 abc 個別的 bit 數量。

這裡就不展開了。

-----

[struct = class]

C++當中，這兩個關鍵字是等價的。

只有一點差別：struct預設public，class預設private。

也請注意：C的struct、C++的struct，是兩碼子事。C++的struct比較強大。

-----

[standard-layout type]

C++11的新性質。

當一個物件型態符合此屬性，就具備C語言 structure alignment 的性質。

is_standard_layout<T>() 可以用來判斷一個物件型態是不是 standard-layout type。


#include <iostream>

struct RGB {
    unsigned char r;
    unsigned char g;
    unsigned char b;
};

struct RGBA : RGB {
    unsigned char a;
};

int main()
{
    std::cout << std::boolalpha;
    std::cout << std::is_standard_layout<RGB>::value << '\n';     // true
    std::cout << std::is_standard_layout<RGBA>::value << '\n';    // false
    return 0;
}

我說能不能通融一下，希望C++20可以把這個改成true。 XD

-----

[alignment requirement]

C++11的新性質。

alignas 可以重新指定 abc 的bit數量。

alignof 可以計算 abc 的配置位置。

這裡就不展開了。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.37.97 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1576366351.A.A4A.html
※ 編輯: DJWS (36.225.37.97 臺灣), 12/15/2019 07:45:48
※ 編輯: DJWS (36.225.37.97 臺灣), 12/15/2019 07:49:41
推 Bencrie: 大家都知道這些，但是都沒有進入狀況 XD
→ loveme00835: 結果有進入狀況的原 PO 還少最重要的關鍵字:
→ loveme00835: layout-compatible. 頗呵
→ loveme00835: 全世界你最懂
→ wtchen: 板上神人其實很多，一山還有一山高，原Po注意一下語氣
推 oToToT: 原po不就常常因為這樣，然後...
→ DJWS: layout-compatible我真不會  各位可以詳細說說嗎?
噓 KevinR: 大家真客氣
其實我不喜歡釣魚。為了避免更多無辜民眾上鉤，我還是澄清一下吧。

[問題] 因數分解問題請教
https://www.pttweb.cc/bbs/C_and_CPP/M.1359553751.A.294

loveme00835  之前發現那個站很多都是演算法筆記抄來的就不逛了   01/30 22:10, 3F
DJWS   三樓可能搞反了 演算法筆記還沒出現以前 這個站就已經在了 01/31 13:16, 10F
loveme00835 我指的是內容, 而且是指 C/C++ 的程式碼             01/31 14:06, 11F

此人以前就會憑空誣陷別人，被指正還不認錯，繼續鬼扯。
一句話挑戰台灣兩個知名教學網站，根本戰神，板主你確定要挺這種人？

置底閒聊文(2016/7/2-
https://www.pttweb.cc/bbs/C_and_CPP/M.1467445964.A.4DF

近期活動：
- DJWS大神降臨！快帶老婆來朝聖

Richun       老婆?                                            07/02 19:38, 2F
wtchen       再怎麼不濟也有雙手吧                             07/02 20:16, 3F

板主你所謂的語氣好，就是問候人家老婆或者雙手？
而我就對方言論提出我的疑問、提出我的見解，就是語氣不好？

我從頭到尾只有嚴厲批評s板友，因為他從struct alignment扯到OO去。
至於其他板友，我都相當尊重，有問必答，我自認說話沒有語氣不好，請板主明鑑。

※ 編輯: DJWS (114.45.86.151 臺灣), 12/17/2019 18:54:21
推 xam: 路人覺得態度很差是真的啊
噓 chuegou:
推 ko27tye: 你不是在軟工板酸cpp板程度嗎 我還有點印象
噓 kobe8112: 路人覺得態度差+1
→ kobe8112: 舉的案例邏輯一蹋糊塗
→ kobe8112: 要嗆人就嗆到底，嘴巴不饒人又不敢承認，這我不行
→ kobe8112: https://i.imgur.com/xCs1ROV.png
→ kobe8112: 對了，我也只是嚴厲批評，因為你從程式扯到其他舊文去
推 tomsawyer: 其實我還是看不懂原文在說什麼QQ
噓 wtchen: 那篇本來就是閒聊文，閒聊就是給人這樣用的。老兄你口氣不
噓 wtchen: 改善的話我們就板規處置
噓 ggBird: 殺洨
推 CoNsTaR: 我從一開始就看這串的，平心而論真的看不出原Po尊重在哪
→ CoNsTaR: 只看到明明是來問問題的又愛跟人爭輸贏
→ CoNsTaR: 我還看到版友給的建議你不只不懂得利用，還說人家是上古
→ CoNsTaR: 時代、不切實際 = =
→ CoNsTaR: 看到真的超級傻眼好嗎
噓 F04E: 蛤？？
推 Bencrie: 我覺得是中文不好的問題。問問題問成那樣再批評人家離題
推 Bencrie: 然後不要覺得這裡沒人看 Soft_job 好嗎 XD
→ Bencrie: 虧我還有在阿輪的文底下推文
推 s0914714: 為啥你覺得版友不懂這些XD
推 CaptainH: 各位給點尊重好嗎？這位是演算法筆記的作者，競賽的無
→ CaptainH: 冕王者
→ pttworld: 一直活在自己的象牙塔裡，真實世界的可憐人。
推 kingofsdtw: 寫c++還用struct? ...
→ kingofsdtw: 面試看到這問題都發笑