动态数组
动态数组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 | 清空 |