在c ++中写一个对数函数

时间:2018-03-27 17:58:14

标签: c++ algorithm visual-c++ logarithm

我想编写一个函数来计算数字的对数到c ++中的任何基数 此函数应该能够计算任何基数

中任何数字的对数
#include <bits/stdc++.h>

using namespace std;

int main()

{
    int number,base;
    int i=0;//this is the counter
    double value=0; //the value of the power 
    cout<<"enter the number : "<<endl;
    cin>>number;
    cout<<"enter the base : "<<endl;
    cin>>base;
    while (value<number){//if the value of the power <the number the loop will be continue 
         value=pow(base,i);
         if (value==number) //this if statment to check if the result is correct or not
         {
            break;
         }i+=1;
 }cout<<"the result is :  "<<i<<endl;//print the result on the screen

 return 0;
}

1 个答案:

答案 0 :(得分:1)

如果你想在不使用std libs的情况下编写对数函数,最简单的方法是使用Binary logarithm

// function to evaluate Binary logarithm
uint16_t log2(uint32_t n) {

    if (n == 0) //throw ...
    {
        //Here we have error
        //you can use exception to handle this error or return Zero 
        throw  new exception(std::out_of_range("fault we don't have log2 0"));
    }
        uint16_t logValue = -1;
    while (n) {//
        logValue++;
        n >>= 1;
    }
    return logValue;
}

log2函数计算O(log n)复杂度中的二进制对数, 并使用此公式计算其他对数。

  

log b a = log c a / log c b

这里你想要的功能(计算任何基本对数):

// function to evaluate logarithm a base-b
uint32_t log(uint32_t a, uint32_t b)
{
    return log2(a) / log2(b);
}

CPP主要测试功能

#include <math.h> 
#include <iostream>
using namespace std;

// driver program to test the above function
int main()
{


    uint32_t a, b;
    a = 625;
    b = 5;

    cout << "The logarithm value(base-" << b <<") of " << a
        << " is " << log(a,b) << endl;


    a = 1000;
    b = 10;

    cout << "The logarithm value(base-" << b << ") of " << a
        << " is " << log(a, b) << endl;

    a = 243;
    b = 3;

    cout << "The logarithm value(base-" << b << ") of " << a
        << " is " << log(a, b) << endl;


    return 0;
}

输出:

The logarithm value(base-5) of 625 is 4
The logarithm value(base-10) of 1000 is 3
The logarithm value(base-3) of 243 is 7

math.h

Syntax for returning natural logarithm:
result = log(x)

Syntax for returning logarithm (base-10 logarithm) of the argument.
result = log10(x)

参数可以是任何数据类型,如int,double或float或long double。

Log()函数根据以下条件返回值:

a) if x>1 then positive
b) if 0<x<1 returns a negative value
c) if x=1 then it returns 0
d) if x=0 then it returns -inf
e) if x<0 then it returns NaN(not a number)

CPP程序实现log()函数

#include <math.h> 
#include <iostream>
using namespace std;

// function to evaluate natural logarithm base-e
double valueE(double d)
{
    return log(d);
}

// function to evaluate logarithm base-10
double value10(double d)
{
    return log10(d);
}

// driver program to test the above function
int main()
{
    double d = 10;
    cout << "The logarithm value(base-e) of " << d 
         << " is " << valueE(d) << endl;
    cout << "The logarithm value(base-10) of " << d 
         << " is " << value10(d) << endl;
    return 0;
}

输出:

The logarithm value(base-e) of 10 is 2.30259
The logarithm value(base-10) of 10 is 1