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;
}
相关文章
|
4月前
|
C语言
C语言实现拉格朗日插值法
C语言实现拉格朗日插值法
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
42 3
|
25天前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
50 10
|
25天前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
43 9
|
25天前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
34 8
|
25天前
|
C语言 开发者
【C语言】数学函数详解
在C语言中,数学函数是由标准库 `math.h` 提供的。使用这些函数时,需要包含 `#include <math.h>` 头文件。以下是一些常用的数学函数的详细讲解,包括函数原型、参数说明、返回值说明以及示例代码和表格汇总。
43 6
|
25天前
|
存储 C语言
【C语言】输入/输出函数详解
在C语言中,输入/输出操作是通过标准库函数来实现的。这些函数分为两类:标准输入输出函数和文件输入输出函数。
178 6
|
25天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
54 6
|
25天前
|
C语言 开发者
【C语言】断言函数 -《深入解析C语言调试利器 !》
断言(assert)是一种调试工具,用于在程序运行时检查某些条件是否成立。如果条件不成立,断言会触发错误,并通常会终止程序的执行。断言有助于在开发和测试阶段捕捉逻辑错误。
35 5
|
1月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
58 4