From 464bc34bac826069b8d0d53dd9aedfb0ad5dae52 Mon Sep 17 00:00:00 2001
From: linyongji <lyj18391569527@163.com>
Date: Mon, 18 Jan 2021 10:15:15 +0800
Subject: [PATCH] =?UTF-8?q?=E5=88=86=E6=94=AF8=E5=AE=8C=E6=88=90=E9=A2=98?=
 =?UTF-8?q?=E7=9B=AE=EF=BC=8C=E5=81=9A=E4=BA=86=E5=8D=95=E5=85=83=E6=B5=8B?=
 =?UTF-8?q?=E8=AF=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore                                    |   2 ++
 Alogrithm/.vs/Alogrithm/v16/.suo              | Bin 65536 -> 80384 bytes
 Alogrithm/Alogrithm/Alogrithm.vcxproj         |   3 +++
 Alogrithm/Alogrithm/Alogrithm.vcxproj.filters |   9 ++++++++
 .../Alogrithm/config/8_HammingWeight.ini      |  21 ++++++++++++++++++
 Alogrithm/Alogrithm/include/8_HammingWeight.h |   4 ++++
 Alogrithm/Alogrithm/src/8_HammingWeight.cpp   |  12 ++++++++++
 Alogrithm/UnitTest/UnitTest.cpp               |  18 +++++++++++++++
 Alogrithm/UnitTest/UnitTest.vcxproj           |   2 +-
 Alogrithm/UnitTest/pch.h                      |   1 +
 10 files changed, 71 insertions(+), 1 deletion(-)
 create mode 100644 Alogrithm/Alogrithm/config/8_HammingWeight.ini
 create mode 100644 Alogrithm/Alogrithm/include/8_HammingWeight.h
 create mode 100644 Alogrithm/Alogrithm/src/8_HammingWeight.cpp

diff --git a/.gitignore b/.gitignore
index df973dd..056950b 100644
--- a/.gitignore
+++ b/.gitignore
@@ -108,3 +108,5 @@ Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/8d72cbe9b24557ef/7_MAXDEPTH.ipch
 Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/d67b185b0905d0e0/7_MAXDEPTH.ipch
 Alogrithm/.vs/Alogrithm/v16/TestStore/3/001.testlog
 Alogrithm/Alogrithm/Debug/7_MaxDepth.obj
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/5507929c4351e38d/8_HAMMINGWEIGHT.ipch
+Alogrithm/Alogrithm/Debug/8_HammingWeight.obj
diff --git a/Alogrithm/.vs/Alogrithm/v16/.suo b/Alogrithm/.vs/Alogrithm/v16/.suo
index b3b564a614ef266fd890a2c57275d49791280df3..134d26698300ae709f8261f2fb5da59600bb679b 100644
GIT binary patch
delta 11594
zcmeHN3s}_0wg1n$iwiCYvM4Wk$xB?81y(>%*o76)7?oV#qR2~FML<|I3bL45AH*2g
zqtR;~8n9^|-UQv;ez{4%NY%FS)~Zc4?bpvFScAqSDjL-Ig8Q5QF1}MugE76$@co!G
z&z+ewbIzGF|GGM9U8l4`Lz*>?p00wR6a+yEbai)kBN7;pvLov%V?!uV;_ujU<)gJJ
zr$1s@R3$M><}tb`sdadaSCrAxKI5elkTmgZxbspF`v>74f`XXT-RuC0cgq8QNw87f
z-D=SN02g2wAO}2v{s6DTI|%{&01e;+OaO)ea{(3bJP-hQ0!e@~5CpgZ{5MAk!V`iF
zi6|f#;2m$a$Gk!$=u#jQhyf}9UPo(>1MM--%LDBVB+@y#JM-d`Yb@7<OtV*+d`nec
zeG1Z3f$6|t%9Z(q%mEb-@X`c(%xNBq?P+7<<Ac1)kSGTh0t10czyz#s%o?Pu22len
z18RZg09|7f?VQr=KJq}EGT+K6+ZejL73k|a5}ao|k1tUV&-x;70B|SYcs<THM}Ti3
z&NrTSAHL<?VB9D)xRY_=_D*{EHWF#hH_nf5;~VEs1i*R32Vm!rT;`7q_r|P@@5riX
zdq1)EnD@!U1GCC}FIMp$7_-fy4`L}G0~~<9fE-W&PC!3^&(;~S3lIjl0&c(nfR`x|
zd)Vngh`sDI%4T)@AmMAz@I&lxrvniO+38@!AwZ}-9gcV?5CIGWR6r!42BH8B5Dm~o
zPftSvh!FrENfP3bfF4K&QUD#m%hD020R~{SJud_CWPk!jX(vwsF%_5tOb2EFGXdUs
z7UJ1Jjy;`=I1k7N3IHQ87bpUX0p3PLV{SaPjS4XTK<oW&%RRdL-)p@|KGN6f>hc-0
zxCT?OGFZw_64wq^ld_IEalya^HuAdM$KGDZ{Hzx|`Y?8eE)VQxTDm-_OzOjHPW1GZ
zbIH&7N)4VR8XXdPdqxk#N8gd=`D5*Qr1H|pxU8PeWwE@c39azzki;-r<lW`afYMF{
zE%mt~i9?R>c-m{!NQOh%`F1H{v9Y*_<G~V|Mrj_=WD1?&$nYE8T+Z_eQfKH|i$^Gn
zfztFMU8q*}IZFOYmz9xh_>DYwboHW`7boVm21(_!P;Z947ui5m*dkVlw>8?Sm3bqt
zS<FkYcO;c_)so%QXfP`Lf-ZY>vkty^eYpxluy$`5&E#AMawRGb()9A$CWFM{q|~fL
z)+%5%um-3Ho(A~pJcD>0@T@)Eh?opc2I*HItZSW=Z1yQoUjSbMyvb?AXMnRn2XGEJ
z4}1-D0vCXbz$M@+a2dD)@V3_wUk4<ZhRp=Ac7;hK7SG~`z5!~QTqTzDR&%jINW^+h
z6^yV63WPFYF*I+0@EFo2P}xE>)-YQbgVKDVM5scYLVK<nC2Eu>2(dyOED4^@MvZ(}
z6edt6P{l$nQfkDP-Z;K;O2onz^O+@|hri%laozFv9?ii{zX-avf3?Tn`AdFBtz$gs
z!(?ysa3M!{9KS#B;SH@4gDb#vj6$9`xaTHqi~8fPS$*I9b-_8u9f_6Nb>1f@Y-`d;
zb{6kpj-q+y0zUDb)K3d$ah;D~?T%&Arg0LsmGnc+X$cs3CMLW9e|$NMu&jlkiZFeX
z_&XOmwV}1At@8e%TNanT_3^kx&+CT%YR=w2EI9pTsQ>>u#S4vD?vxehM{{;d>8o$#
z>;?Lb-{Oq>b({~&sa&XT_;XZ+Vc&^4|EUtHzj?93$9HJep#$5$d~2%1ANF4H-ywF+
zHmIA%OLhjCm?RPBeMo(iPO>vGlTpA>4=U5is7*3}Oi4K7<1oS50H3sC2qyhEK4k<;
zgh@0nTxm(fRW_KahE0&hA^+Ac6u!t%^4bWNX-~3o)+N(cv8GH3u_=)h+2s^CUG>L?
zO@4`gd4KLJ(oGAGWnOa%yDoq4>xC^RD!ul<o_|3c?))wfN(|9iTf21Z`ybw%hkJMh
z>YhJZo{SlDdy%i3)l^c)6l0Jw0zA-rwLbJ-NSJOrGbC#8SDmU))f@B)`pER?G()6z
zv|b-MB6dVfq(PIaiB3;2q{r*E%W5W<8cmZ5D^1xw1O*<9qn0k`KKbS4^lnJF?)Bd3
z(1mx_AMAz!;q-3O6?f+f-EL|-;K3FVi%YRgNjC>}g!=nAzI5cdPi8%{W!GQQGUwO5
zc|7s&&1Zw7|L5T6Rmb=|A>G8#j9bz-z}t|<gAjiPle#}*g%iv^#E~$+w<A7}^Hq;{
zgPS0<Ans|e(Zt2a*YF;BC@ZQknrL+G7*<2e1CyvcSW08eI(m7m(J@-3jjc(~Evamp
zB(YR<vLL#UXJ&y^m2Z{>psiF?BqMGpmjKN1Wid}{(?~<)Qm!jG-z3wZ0F@dRYb$}S
z;y0U__EK3kntn*j!_r72k<;F=kxerstcmpD%kFzrxm+*`Z|FUO{&b}=Y?ote=b7Sl
z`rOd}E{{4T8~NLv5o=7-s^1m&{$GQ`Y2kGhwWam#pOBN8yI_H_v}kIfv8dQY6$e$!
zfj0kABQfj(b8;*SlPnj*tEDB13DPwCK-nC+pcrpc*M01HWO80>nQda3R5jboGU&qW
zZdp3Ylyo^iLvilno@<F8j+GC|IU$ZAry!7(QbT<~L?r}Ui73R5jy7I&9$wn9>)_6y
z-LtA+D>!t3KKN70wxIld*3F+TjTHs?<}_b(d2b8wO1nNOgz(PBLY6_`+Q!ATPqDD2
zV%(eW49I+X$%*!|T!VYpp;cLX`j`Itxg7_7t~%gDi=GkZ)R2lR0xjQ^Lb^>ls+*^C
zJ_C8)A8X(!I0<}X#WvS%ViuE$8K}x+W@&T*|5K@|%G@s))$;hY5F5oUAd4ox)WQ;o
zm1WQeHBaie{lPopwe%(8ZY^GronKZu*I1N&2M^W8Qls*Qd4&cDckJ7K0m#GHc%W{*
z9>dnBrnok=dZ(PriCycn`?dYi0V_SM4XNc!#!t+;#;n-E&!RRr>$ve^;Vl7fZEQe1
z6beShW%KYIS%edQ+cI?AYZ+)jz{J~UneshnNzohiq?_XK<CG&(E=TD3v7_m+z+p}r
zl}3~)g+Jr+W{|Nozoe?5@J?3Jr(+`~#HwQLb?0M!4T;%Pjim);iz@>jGny*1qcz!M
z?2V%}YK=NNAvP{Xt;wz|&aEgc$Sy6*smv{jQ5V-#Yiyxew~SF+wZ9@RUKJB#8^j_E
zBAQxjlcm}bDlJ`KntqpHI5tIfbI>bLKV{&(w;mlEJIrl_t>2m()1=K~(|?2$H`ymX
zst-o`{pamvpSNb&&6(SHXGz8Fz1I#|GCyRv5L$y1gTKYX>bXVTW??n0=!KigtcPms
zSg-&5XOc18MuaXD-Hor7y`?$7XX<cgFLmmk6zAi^PO8J*Kp$=CIuM{e{=s2Sb?R>e
zDg?vdPCm!!wOe&=mv@}+<g`HhR>xE8Y9%Sxs4S}$G;WQSbZb0m)0%KsNl1}vvrd;;
zA2NYuJ^RV~bO?nSiIn8^3EYbW2`8&hp*i(DXA(Wt5Nxfh&+AKhmH>OPTl<K<Jz^9z
z)me&dmvP>>bXDQS@kzK>mq4Es3B*<@X+5cwZD(wLKwd}u6~uIyR8&WSbd3C|m5d?0
zMFkYP3EF3Y;H{l*>#PLYmg@mQ0MUmUHz=X48#hGBy&G&lM=aT$zTPl6NNae;mX(d$
zQW<pGT=Bw?B=qDb@v5E?J(Vi)bNTT5-qH_K;<});E?K`o;*8xZ4wetN0e6Qo+8Q%}
zI?lOL-A1YHHWBhbw+ULmaSG`-!Jl<gMJ%d=UX)PnCIjuCub_$ZTP)l5I12xP-{Sra
z(ctaereHlPqbZOzJteWcvYRAZx~StNS8@&Lpm{Gjk?xmTiK)2hHP){a_MbZ%%LHy@
zuD(m2aYKh&ILo=M=YFRO?Xi7#e1F?F#>!ThrH^b!YnpaSxWhu+%t=3O>ty#wxUK(n
zFKN_zz4gY0`Id8N`S8|5sQFHp6|eV3%{;ntfqA>4@m#_?u1B{!&Yvn=EilDK9o?Vs
z+1yj#`LaT~fYu+Y7>I*;HSk~af_@wCA1R0bp|JM2mlPjQ=Tal7CD=uI4-tQ(@GkA}
zL2w4We^o(I61l`6DiFo3?dj#}pns${e!!tv4!8EPU)=BhRon!##08jB=yulv*b5`5
z?noWE9!;Qxw#+cxDj(#2N&DeLh&tjk*-=z2wtw6$$J2)1^ceM(mFE|$i<2;oIES00
zuSlwL3uEGQ<MK3-g|XV<k=mGqgvb$b1*B8AlI5yuGJj&Vg^pePS(QJH8+t*f^TX^&
ztx-C2NpHI%Zo0X-*;WBRug&ev-4K61|K_N65B&k>-zC2D_OSM0XXP%Xp)Y>4Lb0u}
zspQ3&!x`K|Vr}yCV~QScp4w)~40XOWBb6^E?W<M5_h6^M&@{J2_Qk@3!!CZQm(r(?
z2M+lse1@zq9h#w`wwW^SNu<Lw;B2zf`-0P1G`wH#metb1+;=1f?%U*HTv{TxFgY~v
zQN=snO!*hai>5YZ9UMd_)4XW=HHG7}gK+mD=!jj5x4a%sje(xj`myejo{F$BKb-{Z
z-QIif`Tuqjq%!_V#x`<mFQb-lm$3U?oNT^bybAs1GBeK;9-hd#{bkMedC*oNO?=6l
z43B7`P(l9f3#o2Q0FJJb8c!{!TD33SmR^|9E8>J~FH9Oo{$&S0y}v@PnOcX&(bm5^
zm`fkx=<nVp_{sw#sJS@<@@dba@f!!we~ojYDSi>uk>N_}QwG|4Je->R{iyEJ6Qqez
zVMhG&xK*4{#~BS~JHYDPUdR+T-bu2{^Xd1&nLmIq`=@uyR7Qu7SI}oC2Abg>>E-v>
z`}xdm-+{ejTYDPRZlsPQxTqgZX6v!4dU_)I1+&eW@yK>Gd9^S8x82L9*^h2hlu>y`
zFs(b~z_yDAuRL=k4kGuc)zh)3!>H|KF@18hoHYLOq4$%Swx?@+<OU(t%*xTe$lUYL
zWcwDfq}PwcP226x?*PP?8*A(rX$<!#$iw>%pG(gmfY*kSNQt3C7ai!SkCSQZr5I|_
zq(UM&(w4KiG;w1PfAm0FM$6Az*^_87Q<QOd45!-j4wQFk6KTI*Nv7m=>}^|r;RY&A
zb`Vcu8FegkCGRg>$VKOX<>nvw3DkIbFzS0!>ZJj+6?cQNU&YDrdMY@Pn|3m_Uei)d
zsz1H@hCAs_w~{_i{S)hMevR>HS;ra%<D}$$JIk7Nrx{5OgizZXKFxJ!7<}F`>PW4&
yoYCDYduNA^(fqVgG*_ELucl3d;az08Hi<e4T`g&06z1nmx|G)YJa9Z%C;tb}<;wa1

delta 7107
zcmeHMdvKK1760yL7dDT@O|s+-1WZB#o3NXA8XyZ<AUq6#Km?2=0rJAlgJc8Ym8{hP
zg<#1Z<x@nE4a39Inr1s=r(<<1jx%<&rk%Eb_$oM3ELg-24|z!XJKt`SMX*K3armQm
z^4t45_kQ1Z&$+*I?v3N3+Tl>|HjPn9zND9=U=-EB&4GadZVjM=nn<^P)IQ-<EfCo>
zUNtVTzvA51oPYgIETuM8r|L6_E~`35%!Tkv0kkQgSgk=(E=d*1IvYyPaQq;RCZP`3
zWue4#<5AL-?nRNEQ7E83km1X@GZN*=Ksqo1NCX;y`++)OArJ=exOn8#foLEZFataX
zCnL&nz}G0pBHsXT`*`F9fL4-bOL-`a@O6wr&TqfSS5NchJjj4@E>I1`0MmeR0DoRh
z_o9Ntktnd>GGESRPGzV+2rLJZs7e#tS>=;hh5RSJGE3&8T<@!|McxEF0&E2ufi|ES
zhyd0BEkG+^2Q~rgffS$}7z^;6n~`q;cuhKxPn9Gg(G5}JQ>JCDs^hMd+3BxLo|%&l
zGxF+ALGG_w?qe+l0&Gsas38Drn-`C@T?6=Qo5$Qq+uROqciyJ%AWZOW>gGZI>JEi0
zw|!IF-1fh;%`(#@>=L@5E&2h}d>`KBM^Ljy`Cw;~LBp%OokAnSsWL)s*oDVG1^f))
z9tK&HtZFW}yOIn--0ZF@2)v5^Yb-<kMTP)@oxIYnVI#gs8&@t=^H(UlTr8tYD~kh_
zrv(f)lD(pf{<>NZ>M*F>3C0h_5BVbcA~kb?@_4sh?+{{)`%-v-5ZCCcVL&9()zMA(
zR_!44yyN-vcvJ#FyCZD6!H?&>ke5ea<P)2Rd_IdABTdPJVk^+_5Ks<046FnyfJ%UO
zG(8@9LG^@0>!WUt*oJzUM4O_osdl3!rdSK}QFuyuXVp%SX3WiyC(+1TgcF5+W|F65
zh)~`y5*@gaudnvR6nt5c(G~l~v3Jbz+eTCKfT_px4<YuFNG|B{91*S_(Kp>LRNZ(;
z!4CcIZw~n2OtgMfR>cGLjn?XBdtKV<=H|Kdr7e{#rK4y;{U~uujlw@FjF`xe_a!FK
zF@W_|I{3k()Vp3AI5ZipTQqrW$WXN|t!{qdPs*3JR=2d4+v*$3t<|m0xI#LiGLt=S
zp^{&W>!K%?PbHH|OK&cp>Pl8Qt#-vaCE94cF5;+d)<QLJX^Kx7O-&XJom7Qsn7R#g
zHG1=ZS<65Bj~MO0u1l(0?P+Ulws`v3mP3|LJ<f+b<T-6|nN(!S+D#?bP2`!km-c>|
z3G4k0t$S|D?d#}BHn}p@&fDxRm{*5M4aq$)W3Et_qNM1U?1c-xn}QvH(iD0>cG3GR
zizHCSJ{y-9ghDV^V21ulkG4=CjQhH)B6(L%3}vYVv?Kya-kw5hE(&>E@gI-!bhH%!
z7Qenil&!!lzcwC5@xhthYb?4NwATW4+z%e0lfm)w$xtzgdXug2aqJ_Xkj=4TgIpOS
zB7`KHW5hJsk|8`Ui^^%U2o=q+708}Ap_OCCh;aFfbg{_&xy>M42`XorNALfVRd8a|
ze=Lgn%~8%3{bU(1xr$WIb_<zHqv>SBNPp|CZ>*<ZwWp{}Mze{ox6Pt=OD6@Jj9KYh
zW>?u-tDEW39y57Lb!1sTIXExRX!5qV`Pu_%REdtVw@wVqGiH1HT)8UORF#jYE(oXL
zD}_S-pb_lN{cS3Qy$L&2POc>?`stN8+I=I8(iTT`E_gV5*}Fe)xZJ<wdgP6D&p&X&
zI=5ry=N;OtkKdYF{&EtB2ns#&msf%bz5>?4Cq^Pah$r2L{A~~cv&311V8@ZajD_BT
zd@)>CFY>`vGnuk;a@eCQsoq}KP)-pWM~%v?nA=)Xg`KyirKzEs%v+5?X8#q)r}&L(
zbwgEsqtcf<*tZ?4QxH>MTb^A}*wko8f2*~v*;c>0%3hu3UGYfg>~^7dZ=AhdxK^l~
z5p{#S%K4AQty`Rxb}^gUDm%q2x>Pw3YQ+L@P{!$dZKlb(AAKV^%fN^g)5uX~7x8qd
ztW%7mwg)>kY*=c#S~W+0DOHq#orC0gW^t1YnTvV*=$%n^uWKpRPJw6&;3b)hQI26}
zv#l@vgrE~K=HMMXAAm#$tMe&se;B>9Ka(8T-~xun&O1;Fk{*NdGh7FRv)HQTjhzN4
z6T9uj4iP*D)p`KQ{rV9hL=K7iInk?|8f#!Mw_2RfR#F0TjCr)FC!>VFiJ!ysE^Vy0
zGZB|JuZE*ANSV^GPlAnwA`}lD@`RA*bgwzHvWxyI3szL-eN!5!ZWA-9t)^4VpiB6*
zP+M(h@C5X(VjlUX681T;<m|qkJ)Xq7S|&REZqB{HHnrth6(K{>gpZG*@m%`2efAwF
zNNvtEX2BX}a_kV2Q}IAmyEhQ2V<HdEHm3Wyy90)puL$`^6c9=d&NHTGc!_+AA_N*k
z=wk1&Y!KvGTr4)Am1%#7-gRbk)*Z$ams&)FPd1w>HU>s`eZW0tXRbr4zT*zHg-^(E
z!NbWC=h+&SHq-fRVQk0OXAW&d`Tf!?XV269y2nuNdeIX4%k3YfA46IFs%ETnr-A;m
z!|2=*LLob`^LIwkvYp9@z0~yh&Z!(+D2bf?z2kOWIYj*sdc12HHFp^lK+vt-wPGaw
z+c|cm@V*L}cV+0RaNe{HvCEvN^GWqg4NXXnaz3Lb&69cxyKGdSJdcRNab+x9w|{Ef
zUVXVZUz&j#nxtCExo12jsPy;QajtKWVltO|yUDVre(K<x4ZbNK(oflM9)>SuTEX1}
z|Ah@s)dHsSPQ%e+{1t=yb-6*Mdl`Z}1EY&(BtPWaMqzaEIX#Y*`lUEp^T;JQ*|$n|
zdgS@CNlFQ1xL#U~!*nxZlqQJ}<aZP|l4XsB&c85|4j+wouX<s>_;#92IN=S16Z*Aq
z_k022rQ6_Dz8W(6{ozGaQrAmGM;6mtb$SrDk&2JB^i8k|Z6O3qgQLiPe;3mT%=)fr
zx!|t&21kW&p=BC4@MfS`fLGv&yuRY%iy;E>kcmu(ou$wUQa&hNk~T}TlpB^p9Qduc
zAh1fQxI>vCWur9}5*cXAMkx<H8Bz{P8Th(f)Y4JQR%$ttl@1)ONb;BBh*}A%Sgr8=
zLBGwv7OrctNP?OkHU;xdgZDKg`uovwRc%n=LcospL0d3=&lemXf9nfQ_7XkR_ot(&
zasDs6>^;7y;G3KVoD+TFZr{-;*D)B%x#aP+_4e`^wx-$^C6=>RuWG9;XMYJhhlfV+
z&IdMGJ4Pfbku-g7dsR+FTumhniE_13#JaEdXjHD_YFD4ixx?{);`jlGW4jRX@|QYM
z;SRd;tQh&CREUeZa+>wrnR|;+<Q9WyC&%1)n7e@ruC&S_Q6iIWT+@oZve1aF)bVK?
z`l3l(kES;cm)wb1=+v5V)X<=1_p9@Fzw>=p1wpqv=Fqc~DExFZojo5CgaZrTj!D+v
zDYpbTv;_^%LMKidZ@Gd1uPhjv7qW(7S>~Jt$|b^gWwpDGqCUC@`6<MopPVN>bkLT}
zM}RvWe?!kE(|hM9PGVwUaFoDQ$F#%|03Qc^;kj>J$#KfDbeOfiA1x1$zh_vF!vRV1
z+oc+1m&y$qu}JKos;4H(pQVUZ^3$PWJ@qb413&Y<c^@u#rjh5I<vVVjlyv!~UW}mJ
zPl^JER)daxlA}aY++y<Mcl;-UwQ-AT6q1LWl7_DIcAtx;)q5lLck&WZZ3vU>h)T-g
z3v1v!YNR!YQgS8s8_{Ms$y`*k(42vb@GOYQwH1>0`o&=oYsr(64dV!Mn{Olv3cK1Y
zUoZ+2?K_h|l~-2KAHSX?p2c!BQE!U=m9aXpR_xJ;*ZdX_YsLn4+(#uvX_zfaPK_0t
zseMHpdiiS3M>Nyta|7Rp?f1^PG)-P(5Qjvc_p+!zLWJ#!6AqerIh}e<Ga<|&kPE`I
zj#wrOp<FV_@ev~8h{Gu08?z$h1rZ`d)<=q!-HXFs2{VZ_AvZ?i*NIWxn1MZgyBr#c
z2q<-45E|GjUgGC75nAL`(PEqUH9vwD58SpMx$-9wB2DfcEspX-y1wJI-c@-mIUCRA
zL$2Sgm~4s_`<$nZ%#ZQ>nUR2BSTYo!pjo0XN+NJ@WH0}Ax=4~gG>g}9^8W>S-uCeF
VOSjwspZaHNK%KG5?U`p0{{b$Wb5Z~R

diff --git a/Alogrithm/Alogrithm/Alogrithm.vcxproj b/Alogrithm/Alogrithm/Alogrithm.vcxproj
index cb9a2f8..2f9ea17 100644
--- a/Alogrithm/Alogrithm/Alogrithm.vcxproj
+++ b/Alogrithm/Alogrithm/Alogrithm.vcxproj
@@ -147,6 +147,7 @@
     <ClCompile Include="src\5_MinDepth.cpp" />
     <ClCompile Include="src\6_ContainsDuplicate.cpp" />
     <ClCompile Include="src\7_MaxDepth.cpp" />
+    <ClCompile Include="src\8_HammingWeight.cpp" />
     <ClCompile Include="src\main.cpp" />
   </ItemGroup>
   <ItemGroup>
@@ -157,6 +158,7 @@
     <ClInclude Include="include\5_MinDepth.h" />
     <ClInclude Include="include\6_ContainsDuplicate.h" />
     <ClInclude Include="include\7_MaxDepth.h" />
+    <ClInclude Include="include\8_HammingWeight.h" />
   </ItemGroup>
   <ItemGroup>
     <None Include="config\1_ContainsNearbyDuplicate.ini" />
@@ -166,6 +168,7 @@
     <None Include="config\5_MinDepth.ini" />
     <None Include="config\6_ContainsDuplicate.ini" />
     <None Include="config\7_MaxDepth.ini" />
+    <None Include="config\8_HammingWeight.ini" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">
diff --git a/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters b/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters
index 9c8452f..4b6745b 100644
--- a/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters
+++ b/Alogrithm/Alogrithm/Alogrithm.vcxproj.filters
@@ -48,6 +48,9 @@
     <ClCompile Include="src\7_MaxDepth.cpp">
       <Filter>源文件\src</Filter>
     </ClCompile>
+    <ClCompile Include="src\8_HammingWeight.cpp">
+      <Filter>源文件\src</Filter>
+    </ClCompile>
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="include\2_ExcelSheetColumnTitle.h">
@@ -71,6 +74,9 @@
     <ClInclude Include="include\7_MaxDepth.h">
       <Filter>头文件\include</Filter>
     </ClInclude>
+    <ClInclude Include="include\8_HammingWeight.h">
+      <Filter>头文件\include</Filter>
+    </ClInclude>
   </ItemGroup>
   <ItemGroup>
     <None Include="config\3_bool IsUgly.ini">
@@ -94,5 +100,8 @@
     <None Include="config\7_MaxDepth.ini">
       <Filter>资源文件\config</Filter>
     </None>
+    <None Include="config\8_HammingWeight.ini">
+      <Filter>资源文件\config</Filter>
+    </None>
   </ItemGroup>
 </Project>
\ No newline at end of file
diff --git a/Alogrithm/Alogrithm/config/8_HammingWeight.ini b/Alogrithm/Alogrithm/config/8_HammingWeight.ini
new file mode 100644
index 0000000..5946722
--- /dev/null
+++ b/Alogrithm/Alogrithm/config/8_HammingWeight.ini
@@ -0,0 +1,21 @@
+[TEST1]
+input=3
+output=2
+[TEST2]
+input=0
+output=0
+[TEST3]
+input=1
+output=1
+[TEST4]
+input=4
+output=1
+[TEST5]
+input=214748368
+output=13
+[TEST6]
+input=214748400
+output=14
+[TEST7]
+input=4294967295‬
+output=31
\ No newline at end of file
diff --git a/Alogrithm/Alogrithm/include/8_HammingWeight.h b/Alogrithm/Alogrithm/include/8_HammingWeight.h
new file mode 100644
index 0000000..c16a0d2
--- /dev/null
+++ b/Alogrithm/Alogrithm/include/8_HammingWeight.h
@@ -0,0 +1,4 @@
+#pragma once
+
+#include <iostream>
+int HammingWeight(uint32_t n);
\ No newline at end of file
diff --git a/Alogrithm/Alogrithm/src/8_HammingWeight.cpp b/Alogrithm/Alogrithm/src/8_HammingWeight.cpp
new file mode 100644
index 0000000..23febbb
--- /dev/null
+++ b/Alogrithm/Alogrithm/src/8_HammingWeight.cpp
@@ -0,0 +1,12 @@
+#include"../include/8_HammingWeight.h"
+//8.����һ��count����¼1�ĸ���������κ�1����������Ϊ1��count��1�����Ϊ0��count��0
+//���������һλ��ѭ������IJ�����ֱ��n=0ʱ������
+int HammingWeight(uint32_t n)
+{
+	int n_Count = 0;
+	while (n) {
+		n_Count += n & 1;
+		n >>= 1;
+	}
+	return n_Count;
+}
\ No newline at end of file
diff --git a/Alogrithm/UnitTest/UnitTest.cpp b/Alogrithm/UnitTest/UnitTest.cpp
index 86c93e6..041ba31 100644
--- a/Alogrithm/UnitTest/UnitTest.cpp
+++ b/Alogrithm/UnitTest/UnitTest.cpp
@@ -9,6 +9,9 @@ using namespace Microsoft::VisualStudio::CppUnitTestFramework;
 #define FileName_5  "../Alogrithm/config/5_MinDepth.ini"
 #define FileName_6  "../Alogrithm/config/6_ContainsDuplicate.ini"
 #define FileName_7  "../Alogrithm/config/7_MaxDepth.ini"
+#define FileName_8  "../Alogrithm/config/8_HammingWeight.ini"
+
+
 
 namespace UnitTest
 {
@@ -132,4 +135,19 @@ namespace UnitTest
 			}
 		}
 	};
+	TEST_CLASS(UnitTest_8)
+	{
+		TEST_METHOD(TestMethode1)
+		{
+			char Section_Name[100][10] = { 0 };
+			int  Section_Count = CalcCount(100, Section_Name, FileName_8);
+			CString Na, nExpect;
+			for (int i = 0; i < Section_Count; i++) {
+				GetPrivateProfileString(Section_Name[i], "input", " ", Na.GetBuffer(20), 20, FileName_8);
+				GetPrivateProfileString(Section_Name[i], "output", " ", nExpect.GetBuffer(100), 100, FileName_8);
+				int nReal = HammingWeight(_ttoi(Na));
+				Assert::AreEqual(nReal, _ttoi(nExpect));
+			}
+		}
+	};
 }
diff --git a/Alogrithm/UnitTest/UnitTest.vcxproj b/Alogrithm/UnitTest/UnitTest.vcxproj
index 9573ad6..f6b117a 100644
--- a/Alogrithm/UnitTest/UnitTest.vcxproj
+++ b/Alogrithm/UnitTest/UnitTest.vcxproj
@@ -103,7 +103,7 @@
       <SubSystem>Windows</SubSystem>
       <AdditionalLibraryDirectories>$(VCInstallDir)UnitTest\lib;%(AdditionalLibraryDirectories)</AdditionalLibraryDirectories>
       <GenerateDebugInformation>DebugFull</GenerateDebugInformation>
-      <AdditionalDependencies>../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;../Alogrithm/Debug/5_MinDepth.obj;../Alogrithm/Debug/6_ContainsDuplicate.obj;../Alogrithm/Debug/7_MaxDepth.obj;%(AdditionalDependencies)</AdditionalDependencies>
+      <AdditionalDependencies>../Alogrithm/Debug/1_ContainsNearbyDuplicate.obj;../Alogrithm/Debug/2_ExcelSheetColumnTitle.obj;../Alogrithm/Debug/3_bool IsUgly.obj;../Alogrithm/Debug/4_IsPalindrome.obj;../Alogrithm/Debug/5_MinDepth.obj;../Alogrithm/Debug/6_ContainsDuplicate.obj;../Alogrithm/Debug/7_MaxDepth.obj;../Alogrithm/Debug/8_HammingWeight.obj;%(AdditionalDependencies)</AdditionalDependencies>
     </Link>
   </ItemDefinitionGroup>
   <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
diff --git a/Alogrithm/UnitTest/pch.h b/Alogrithm/UnitTest/pch.h
index 63a8b83..accfddc 100644
--- a/Alogrithm/UnitTest/pch.h
+++ b/Alogrithm/UnitTest/pch.h
@@ -20,6 +20,7 @@
 #include"../Alogrithm/include/5_MinDepth.h"
 #include"../Alogrithm/include/6_ContainsDuplicate.h"
 #include"../Alogrithm/include/7_MaxDepth.h"
+#include"../Alogrithm/include/8_HammingWeight.h"
 
 
 int CalcCount(int n, char(*str)[10],const char *FileName);