用c ++编写对数函数[关闭]

Question

我想在 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;
}

Answer 1

如果你想在不使用标准库的情况下编写对数函数，最简单的方法是使用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