向量vector的实现(初学着)

原创 2005年04月29日 10:54:00

//向量的长度为全局变量

#include <stdio.h>
#include <ctype.h>
#include<stdlib.h>
#include <stdarg.h>

#define MAX 100
typedef  int vector[MAX];
int n=10; //向量A的大小;
//向量的建立
//输入n个整数,产生一个存储这些整数的向量A的函数
void create(vector A,int n)
{
 if(n>MAX)
 {
  printf("error/n");
  exit(0);
 }
 else{
  int i;
     for(i=1;i<=n;i++)
  {
  scanf("%d ",&A[i]);
  }
 }
}//end void create(vector A,int n)

//向量的插入
void insert(vector A,int location, int x)
{
 if( location>n || location<1 || n+1>MAX)
 {
  printf("error/n");
  exit(0);
 }
 else {
  for(int j=n;j>=location;j--)
   A[j+1]=A[j];
  A[location]=x;
  n++;
 }
};//end void insert(vector A,int location, int x)

//删除向量A中第i个元素的函数
void del(vector A, int location)
{
 if( location<1 || location>n)
 {
  printf("error/n");
  exit(0);
 }
 else{
  for(int j=location;j<=n-1;j++)
   A[j]=A[j+1];
  n--;
 }
}

void find(vector A,int x)
{
 int j=1;
 for(;j<=n && A[j]!=x;j++)
  NULL;
 if(j>n)
 {
  printf("not find!/n");
  exit(1);
 }
 else
 {
  printf("find!/n");
  exit(1);
 }
}

void print (vector A,int n)
{
 for(int j=1;j<=n;j++)
  printf("%d ",A[j]);
}

void main(void)
{
 vector A;
 create(A,n);
 print(A,n);
}

 

vector clock向量时钟算法简介

原文链接:http://blog.chinaunix.net/uid-27105712-id-5612512.html 一、使用背景 先说一下需要用到向量时钟的场景。我们在写数据时候,经常...
  • hellochenlu
  • hellochenlu
  • 2016年11月21日 21:26
  • 706

C++ STL vector(向量容器)的使用(附完整程序代码)

一、简介 Vectors 包含着一系列连续存储的元素,其行为和数组类似。 访问Vector中的任意元素或从末尾添加元素都可以在O(1)内完成,而查找特定值的元素所处的位置或是在Vector中插...
  • ACM_10000h
  • ACM_10000h
  • 2015年08月23日 16:49
  • 1577

《关于C++中运算符的重载》

关于运算符重载,刚开始可能会觉得它特别简单,但是随着深入的学习,会发现自己了解的实在很少 比如说在重载“>”运算符时为什么返回值类型后边加&?为什么在传递参数的时候有时候加&有时不加?加&和不加&到...
  • self_realian
  • self_realian
  • 2016年04月18日 14:36
  • 535

c++ vector(向量)使用方法详解

vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件:#include; 一、vector 的...
  • laobai1015
  • laobai1015
  • 2016年04月22日 11:50
  • 6902

C++向量Vector模板的实现

在项目中需要使用向量的时候,可以使用C++自带的vector.h来实现向量的存储,也可以自己实现向量的类。。 下面给出自己定义的向量类,需要什么函数都可以自己定义,是不是来的很方便呢。。。。: /...
  • xiaoding133
  • xiaoding133
  • 2012年03月19日 20:54
  • 6056

vector 向量用法

标准库Vector类型   使用需要的头文件:  #include   Vector:Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。  一、  定义和初始化  Vecto...
  • hellosijian
  • hellosijian
  • 2011年07月29日 00:25
  • 4522

又学一招!二维向量vector<vector<int>>在VC下的使用技巧。

又学一招!二维向量vector>在VC下的使用技巧。 随着对c++学习的逐步加深, 发现STL确实是个好咚咚。vector是我用到的第一个STL容器,它一直吸引我学习和使用STL。但当我用到二维...
  • qq_27972625
  • qq_27972625
  • 2017年09月02日 21:48
  • 130

vector向量用法

标准库Vector类型   使用需要的头文件:   #include   Vector:Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。   一、  定义和初始化...
  • laobai1015
  • laobai1015
  • 2016年05月23日 16:16
  • 843

向量循环移位之高效实现

问题:n个元素的向量V循环移位(以左移为例)i个位置,例如12345循环移动2个位置得到34512. 问题本身非常简单,以至于我们一看到问题就能想到对应的解决策略:申请i个字节的动态存储,将...
  • jn1158359135
  • jn1158359135
  • 2011年09月25日 00:00
  • 6653

C++中vector向量的基本操作

vector向量是一种简单高效的容器,具有自动内存管理功能。对于大小为n的vector容器,它的元素下标是0~n-1。 vector有二个重要方法: begin(): 返回首先素位置的迭代器。 ...
  • liuwu265
  • liuwu265
  • 2014年04月30日 13:20
  • 1361
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:向量vector的实现(初学着)
举报原因:
原因补充:

(最多只允许输入30个字)