1421人阅读
C++算法选集（2）
作者同类文章X
使用复数运算库
复数是由实部和虚部组成的数。例如：
3.2 + 4i 1 + 3i 1 + 2.3i
在特例情况下，如 0 + 3i 是纯虚数，通常写为 3i；5
+ 0i 是纯实数，通常写为 5。可以使用 complex 数据类型来表示复数。
复数运算库 (libcomplex) 仅可用于兼容模式 ( -compat[ =4]) 下。在标准模式（缺省模式）下，C++ 标准库
libCstd 中附带具有类似功能的复数类。
复数运算库以新的数据类型实现复数数据类型，并提供：
数学库函数（为内建数字类型定义）
扩展（用于允许复数输入和输出的 iostream）
错误处理机制
复数也表示为绝对值（或幅度）和参数（或角度）。该库提供了在实部虚部（笛卡尔）表示形式和幅度角度（极）表示形式之间进行转换的函数。
数字复共轭的虚部中有相反符号。
1.1 使用复数库
要使用复数库，应在程序中包含头文件
complex.h，并使用 -library=complex 选项进行编译和链接。
2 complex 类型
复数运算库定义了一个类：complex 类。complex 类的对象可以存放一个复数。复数由两部分构成：
class complex {
double re,
complex 类的对象值是一对 double 值。第一个值表示实部，第二个值表示虚部。
2.1 complex 类的构造函数
有两个用于 complex 的构造函数。它们的定义是：
complex::complex()
{re=0.0; im=0.0;}
complex::complex(double r, double i = 0.0) {re=r; im=i;}
如果声明复数变量时没有指定参数，则会使用第一个构造函数并初始化变量，因此两个部分都为 0。以下示例创建了一个其实部和虚部均为 0 的复数变量。
complex aC
您可以给定一个或两个参数。无论是以上哪种情况，都将使用第二个构造函数。如果只给定一个参数，该参数将作为实部的值，而虚部的值设置为 0。例如：
complex aComp(4.533);
用下列值创建一个复数变量：
4.533 + 0i
如果给定了两个值，第一个值被视为实部的值，而第二个值被视为虚部的值。例如：
complex aComp(8.999, 2.333);
用下列值创建一个复数变量：
8.999 + 2.333i
也可以使用复数运算库中提供的 polar 函数（请参见）创建复数。polar 函数根据给定的极坐标幅度和角度创建复数值。
没有用于 complex 类型的析构函数。
2.2 算术运算符
复数运算库定义了所有基本的算术运算符。具体来说，以下运算符按一般方法和普通的优先级工作：
+ - / * =
减法运算符 (-) 具有其通常的二元和一元含义。
此外，您可以按通常的方法使用以下运算符：
加法赋值运算符 (+=)
减法赋值运算符 (-=)
乘法赋值运算符 (*=)
除法赋值运算符 (/=)
但是，若将以上四个运算符用于表达式，则不产生任何值。例如，下列表达式无法进行运算：
complex a,
if ((a+=2)==0) {...}; // illegal
b = a *= // illegal
另外还可以使用等号 (==) 和不等号 (!=)，它们具有常规含义。
将运算表达式中的实数和复数混合时，C++ 使用复数运算符函数并将实数转换为复数。
3 数学函数
复数运算库提供了许多数学函数。一些是专用于复数的，而其余的则是标准 C 数学库中函数的复数版本。
全部这些函数为每个可能的参数产生结果。如果函数无法生成具有数学意义的结果，它就调用 complex_error 并返回适用的某值。具体来说，这些函数会尽量避免实际的溢出，而是调用
complex_error 并显示消息。下表描述了复数运算库函数的提示。
sqrt 和 atan2 函数的实现遵循 C99 csqrt 附录 G 规范。
表 15–1 复数运算库函数
复数运算库函数&
double abs(const complex)
返回复数的幅度。&
double arg(const complex)
返回复数的角度。&
complex conj(const complex)
返回其参数的复共轭。&
double imag(const complex&)
返回复数的虚部。&
double norm(const complex)
返回其参数幅度的平方。比 abs 快，但较易产生溢出。用于比较幅度。
complex polar(double mag, double ang=0.0)
执行一对表示复数幅度和角度的极坐标，并返回对应的复数。&
double real(const complex&)
返回复数的实部。&
表 15–2 复数数学函数和三角函数
复数运算库函数
complex acos(const complex)
返回余弦为其参数的角度。&
complex asin(const complex)
返回正弦为其参数的角度。&
complex atan(const complex)
返回正切为其参数的角度。&
complex cos(const complex)
返回其参数的余切。&
complex cosh(const complex)
返回其参数的双曲余弦。&
complex exp(const complex)
计算 e**x，其中 e 为自然对数的基数，x 是为 exp 提供的参数。
complex log(const complex)
返回其参数的自然对数。&
complex log10(const complex)
返回其参数的常用对数。&
complex pow(double b, const complex exp)
complex pow(const complex b, int exp)
complex pow(const complex b, double exp)
complex pow(const complex b, const
complex exp)
使用两个参数：pow(b, exp ). 它计算出 b 的 exp 次幂。
complex sin(const complex)
返回其参数的正弦。&
complex sinh(const complex)
返回其参数的双曲正弦。&
complex sqrt(const complex)
返回其参数的平方根。&
complex tan(const complex)
返回其参数的正切。&
complex tanh(const complex)
返回其参数的双曲正切。&
4 错误处理
复数库具有以下用于错误处理的定义：
class c_exception {...};
int complex_error(c_exception&);
外部变量 errno 是来自 C 库的全局错误状态。errno 可以为标准头文件 errno.h 中所列值（请参见
perror(3) 手册页）。没有任何函数会将 errno 设置为零，但有许多函数会将它设置为其他值。
要分辨特定运算是否失败：
在运算前将 errno 设置为零。
测试运算。
函数 complex_error 采用对类型 c_exception 的引用并由下列复数运算库函数调用：
缺省版本的 complex_error 返回零。这个零值的返回意味着发生了缺省的错误处理。可以提供自己的替换函数 complex_error，以执行其他错误处理。cplxerr(3CC4) 手册页中介绍了错误处理。
cplxtrig(3CC4) 和 cplxexp(3CC4) 手册页中介绍了缺省的错误处理，下表中也进行了简要介绍。
复数运算库函数&
缺省错误处理汇总&
如果产生溢出，将 errno 设置为 ERANGE，并返回一个极大的复数。
log、log10
如果参数为零，将 errno 设置为 EDOM，并返回一个极大的复数。
sinh、cosh
如果参数的虚部产生溢出，则返回一个零复数。如果实部产生溢出，则返回一个极大的复数。无论是以上哪种情况，都将 errno 设置为 ERANGE。
5 输入和输出
复数运算库提供了用于复数的缺省提取器和插入器，如以下示例所示：
ostream& operator&&(ostream&, const complex&); //inserter
istream& operator&&(istream&, complex&); //extractor
有关提取器和插入器的基本信息，请参见和。
对于输入，复数提取器 && 从输入流中提取一对数（用圆括号括住，并由逗号分隔开），并将其读入复数对象。第一个值被视为实部的值，而第二个值被视为虚部的值。例如，给定声明和输入语句：
以及输入 (3.45, 5)，则 x 值等于 3.45 +
5.0i。对插入器来讲反向为真。如果给定 complex x(3.45, 5)，cout&&x 将打印
(3.45, 5)。
输入通常由括号中的一对数值（由逗号分隔）组成，也可选择空格。如果您提供一个单一数值（具有或不具有括号和空格），那么提取器会将数值的虚部设置为零。不要将符号
i 包括在输入文本中。
插入器会插入括号中实部和虚部的值（由逗号分隔）。它不包括符号 i。这两个值都视为 double。
6 混合模式运算
类型 complex 专门用于处理混合模式表达式中的内置运算类型。运算类型会缺省转换为类型
complex，而且算术运算符和大多数数学函数都有 complex 版本。例如：
complex a,
a = sin((b+i)/y) + x/j;
表达式 b+i 是混合模式。整数 i 通过构造函数 complex::complex(double,double=0) 转换为类型
complex（整型数先是转换为类型 double）。所得结果除以 double 类型的 y，因此
y 也转换为 complex 且使用了复数除法运算。这样，得到的商是 complex 类型，因此调用复数正弦例程，从而生成另一个
complex 结果等。
但是，并非所有的数学运算符和转换都是暗示的（即使定义）。例如从数学角度，复数未较好排序，只能比较等式。
complex a,
a == // OK
a != // OK
a & // error: operator & cannot be applied to type complex
a &= // error: operator &= cannot be applied to type complex
同样，由于未明确定义概念，因此不会自动将类型 complex 转换为其他类型。您可以指定是否需要实部、虚部或幅度。
double f(double);
f(abs(a)); // OK
// error: no match for f(complex)
设计 complex 类主要为了提高效率。
最简单的函数声明为 inline，以消除函数调用开销。
在函数不同时就会提供函数的多个开销版本。例如，pow 函数有多个版本，分别取类型为 double 和 int 以及
complex 的指数，而前者的运算简单得多。
在包含 complex.h 时，会自动包含标准 C 数学库头文件 math.h。然后 C++ 开销规则就会产生类似于下面的表达式效率评估：
complex x = sqrt(x);
在此示例中，调用了标准数学函数 sqrt(double)，且结果转换为类型 complex，而不是先转换为类型
complex 再调用 sqrt(complex)。该结果转向重载决策规则的外部，正好是您所希望的结果。
8 复数手册页
复数运算库的剩余文档由下表所列的手册页组成：
表 15–3 有关 complex 类型的手册页
cplx.intro(3CC4)
对复数运算库的一般性介绍&
cartpol(3CC4)
笛卡尔函数和极函数&
cplxerr(3CC4)
错误处理函数&
cplxexp(3CC4)
指数、对数和平方根函数&
cplxops(3CC4)
算术运算符函数&
cplxtrig(3CC4)
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：126342次
积分：1359
积分：1359
排名：第17660名
转载：45篇
评论：25条
(1)(3)(7)(4)(33)岛多多的酒店比价系统，疑问
Millennium Resort Patong Phuket酒店我想知道酒店是越早定越好么？怎么我现在看2013年春节期间的机票都是5000多人民币的(酒店：Millennium Resort Patong Phuket)，2013年春节期间的RACHE酒店的价格都上万了。如上图。求解释拼途网友回复：回复 1# nicolemba 你这不是入住4晚的价格麽。。。有问题麽。。拼途网友回复：哦，没看到是入住4晚的价格。我再去看看
在岛多多比价系统中显示无房agoda显示该酒店该时段还有一间,付全款并收到确认邮件、入住凭证了,但在再查agoda还显示有一间?!请问我倒底是订上房了没?agoda曾经有过拿到入住凭证,到了普吉的酒店却被告知没房的记录吗?就像“丢了魂的猫”在遇到的那样http:thread--1.html||agoda那个还有一间是营销手段~是系统自动根据销售情况给出的还有几间,但又不是完全骗人那种,比如说‘A房型’‘100元卖价‘’含早餐‘’今天‘只有一间~你买了之后,也许又会搞出一个101元卖的(特别是后面的税,也可能有微小的变化)。。。反正不用管的~~agoda不会被告知没房的记录。实际上,otel其实也是一家很成熟的预订网了,不是55上楼主理解的骗人网站:)出现这种情况一定是因为酒店方或者是otel方出现了人工操作失误,这种极少见情况下,应该按照otel提示的(其实也是从所有预订网都要做的)就是让酒店前台联系预订单上的电话号码,查明情况到底出现在那里~出现这种问题,对客人一方面是麻烦,但另一方面....一般可以以此要求免费升级到更高档房型:)YoushouldspeaktotheReservationManageratthehotelandgivehimyourprepaidaccommodationvouchersothatthesituationcanberesolvedstraightaway.Somehotelsmayhavethebookingunderthe2ndtravellernameratherthantheleadnameoftheguest.Ifthehotelisstillunabletofindyourbooking,youmustcontactusstraightawayatoneofthenumbersgivenonyourprepaidaccommodationvoucher.||谢谢Lin大这么快就回复了||还有个关于酒店预订的问题晚上从普吉到曼谷中转,在曼谷第二天想上午去趟大皇宫、下午或晚上购物、凌晨搭返程飞机,住在曼谷的哪家酒店在路线上比较方便呢?或者能建议我们住在BTS地铁哪站比较方便吗?发现曼谷的地图可比普吉的复杂多了没看懂||曼谷我不熟~~你可以viewthread.php?tid=2566这里看看,然后有问题这里提问就好了,这个楼主很懂~~而且里面应该有好多人问过他建议住在哪里了,我一直木有时间去看,有空了我也去读下,整理个适合住的地方出来:)||再次感谢Lin大看了岛多多普吉PP皇帝岛都能在去之前心里有个谱现在最没谱的就是这个中转站了^ω^||是啊,我对曼谷也不熟。。。今年一定搞个曼谷,吉隆坡--也许还有新加坡这种中转城市的1-2日游攻略出来~~
但是预定网站是这个预定网站靠谱么??我现在只会用ago这个otel还支持银联的,有在这网站预定过酒店的童鞋么?说说服务如何?||我有通过岛多多找到一家olotels的境外酒店预定网站,已经在他家定好了酒店,而且把钱也付了,不知道是不是你说的那家。||回复2#我要去旅游好像不是一家,除了ago其他网站我不大敢买啊。。。||我查过了,不是一家,你说的这家MS是在土耳其的。我倒不是很担心,就是觉得从境外的网站上预定有一点不方便,就是我的英语实在是太蹩脚了,和人家沟通起来很成问题。||回复4#我要去旅游哎,主要是搜索到皮皮岛自然度假村,那家比较便宜,我要么去买了试试。。。。。||我也是因为看到olotels上希尔顿很便宜,所以就购买了,其实我要到今年8月份才去来。从去年10月份就一直在关注各个预定网站希尔顿的价格,但一直都没有很便宜的报价,直到上周看到这家相对其他家来说较便宜就毫不犹豫的付款了。||不过我那傻老公在预定时犯了个错误,我们一共要订两个房间,但他在订其中一间的时候把信用卡的有效期输错,导致这笔预定没成功,他又再订了一次,这次成功了。之后该网站的人员从法国打来电话告知我老公有一笔预定没成功,我老公还以为是他后来订的那次没成功呢(他已经把他预定失败的那次忘了),马上又再去付了次款。结果就是变成我们订了3间房,还好可以免费取消,但这又是一个艰巨的任务啊!我头都疼了。
不知道各位童鞋订过下图中排名靠前的那几家么?打算明年过年时候去沙巴度假,通过岛多多提供的比价网站发现很多酒店的选择。很怕万一发生点什么为了省个几百块损失几千块。onhotel貌似是个英国公司olotels就是个香港公司本就打算找这两家订了。。。我在想是不是可以打个电话去我所想订的酒店询问下这两家是不是他们认可的agent||不顶就掉了,查了下booking和agoda的价格,全部都是不含税的。含税的价格还不如ctrip||在纠结中终于订好了。最终的选择还是携程,起码不会心里没底,而且人比较多订了3间,那些便宜的网站跳出来的价格尽然比携程还要贵。无语
在酒店比价系统里找的酒店就是显示入住2晚的含税价格,下面显示的价格是2天的价格还是1天的价格啊!新人第一次用这个,不太懂,求各位大神指导!!!!!||自己顶上去||没人?自己再顶,别沉了||输入完了之后右边不是有一大列不同房型的价格么,那个都是含税的,选几晚就是几晚的价格。但是点到网站里面去(比如agoda)显示的可能就不是含税和复数晚的了。||如果你输入了入住和退房的时间:例如入住是7月1日,退房选的是7月3日,则系统算是入住2天,AGODA里面显示的就是每间房2天的费用,但是这个费用未含税,含税最终费用一般在你选定的房间后系统右下角有个总费用给你看的;其实最简单的是如果你只是先想了解以下价格,就选入住1晚的咯,这样就知道房间每晚的费用啦
岛多多比价系统上的预定网站全部都可靠吧?为什么有些网站特别便宜?||全部可靠,全都是签约的酒店网,比如中国的酒店网是携程和elong(当然,携程elong也有人说不好,哈哈)网站便宜取决于预订网的销售策略,不用多虑~||好的,谢谢LIN大!您的举报已经提交成功，我们将尽快处理，谢谢！
这是一个数学题吗,怎么感觉这是一个在EXCEL表格中的涵数判断呢?
大家还关注
p->next=NULL;
void print(linklist *head)
linklist *p;
while(p!=NULL)
cout<data<
while(p!=NULL)
void line(linklist *head,int side)
linklist *p;
int i,a,r;
while(a!=1)
for(i=0;idatanext->data)
r=p->next->
p->next->data=p->
p->data=r;
void insert(linklist *head)
linklist *p,*q;
x=getchar();
while(xdata&&p!=NULL)
if(p!=NULL)
q->data=p->
q->next=p->
p->next=q;
p->data=x;
p->next=q;
q->data=x;
q->next=NULL;
void main()
linklist *
create(head);
print(head);
line(head,length(head));
print(head);
insert(head);
print(head);
}">程序运行到一般出错了咋回事？ #incl...
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'酒店因为前台操作失误导致未收房费，是否可以向顾客追回。 - 相关问题 - 110网法律咨询
在团购网站上预订了房间，并且已经支付所有费用。后来入住时想补差价将房间升等，便用信用卡刷了预授权、第二天退房的时候酒店前台将预授权取消并明确告知顾客退房手续已经办好了。顾客离店后酒店打电话承认自己操作失误并请求追回房型差价，请问在这种情况下，酒店有权向顾客追回房费吗？
我04年进入一家公司做售货员一直到现在，去年一直腰腿痛而去当地医院就诊，确定为腰椎突出这种病跟我九年来一直是站着的有很大的原因，当时医院给开了休假条而公司认为下半年是旺季不让我休假··一直到今年的3月4号突然在上班期间就无法行动而在医院做的无创手术，在家休息了一个多月公司让回去上班，犹豫病情要修养的原因两个人的柜台我暂时站不了所以只好辞职··请问这种情况我是否可以要求公司给办失业保险？如果公司不办我是否可以追究公司延误病情而要求赔偿我的手术费？谢谢！...
入住酒店的早晨酒店员工没有到退房时间，也没有得到我的允许，并且再明确告知要续住的情况下，失误把我住的房间写成已经退房状态导致公司领导打电话给我所入住的客房时，被告知已经退房，造成要开的一个会议没有开成导致我被罚款800元，请问这个损失可以找酒店索赔吗?有法律文件支持吗？
您好～我是一家私人酒店的前台收银员、由于一名房客拖欠房费、后来跑了、老板让我们收银员来支付。但是我们每天都去催两遍房费的、客人没钱就是不给或者说晚上几点几点给、我们就告诉我们经理、经理说晚上给可以、但是客人都没来给房费、现在还跑了、老板让我们来认、但是他还拖欠我们半个月的工资没发呢、也说没钱给我们。请问您说这合理吗？我们应该怎么办？
因对方16岁的孙女无中生有说我家关了他家2只鸭子，对我家造成名誉受损，双方发生拉扯，而后对方先动手打人，用钢瓦致我家人头部受伤，对方是否构成刑法，我方又要怎样向对方索要赔偿？
广州军区某助理，以签定采购合同为名，先后要求本人支付26万元，共签定总额为1000多万元的采购合同（经多方了解，合同可能是虚假的）。一个月前，其因为故意伤害已被军队内部拘禁，拟判三年劳教，当前情况，是否可以追讨欠款？如何追讨？
我去一家KTV应聘他们先让我交了IC卡和服装费一共500元，管理费600，请问我还没开始培训上岗现在不想做了是否可以追回？ 已经签了合同了，但是合同中没有对方公司公章。我如果不去了是否属于违约？交的钱是否可以追回？
合作协议如下：
乙方：B 、C
甲乙双方经过友好协商，达成如下协议，甲乙双方共同遵守：
一、乙方托丙方为甲方所办工作单位：XXX。甲方自愿承担办理工作费用XXX人民币，提前支付押金XXX人民币。
二、甲乙双方约定：
（1）工作办成后，支付余款XX人民币；
（2）工作没办成，返还押XX人民币；
（3）乙方所托丙方因发生不可抗力因素意外死亡，甲方愿意拿XX人民币作定金，如出现不可预测的意外（办事人意外死亡），而无法取回这XX人民币，甲方愿意...
北京社保已经交了4年余，现在因为就职公司同事错误操作，社保中断，请问：可以起诉并索赔么？
错误操作是：公司（广州）是通过第三方办理的社保转入北京医保并缴费，在给第三方递交材料的时候，把在职（2013年7月入职，期间自己缴了3月的社保费用，期间一直联系公司办理社保事宜）的员工注明为离职，因此，第三方就没有为我的11月社保缴费。
北京社保已经交了4年余，现在因为就职公司同事错误操作，社保中断，请问：可以起诉并索赔么？
错误操作是：公司（广州）是通过第三方办理的社保转入北京医保并缴费，在给第三方递交材料的时候，把在职（2013年7月入职，期间自己缴了3月的社保费用，期间一直联系公司办理社保事宜）的员工注明为离职，因此，第三方就没有为我的11月社保缴费。
由于不懂，关键是我们车间就没有老员工，都是干了三个月不到的，技术员就没有，也没有专业的培训，我也不懂，但是老板以你不干没有人干为由让我操作，也没有培训，由于操作不当导致设备部分零件损坏，公司要我赔偿2万，总共损失才2W多些，但是我工资才1800，这样合理吗？(window.slotbydup=window.slotbydup || []).push({
id: '2014386',
container: s,
size: '234,60',
display: 'inlay-fix'
下载本文档需要登录，并付出相应积分。（）
(已有10人评价)
下载：13次格式：doc页数：176贡献者：Fletchertyler上传时间： 11:47
此文档归属以下专题
2人评价100个文档
1人评价5页
0人评价4页
0人评价12页
97人评价144页
2人评价214页
所需积分：（友情提示：所有文档均可免费预览！下载之前请务必先预览阅读，以免误下载造成积分浪费！）
（多个标签用逗号分隔）
文不对题，内容与标题介绍不符
广告内容或内容过于简单
文档乱码或无法正常显示
若此文档涉嫌侵害了您的权利，请参照说明。}