C语言实现拉格朗日插值法

简介: 由于本学期有一门计算方法的课需要C语言编程,在这里记录一下。

       由于本学期有一门计算方法的课需要C语言编程,在这里记录一下。


       由于这是第一章且后面的课大约也有相似的属性,比如对n个点的使用和函数的调用,这里就进行一个小封装,方便以后吃老本。


       欢迎需要参考的同学复制粘贴,互相交流.

//POINTS.h
#pragma once
#include<vector>
using namespace std;
#ifndef _POINTS_
#define _POINTS_
class POINTS
{
public:
  typedef struct MYPOINT
  {
    double x;
    double y;
  }mypoint;
  int len;
  int size;
  virtual void run(double val);
  virtual void loaddata(double* vallist);
};
#endif // !_POINTS_


//POINTS.cpp
#include "POINTS.h"
#include<iostream>
using namespace std;
void POINTS::run(double val)
{
  cout << "计算函数" << endl;
}
void POINTS::loaddata(double* vallist)
{
  cout << "数据处理函数" << endl;
}


//LAGRANGE.h
#pragma once
#include "POINTS.h"
#ifndef _LAGRANGE_
#define _LAGRANGE_
class LAGRANGE :
    public POINTS
{
public:
    LAGRANGE(int n);
    vector<mypoint> datalist;
    virtual void run(double val);
    virtual void loaddata(double* vallist);
};
#endif // !LAGRANGE


//LAGRANGE.cpp
#include "LAGRANGE.h"
#include<iostream>
using namespace std;
LAGRANGE::LAGRANGE(int n)
  :datalist(n)
{
  this->size = n;
  this->len = 0;
}
void LAGRANGE::run(double val)
{
  double sum = 0.0;
  vector<double> templist;
  for (size_t i = 0; i < this->size; i++)
  {
    double tempval = 1.0;
    for (size_t j = 0; j < this->size; j++)
    {
      if (j != i)
        tempval *= ((val - this->datalist.at(j).x) /
          (this->datalist.at(i).x - this->datalist.at(j).x));
      else
        continue;
    }
    templist.push_back(tempval);
  }
  for (size_t i = 0; i < this->size; i++)
  {
    sum += this->datalist.at(i).y * templist.at(i);
  }
  cout << "拉格朗日" << this->size << "项插值计算为:" << sum << endl;
}
void LAGRANGE::loaddata(double* vallist)
{
  cout << "正在处理数据..." << endl;
  for (size_t i = 0; i < this->size * 2; i++)
  {
    if (((i + 1) % 2) == 0)
    {
      this->datalist.at(this->len).y = vallist[i];
      this->len++;
    }
    else
    {
      this->datalist.at(this->len).x = vallist[i];
    }
  }
}


//main.cpp
#include<iostream>
#include"POINTS.h"
#include"LAGRANGE.h"
using namespace std;
int main()
{
  cout << "例1" << endl;
  //实例化工具类
  LAGRANGE lgr(2);
  //构建运算参数表
  double val[4] = { 100.0,10.0,121.0,11.0 };
  //调用处理数据函数
  lgr.loaddata(val);
  //传入目标x运算,例1
  lgr.run(115);
  //传入目标x运算,例2
  cout << "例2" << endl;
  LAGRANGE lgr1(3);
  double val1[6] = { 100.0,10.0,121.0,11.0,144.0,12.0 };
  lgr1.loaddata(val1);
  lgr1.run(115);
  //课上的题目求ln3.16
  cout << "求ln3.16" << endl;
  LAGRANGE lgr2(2);
  double val2[4] = { 3.1,1.1314,3.2,1.1632 };
  lgr2.loaddata(val2);
  lgr2.run(3.16);
  system("pause");
  return 0;
}
相关文章
|
2月前
|
C语言
C语言实现拉格朗日插值法
C语言实现拉格朗日插值法
|
23天前
|
存储 Serverless C语言
【C语言基础考研向】11 gets函数与puts函数及str系列字符串操作函数
本文介绍了C语言中的`gets`和`puts`函数,`gets`用于从标准输入读取字符串直至换行符,并自动添加字符串结束标志`\0`。`puts`则用于向标准输出打印字符串并自动换行。此外,文章还详细讲解了`str`系列字符串操作函数,包括统计字符串长度的`strlen`、复制字符串的`strcpy`、比较字符串的`strcmp`以及拼接字符串的`strcat`。通过示例代码展示了这些函数的具体应用及注意事项。
|
26天前
|
存储 C语言
C语言程序设计核心详解 第十章:位运算和c语言文件操作详解_文件操作函数
本文详细介绍了C语言中的位运算和文件操作。位运算包括按位与、或、异或、取反、左移和右移等六种运算符及其复合赋值运算符,每种运算符的功能和应用场景都有具体说明。文件操作部分则涵盖了文件的概念、分类、文件类型指针、文件的打开与关闭、读写操作及当前读写位置的调整等内容,提供了丰富的示例帮助理解。通过对本文的学习,读者可以全面掌握C语言中的位运算和文件处理技术。
|
26天前
|
存储 C语言
C语言程序设计核心详解 第七章 函数和预编译命令
本章介绍C语言中的函数定义与使用,以及预编译命令。主要内容包括函数的定义格式、调用方式和示例分析。C程序结构分为`main()`单框架或多子函数框架。函数不能嵌套定义但可互相调用。变量具有类型、作用范围和存储类别三种属性,其中作用范围分为局部和全局。预编译命令包括文件包含和宏定义,宏定义分为无参和带参两种形式。此外,还介绍了变量的存储类别及其特点。通过实例详细解析了函数调用过程及宏定义的应用。
|
1月前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
1月前
|
C语言
C语言 字符串操作函数
本文档详细介绍了多个常用的字符串操作函数,包括 `strlen`、`strcpy`、`strncpy`、`strcat`、`strncat`、`strcmp`、`strncpy`、`sprintf`、`itoa`、`strchr`、`strspn`、`strcspn`、`strstr` 和 `strtok`。每个函数均提供了语法说明、参数解释、返回值描述及示例代码。此外,还给出了部分函数的自实现版本,帮助读者深入理解其工作原理。通过这些函数,可以轻松地进行字符串长度计算、复制、连接、比较等操作。
|
1月前
|
SQL 关系型数据库 C语言
PostgreSQL SQL扩展 ---- C语言函数(三)
可以用C(或者与C兼容,比如C++)语言编写用户自定义函数(User-defined functions)。这些函数被编译到动态可加载目标文件(也称为共享库)中并被守护进程加载到服务中。“C语言函数”与“内部函数”的区别就在于动态加载这个特性,二者的实际编码约定本质上是相同的(因此,标准的内部函数库为用户自定义C语言函数提供了丰富的示例代码)
|
2月前
|
C语言
【C语言】字符串及其函数速览
【C语言】字符串及其函数速览
26 4
|
2月前
|
编译器 程序员 C语言
【C语言篇】从零带你全面了解函数(包括隐式声明等)(下篇)
⼀般情况下,企业中我们写代码时候,代码可能⽐较多,不会将所有的代码都放在⼀个⽂件中;我们往往会根据程序的功能,将代码拆分放在多个⽂件中。
|
2月前
|
测试技术 C语言
C语言中的void函数
C语言中的void函数