2020-08-25

动态数组

动态数组C++语言

vector动态数组，位于C++标准库中，所以在竞赛比较建议使用C++， 因为基本上所有C都能被C++正确编译

使用方法

C++中的vector在一个<vector>的头文件中，使用vector动态数组需要引入以下两个句子

#include<vector>
using namespace std;

初始化

方式1

//定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定。
vector<int>a(10)

方式2

//定义10个整型元素，且给出的每个元素处置为1
vector<int>a(10,1);

方式3

//用向量b给向量a赋值，a的值完全等价于b的值
vector<int>a(b);

方式4

 //从数组中获得初值
int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7）;

方式5

//将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型
vector<int>a(b.begin(),b.begin+3);

插入元素

C++中通过push_back()在数组最后插入一个新元素

#include<vector>
using namespace std;
int main(){
	vector<int>vec;		//[]
	vec.push_back(1);	//[1]
	vec.push_back(2);	//[1,2]
return 0;
}inc

获取长度并且访问元素

C++中通过size()方法获取vector长度，通过[]操作直接访问

#include<vector>
#include<iosdream>
using namespace std;
int main(){
	vector<int>vec;		//[]
	vec.push_back(1);	//[1]
	vec.push_back(2);	//[1,2]
	for(int i = 0; i < vec.size(); ++i){
		printf("%d\n",vec[i]);	
	}
	return 0;
}

修改元素

直接用=赋值，比如vec[1] = 3

#include<vector>
#include<iostream>
int main(){
	vector<int>vec;		//[]
	vec.push_back(1);	//[1]
	vec.push_back(2);	//[1,2]
	vec.push_back(3);	//[1,2,3]
	vec[1] = 3;			//[1,3,3]
	vec[2] = 2;			//[1,3,2]
	return 0;
}

清空

C++中调用clear()方法就可以清空
但是使用clear()只是清空vector不会清空内存，若想清空内存，需要使用特殊方法，即先定义一个空的vector x，然后和想要清空的vector交换，因为是局部变量，所以空间会被回收

vector<int> v;
{
	vector<int> x;
	v.swap(x);
}

JAVA动态数组ArrayList

ArrayList在java.util.ArrayList包里面实现
通过import的方式引进库

import java.util.ArrayList
public class ArrayListTest{
	pubilc static void main(String[] args){
	}
}

使用方法

初始化

JAVA通过ArrayList\<T> = new ArrayList\<T>()来构造一个数据类型的ArrayList对象,T表示数据类型

插入元素

import java.util.ArrayList
public class ArrayListTest{
	pubilc static void main(String[] args){
		ArrayList<Integer>list = new ArrayList<Integer>();//[]
		list.add(1);//[1]
		list.add(2);//[1,2]
		list.add(3);//[1,2,3]
	}
}

获取长度并且访问元素

Java中通过size()获取长度，但是需要通过get(i)方法来获取第i个位子的元素

import java.util.ArrayList
public class ArrayListTest{
	pubilc static void main(String[] args){
		ArrayList<Integer>list = new ArrayList<Integer>();//[]
		list.add(1);//[1]
		list.add(2);//[1,2]
		list.add(3);//[1,2,3]
		for(int i = 0; i < list.size(); ++i){
		System.out.println(list.get(i));
		}
	}
}

修改元素

Java中若需要将index位置上的元素更改为b,需要让对象调用set(index,b)方法

import java.util.ArrayList
public class ArrayListTest{
	pubilc static void main(String[] args){
		ArrayList<Integer>list = new ArrayList<Integer>();//[]
		list.add(1);//[1]
		list.add(2);//[1,2]
		list.add(3);//[1,2,3]
		list.set(1,3);//[1,3,3]	
		list.set(2,2);//[1,3,2]
		for(int i = 0; i < list.size(); ++i){
		System.out.println(list.get(i));
		}
	}
}

清空

Java中调用clear()方法就可以清空

方法总结

C++vector方法总结

方法	功能
push_back	在末尾加入一个元素
pop_back	从末尾弹出一个元素
size	获取长度
clear	清空

JavaArrayList方法总结

方法	功能
add	增加元素
set	修改元素
get	获取元素
size	获取长度
clear	清空