java 求向量的均值,标准数组——向量

正如我们看到的,尽管c++的数组支持容器机制。但是它不支持容器抽象的语义。为了在这个层次上编写程序。在标准c++之前。要么我们从某个途径获取这样的类。要么我们自己编写这样的类。

在标准c++中。数组类是c++标准库中的一部分。现在它不叫数组了,而叫向量(vector)、

当然向量是一个类模板,我们可以这样写:

vector ivec(10);

vectorsvec(10);

上面的代码分别定义了包含10个整型的对象的向量,和定义了包含10个字符串的对象的向量。

在我们实现的Array类模板和vector类模板的实现中有两个不同的区别;

vector类模板支持“向现有的数组元素赋值”的概念以及“插入附件元素的”概念---------即vector数组可以在运行时动态的增长。(如果程序员愿意使用这个特征的话。)

第二个区别是 : 更加广泛。代表了设计方法的重要改变。vector类不是提供一个巨大的“可以适用于向量”的操作集。如;store(),min().max()等。而是只是提供一个最小集;如:等于,小于,size(),empty()等操作。而一些通用的操作如:sort(),min().max(),find()。等操作是作为独立的泛型算法(generic algorthem)被提供的。

要定义一个向量我们必须包含相关的头文件。

#include

下面都是vector对象的合法定义。

vectorvecto;///空的vector

const int size=8;

const int value=1024;

//size为8的vector

///每个元素都被初始化为0

vectorvecto(size);

//size为8的vector

///每个元素都被初始化为1024

vectorvecto(size ,value);

vector3的size为8

///vector3的初始化值为ia 的4个值

int ia[4]={0,1,1,2};

vectorvector3(ia,ia+4);

vector4是vector2的拷贝。

vectorvector4(vector2);

既然定义了向量,那么我们就必须遍历里面的元素。

与Array类模板一样。标准的vector类模板也支持使用下面的操作符。

例如:

#include

extern int getsiz();

void mumble()

{

int size=getsize();

vectorvec(size);

for(int i=0;i<=size;i++)

{

vec[i]=i;

/,.............................

}

}

posted on 2008-06-30 15:18 清流琴音 阅读(232) 评论(0)  编辑  收藏

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/* * 基于数组向量实现 */ package dsa; public class Vector_Array implements Vector { private final int N = 1024;//数组的容量 private int n = 0;//向量的实际规模 private Object[] A;//对象数组 //构造函数 public Vector_Array() { A = new Object[N]; n = 0; } //返回向量中元素数目 public int getSize() { return n; } //判断向量是否为空 public boolean isEmpty() { return (0 == n) ? true : false; } //秩为r的元素 public Object getAtRank(int r)//O(1) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); return A[r]; } //将秩为r的元素替换为obj public Object replaceAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; A[r] = obj; return bak; } //插入obj,作为秩为r的元素;返回该元素 public Object insertAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r > n) throw new ExceptionBoundaryViolation("意外:秩越界"); if (n >= N) throw new ExceptionBoundaryViolation("意外:数组溢出"); for (int i=n; i>r; i--) A[i] = A[i-1];//后续元素顺次后移 A[r] = obj;//插入 n++;//更新当前规模 return obj; } //删除秩为r的元素 public Object removeAtRank(int r) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; for (int i=r; i<n; i++) A[i] = A[i+1];//后续元素顺次前移 n--;//更新当前规模 return bak; } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值