From 5818287aa3f8baab1d28a039a46f2473b19b81c2 Mon Sep 17 00:00:00 2001 From: light-city <455954986@qq.com> Date: Fri, 26 Jul 2019 10:23:40 +0800 Subject: [PATCH] update dir --- README.md | 2 + assert/README.md | 48 +++++++++++ assert/assert | Bin 0 -> 8664 bytes assert/assert.c | 18 +++++ assert/iga | Bin 0 -> 8560 bytes assert/ignore_assert.c | 19 +++++ bit/README.md | 179 +++++++++++++++++++++++++++++++++++++++++ bit/learn.cpp | 19 +++++ 8 files changed, 285 insertions(+) create mode 100644 assert/README.md create mode 100755 assert/assert create mode 100644 assert/assert.c create mode 100755 assert/iga create mode 100644 assert/ignore_assert.c create mode 100644 bit/README.md create mode 100644 bit/learn.cpp diff --git a/README.md b/README.md index fc0b11b..b6a0de5 100644 --- a/README.md +++ b/README.md @@ -15,6 +15,8 @@ - [x] [vptr_vtable那些事](./vptr_vtable) - [x] [virtual那些事](./virtual) - [x] [volatile那些事](./volatile) +- [x] [assert那些事](./assert) +- [x] [位域那些事](./bit) ## 关于作者： 个人公众号： diff --git a/assert/README.md b/assert/README.md new file mode 100644 index 0000000..b935168 --- /dev/null +++ b/assert/README.md @@ -0,0 +1,48 @@ +# assert那些事 + +## 1.第一个断言案例 + +断言，**是宏，而非函数**。assert 宏的原型定义在 （C）、（C++）中，其作用是如果它的条件返回错误，则终止程序执行。可以通过定义 NDEBUG 来关闭 assert，但是需要在源代码的开头，include 之前。 + +```c +void assert(int expression); +``` +对应代码：[assert.c](./assert.c) +```c +#include +#include + +int main() +{ + int x = 7; + + /* Some big code in between and let's say x + is accidentally changed to 9 */ + x = 9; + + // Programmer assumes x to be 7 in rest of the code + assert(x==7); + + /* Rest of the code */ + + return 0; +} + +``` +输出： +```c +assert: assert.c:13: main: Assertion `x==7' failed. +``` +可以看到输出会把源码文件，行号错误位置，提示出来！ + +## 2.断言与正常错误处理 + +断言主要用于检查逻辑上不可能的情况。例如，它们可用于检查代码在开始运行之前所期望的状态，或者在运行完成后检查状态。与正常的错误处理不同，断言通常在运行时被禁用。 + +忽略断言： + +在代码开头加上： +```c++ +#define NDEBUG // 加上这行，则 assert 不可用 +``` +对应学习的代码：[ignore_assert.c](./ignore_assert.c) diff --git a/assert/assert b/assert/assert new file mode 100755 index 0000000000000000000000000000000000000000..7ece973cee8f7d7fe835e273ea108840cba44091 GIT binary patch literal 8664 zcmeHMYitzP6+XM`7q9i205On+Nej^?m4`JLV?u#hznDeF5VKAjwPw8buI)|NyJ&Zo z7^JpT4m4H^MQVTWClXSdzEo98|CIJe0J#dykE%|kNR=9?q$QC_LhCdXAvLf)=gv9% z7%x>+sedXTYv$bZ_|AQuJA3c-*L(VUy&ew;d0{V*6sj?l%6S7cZ%`uZI$#+Xun8W4 zI@HwSV<-!8rzHF?hZf$zem>+i_;h$3MTgf=1>ui4YOKK_X(4f{uS5nH9o|;&h{6Fh zr63%&HQ-kw@?ljF9^`g}m4U|YWh(Wh{mpJ(n z9e&r2Q@MdERotlHZAt^0j}>sBBo7&#(f8O-P9fyMH(@*^V zM>UuKI!IV~u=uHI1$wTo;=TR>`p=Rt#b_%eTH_`dnsw?wwdWaZKjfPR z5jda5h7G-5yBAfSk5x^VH9s|MALMI4_%7m#!9F5DVQ%Q=NyJbYM>cS+=M$O;WH@;+ z{nbzE?e)L%)*0~YRVcr98#{mb9*w{&_X`CT>W$e_U#Mr{FNB{B&lJLg;b`C4E$13E z?A+NF;zuGgcOo-y^*u>7HJDfL`R2D`6!Y{gTWkH3j7Q(h`+YNax-mjw&D-YmtjFB- zLH>Q3;4ck@zZ@P49}Qcx=Sy{djPtJIaSC`a=bUubM`3Euo}Hj_7(5$&yXl)k-`4qi zg~BQ1L9G5T^2cxlevEtq`EQZ`5qW@a(cJwf(Pf8aabPJi<`UyolqThr+ee!JH6htAZQ{*LMTgMK6H?+E)tVSljG zuc06MclsOD_vvQ{zk+ef*B6CcqNNd78iAz|SQ>$)5%|9w0o=V1U9WMt67VH^PvI-s zFz0jpX#YcWgYmTACX(~jMn?qtjV6-gWHWBRi0F5nNbLW-U&xSr!D|pJp81-&J~``L z@)~4@E%nj< zkVs_QMyUQwus?30lDrJDX>kaKZ4#z(7)*KMVKJp`-jHvk9&6yELP_J4=zHhEuZX+- z^quqK_z%10g(8#wqD!x{-u->0GmQtoiqcN`E*w$%#p8LBfh$WJ{wFiyEHT3adK7{HGaxcK z@~eSboVSmo-cuz{cA|bY&I{dI5XpCcKk7B5seJuV=@;kKDCz^SzBpfk3Zs5CEM9ld zE4_G?_~{4ef57qG`TQ#CwGzBox`O&9?|KNi^89zC$Ck=^uVKX7sHbtDYa1eURz`jc zp8)2e;fnK9_LqBMIn#fLdh(aNrC3CC-%Ii7K8Q%2)sf#ry+#TbHQ_{1``vLKMZMG;8PV{MZ;?Z&=oWt^unrawKY55Km+igTCr?4cEU=e?d%B{%f==XRy;pB zc>*D2l7*gjg=_Hw#M1 z1bXhoq#YYUZf6}nA*Ey*lja!c>5QGw!<~^9J2uYJcsj3-m(P$$_Ogp{8jMK`P_Hklm7He_rHj~bdv9mf%LO#4Yp+v%pJo3i|4-4%ov|$6HBq->p&T#!M4JO{7Dwi8d^hUv;GSIS zzu+~L=LJ?s`{nmi_W#NWU;X&d8AR~1@4Uo{VYCs|;X{2FJnn21J&SKTqX=I1r_FqD z>2=(SZ}<2eMGKuV1TXv8ql}mOr2XP2{40p3GmFTw-<@E*#x=X!&uXCk35}`XWncUf zlF{usA^m?!QrG*TO-Kl1&f^;xa{xphvoovz^S`u`2UOe2K= literal 0 HcmV?d00001 diff --git a/assert/assert.c b/assert/assert.c new file mode 100644 index 0000000..f66a2c0 --- /dev/null +++ b/assert/assert.c @@ -0,0 +1,18 @@ +#include +#include + +int main() +{ + int x = 7; + + /* Some big code in between and let's say x + * is accidentally changed to 9 */ + x = 9; + + // Programmer assumes x to be 7 in rest of the code + assert(x==7); + + /* Rest of the code */ + + return 0; +} diff --git a/assert/iga b/assert/iga new file mode 100755 index 0000000000000000000000000000000000000000..618f153d55e8899cbf929ed9c24428806ece1eca GIT binary patch literal 8560 zcmeHNYit}>6~4RcS6<__leEqQGHMgy7Cc!8$K6mMvwkGwXq}|ax`4nLuf1z~VZ9se z&Zc%$px`u;1u2%w4;N7h0hNM;RPzG}e@LTLi4YRF5=BTw$e;!#eSoW$C_maP-??+o zJ|-JfA;B*nY3AJX-SeG$?wvd1d+++|{n0~ypHHy(#b*UsD*;nN?p=tbZPHX&SgaGK z*d=y~1|apgOj$$PEwR3>LbGmCegWt@Tw%Wpg#D&0u-@syXu%cEkTkVd7E={n{e4OZ z!deJj+Qg%(pe9Y|QCVQEt32A3W*(WuYgfE>#bdp!5@XH%qrTA$$FDmHDm$u^PQ6JmY*%+lO9;D&RZvwAsrK$QE~~14td%MDrc-0x zU3=4sj&v$hnCX}acXxDm8TqWSPxhPQlkef9!?GnFM;#XByagA{0jmGq9~xhH(LS4f z?!sSMc1FMVvHDHn&BWyk#SbkT;MrQk`y;^g8n{3|#wqP?VcS%;^G-bH*wgV;2FT=e zHlq+*9F7k3^xFH3ea3!7av!V@SyG-no`vnHbyW8W)zY`(&Ar@o#q}ueA3{}ePYn0wT_#FoPf_K~l_F%%1F$C+ zTyG&d-yWEM<)k(LH*4LR@?Vi49vF zAt-C^wr0&=KfU83MWb|DMlMlBaRtt2WfLP;D2oY$?O#*024UMbi+L?|wg+&lvgm9O=`PlGERC`&ir$mb%DN9K!>;Ycicevh_JN3!QTNS_#( zzcn!bYV@J&@)=zIAaEmlr&zR}e%sMIUt@lB{*CDTtv*C3Zuzq{cg1HNc(d>ZJ)kd+ zM7|UmiJXksR~E|S@h+a5jHe!<53|6xBk*VlsnIL`X*BU9bQ(GeJ%;Rm4E-eZ%g}E@ zZ^Q(l_l3lFW=QyEg1#La8=Dqfeh=x^N0(uGcNodid1;69((b}E~ z^lSS0x*o0l+x3S$Te9T zfwd7>8-cYESQ~-05%~X%z!KJjBnwJQ12pj+OV7>q4fp{*Z=EIF-!KM-y~Ju^Qrb4B#L#6-;|~G$_^_{`v8(QSBb4kv!cC+ z6f9Rsc4mXB^q2O_m6ZY1I5qw2O7o@KzrHk2s&UMs8vP82Mp5fI1TZ`K`BleR zCq`?=Sznqj)&3g z{8xbcYCQLw%AfyUNE5gBW#R7m*^CbOYRrc{z*{jsbjm@(-}U{#b%|8pW+i_2{CNy` zP;4tb7iR4R-YV{XzdkQ<_A2WqR2=X8JPTYeyOm1M0&nqe6YZXP`vby}5x>86it!?F z>hG$W4{|S#y4P?8F|Wd&IA2x%D*;nR;4_0uz{#KIp{&I1x5}T+iAeZtZ5g;Ok?Py) zz$t%koYi~y{|b1ksPR1<&pCOgFfn0_;~4Hp?~olGI1#gLkx1r}lc~Iu%-PPgJ)X{H zl6iO}vi4*;I~Gsd2`8J&+wsDT7|%|hN++FU!gyr=fv(z4_CzX^vg5g2eAZ58oZPIK z$i=6VcA_vnJqt>OWy8~{a!pNUvbm%k&*zglM<#k`C^Fb@_aE&;rf%9?t|BLd-S>r~ zk->ppcvaNMvqwNU6}9^<+l^-R4GH^j^jJ?MY9Bjv=tO_ajzxN+{nUayu^i7AWH*F8 z5F5110~8zVrQwOi$I?k*Clhfe&Xn>Yr)gFmYhobb<(_!Lx9a#4b@{A470)Cn+`ut- zB~lr?kWZpJ)h3O<`aHmNGr>q=eBRQp}%~S$G*m9}v{Bapv z{_;57&`f+fHI5vz4uuCo&&$9#3Ij8F8nd(dRr{|j`ul`euJm2xbr=5*!|QMkPQI1$ zAPidj@^>}nH(`~3=g_59zVUa8kxmpU`Mi#ERKVTrsI-^g2mBV+%G~~<-;|z<3gG+gE_%Zk6O_?$2Ez4r4S{)*zSDE>DoxeDQS8Tt_lub$UV#IPV+TpT@dUegcE| z{CAkw1E&<<>(4gppD8{+fBs#Oe{bxnYz$@QF?`9x=l#J2)&6_zsI+(degm9-N>#&E z+DGv3k6wST{VKT46?|SFw^2}t*WYXZ6+Se6+&-`C^$*GaJGk`hn9utc{(X3vfP&8?^

@qePCl3&^nsRnc=D$P9Bw>^Abm+Feod2$%$v3&;x z!npsu&I>7`*Ix|>(?tLPVWAS@7MM@JtX2y1S+}5)+phHcq55#qZ)KI@F=g94_bdIT hRQ@6L;694Vy|}nPDm?!0p?3R=_qoy5dxCr0|2IZC@yq}K literal 0 HcmV?d00001 diff --git a/assert/ignore_assert.c b/assert/ignore_assert.c new file mode 100644 index 0000000..d3069e5 --- /dev/null +++ b/assert/ignore_assert.c @@ -0,0 +1,19 @@ +/** + * @file ignore_assert.c + * @brief 忽略断言 + * @author 光城 + * @version v1 + * @date 2019-07-25 + */ + +# define NDEBUG + +#include + + + +int main(){ + int x=7; + assert(x==5); + return 0; +} diff --git a/bit/README.md b/bit/README.md new file mode 100644 index 0000000..b9514fa --- /dev/null +++ b/bit/README.md @@ -0,0 +1,179 @@ + + +[TOC] + + + +## Bit field 是什么？ + +“ 位域 “ 或 “ 位段 “(Bit field)为一种数据结构，可以把数据以位的形式紧凑的储存，并允许程序员对此结构的位进行操作。这种数据结构的一个好处是它可以使数据单元节省储存空间，当程序需要成千上万个数据单元时，这种方法就显得尤为重要。第二个好处是位段可以很方便的访问一个整数值的部分内容从而可以简化程序源代码。而这种数据结构的缺点在于，位段实现依赖于具体的机器和系统，在不同的平台可能有不同的结果，这导致了位段在本质上是不可移植的。 + +- 位域在内存中的布局是与机器有关的 +- 位域的类型必须是整型或枚举类型，带符号类型中的位域的行为将因具体实现而定 +- 取地址运算符（&）不能作用于位域，任何指针都无法指向类的位域 + +## 位域使用 + +位域通常使用结构体声明， 该结构声明为每个位域成员设置名称，并决定其宽度： + +``` +struct bit_field_name +{ + type member_name : width; +}; +``` + + + +| Elements | Description | +| -------------- | ------------------------------------------------------------ | +| bit_field_name | 位域结构名 | +| type | 位域成员的类型，必须为 int、signed int 或者 unsigned int 类型 | +| member_name | 位域成员名 | +| width | 规定成员所占的位数 | + +例如声明如下一个位域: + +``` +struct _PRCODE +{ + unsigned int code1: 2; + unsigned int cdde2: 2; + unsigned int code3: 8; +}; +struct _PRCODE prcode; +``` + +该定义使 `prcode`包含 2 个 2 Bits 位域和 1 个 8 Bits 位域，我们可以使用结构体的成员运算符对其进行赋值 + +``` +prcode.code1 = 0; +prcode.code2 = 3; +procde.code3 = 102; +``` + + +赋值时要注意值的大小不能超过位域成员的容量，例如 prcode.code3 为 8 Bits 的位域成员，其容量为 2^8 = 256，即赋值范围应为 [0,255]。 + +## 位域的大小和对齐 + +### 位域的大小 + +例如以下位域： + +``` +struct box +{ + unsigned int a: 1; + unsigned int : 3; + unsigned int b: 4; +}; +``` + +该位域结构体中间有一个未命名的位域，占据 3 Bits，仅起填充作用，并无实际意义。 填充使得该结构总共使用了 8 Bits。但 C 语言使用 unsigned int 作为位域的基本单位，即使一个结构的唯一成员为 1 Bit 的位域，该结构大小也和一个 unsigned int 大小相同。 有些系统中，unsigned int 为 16 Bits，在 x86 系统中为 32 Bits。文章以下均默认 unsigned int 为 32 Bits。 + +### 位域的对齐 + +一个位域成员不允许跨越两个 unsigned int 的边界，如果成员声明的总位数超过了一个 unsigned int 的大小， 那么编辑器会自动移位位域成员，使其按照 unsigned int 的边界对齐。 +例如： + +``` +struct stuff +{ + unsigned int field1: 30; + unsigned int field2: 4; + unsigned int field3: 3; +}; +``` + + + +`field1` + `field2` = 34 Bits，超出 32 Bits, 编译器会将`field2`移位至下一个 unsigned int 单元存放， stuff.field1 和 stuff.field2 之间会留下一个 2 Bits 的空隙， stuff.field3 紧跟在 stuff.field2 之后，该结构现在大小为 2 * 32 = 64 Bits。 + +这个空洞可以用之前提到的未命名的位域成员填充，我们也可以使用一个宽度为 0 的未命名位域成员令下一位域成员与下一个整数对齐。 +例如: + +``` +struct stuff +{ + unsigned int field1: 30; + unsigned int : 2; + unsigned int field2: 4; + unsigned int : 0; + unsigned int field3: 3; +}; +``` + + + +这里 stuff.field1 与 stuff.field2 之间有一个 2 Bits 的空隙，stuff.field3 则存储在下一个 unsigned int 中，该结构现在大小为 3 * 32 = 96 Bits。 + +学习代码见：[learn.cpp](learn.cpp) + +## 位域的初始化和位的重映射 + +### 初始化 + +位域的初始化与普通结构体初始化的方法相同，这里列举两种，如下: + +``` +struct stuff s1= {20,8,6}; +``` + +或者直接为位域成员赋值 + +``` +struct stuff s1; +s1.field1 = 20; +s1.field2 = 8; +s1.field3 = 4; +``` + +### 位域的重映射 (Re-mapping) + +声明一个 大小为 32 Bits 的位域 + +``` +struct box { + unsigned int ready: 2; + unsigned int error: 2; + unsigned int command: 4; + unsigned int sector_no: 24; +}b1; +``` + +#### 利用重映射将位域归零 + +``` +int* p = (int *) &b1; // 将 "位域结构体的地址" 映射至 "整形（int*) 的地址" +*p = 0; // 清除 s1，将各成员归零 +``` + +#### 利用联合 (union) 将 32 Bits 位域 重映射至 unsigned int 型 + +先简单介绍一下联合 + +> “联合” 是一种特殊的类，也是一种构造类型的数据结构。在一个 “联合” 内可以定义多种不同的数据类型， 一个被说明为该 “联合” 类型的变量中，允许装入该 “联合” 所定义的任何一种数据，这些数据共享同一段内存，以达到节省空间的目的 +> +> “联合” 与 “结构” 有一些相似之处。但两者有本质上的不同。在结构中各成员有各自的内存空间， 一个结构变量的总长度是各成员长度之和（空结构除外，同时不考虑边界调整）。而在 “联合” 中，各成员共享一段内存空间， 一个联合变量的长度等于各成员中最长的长度。应该说明的是， 这里所谓的共享不是指把多个成员同时装入一个联合变量内， 而是指该联合变量可被赋予任一成员值，但每次只能赋一种值， 赋入新值则冲去旧值。 + +我们可以声明以下联合: + +``` +union u_box { + struct box st_box; + unsigned int ui_box; +}; +``` + + + +x86 系统中 unsigned int 和 box 都为 32 Bits, 通过该联合使 st_box 和 ui_box 共享一块内存。具体位域中哪一位与 unsigned int 哪一位相对应，取决于编译器和硬件。 +利用联合将位域归零，代码如下： + +``` +union u_box u; +u.ui_box = 0; +``` + +> 学习参考自： \ No newline at end of file diff --git a/bit/learn.cpp b/bit/learn.cpp new file mode 100644 index 0000000..505256b --- /dev/null +++ b/bit/learn.cpp @@ -0,0 +1,19 @@ +#include + +using namespace std; +struct stuff +{ + unsigned int field1: 30; + unsigned int : 2; + unsigned int field2: 4; + unsigned int : 0; + unsigned int field3: 3; +}; +int main(){ + struct stuff s={1,3,5}; + cout<