vector的实现

最新推荐文章于 2023-05-25 18:04:28 发布
最新推荐文章于 2023-05-25 18:04:28 发布
阅读量1.6k 收藏
点赞数
分类专栏： C++ 文章标签： vector float distance math class 图形

转自：http://blog.csdn.net/clever101/

 


      最近在看《3D数学基础：图形与游戏开发》。该书第六章实现了一个简单三维向量类。我看了一下代码，发现有些地方是错的，于是做了一些小修改。该三维向量类实现了一些常用的向量运算，如点乘、叉乘等。对此不熟悉的同学可以参考相关线性代数教材。现把源码贴上：

 


view plaincopy to clipboardprint?
#include <float.h>  
//@brief 浮点数比较宏，采用VC的浮点数单精度FLT_EPSILON  
#define FLOAT_EQ(x,v) (((v - FLT_EPSILON) < x) && (x <( v + FLT_EPSILON)))  
namespace TD_Math  
{  
    class Vector3  
    {  
    public:  
        float x;  
        float y;  
        float z;  
     //@brief 默认构造函数，不执行任何操作  
     Vector3()  
     {  
         zero();// 默认为零向量  
     }  
     //@brief 复制构造函数  
     Vector3(const Vector3 &a):x(a.x),y(a.y),z(a.z){}  
     //@brief 带参数的构造函数，用三个值完成初始化  
     Vector3(float fx,float fy,float fz):x(fx),y(fy),z(fz){}  
     //@brief 重载复制运算符，并返回引用，以实现左值  
     Vector3& operator = (const Vector3 &a)  
     {  
         x = a.x;  
         y = a.y;  
         z = a.z;  
     }  
   
     //@brief 重载“==”操作符  
     bool operator ==(const Vector3 &a)const 
     { return (FLOAT_EQ(x,a.x)&&FLOAT_EQ(y,a.y)&&FLOAT_EQ(z,a.z)); }  
    //@brief 重载“！=”运算符  
    bool operator !=(const Vector3 &a)const 
    {  
        return ((!FLOAT_EQ(x,a.x))||(!FLOAT_EQ(y,a.y))||(!FLOAT_EQ(z,a.z)));   
    }  
    //@brief 置为零向量  
    void zero(){x = y = z = 0.0f;}  
    //@brief 重载“-”运算符  
    Vector3 operator - () const {return Vector3(-x,-y,-z);}  
    
    //@brief 重载二元“+”运算符  
    Vector3 operator +(const Vector3 &a) const 
    {  
        return Vector3(x+a.x,y+a.y,z+a.z);  
    }  
    //@brief 重载二元“-”运算符  
    Vector3 operator -(const Vector3 &a)const 
    {  
        return Vector3(x-a.x,y-a.y,z-a.z);  
    }  
    //@brief 与标量的乘法  
    Vector3 operator *(float a)const 
    {  
        return Vector3(x*a,y*a,z*a);  
    }  
    //@brief 与标量的除法  
    Vector3 operator /(float a)const 
    {  
        float oneOverA = 1.0f/a; // 注意：这里不对“除零”进行检查  
        return Vector3(x*oneOverA,y*oneOverA,z*oneOverA);  
    }  
    //@brief 重载自反运算符  
    Vector3& operator +=(const Vector3 &a)  
    {  
       x += a.x;  
       y += a.y;  
       z += a.z;  
       return *this;  
    }  
    Vector3& operator -=(const Vector3 &a)  
    {  
        x -= a.x;  
        y -= a.y;  
        z -= a.z;  
        return *this;  
    }  
    Vector3& operator *=(float a)  
    {  
        x*=a;  
        y*=a;  
        z*=a;  
        return *this;  
    }  
    Vector3& operator /=(float a)  
    {  
        float oneOverA = 1.0f/a;  
        x*=oneOverA;  
        y*=oneOverA;  
        z*=oneOverA;  
        return *this;  
    }  
    //@brief 向量标准化  
    void normalize()  
    {  
        float magsq = x*x+y*y+z*z;  
        if (magsq>0.0f) // 检查除零  
        {  
            float oneOverMag = 1.0f/sqrt(magsq);  
            x *=oneOverMag;  
            y *=oneOverMag;  
            z *=oneOverMag;  
        }  
    }  
    //@brief 向量点乘  
    float operator *(const Vector3 &a)const 
    {  
        return (x*a.x+y*a.y+z*a.z);  
    }  
    };  
    // 非成员函数  
    //@brief 求向量模  
    inline float vectorMag(const Vector3 &a)  
    {  
        return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);  
    }  
    //@brief 计算两向量的叉乘  
    inline Vector3 crossProduct(const Vector3 &a,const Vector3 &b)  
    {  
        return Vector3(  
            a.y*b.z-a.z*b.y,  
            a.z*b.x-a.x*b.z,  
            a.x*b.y-a.y*b.x  
            );  
    }  
    //@brief 实现标量左乘  
    inline Vector3 operator *(float k,const Vector3 &v)  
    {  
        return Vector3(k*v.x,k*v.y,k*v.z);  
    }  
    //@brief 计算两点间距离  
    inline float distance(const Vector3 &a,const Vector3 &b)  
    {  
        float dx = a.x-b.x;  
        float dy = a.y-b.y;  
        float dz = a.z-b.z;  
        return sqrt(dx*dx+dy*dy+dz*dz);  
    }  
    //@brief 提供一个全局零向量  
    extern const Vector3 kZeroVector;  
} 
#include <float.h>
//@brief 浮点数比较宏，采用VC的浮点数单精度FLT_EPSILON
#define FLOAT_EQ(x,v) (((v - FLT_EPSILON) < x) && (x <( v + FLT_EPSILON)))
namespace TD_Math
{
    class Vector3
    {
    public:
  float x;
  float y;
  float z;
     //@brief 默认构造函数，不执行任何操作
  Vector3()
  {
   zero();// 默认为零向量
  }
  //@brief 复制构造函数
  Vector3(const Vector3 &a):x(a.x),y(a.y),z(a.z){}
  //@brief 带参数的构造函数，用三个值完成初始化
  Vector3(float fx,float fy,float fz):x(fx),y(fy),z(fz){}
     //@brief 重载复制运算符，并返回引用，以实现左值
  Vector3& operator = (const Vector3 &a)
  {
   x = a.x;
   y = a.y;
   z = a.z;
  }
 
     //@brief 重载“==”操作符
  bool operator ==(const Vector3 &a)const
  { return (FLOAT_EQ(x,a.x)&&FLOAT_EQ(y,a.y)&&FLOAT_EQ(z,a.z)); }
    //@brief 重载“！=”运算符
    bool operator !=(const Vector3 &a)const
 {
  return ((!FLOAT_EQ(x,a.x))||(!FLOAT_EQ(y,a.y))||(!FLOAT_EQ(z,a.z)));
 }
 //@brief 置为零向量
 void zero(){x = y = z = 0.0f;}
 //@brief 重载“-”运算符
 Vector3 operator - () const {return Vector3(-x,-y,-z);}
 
    //@brief 重载二元“+”运算符
 Vector3 operator +(const Vector3 &a) const
 {
  return Vector3(x+a.x,y+a.y,z+a.z);
 }
    //@brief 重载二元“-”运算符
    Vector3 operator -(const Vector3 &a)const
 {
  return Vector3(x-a.x,y-a.y,z-a.z);
 }
 //@brief 与标量的乘法
 Vector3 operator *(float a)const
 {
  return Vector3(x*a,y*a,z*a);
 }
 //@brief 与标量的除法
 Vector3 operator /(float a)const
 {
  float oneOverA = 1.0f/a; // 注意：这里不对“除零”进行检查
  return Vector3(x*oneOverA,y*oneOverA,z*oneOverA);
 }
 //@brief 重载自反运算符
 Vector3& operator +=(const Vector3 &a)
 {
    x += a.x;
    y += a.y;
    z += a.z;
    return *this;
 }
 Vector3& operator -=(const Vector3 &a)
 {
  x -= a.x;
  y -= a.y;
  z -= a.z;
  return *this;
 }
 Vector3& operator *=(float a)
 {
  x*=a;
  y*=a;
  z*=a;
  return *this;
 }
 Vector3& operator /=(float a)
 {
  float oneOverA = 1.0f/a;
  x*=oneOverA;
  y*=oneOverA;
  z*=oneOverA;
  return *this;
 }
    //@brief 向量标准化
 void normalize()
 {
  float magsq = x*x+y*y+z*z;
  if (magsq>0.0f) // 检查除零
  {
   float oneOverMag = 1.0f/sqrt(magsq);
   x *=oneOverMag;
   y *=oneOverMag;
   z *=oneOverMag;
  }
 }
 //@brief 向量点乘
 float operator *(const Vector3 &a)const
 {
  return (x*a.x+y*a.y+z*a.z);
 }
    };
 // 非成员函数
 //@brief 求向量模
 inline float vectorMag(const Vector3 &a)
 {
  return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);
 }
 //@brief 计算两向量的叉乘
 inline Vector3 crossProduct(const Vector3 &a,const Vector3 &b)
 {
  return Vector3(
   a.y*b.z-a.z*b.y,
   a.z*b.x-a.x*b.z,
   a.x*b.y-a.y*b.x
   );
 }
 //@brief 实现标量左乘
 inline Vector3 operator *(float k,const Vector3 &v)
 {
  return Vector3(k*v.x,k*v.y,k*v.z);
 }
 //@brief 计算两点间距离
 inline float distance(const Vector3 &a,const Vector3 &b)
 {
  float dx = a.x-b.x;
  float dy = a.y-b.y;
  float dz = a.z-b.z;
  return sqrt(dx*dx+dy*dy+dz*dz);
 }
 //@brief 提供一个全局零向量
 extern const Vector3 kZeroVector;
}
 


参考文献：

 


1. 3D数学基础：图形与游戏开发，作者: 邓恩，译者: 陈洪 / 史银雪 / 王荣静

 


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/clever101/archive/2010/11/30/6046662.aspx

normallife
关注
专栏目录
vector实现
半仙姜
11-22 4047
vector实现: 程序在windows xp下vs2010中编译通过。 //vector.h #ifndef VECTOR_H #define VECTOR_H #include #include #include "construct.h" using std::allocator; template > class vector { public: //vector
C++番外篇——vector的实现
最新发布
weixin_73629886的博客
09-03 1429
C++中vector容器的构造函数、拷贝构造、析构函数、迭代器、reserve、swap等函数的具体实现过程
vector 实现
mosqquito_gao的博客
02-29 372
vector的实现。 内存申请和释放用了simple_alloc。#include<new> #include<stdlib.h> using namespace std;size_t max(size_t a, size_t b) { if (a > b) return a; else return b; }template <class F ,
纯c语言向量vector实现vector_master
06-27
为了在这些场景下也能实现类似的功能，我们可以自己编写一个纯C语言版本的向量（vector）数据结构。`vector_master`项目就是这样一个实现，它提供了C语言环境下向量的基本操作。 首先，让我们理解一下向量（vector...
使用Vector实现简单线程池
03-27
标题"使用Vector实现简单线程池"指的是将Java中的`Vector`类用于构建一个基础版本的线程池。`Vector`是Java集合框架的一部分，它是一个线程安全的动态数组，支持同步访问，这使得它成为多线程环境中存储和管理任务的...
C++容器vector实现通讯录功能
08-25
C++容器vector实现通讯录功能 C++容器vector实现通讯录功能是指使用C++语言中的vector容器来实现一个通讯录系统。这种系统可以存储和管理个人通讯录信息，并提供基本的增删改查功能。 在这个系统中，使用vector...
C++ 用vector实现图
03-23
C++ 用vector实现图，包括dijkstra算法，prim算法，以及拓扑排序等内容
C++的Vector实现.zip
08-20
本项目的目标是实现一个自定义的`Myvector`类，模拟`std::vector`的部分功能。 `std::vector`的核心特性包括： 1. 动态增长：当向vector中添加元素，且当前容量不足时，vector会自动分配更大的内存空间并复制现有...
实现vector
burningdzb的博客
05-18 542
1.主要实现的功能 直接初始化 构造函数 深拷贝 返回长度 追加元素 移动赋值 2.代码 #include <iostream> using namespace std; template<class T> class vector { private: int sz; //数组已用长度 T* elem; //指向元素的指针 int space; //已...
Vector简单实现
zhangdaochao的博客
12-16 384
#include <iostream> #include <initializer_list> #include <algorithm> #include <stdexcept> #include <string> template <typename T> class Vector { public: Vector(...
vector的实现（c++）
m0_68641696的博客
05-25 1723
vector的部分接口实现的代码
vector的简单实现
ldbite的博客
06-13 205
#include #include using namespace std; template class Vector { public: Vector() :_start(nullptr) , _finish(nullptr) , _eos(nullptr) {} size_t size() const { return _finish - _start; } size_t capacity() const { return _eos - _start; } void pushBack(c
C++使用vector实现栈数据结构
"这篇代码示例展示了如何使用C++中的`std::vector`来实现一个栈数据结构。" 在这段代码中，作者创建了一个名为`Stack`的类，该类利用`std::vector<int>`来存储元素，并通过成员函数实现了栈的基本操作。栈是一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值