建设银行手机网站,微信小程序代码生成器,微信头像在线制作免费,网站建设业务目录前言一、认识vector1. 介绍2. 成员类型二、默认成员函数#xff08;Member functions#xff09;1. 构造函数2. 拷贝构造函数vector (const vector x);3. 析构函数4. 赋值运算符重载函数三、迭代器#xff08;Iterators#xff09;1. 普通对象的迭代器2. const对象…
目录前言一、认识vector1. 介绍2. 成员类型二、默认成员函数Member functions1. 构造函数2. 拷贝构造函数vector (const vector x);3. 析构函数4. 赋值运算符重载函数三、迭代器Iterators1. 普通对象的迭代器2. const对象的迭代器3. 普通对象的反向迭代器4. const对象的反向迭代器四、容量接口Capacity1. size()2. capacity()3. reserve()4. resize()五、元素访问接口Element access1. operator[](1)reference operator[](size_t n)(2)const reference operator[](size_t n)const2. at()(1)reference at() const(2)const reference at(size_t n) const3. front()4.back()六、修改接口Modifiers1. push_back()2. pop_back()前言 前面我们在学习C语言版本的数据结构时学习过SeqList顺序表的实现C语言实现的顺序表存在一定的局限性一次性只能支持存储一种类型的数据今天我们将学习C标准库中一种新的顺序表vector的使用 一、认识vector
1. 介绍
vector是一个支持动态扩容的数组并且是以模板进行支持的所以可以实现存储不同类型的数据实用性比较广。
2. 成员类型 二、默认成员函数Member functions
1. 构造函数 标准库中的vector支持了很多版本的构造函数但是在实际的使用过程中比较常用的是无参的构造函数。
代码1无参构造函数
int main()
{vectorint v1;vectordouble v2;vectorstring v3;return 0;
}调试结果
代码2使用n个数据进行构造
int main()
{vectorint v1(6, 8);vectordouble v2(5, 6.6);vectorstring v3(6, hello std::vector);return 0;
}调试结果
代码3使用一个迭代器区间进行构造
int main()
{string s(hello std::vector::vector(iterator begin,iterator end));vectorchar v(s.begin(), s.end());for (auto e : v){cout e ;}cout endl;return 0;
}运行结果
2. 拷贝构造函数
vector (const vector x);
vector的拷贝构造函数需要实现成深拷贝其用法和其他类基本类似
代码
int main()
{string s(hello std::vector::vector(iterator begin,iterator end));vectorchar v(s.begin(), s.end());vectorchar v1(v);for (auto e : v){cout e ;}cout endl;for (auto e : v1){cout e ;}cout endl;return 0;
}运行结果
3. 析构函数
vector中有动态申请的资源所以需要手动实现析构函数在函数生命周期结束时自动调用该析构函数完成资源的释放。
4. 赋值运算符重载函数 赋值运算符重载函数需要实现的也是深拷贝下面介绍其用法
代码
int main()
{string s(hello std::vector(const vectorcharv));vectorchar v1(s.begin(),s.end());vectorchar v2;v2 v1;cout v1: endl;for (auto ch : v1){cout ch ;}cout endl;cout v2: endl;for (auto ch : v2){cout ch ;}cout endl;return 0;
}运行结果
三、迭代器Iterators
1. 普通对象的迭代器
普通对象一般调用的就是普通的迭代器迭代器的一个很重要的作用就是遍历数组同时范围for的底层原理就是迭代器
代码1遍历
int main()
{string s(hello std::vector::iterator begin() and end());vectorchar v(s.begin(), s.end());vectorchar::iterator vit v.begin();while (vit ! v.end()){cout *vit ;vit;}cout endl;for (auto ch : v){cout ch ;}cout endl;return 0;
}运行结果
代码2支持修改
int main()
{string s(hello std::vector::iterator begin() and end());vectorchar v(s.begin(), s.end());vectorchar::iterator vit v.begin();while (vit ! v.end()){(*vit) 1;cout *vit ;vit;}cout endl;for (auto ch : v){cout ch ;}cout endl;return 0;
}运行结果
2. const对象的迭代器
const类型的对象调用const版本的迭代器不支持修改支持遍历容器
代码
int main()
{string s(hello std::vector::const_iterator begin() and end());const vectorchar v(s.begin(), s.end());vectorchar::const_iterator vit v.begin();while (vit ! v.end()){cout *vit ;vit;}cout endl;return 0;
}运行结果
代码2不支持修改
3. 普通对象的反向迭代器
代码
int main()
{string s(hello std::vectorchar::iterator rbegin() and rend());vectorchar v(s.begin(), s.end());vectorchar::reverse_iterator vit v.rbegin();while (vit ! v.rend()){cout *vit ;vit;}cout endl;return 0;
}运行结果
4. const对象的反向迭代器
代码
int main()
{string s(hello std::vectorchar::const_reverse_iiterator rbegin() and rend());const vectorchar v(s.begin(), s.end());vectorchar::const_reverse_iterator vit v.rbegin();while (vit ! v.rend()){cout *vit ;vit;}cout endl;return 0;
}运行结果
四、容量接口Capacity
1. size() 代码
int main()
{string s(hello std::vectorchar::size());vectorchar v(s.begin(),s.end());cout size: v.size() endl;return 0;
}运行结果
2. capacity() 代码
int main()
{string s(hello std::vectorchar::capacity());vectorchar v(s.begin(), s.end());cout capacity: v.capacity() endl;return 0;
}运行结果
3. reserve() 代码
int main()
{string s(hello std::vectorchar::reserve());vectorchar v(s.begin(), s.end());cout capacity: v.capacity() endl;v.reserve(100);cout capacity: v.capacity() endl;return 0;
}运行结果
4. resize() 代码1
int main()
{string s(hello std::vectorchar::resize());vectorchar v(s.begin(),s.end());cout size: v.size() endl;cout capacity: v.capacity() endl;v.resize(100, x);cout size: v.size() endl;cout capacity: v.capacity() endl;return 0;
}运行结果
代码2
int main()
{string s(hello std::vectorchar::resize());vectorchar v(s.begin(), s.end());v.reserve(50);cout size: v.size() endl;cout capacity: v.capacity() endl;v.resize(46, x);cout size: v.size() endl;cout capacity: v.capacity() endl;return 0;
}运行结果
代码3
int main()
{string s(hello std::vectorchar::resize());vectorchar v(s.begin(), s.end());v.reserve(50);cout size: v.size() endl;cout capacity: v.capacity() endl;v.resize(23, x);cout size: v.size() endl;cout capacity: v.capacity() endl;return 0;
}运行结果
五、元素访问接口Element access
1. operator[] (1)reference operator[](size_t n)
代码
int main()
{string s(hello std::vectorchar::reference operator[](size_t n));vectorchar v(s.begin(), s.end());for (size_t i 0; i v.size(); i){cout v[i] ;}cout endl;return 0;
}运行结果
(2)const reference operator[](size_t n)const
代码
int main()
{string s(hello std::vectorchar::const reference operator[](size_t n));const vectorchar v(s.begin(), s.end());for (size_t i 0; i v.size(); i){cout v[i] ;}cout endl;return 0;
}运行结果
2. at() (1)reference at() const
代码
int main()
{string s(hello std::vectorchar::reference at(size_t n));vectorchar v(s.begin(), s.end());for (size_t i 0; i v.size(); i){cout v.at(i) ;}cout endl;return 0;
}运行结果
(2)const reference at(size_t n) const
代码
int main()
{string s(hello std::vectorchar::const reference at(size_t n) const);const vectorchar v(s.begin(), s.end());for (size_t i 0; i v.size(); i){cout v.at(i) ;}cout endl;return 0;
}运行结果
3. front() 代码 int main()
{string s(hello std::vectorchar::front());vectorchar v(s.begin(), s.end());cout v.front() endl;return 0;
}运行结果
4.back() 代码
int main()
{string s(hello std::vectorchar::back());vectorchar v(s.begin(), s.end());cout v.back() endl;return 0;
}运行结果
六、修改接口Modifiers
1. push_back() 代码
int main()
{vectorint v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);v.push_back(6);vectorint::iterator vit v.begin();while (vit ! v.end()){cout *vit ;vit;}cout endl;return 0;
}运行结果
2. pop_back() 代码
int main()
{string s(hello std::vectorchar pop_back());vectorchar v(s.begin(), s.end());vectorchar::iterator vit v.begin();while (vit ! v.end()){cout *vit ;vit;}cout endl;v.pop_back();v.pop_back();for (auto ch : v){cout ch ;}cout endl;return 0;
}运行结果
