使用C++Builder窗口代码演示vector的应用

在Windows 7 Service Pack 1下，使用Embarcadero RAD Studio XE Version 15.0.3890.34076和C++Builder编译环境，针对余文溪的《C++STL --数据结构与算法实现》原书中的控制台代码，演示了如何在C++Builder中运用vector数据结构。vector是一种线性数组，它通过下标可以快速定位元素，时间复杂度为O(1)；同时，在一端末尾进行元素的添加和删除也非常高效，时间复杂度同样为O(1)；然而，如果想要查找元素，则需要遍历整个vector，时间复杂度为O(n)。遍历可以采用循环或迭代器的方式进行。