vector 的介绍

原文链接

在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。

1 基本操作

(1)头文件#include<vector>.

(2)创建vector对象,vector<int> vec;

(3)尾部插入数字:vec.push_back(a);

(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。

(5)使用迭代器访问元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;

(6)插入元素:    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素:    vec.erase(vec.begin()+2);删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();

2

vector的元素不仅仅可以使int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。下面是一段简短的程序代码:

复制代码
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;

typedef struct rect
{
    int id;
    int length;
    int width;

  //对于向量元素是结构体的,可在结构体内部定义比较函数,下面按照id,length,width升序排序。
  bool operator< (const rect &a)  const
    {
        if(id!=a.id)
            return id<a.id;
        else
        {
            if(length!=a.length)
                return length<a.length;
            else
                return width<a.width;
        }
    } }Rect;
int main() { vector<Rect> vec; Rect rect; rect.id=1; rect.length=2; rect.width=3; vec.push_back(rect); vector<Rect>::iterator it=vec.begin(); cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl; return 0; }
复制代码

 3  算法

(1) 使用reverse将元素翻转:需要头文件#include<algorithm>

reverse(vec.begin(),vec.end());将元素翻转(在vector中,如果一个函数中需要两个迭代器,

一般后一个都不包含.)

(2)使用sort排序:需要头文件#include<algorithm>,

sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).

可以通过重写排序比较函数按照降序比较,如下:

定义排序比较函数:

bool Comp(const int &a,const int &b)
{
    return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp),这样就降序排序。

### Java中Vector集合类详细介绍 #### 一:Vector概述 `Vector` 是一种类似于 `ArrayList` 的动态数组实现,但是它是线程安全的。这意味着当多个线程访问同一个 `Vector` 对象时不会发生冲突[^2]。 #### 二:源码分析 ##### 成员变量 内部维护了一个对象数组来存储元素,并通过容量(capacity)和实际大小(size)两个属性管理容器的状态。每当添加新元素超出当前容量时会自动扩容[^3]。 ##### 构造方法 提供了多种构造函数用于创建不同初始状态下的实例: - 默认无参构造器,默认初始化长度为10; - 可指定初始容量以及每次增长的比例因子; ```java // 创建默认容量(10)的空向量 public Vector() { this(10); } // 使用给定参数构建具有特定容量增量的新空向量 public Vector(int initialCapacity, int capacityIncrement) { super(); } ``` ##### 增加和减少数组大小 随着元素数量的变化调整底层数组的空间分配策略,在必要时候扩大或缩小空间以适应需求变化。这种机制保证了即使频繁增删也能保持较好的性能表现。 ##### vector的遍历 支持两种常见方式来进行迭代处理: - 利用索引位置逐一获取元素值; - 结合Iterator接口完成更灵活的操作模式[^1]。 ```java import java.util.*; class Demo{ public static void main(String[] args){ // 初始化并填充数据到VectorVector<String> v = new Vector<>(); Collections.addAll(v,"A","B","C"); // 方法1:基于下标的循环读取 System.out.println("Method 1:"); for (int i=0; i<v.size(); ++i) System.out.print(v.get(i)+" "); // 输出换行符以便区分不同的输出形式 System.out.println(); // 方法2:借助于Iterator进行遍历 System.out.println("Method 2:"); Iterator it=v.iterator(); while(it.hasNext()) System.out.print(it.next()+" "); } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值