网站建设公司的,微信与网站对接,电影网站建设公司,WordPress怎么自定义页眉动态数组
有些时候想开一个数组#xff0c;但是却不知道应该开多大长度的数组合适#xff0c;因为我们需要用到的数组可能会根据情况变动。 这时候我们就需要用到动态数组。所谓动态数组#xff0c;也就是不定长数组#xff0c;数组的长度是可以根据我们的需要动态改变的。…
动态数组
有些时候想开一个数组但是却不知道应该开多大长度的数组合适因为我们需要用到的数组可能会根据情况变动。 这时候我们就需要用到动态数组。所谓动态数组也就是不定长数组数组的长度是可以根据我们的需要动态改变的。动态数组的实现也不难但是在C里面有已经写好的标准模板库Standard Template Library)就是我们常说的STL库 实现了集合、映射表、栈、队列等数据结构和排序、查找等算法。我们可以很方便地调用标准库来减少我们的代码量。 C中动态数组写作vectorC语言中没有标准库这也是为什么参加比赛推荐用C而不用C的原因。
引用库
C中vector的实现在一个 vector 头文件中在代码开头引入这个头文件并在引入所有头文件之后加上一 句using namespace std
#includevector
using namespace std;
int main(){return 0;
}构造一个动态数组
现在我们来构造一个动态数组。 C中直接构造一个vector的语句为vector T vec。这样我们定义了一个名为vec的储存T类型数据的动态数组。其中T是我们数组要储存的数据类型可以是int、floot、double、或者其他自定义的数据类型等等。初始的时候vec是空的。 比如vector int a定义了一个储存整数的动态数组a。
插入元素
C中通过push_back)方法在数组最后面插入一个新的元素。
#includevector
using namespace std;
int main(){vectorint vec;//[]vec.push_back(1);//[1]vec.push_back(2);//[2,2]vec.push_back(3);//[1,2,3]return 0;
}获取长度并且访问元素
C中通过size()方法获取vector的长度通过[ ]操作直接访问vector中的元素这一点和数组是一样的。
#includevector
#includeiostream
using namespace std;
int main(){vectorint vec;//[]vec.push_back(1);//[1]vec.push_back(2);//[2,2]vec.push_back(3);//[1,2,3]for(int i0;ivec.size();i){coutvec[i]endl;}return 0;
}删除元素
和插入一样删除元素也只能在动态数组的末端进行操作。C中通过pop_back)方法删动态数组的最后一个元素
#includevector
#includeiostream
using namespace std;
int main(){vectorint vec;//[]vec.push_back(1);//[1]vec.push_back(2);//[2,2]vec.push_back(3);//[1,2,3]vec.pop_back();//[1,2]vec.pop_back();//[1]return 0;
}清空
C中都只需要调用clear方法就可清空vector。 C中vector的clear只是清空vector并不会清空开的内存。用一种方法可以清空vector的内存
// vectorint v;
vectorint().swap(v); C vector 方法总结 vector的基础使用
首先我们引入需要的头文件vector在代码头部 写下
#includevector首先我们学习如何使用基础的vector。 在main函数里面通过 vector int v来定义一个储存整数的空的vector。当然vector可以存任何类型的数据 比如vector string v等等。用int来举例。在main函数的开头定义一个储存整数的动态数组v
我们把1到10的平方依次储存到刚才定义的vector里面。这里我们需要借助一个循环来完成循环枚举1到10。
#includevector
#includeiostream
using namespace std;
int main(){
vectorint v;
for(int i1;i10;i){v.push_back(i*i);
}
for(int i0;iv.size();i){coutv[i] ;
}
coutendl;
return 0;
}vector 的高级用法
用动态数组储存自定义数据
动态数组不仅仅可以储存基本的数据类型还能储存自定义数据类型比如结构体。
struct Student{string name;//名字 int age;//年龄
};
int main(){vectorStudent class1;//班级Student stu1,stu2;//学生1学生2stu1.namexiaohong;stu1.age12;stu2.namexiaoming;stu2.age25;class1.push_back(stu1);class1.push_back(stu2);return 0;
}构造函数
我们知道可以通过push_back()来向动态数组添加一个元素。如果我们需要一个长度为n的全是1的动态数组。我们可以像 下面这样写。
int n10;
vectorint vec;
for(int i0;in;i){vec.push_back(1);
}其实我们可以通过一个构造函数快速构建这样的一个动态数组。所谓构造函数就是我们在定义一个对象的时候可以给他赋 予初始值。
int n10;
vectorint vec(n,1);上面的代码我们在定义一个vector的时候调用构造函数第一个参数表示初始的动态数组的长度第二个参数表示初始的 数组里面每个元素的值。如果不传入第二个参数那么初始的值都是0
二维动态数组
我们都知道数组可以开二维的那么动态数组能用二维的吗答案当然是肯定的动态数组也支持二维 的。vectorvectorvec这样就定义了一个二维的动态数组。注意 int 中间有一个空格这个空格一定要加 上否则在一些老版本的编译器上将不能通过编译。 通过上面的方法定义的二维数组每一维都是空的我们必须要一维一维的赋值。比如我们规定第一维的大小为n。
int n5;
vectorvectorint vec2;
for(int i0;in;i){vectorint x(i1,1);vec2.push_back(x);
}
for(int i0;in;j){for(int j0;jvec2[i].size();i){coutvec2[i][j] ;}coutendl;
}
