---
title: "[转]小技巧"
author: "mmdev"
date: "2010-12-04T06:26:00Z"
tags: []
slug: "untitled"
draft: false
lastmod: "2012-07-08T13:03:17Z"
id: 1581713
url: "https://mmdev.iteye.com/blog/1581713"
---

1、实现一个函数int sign(INT32 x)，对x&gt;0返回1；x==0返回0；x&lt;0返回-1。不允许用任何形式的判断，分支，跳转指令或语句。

(1) return x\*2/(|x|+1)。

缺点是有溢出的风险，x的值不能太大。或者将X转化成64位的值来临时存储处理。

(2) return (x&gt;0) - (x&0x80000000 == 0x800000000)。

这个依赖于bool和整形之间的转换，不知道true转换成1是不是c/c++标准定义。

2、a,b不进行比较，输出最大，最小值。

(1) int max(int a, int b) : return (a+b+abs(a-b))/2;

int min(int a, int b) : return (a+b-abs(a-b))/2;

(2) 如果ab皆为正整数的话：

max(a,b): int array\[2] = {a,b}; return array\[b/a];

min(a,b): int array\[2] = {a,b}; return array\[a/b];

3 、只允许使用一个循环先输出1至10内的奇数然后输出其中的偶数结果应该是这样的：135792468

(1) for (int i=0; i&lt;9; i++)

{

int a = 2\*i+1;

if (a &lt;= 9 )

cout&lt;&lt;a%10

else

cout&lt;&lt;a%9

}

(2)for (int i=1; i&lt;10; i+=2)

{

count i;

if (i==9) i = 0;

}

4、求除8余数的简化方法

a&7; 对于 b=2的冥，求a处以b的余数都可以用 a&(b-1)

2、(迅雷笔试题)迅雷进行一个活动，这个活动需要客户端访问我们服务器。但活动为了限制访问量，做了如下规定，那就是每一个帐户在3600秒内只能参加不多于5次。请实现类c\_user\_enabled，完成此限制功能。  
类接口定义：  
Class c\_user\_enabled  
{  
Public:  
Bool init();  
Bool is\_user\_enabled(string user\_name);// user\_name表示用户帐户标识  
Bool destroy();  
};

附：  
需要考虑线程安全  
可以使用stl.  
可以使用如下的一个hash函数：  
Unsigned str\_hash(string str);  
可以使用如下锁：  
Class c\_lock  
{  
Public:  
Void lock();  
Void unlock();  
Private:  
…;  
};

本文来自CSDN博客，转载请标明出处：[http://blog.csdn.net/longhuihu/archive/2010/07/19/5746224.aspx](http://blog.csdn.net/longhuihu/archive/2010/07/19/5746224.aspx)