csqrt32.cpp

这是我本人编写的一个32位定点小数运算的函数库。对于没有浮点运算器的场合

//
//
//

#include <stdlib.h>

extern "C" {

////////////////////////////////////////////////////////////

unsigned long SqrtTable[1024*3+1] = {
	2147483648u, 2148531968u, 2149579777u, 2150627075u, 2151673864u, 2152720144u, 
	2153765915u, 2154811179u, 2155855936u, 2156900187u, 2157943932u, 2158987173u, 
	2160029910u, 2161072144u, 2162113876u, 2163155106u, 2164195835u, 2165236064u, 
	2166275793u, 2167315024u, 2168353756u, 2169391991u, 2170429729u, 2171466972u, 
	2172503719u, 2173539972u, 2174575731u, 2175610997u, 2176645770u, 2177680052u, 
	2178713842u, 2179747143u, 2180779954u, 2181812276u, 2182844109u, 2183875456u, 
	2184906315u, 2185936688u, 2186966576u, 2187995979u, 2189024898u, 2190053333u, 
	2191081286u, 2192108757u, 2193135746u, 2194162255u, 2195188284u, 2196213833u, 
	2197238904u, 2198263497u, 2199287612u, 2200311251u, 2201334413u, 2202357101u, 
	2203379313u, 2204401052u, 2205422317u, 2206443110u, 2207463430u, 2208483280u, 
	2209502658u, 2210521566u, 2211540005u, 2212557976u, 2213575477u, 2214592512u, 
	2215609080u, 2216625181u, 2217640817u, 2218655988u, 2219670695u, 2220684938u, 
	2221698718u, 2222712035u, 2223724891u, 2224737286u, 2225749220u, 2226760694u, 
	2227771709u, 2228782266u, 2229792364u, 2230802006u, 2231811190u, 2232819918u, 
	2233828191u, 2234836009u, 2235843373u, 2236850282u, 2237856739u, 2238862744u, 
	2239868296u, 2240873398u, 2241878048u, 2242882249u, 2243886001u, 2244889303u, 
	2245892157u, 2246894564u, 2247896524u, 2248898037u, 2249899105u, 2250899727u, 
	2251899905u, 2252899638u, 2253898928u, 2254897776u, 2255896181u, 2256894144u, 
	2257891667u, 2258888748u, 2259885390u, 2260881593u, 2261877357u, 2262872682u, 
	2263867570u, 2264862021u, 2265856036u, 2266849615u, 2267842758u, 2268835467u, 
	2269827741u, 2270819582u, 2271810990u, 2272801965u, 2273792509u, 2274782621u, 
	2275772302u, 2276761553u, 2277750375u, 2278738767u, 2279726731u, 2280714267u, 
	2281701376u, 2282688058u, 2283674313u, 2284660143u, 2285645547u, 2286630527u, 
	2287615083u, 2288599215u, 2289582924u, 2290566211u, 2291549076u, 2292531519u, 
	2293513541u, 2294495144u, 2295476326u, 2296457089u, 2297437434u, 2298417360u, 
	2299396869u, 2300375961u, 2301354636u, 2302332895u, 2303310739u, 2304288168u, 
	2305265182u, 2306241783u, 2307217970u, 2308193744u, 2309169106u, 2310144056u, 
	2311118595u, 2312092723u, 2313066440u, 2314039748u, 2315012647u, 2315985137u, 
	2316957219u, 2317928894u, 2318900161u, 2319871021u, 2320841475u, 2321811524u, 
	2322781168u, 2323750407u, 2324719242u, 2325687673u, 2326655701u, 2327623327u, 
	2328590550u, 2329557372u, 2330523793u, 2331489813u, 2332455434u, 2333420654u, 
	2334385476u, 2335349899u, 2336313923u, 2337277550u, 2338240781u, 2339203614u, 
	2340166051u, 2341128093u, 2342089739u, 2343050991u, 2344011848u, 2344972312u, 
	2345932383u, 2346892061u, 2347851346u, 2348810240u, 2349768742u, 2350726854u, 
	2351684575u, 2352641907u, 2353598849u, 2354555402u, 2355511567u, 2356467343u, 
	2357422733u, 2358377735u, 2359332350u, 2360286580u, 2361240424u, 2362193882u, 
	2363146956u, 2364099646u, 2365051952u, 2366003875u, 2366955415u, 2367906572u, 
	2368857348u, 2369807742u, 2370757755u, 2371707388u, 2372656641u, 2373605514u, 
	2374554007u, 2375502122u, 2376449859u, 2377397218u, 2378344200u, 2379290804u, 
	2380237033u, 2381182885u, 2382128361u, 2383073463u, 2384018190u, 2384962543u, 
	2385906521u, 2386850127u, 2387793360u, 2388736220u, 2389678708u, 2390620825u, 
	2391562570u, 2392503945u, 2393444949u, 2394385584u, 2395325849u, 2396265746u, 
	2397205274u, 2398144434u, 2399083226u, 2400021651u, 2400959709u, 2401897401u, 
	2402834726u, 2403771687u, 2404708282u, 2405644513u, 2406580379u, 2407515882u, 
	2408451021u, 2409385797u, 2410320211u, 2411254263u, 2412187953u, 2413121281u, 
	2414054249u, 2414986857u, 2415919104u, 2416850992u, 2417782520u, 2418713690u, 
	2419644502u, 2420574956u, 2421505052u, 2422434791u, 2423364173u, 2424293199u, 
	2425221869u, 2426150184u, 2427078143u, 2428005748u, 2428932999u, 2429859895u, 
	2430786439u, 2431712629u, 2432638467u, 2433563952u, 2434489086u, 2435413868u, 
	2436338299u, 2437262380u, 2438186110u, 2439109491u, 2440032522u, 2440955204u, 
	2441877537u, 2442799522u, 2443721160u, 2444642449u, 2445563392u, 2446483988u, 
	2447404238u, 2448324142u, 2449243700u, 2450162914u, 2451081782u, 2452000306u, 
	2452918487u, 2453836323u, 2454753817u, 2455670968u, 2456587776u, 2457504242u, 
	2458420367u, 2459336150u, 2460251593u, 2461166695u, 2462081456u, 2462995879u, 
	2463909961u, 2464823705u, 2465737110u, 2466650177u, 2467562906u, 2468475298u, 
	2469387352u, 2470299070u, 2471210451u, 2472121497u, 2473032206u, 2473942581u, 
	2474852621u, 2475762326u, 2476671697u, 2477580734u, 2478489437u, 2479397808u, 
	2480305846u, 2481213552u, 2482120926u, 2483027968u, 2483934679u, 2484841059u, 
	2485747109u, 2486652828u, 2487558218u, 2488463278u, 2489368010u, 2490272412u, 
	2491176486u, 2492080233u, 2492983651u, 2493886743u, 2494789507u, 2495691945u, 
	2496594057u, 2497495843u, 2498397303u, 2499298438u, 2500199249u, 2501099735u, 
	2501999896u, 2502899735u, 2503799249u, 2504698441u, 2505597310u, 2506495857u, 
	2507394081u, 2508291984u, 2509189566u, 2510086827u, 2510983767u, 2511880387u, 
	2512776687u, 2513672667u, 2514568328u, 2515463670u, 2516358694u, 2517253399u, 
	2518147787u, 2519041857u, 2519935609u, 2520829045u, 2521722164u, 2522614967u, 
	2523507455u, 2524399626u, 2525291483u, 2526183024u, 2527074251u, 2527965164u, 
	2528855763u, 2529746049u, 2530636021u, 2531525680u, 2532415027u, 2533304062u, 
	2534192784u, 2535081196u, 2535969296u, 2536857085u, 2537744563u, 2538631731u, 
	2539518589u, 2540405138u, 2541291378u, 2542177308u, 2543062930u, 2543948243u, 
	2544833249u, 2545717947u, 2546602337u, 2547486421u, 2548370197u, 2549253668u, 
	2550136832u, 2551019691u, 2551902244u, 2552784492u, 2553666435u, 2554548074u, 
	2555429408u, 2556310439u, 2557191166u, 2558071590u, 2558951711u, 2559831529u, 
	2560711045u, 2561590259u, 2562469172u, 2563347783u, 2564226093u, 2565104102u, 
	2565981811u, 2566859220u, 2567736329u, 2568613138u, 2569489648u, 2570365860u, 
	2571241773u, 2572117387u, 2572992703u, 2573867722u, 2574742444u, 2575616868u, 
	2576490996u, 2577364827u, 2578238362u, 2579111601u, 2579984544u, 2580857193u, 
	2581729546u, 2582601605u, 2583473369u, 2584344839u, 2585216016u, 2586086899u, 
	2586957488u, 2587827785u, 2588697790u, 2589567502u, 2590436922u, 2591306050u, 
	2592174887u, 2593043433u, 2593911688u, 2594779652u, 2595647326u, 2596514711u, 
	2597381805u, 2598248610u, 2599115127u, 2599981354u, 2600847293u, 2601712943u, 
	2602578306u, 2603443381u, 2604308169u, 2605172670u, 2606036883u, 2606900811u, 
	2607764452u, 2608627807u, 2609490877u, 2610353661u, 2611216160u, 2612078375u, 
	2612940305u, 2613801950u, 2614663312u, 2615524390u, 2616385184u, 2617245696u, 
	2618105925u, 2618965871u, 2619825535u, 2620684917u, 2621544017u, 2622402835u, 
	2623261373u, 2624119630u, 2624977606u, 2625835301u, 2626692717u, 2627549853u, 
	2628406709u, 2629263286u, 2630119584u, 2630975604u, 2631831345u, 2632686808u, 
	2633541992u, 2634396900u, 2635251530u, 2636105883u, 2636959959u, 2637813758u, 
	2638667282u, 2639520529u, 2640373501u, 2641226197u, 2642078618u, 2642930764u, 
	2643782635u, 2644634232u, 2645485555u, 2646336604u, 2647187379u, 2648037881u, 
	2648888110u, 2649738066u, 2650587750u, 2651437161u, 2652286300u, 2653135168u, 
	2653983764u, 2654832088u, 2655680142u, 2656527925u, 2657375437u, 2658222680u, 
	2659069652u, 2659916355u, 2660762788u, 2661608952u, 2662454847u, 2663300474u, 
	2664145832u, 2664990922u, 2665835744u, 2666680298u, 2667524585u, 2668368605u, 
	2669212358u, 2670055844u, 2670899064u, 2671742018u, 2672584706u, 2673427128u, 
	2674269285u, 2675111177u, 2675952804u, 2676794166u, 2677635264u, 2678476098u, 
	2679316668u, 2680156974u, 2680997017u, 2681836797u, 2682676314u, 2683515568u, 
	2684354560u, 2685193290u, 2686031758u, 2686869964u, 2687707909u, 2688545592u, 
	2689383015u, 2690220177u, 2691057079u, 2691893720u, 2692730102u, 2693566223u, 
	2694402086u, 2695237689u, 2696073033u, 2696908118u, 2697742945u, 2698577514u, 
	2699411824u, 2700245877u, 2701079672u, 2701913210u, 2702746491u, 2703579515u, 
	2704412283u, 2705244794u, 2706077049u, 2706909048u, 2707740791u, 2708572279u, 
	2709403512u, 2710234490u, 2711065214u, 2711895682u, 2712725897u, 2713555857u, 
	2714385564u, 2715215017u, 2716044217u, 2716873164u, 2717701858u, 2718530299u, 
	2719358488u, 2720186425u, 2721014110u, 2721841543u, 2722668725u, 2723495656u, 
	2724322335u, 2725148764u, 2725974942u, 2726800870u, 2727626548u, 2728451976u, 
	2729277154u, 2730102083u, 2730926763u, 2731751193u, 2732575375u, 2733399309u, 
	2734222994u, 2735046431u, 2735869621u, 2736692562u, 2737515257u, 2738337704u, 
	2739159904u, 2739981857u, 2740803564u, 2741625025u, 2742446240u, 2743267209u, 
	2744087932u, 2744908410u, 2745728642u, 2746548630u, 2747368373u, 2748187871u, 
	2749007125u, 2749826135u, 2750644901u, 2751463424u, 2752281703u, 2753099739u, 
	2753917532u, 2754735082u, 2755552390u, 2756369455u, 2757186278u, 2758002859u, 
	2758819199u, 2759635297u, 2760451153u, 2761266769u, 2762082144u, 2762897278u, 
	2763712172u, 2764526825u, 2765341239u, 2766155413u, 2766969347u, 2767783042u, 
	2768596497u, 2769409714u, 2770222692u, 2771035432u, 2771847933u, 2772660196u, 
	2773472222u, 2774284009u, 2775095559u, 2775906872u, 2776717948u, 2777528787u, 
	2778339389u, 2779149755u, 2779959885u, 2780769778u, 2781579436u, 2782388858u, 
	2783198045u, 2784006997u, 2784815714u, 2785624195u, 2786432443u, 2787240456u, 
	2788048234u, 2788855779u, 2789663090u, 2790470168u, 2791277012u, 2792083622u, 
	2792890000u, 2793696146u, 2794502058u, 2795307739u, 2796113187u, 2796918403u, 
	2797723387u, 2798528140u, 2799332662u, 2800136952u, 2800941012u, 2801744840u, 
	2802548438u, 2803351806u, 2804154944u, 2804957852u, 2805760529u, 2806562978u, 
	2807365197u, 2808167187u, 2808968947u, 2809770479u, 2810571783u, 2811372858u, 
	2812173705u, 2812974324u, 2813774715u, 2814574878u, 2815374814u, 2816174523u, 
	2816974005u, 2817773260u, 2818572288u, 2819371090u, 2820169665u, 2820968015u, 
	2821766139u, 2822564037u, 2823361709u, 2824159156u, 2824956378u, 2825753376u, 
	2826550148u, 2827346696u, 2828143019u, 2828939119u, 2829734994u, 2830530646u, 
	2831326074u, 2832121279u, 2832916260u, 2833711018u, 2834505554u, 2835299867u, 
	2836093957u, 2836887825u, 2837681472u, 2838474896u, 2839268098u, 2840061079u, 
	2840853839u, 2841646377u, 2842438694u, 2843230791u, 2844022667u, 2844814323u, 
	2845605758u, 2846396973u, 2847187969u, 2847978744u, 2848769301u, 2849559638u, 
	2850349755u, 2851139654u, 2851929334u, 2852718796u, 2853508039u, 2854297063u, 
	2855085870u, 2855874459u, 2856662830u, 2857450984u, 2858238920u, 2859026639u, 
	2859814141u, 2860601427u, 2861388496u, 2862175348u, 2862961984u, 2863748404u, 
	2864534608u, 2865320596u, 2866106369u, 2866891927u, 2867677269u, 2868462396u, 
	2869247309u, 2870032007u, 2870816490u, 2871600759u, 2872384814u, 2873168654u, 
	2873952282u, 2874735695u, 2875518895u, 2876301882u, 2877084656u, 2877867216u, 
	2878649564u, 2879431700u, 2880213623u, 2880995334u, 2881776833u, 2882558120u, 
	2883339195u, 2884120058u, 2884900711u, 2885681152u, 2886461382u, 2887241401u, 
	2888021210u, 2888800808u, 2889580196u, 2890359374u, 2891138341u, 2891917099u, 
	2892695647u, 2893473986u, 2894252115u, 2895030036u, 2895807747u, 2896585249u, 
	2897362543u, 2898139628u, 2898916505u, 2899693174u, 2900469635u, 2901245888u, 
	2902021934u, 2902797772u, 2903573402u, 2904348826u, 2905124042u, 2905899052u, 
	2906673855u, 2907448452u, 2908222842u, 2908997026u, 2909771005u, 2910544777u, 
	2911318344u, 2912091705u, 2912864861u, 2913637812u, 2914410557u, 2915183098u, 
	2915955435u, 2916727566u, 2917499494u, 2918271217u, 2919042736u, 2919814051u, 
	2920585163u, 2921356071u, 2922126776u, 2922897277u, 2923667576u, 2924437671u, 
	2925207564u, 2925977254u, 2926746742u, 2927516027u, 2928285111u, 2929053992u, 
	2929822672u, 2930591150u, 2931359427u, 2932127502u, 2932895376u, 2933663049u, 
	2934430522u, 2935197794u, 2935964865u, 2936731736u, 2937498406u, 2938264877u, 
	2939031147u, 2939797218u, 2940563090u, 2941328762u, 2942094234u, 2942859508u, 
	2943624583u, 2944389458u, 2945154136u, 2945918614u, 2946682895u, 2947446977u, 
	2948210861u, 2948974547u, 2949738036u, 2950501327u, 2951264420u, 2952027317u, 
	2952790016u, 2953552518u, 2954314824u, 2955076933u, 2955838845u, 2956600561u, 
	2957362081u, 2958123404u, 2958884532u, 2959645464u, 2960406201u, 2961166742u, 
	2961927088u, 2962687239u, 2963447194u, 2964206955u, 2964966521u, 2965725893u, 
	2966485070u, 2967244053u, 2968002842u, 2968761437u, 2969519838u, 2970278046u, 
	2971036060u, 2971793881u, 2972551508u, 2973308943u, 2974066184u, 2974823233u, 
	2975580089u, 2976336753u, 2977093224u, 2977849504u, 2978605591u, 2979361486u, 
	2980117190u, 2980872702u, 2981628022u, 2982383152u, 2983138090u, 2983892837u, 
	2984647393u, 2985401759u, 2986155934u, 2986909919u, 2987663713u, 2988417317u, 
	2989170731u, 2989923956u, 2990676990u, 2991429835u, 2992182491u, 2992934957u, 
	2993687235u, 2994439323u, 2995191222u, 2995942933u, 2996694455u, 2997445789u, 
	2998196934u, 2998947891u, 2999698661u, 3000449242u, 3001199636u, 3001949842u, 
	3002699861u, 3003449692u, 3004199336u, 3004948794u, 3005698064u, 3006447148u, 
	3007196045u, 3007944755u, 3008693280u, 3009441618u, 3010189770u, 3010937736u, 
	3011685516u, 3012433111u, 3013180520u, 3013927744u, 3014674783u, 3015421637u, 
	3016168306u, 3016914789u, 3017661089u, 3018407204u, 3019153134u, 3019898880u, 
	3020644442u, 3021389820u, 3022135014u, 3022880025u, 3023624852u, 3024369495u, 
	3025113955u, 3025858232u, 3026602326u, 3027346237u, 3028089966u, 3028833512u, 
	3029576875u, 3030320056u, 3031063054u, 3031805871u, 3032548506u, 3033290958u, 
	3034033230u, 3034775319u, 3035517227u, 3036258954u, 3037000500u, 3037741865u, 
	3038483049u, 3039224052u, 3039964874u, 3040705516u, 3041445978u, 3042186259u, 
	3042926360u, 3043666282u, 3044406023u, 3045145585u, 3045884967u, 3046624170u, 
	3047363193u, 3048102038u, 3048840703u, 3049579189u, 3050317497u, 3051055625u, 
	3051793576u, 3052531348u, 3053268941u, 3054006357u, 3054743594u, 3055480654u, 
	3056217536u, 3056954240u, 3057690767u, 3058427116u, 3059163288u, 3059899284u, 
	3060635102u, 3061370743u, 3062106207u, 3062841495u, 3063576606u, 3064311541u, 
	3065046300u, 3065780883u, 3066515290u, 3067249521u, 3067983576u, 3068717455u, 
	3069451159u, 3070184688u, 3070918042u, 3071651220u, 3072384224u, 3073117053u, 
	3073849707u, 3074582186u, 3075314491u, 3076046621u, 3076778578u, 3077510360u, 
	3078241968u, 3078973403u, 3079704664u, 3080435751u, 3081166665u, 3081897405u, 
	3082627972u, 3083358366u, 3084088587u, 3084818635u, 3085548511u, 3086278214u, 
	3087007744u, 3087737102u, 3088466288u, 3089195301u, 3089924143u, 3090652813u,