C++ 简单Vector模板类

最新推荐文章于 2025-04-10 16:33:16 发布
原创 最新推荐文章于 2025-04-10 16:33:16 发布 · 1.5k 阅读 · 8 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#class #c++
本文介绍了初学者如何创建一个简单的C++ Vector模板类，使用template关键字实现n维向量的功能。在编写过程中，作者强调了几个关键点：模板类的函数定义需与头文件在同一cpp文件内；成员函数（包括友元函数）需指定模板参数；友元函数通常声明为非约束模板。文章提及目前的不足是缺少对模板深入理解和异常处理机制。

刚接触类的相关内容，完成了简单的Vector模板类的项目。

用template <class T>来实现n维向量的相关性质。

写的时候其中有几个关键的地方

1.模板类的函数定义必须和头文件放在一个cpp文件里，系统不支持模板类的单独编译。

2.定义模板类的成员（友元）函数时，都要加 template <class T>  or template <typename T>。

3.对于模板类的友元函数，都声明成了非约束（unbound）模板友元。  （ 详见参考blog）

4.缺陷在于没有更细致的了解模板以及没有添加异常处理等情况。


以下简单代码实现

//vector.h

#ifndef vector_h
#define vector_h
#include <algorithm>
#include <cstring>
#include <math.h>
#include "vector.h"
#include<iostream>
using namespace std;

template<class T>
class vector
{
	public:
       vector();
	   vector(vector<T> &temp);
	   ~vector(){if(array !=NULL) delete array;}	
	   vector & operator=(const vector<T>& temp);
		
       template <typename TYPE> friend vector<TYPE> operator+(vector<TYPE> &temp1,vector<TYPE> &temp2);
       template <typename TYPE> friend vector<TYPE> operator-(vector<TYPE> &temp1,vector<TYPE> &temp2);
	   
	   T Find(T& temp);
	   T operator*(vector<T> &temp);
	   T norm (vector<T> &temp);
	   
	   
       vector & unit(vector<T> &temp);
	   
	   
       template <typename TYPE> friend vector<TYPE> Vector_Cross_Product(vector<TYPE> &temp1,vector<TYPE> &temp2);
	   template <typename TYPE> friend bool Perpendicular(vector<TYPE> &temp1,vector<TYPE> &temp2);
	   template <typename TYPE> friend bool Parallel(vector<TYPE> &temp1,vector<TYPE> &temp2);
	   template <typename TYPE> friend ostream & operator<<(ostream &out, const vector<TYPE> &temp);
	   template <typename TYPE> friend istream & operator>>(istream &in,vector<TYPE> &temp);
	   
	protected:
		T *array;
		int len;
		int sum;
};

//0.默认构造函数
template <class T>
vector<T>::vector()
{
   if(len==0)
	   array=NULL;
}


//1.拷贝构造函数 
template <class T>
vector<T> :: vector<T>(vector<T> &temp){
	len=temp.len;
	array= new T[len];
	for(int i=0;i<=len;i++)
	   array[i]=temp.array[i];
}

//2.向量的赋值
template<class T>
vector<T> & vector<T> :: operator=(const vector<T> &temp){
	len=temp.len;
	array=new T[len];
	for(int i=0;i<=len;i++)
	{
		array[i]=temp.array[i];
	};
	return *this;
}

//3.在向量中查找某个分向量的位置
template<class T>
T vector<T>:: Find(T& temp){
 	 for(int i=0;i<=len;i++)
		if(array[i]==temp)
			return i;
	 return -1;
}

//4.向量的加法
template<class T>
vector<T> operator+(vector<T> &temp1,vector<T> &temp2){
	vector<T> temp;
	temp.len=temp1.len;
	temp.array=new T[temp.len];
	for(int i=0;i<=temp1.len;i++)
		temp.array[i]=temp1.array[i]+temp2.array[i];
	return temp;
}

//5.向量的减法
template<class T>
vector<T> operator-(vector<T> &temp1,vector<T> &temp2){
	vector<T> temp;
	temp.len=temp1.len;
	temp.array=new T[temp.len];
	for(int i=0;i<temp1.len;i++)
		temp.array[i]=temp1.array[i]-temp2.array[i];
	return temp;
}

//6.向量的点积
template <class T>
T vector<T> :: operator * (vector<T> &temp){
    len=temp.len;
    sum=0;
	for(int i=0;i<len;i++){;
	    sum+= array[i]*temp.array[i];
	}
    return sum;
}


//7.向量的模
template <class T>
T vector<T> :: norm(vector<T> &temp){
	 len=temp.len;
	 sum=0;
	 for(int i=0;i<len;i++)
	    sum+= temp.array[i]*temp.array[i];
	 return sqrt((double)sum);
} 

//8.向量的单位化
template<class T>
vector<T> & vector<T> :: unit(vector<T> &temp1){
	 vector<T> temp;
 	 temp.len=temp1.len;
	 temp.array=new T[temp1.len];
	 T total=temp1.norm(temp1);	 
 	 for(int i=0;i<temp.len;i++){
	    temp.array[i]=temp1.array[i]/total;
        cout<<temp.array[i]<<' ';
	 }
	 //(temp1.norm(temp1)); 
 	 return temp;
}


//9.向量的叉积(三维)
template<class T>
vector<T> Vector_Cross_Product(vector<T> &temp1,vector<T> &temp2){
	 vector<T> temp;
	 temp.len=temp1.len;
	 temp.array=new T[temp.len];
     if(temp.len==3)
     {
    	temp.array[0]=temp1.array[1]*temp2.array[2]-temp1.array[2]*temp2.array[1];
     	temp.array[1]=temp1.array[2]*temp2.array[0]-temp1.array[0]*temp2.array[2];
     	temp.array[2]=temp1.array[0]*temp2.array[1]-temp1.array[1]*temp2.array[0];
	 }
	 return temp; 
}


//10.判断向量垂直
template<class T>
bool Perpendicular(vector<T> &temp1,vector<T> &temp2){
	  int ans=0;
	  for(int i=0;i<temp1.len;i++)
	     ans+=temp1.array[i]*temp2.array[i];
	  return ans==0;
}

//11.判断向量平行 
template<class T>
bool Parallel(vector<T> &temp1,vector<T> &temp2){
      int flag=1;
	  for(int j=0;j<temp1.len;j++)
	  {
		if(!temp1.array[j] && !temp1.array[j])
			if(j==temp1.len-1)break;
		    else continue;
	  	else if(temp1.array[j] && temp1.array[j])
	  	{
	  		int ans=temp1.array[j]/temp2.array[j];
            for(int i=j;i<temp1.len;i++)
	        {
	        	if((temp1.array[i] && !temp2.array[i]) || (!temp1.array[i] && temp2.array[i]) ){
	        		flag=0;break;
				}
	            else if(temp1.array[i]/temp2.array[i]!=ans){
	      	       flag=0;break;
		        }	
	        }        
		}
	  } 
	  
	  if(flag) return 1;
	  else return 0;
}

template<class T>
ostream & operator<<(ostream &out, const vector<T> &temp){
	for(int i=0;i<temp.len;i++){
		out<<temp.array[i]<<' ';
	}
	return out;
}

template<class T>
istream & operator>>(istream &in,vector<T> &temp){
    cout<<"请输入维数："<<endl;
    cin>>temp.len;
    cout<<"Please input the array: "<<endl; 
    temp.array = new T[temp.len];
    for(int i=0;i<temp.len;i++)
      in>>temp.array[i];
	return in;
}

#endif



//test_vector.cpp

#include <iomanip>
#include <iostream>
#include <cstring>
#include <math.h>
#include <conio.h>
#include "vector.h"
const int maxn=1e5+5;
using namespace std;

/*
测试：
0.构造函数,拷贝构造函数
1. I/O操作 
2.向量的赋值
3.查找向量分量位置 
4.向量的加法
5.向量的减法
6.向量的点积
7.向量的模
8.向量的单位化
9.向量的叉积
10.判断向量垂直
11.判断向量平行 
*/

void test1(){
	cout<<"Please input integer vector"<<endl;
	vector<int >v;
	cin>>v;
	cout<<v<<endl;
	cout<<"Please input double vector"<<endl;
	vector<double >v1;
	cin>>v1;
	cout<<v1<<endl;
	cout<<"Please input string vector"<<endl;
	vector<char >v2;
	cin>>v2;
	cout<<v2<<endl;
} 


void test2(){
	cout<<"Please input integer vector Vector_1"<<endl;
	vector<int >v;
	cin>>v;
	vector<int >v2;
	v2=v;
	cout<<"赋值Vector_2为Vector_1:  Vector_2= "<<v2<<endl;
} 


void test3(){

	vector<int >v;
	cin>>v;
	cout<<"请输入想要查找的数"<<endl;
	int n;
	cin>>n;
	cout<<"位置为:"<<v.Find(n)+1<<endl;
} 


void test4(){

	vector<int >v1,v2;
	cout<<"请分别输入两个向量"<<endl;
	cin>>v1>>v2;
	cout<<"两个向量的和为:"<<v1+v2<<endl;
} 


void test5(){

	vector<int >v1,v2;
	cout<<"请分别输入两个向量"<<endl;
	cin>>v1>>v2;
	cout<<"两个向量的差为:"<<v1-v2<<endl;
} 


void test6(){

	vector<int >v1,v2;
	cout<<"请输入两个向量"<<endl;
	cin>>v1>>v2;
	cout<<"两个向量的点积为:"<<v1*v2<<endl;
} 


void test7(){

	vector<double >v;
	cout<<"输入一个向量:"<<endl;
	cin>>v;
	cout<<"向量的模为:"<<v.norm(v)<<endl;  
}


void test8(){

	vector<double >v1,v2;
	cout<<"请输入一个向量:"<<endl;
	cin>>v1;
	v2=v1.unit(v1);
//	cout<<"向量的单位向量为:"<<v2<<endl;
} 


void test9(){
	cout<<"求叉乘"<<endl;
	vector<int >v1,v2,v3;
	cout<<"请输入两个三维向量:"<<endl;
	cin>>v1>>v2;
    v3=Vector_Cross_Product(v1,v2);
	cout<<"两个向量的叉积为:"<<v3<<endl;
}


void test10(){

	vector<int >v1,v2;
	cout<<"请输入两个向量:"<<endl;
	cin>>v1>>v2;
	if(Perpendicular(v1,v2))
        cout<<"两个向量垂直"<<endl;
    else
        cout<<"两个向量不垂直"<<endl;		
} 


void test11(){
	vector<int >v1,v2;
	cout<<"请输入两个向量:"<<endl;
	cin>>v1>>v2;
	if(Parallel(v1,v2))
        cout<<"两个向量平行"<<endl;
    else
        cout<<"两个向量不平行"<<endl;	
}





int main(int argc, char** argv) {
	cout<<"*************Vector功能选择**************"<<endl;
	void (*f[])() = {test1, test2, test3, test4, test5, test6,test7,test8,test9,test10,test11};
	int choice, n = sizeof(f)/sizeof(*f);
	
	while(1){
		cout << "\nVector (1--" << n << ", 0-quit): ";
		cout<<"1. I/O操作 "<<endl;
		cout<<"2.向量的赋值 "<<endl;
		cout<<"3.查找向量分量位置  "<<endl;
		cout<<"4.向量的加法"<<endl;
		cout<<"5.向量的减法"<<endl;
		cout<<"6.向量的点积"<<endl;
		cout<<"7.向量的模 "<<endl;
		cout<<"8.向量的单位化 "<<endl;
		cout<<"9.向量的叉积"<<endl;
		cout<<"10.判断向量垂直"<<endl;
		cout<<"11.判断向量平行"<<endl;
		//choice = getche() - '0';
		cin>>choice;
		if(choice <= 0) break;
		if(choice <= n) f[choice-1]();
	}
	return 0;
}


参考资料:

http://blog.csdn.net/typecool/article/details/5843208

别再乱调参数了！Obi Softbody插件Surface与Volume蓝图选择及性能优化全指南
最新发布
weixin_30689307的博客
03-29 175
本文深度解析Unity中Obi Softbody插件的Surface与Volume蓝图选择及性能优化技巧。通过对比两种蓝图的粒子分布逻辑和适用场景，提供参数调优的科学方法论和实战性能优化策略，帮助开发者在游戏和交互应用中实现高效的软体物理模拟。
C++模板类实现Vector
lx8211667846947的博客
10-16 1643
Vector<int> Vector<char> Vector<String>
C++ 向量vector和模板的应用
rocklee的专栏
07-20 4862
C++里面的vector提供了对array/list的操作功能, 如下代码演示了如何建立vector并进行增加元素/查找元素/删除元素/枚举元素, 还演示了如何应用模板(template)来实现通用数据的vector打印. #define _CRTDBG_MAP_ALLOC #include #include #include "stdafx.h" #include #include
c++模板类vector成员函数
weixin_46557247的博客
01-31 3210
构造函数 生成迭代器 向末尾添加或删除元素 插入元素 删除元素 清空容器 目录 构造函数 生成迭代器 向末尾添加或删除元素 插入元素 删除元素 清空容器 测试容器是否为空 一．构造函数 vector类提供了多个构造函数，可以根据需要灵活地使用这些函数创建vector对象。 1. explicit vector (const allocator_type& alloc = allocator_type()); 默认构造函数。创建一个空的vector对象。 alloc
C++：vector模板
qq_50426849的博客
02-08 386
C++：vector模板
vector模板类的简单实现 C++
阳光那么暖。
11-03 2275
     学了模板类那一节，所以动手自己用C++简单实现了一下 vector 的几个简单函数。直接上代码吧   #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;cassert&gt; using namespace std; template &lt;typename T&gt; class Myvector { pub...
【C++】模板类vector的简单实现
Colorful___的博客
01-22 792
通过以上的实现和测试，我们可以看到，我们的简化版vector类能够成功地实现动态数组的功能，并且具备了基本的操作和容器相关的函数。当然，这只是一个简化版的实现，与STL库中的vector相比还有很多功能和细节需要进一步完善。希望本文能够帮助你更好地理解和使用vector容器。如果您对这篇博客内容有任何疑问或建议，欢迎在下方留言进行讨论。
C++——数组、多维数组、简单排序、模板类vector
HuoZhiyan 的博客
01-21 1670
本文我们认识数组、多维数组，并熟悉对它们的一些操作。此外，还有模板类vector的相关知识，快来学习一下吧...
从零开始学C++之STL（二）：实现简单容器模板类Vec（vector capacity 增长问题、allocator 内存分配器）
Meditation
07-23 6823
首先，vector 在VC 2008 中的实现比较复杂，虽然vector 的声明跟VC6.0 是一致的，如下：  C++ Code  1 2 template class _Ty, class _Ax = allocator > class vector; 但在VC2008 中vector 还有基类，如下：
C++：模板类vector
Invisible_Force的博客
05-03 1451
模板类vector是一个动态数组，类似于string类，可存放任意类型，能够末尾、中间增加数据，基本上是是new创建动态数组的替代品，vector可以自动完成new和delete。 #include <vector> //vector的头文件 using namespace std; //vector包含在名称空间std中 使用不同的语法指出它存储的数据类型 vector <int> arr; //创建一个空整型数组 使用不同的语法指定元素数 vector <in.
vector模板类的C++实现
执念如此Arcon的博客
07-26 4628
/* 2017/07/19 Liu YK */#pragma once #include <cassert> #include <iostream> #include <cstdlib> #include <ctime>namespace MYSTL { typedef int Rank; const int DEFAULT_CAPACITY = 5; template<typ
C++向量Vector模板的实现
xiaoding133的专栏【Stay hungry,Stay foolish】
03-19 9224
在项目中需要使用向量的时候，可以使用C++自带的vector.h来实现向量的存储，也可以自己实现向量的类。。 下面给出自己定义的向量类,需要什么函数都可以自己定义，是不是来的很方便呢。。。。： /*********************************************************************/ /*
【C++】vector 模拟实现
m0_51064412的博客
08-05 1962
文章目录一.vector介绍二. vector的模拟实现1. private成员变量及迭代器2. 容量操作接口2.1 size和capacity2.2 reserve2.2 resize3. 默认成员函数3.1 构造函数3.2 拷贝构造3.3 赋值重载4. 修改操作接口4.1 insert4.2 erase 一.vector介绍 vector是表示可变大小数组的序列容器 就像数组一样，vector也采用连续的存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不
C++ vector 类学习笔记
NewLand
03-03 1857
vector容器类型   vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。vector的构造 函数原型：template   explicit vector();                                 // 默认构造函数，vector对象为空  
C++(vector的实现)
2301_80475151的博客
10-10 1688
vector的实现
C++ 手写一个 STL vector 部分
m0_52163052的博客
03-09 1066
这里引入了一个时间类，重载了 + 这个运算符，如果有 Mytime a,b, 出现 a + b 的时候就会调用重载函数，前后两个对象都是 Mytime 类，注意到后面我们还会有后面那个对象是 int 类型，那么只有当 a + 10 的时候才会触发这个函数。友元函数不是类的成员函数，但是它却能够访问类的私有变量，为了实现上面的 21 + t1 这个功能，可以使用友元函数，像下面这样，可以实现 20 + Mytime。也可以像下面这样，友元函数的声明在类内部，实际实现放在类的外部。
C++模板类中声明友元函数重载输入和输出运算符时，提示无法解析的外部符号解决方案
Mind_V的博客
04-18 5591
在练习模板类的重载输入输出运算符时，编译器提示“无法解析的外部符号”，代码如下：template <typename T> class matrix { friend ostream& operator<<(ostream &out, const matrix<T> &m); friend istream& operator>>(sstream &in, matrix<T> &m);
N维向量的模板实现
dizuo的专栏
03-28 3211
code：vectorBase.hpp：一些低维特化、#include using namespace std;// for any dimensions other than // specified below, this struct will// be usedtemplatestruct vector_base{ T m_data[N];}
c++ vector 用法总结
热门推荐
cindywry的博客
08-03 2万+
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include&lt;vector&gt;; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector&lt;int&gt; a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类...
c++ 手写STL篇（一）用数组实现vector核心功能
2301_76564925的博客
04-10 692
在 C++ 标准模板库（STL）的众多组件中，vector无疑是最常用且功能强大的数据结构之一。它就像一个智能的动态数组，既能像普通数组一样高效地随机访问元素，又能根据数据量自动调整大小，解决了传统数组固定大小的局限性。那么，vector是如何实现这些强大功能的呢？答案就藏在其底层基于数组的实现方式中。今天，我们就一同深入探索，如何用数组来构建vector的核心功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值