草庐IT

BIT_SIZE

全部标签

c++ - 算法 C/C++ : Fastest way to compute (2^n)%d with a n and d 32 or 64 bit integers

我正在寻找一种算法,允许我使用n和d32或64位整数计算(2^n)%d>.问题是即使使用多精度库也不可能将2^n存储在内存中,但也许存在计算(2^n)%d的技巧仅使用32位或64位整数。非常感谢。 最佳答案 看看ModularExponentiationalgorithm.这个想法不是计算2^n。相反,您可以在加电时多次降低模数d。Thatkeepsthenumbersmall.将方法与ExponentiationbySquaring结合起来,并且您可以仅在O(log(n))步内计算(2^n)%d。这是一个小例子:2^130%123

c++ - std::string 实现是否符合 's.c_str() + s.size()' 不一定与 '&s[s.size()]' 相同?

§21.4.5[string.access]const_referenceoperator[](size_typepos)const;referenceoperator[](size_typepos);Returns:*(begin()+pos)ifpos.Otherwise,returnsareferencetoanobjectoftypecharTwithvaluecharT(),wheremodifyingtheobjectleadstoundefinedbehavior.至少对我来说,第二部分意味着这个“charT类型的对象”可能位于存储在std::string中的序列之外。目

c++ - 捕获最后一个 WM_SIZE

当我调整窗口大小时,我想告诉程序的另一部分我的窗口已更改大小。我在MSDN上阅读那:WMSIZE消息WMSIZE消息在窗口大小更改后发送到窗口。但是,即使在拖动时我也会收到WM_SIZE。我注意到在调整窗口大小时还会发送一条WM_SIZING消息。目前我看不出WM_SIZE和WM_SIZING之间的区别。有什么方法可以捕获最后一个WM_SIZE消息,而不是用调整大小消息“垃圾邮件”我的程序? 最佳答案 当您开始拖动窗口时,系统会进入模式移动/调整大小循环;在拖动操作完成之前,它不会返回到您自己的消息循环。您仍然得到WM_SIZE,因

c++ - C++中size_t的性能

我翻译了代码here如下所示转换为C++#includeusingnamespacestd;intt=20;boolis_evenly_divisible(constinta,constintb){for(inti=2;i在MacOSX10.8.4上的编译器g++4.8.1上使用-O3标志,我得到时间0.568s用户时间。现在,如果我将函数is_evenly_divisible中第1行的计数器i更改为size_t,时间会突然跳到1.588s。即使我将所有变量都更改为size_t,这种情况仍然存在,时间增加到1.646s这是怎么回事?size_t不应该提高性能而不是降低性能,因为它是比i

C++ size_t 或 ptrdiff_t

如果您有以下代码,其中p是一个指针:p=p+strlen(p)+size_t(1);由于strlen()和size_t都是size_t,我应该将代码转换为ptrdiff_t吗?p=p+(ptrdiff_t)(strlen(p)+size_t(1));如果是,为什么?谢谢,格雷格 最佳答案 std::ptrdiff_t已签署。std::size_t未签名。如果p可能有负长度,则将strlen(p)转换为ptrdiff_t是有意义的,这是不可能的。但是,如果p足够大(例如,在大多数32位平台上大于2,147,483,647字节),则该转

c++ -::operator new(size_t) 是否使用 malloc()?

::operatornew(size_t)是在内部调用malloc(),还是直接使用系统调用/操作系统特定的库调用?C++标准怎么说?在thisanswer它说:malloc()isguaranteedtoreturnanaddressalignedforanystandardtype.::operatornew(n)isonlyguaranteedtoreturnanaddressalignedforanystandardtypenolargerthann,andifTisn'tacharactertypethennewT[n]isonlyrequiredtoreturnanaddr

c++ - : Bit, byte 和 int 哪个更有效?

假设您的结构类似于以下内容:structPerson{intgender;//betwwen0-1intage;//between0-200intbirthmonth;//between0-11intbirthday;//between1-31intbirthdayofweek;//between0-6}就性能而言,哪种数据类型是存储每个字段的最佳数据类型?(例如位域、int、char等)它将在x86处理器上使用并完全存储在RAM中。需要存储相当大的数字(超过50,000),因此需要考虑处理器缓存等。编辑:好的,让我改一下问题。如果内存使用不重要,并且无论使用哪种数据类型都无法将整个数

c++ - 为什么gcc/clang要用两个128bit的xmm寄存器来传递一个值?

所以我偶然发现了一些我想了解的东西,因为它让我头疼。我有以下代码:#include#includetypedefunion{struct{floatx,y,z,w;}v;__m128m;}vec;vec__attribute__((noinline))square(veca){vecx={.m=_mm_mul_ps(a.m,a.m)};returnx;}intmain(intargc,char*argv[]){floatf=4.9;veca=(vec){f,f,f,f};vecres=square(a);//?printf("%f%f%f%f\n",res.v.x,res.v.y,re

c++ - C++ 有自由函数 `size(object)` 吗?

似乎大多数人查找string大小的方法是他们只是使用my_string.size()并且它工作正常。好吧,我最近在类里面做了一个作业...if(size(my_string)而不是......if(my_string.size()但令我惊讶的是,我相信他正在运行较旧的编译器的讲师无法运行该行代码。在我的编译器上,它可以两种方式工作,我不太清楚为什么。一个完整的程序(两者都输出4):#include#includeusingnamespacestd;intmain(){stringmyvar="1000";cout是否有人可以阐明为什么我的问题解决方案在我的机器上有效,但在我的教授上却无

.Net 3.5 Windows 窗体应用程序 : x86 vs x64 load times on 64 bit Vista

我们正在开发一个Winforms应用程序,并且正在优化启动时间。该应用程序在64位Vista机器上运行。在我们的测试中,我们发现了一个看似反直觉的结果。其他条件相同,针对32位和64位加载时间减半。任何人都可以阐明原因吗?谢谢。[编辑]我们通过ClickOnce部署应用程序,根据我们的研究,它在一个独特的沙箱中启动应用程序。因此,它总是冷启动,因此在这里寻求提高性能是徒劳的。我们的主要问题是项目中存在32位dll。一旦我们将项目定位为x86(即使它在x64上运行),加载时间就减少了一半。[/编辑] 最佳答案 .NET3.5SP1通过