C++ STL容器(1) : vector

最新推荐文章于 2024-05-11 10:07:27 发布
最新推荐文章于 2024-05-11 10:07:27 发布
阅读量286 收藏 4
点赞数 1
分类专栏： STL 文章标签： c++ stl iterator algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43982833/article/details/108810072
版权

std::vector： 动态连续数组(dynamic contiguous array)
头文件 ：#include <vector>
迭代器类型：随机访问迭代器

总结

1.构造函数

	//构造函数
	vector<int> v1();//空构造
	vector<int> v2(10,7);//n个元素构造，10个7
	vector<int> v3(v2.begin(),v2.begin()+5);//区间构造
	vector<int> v4(v3);//拷贝构造
	
	//PS.用{}初始化
	vector<int> v5{1,2,3,4};
	vector<int> v6 = {6,7,8,9};

2.成员函数

	(1)//operator = 
	vector<T> v2 = v1;//将v1的值拷贝到v2中
	
	(2)//assign
	v1.assign(4,5);//赋值，4个5
	v2.assign(v1.begin(),v1.begin()+2);//区间赋值
	
	(3)//Element access
	v.at(1);//取下标为1的元素，越界会抛异常
	v[2];//取下标为2的元素，越界不会抛异常
	v.front();//头元素
	v.back();//尾元素
	
	(4)//Iterators
	v.begin();//起始迭代器
	v.end();//终止迭代器
	v.rbegin();//反向起始迭代器
	v.rend();//反向终止迭代器
	
	(5)//Capacity
	v.reserve(10);//预留空间，10个
	v.empty();//判断是否为空
	v.size();//元素个数
	v.capacity();//总容量
	v.max_size();//最大可能容纳的元素个数
	
	(6)//Modifiers
	v.clear();//清空
	v.insert(v.begin(),10);//在v.begin()位置插入10
	v.insert(v.end(),v_temp.begin(),v_temp.end());//在v.end()位置插入一个区间的元素
	v.emplace(v.begin()+2,20);//在v.begin()+2位置插入20
	v.push_back(30);//在尾部插入30
	v.emplace_back(40);//在尾部插入40
	v.pop_back();//将尾部元素删除
	v.erase(v.begin()+1);//删除在v.begin()+1位置的元素
	v.erase(v.begin(),v.begin()+3);//删除指定区间内的元素
	v.resize(10);//重置v的size为10。若小于原size，舍弃多出来的元素；若大于原size，多出的位置补0.
	v.swap(v_temp);//交换两个同类型vector的元素

3. 非成员函数

	v1 == v2;//判断两个vector容器是否相等
	v1 != v2;//判断是否不相等

4.常用算法

头文件：#include <algorithm>

	(1)//Non-modifying sequence operations
	all_of(v.begin(),v.end(),_Pred);//全部元素符合条件否？
	any_of(v.begin(),v.end(),_Pred);//任一元素符合条件否？
	none_of(v.begin(),v.end(),_Pred);//无元素符合条件否？
	
	count(v.begin(),v.end(),elem);//元素elem出现的次数
	count_if(v.begin(),v.end(),_Pred);//符合条件的元素个数
	
	for_each(v.begin(),v.end(),_Func);//遍历，并可以对每个元素操作
	
	find(v.begin(),v.end(),elem);//查找元素elem第一次出现位置，返回其迭代器
	find_if(v.begin(),v.end(),_Pred);//查找符合条件的元素elem第一次出现位置，返回其迭代器
	find_if_not(v.begin(),v.end(),_Pred);//查找不符合条件的元素elem第一次出现位置，返回其迭代器
	
	(2)//Modifying sequence operations
	copy(v.begin(),v.end()-1,inserter(v_c_dest,v_c_dest.begin()));	//拷贝，将v的指定区间内的元素，通过插值迭代器拷贝到v_c_dest的begin()位置
	fill(v.begin(),v.end()-5,elem);//将指定区间填充为elem
	transform(v.begin(),v.end()-3,inserter(v_t_dest,v_t_dest.begin()),_Func);//搬运，将v的指定区间内的元素，通过插值迭代器搬运到v_t_dest的begin()位置，且可对每个元素操作
	swap(v,v_t_dest);//交换两个vector的所有元素
	reverse(v.begin(),v.end());//反转元素顺序
	random_shuffle(v.begin(),v.end());//随机洗牌，打乱元素顺序，配合srand()使用
	
	(3)//Sorting operations
	is_sorted(v.begin(),v.end());//判断是否按升序排好
	sort(v.begin(),v.end());//排序，默认升序
	sort(v.begin(),v.end(),_Pred);//指定规则排序，一般自定义数据排序需要重载operator < 或 operator >
	
	(4)//Set operations (on sorted ranges)
	set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_inter,v_inter.begin()));//求v1和v2的交集，使用插值迭代器将结果放在v_inter中
	set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_union,v_union.begin()));//求v1和v2的并集，使用插值迭代器将结果放在v_union中	
	set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_diff,v_diff.begin()));//求差集，v1 - v2，使用插值迭代器将结果放在v_diff中	
	includes(v1.begin(),v1.end(),v_inter.begin(),v_inter.end());//判断v_inter是否为v1的子集
	
	(5)//Other operations on sorted ranges
	merge(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_merge,v_merge.begin()));//合并两个容器，使用插值迭代器将结果放入v_merge中

模型

图示：
在这里插入图片描述解释：
v 是一个装有int型数据的vector容器。
其全部元素为：10,20,30,40,50.

v.front() == 10;
v.back() == 50;

其迭代器v.begin()指向头元素10的地址，其迭代器v.end()指向尾元素50的下一个（虽然没有）元素地址，故

*v.begin() == 10;
*(v.end() - 1) == 50;

其反向迭代器v.rbegin()指向元素50的地址，其反向迭代器v.rend()指向元素10的下一个（虽然没有）元素地址，故

*v.rbegin() == 50;
*(v.rend() - 1) == 10;

其正向迭代器和反向迭代器都重载了 ++ -- < > == + -等操作符，故

*v.begin()++ == 20;
*(v.end() - 2) == 40;
v.begin() < v.end()  == true;
v.rend() - v.rbegin() == 5;

但是不同类型迭代器不能这么操作

v.rend() - v.begin();//error

对于同类型迭代器 + 没有意义

v.begin() + v.end();//error

实例

1.构造函数

void test01()
{
	//构造函数
	vector<int> v1();//空构造
	vector<int> v2(10,7);//n个元素构造，10个7
	vector<int> v3(v2.begin(),v2.begin()+5);//区间构造
	vector<int> v4(v3);//拷贝构造
	printVectorInt(v2);
	printVectorInt(v3);
	printVectorInt(v4);
}

在这里插入图片描述

2.成员函数

(1)operator =

void test02()
{
	//operator = 
	vector<int> v1(4,6);
	vector<int> v2 = v1;
	printVectorInt(v2);
}

在这里插入图片描述

(2)assign

assign()   //赋值

void test03()
{
	//assign
	vector<int> v1;
	v1.assign(5,5);//给v1赋5个5
	vector<int> v2;
	v2.assign(v1.begin(),v1.begin()+2);//给v2赋一个左闭右开区间的值
	printVectorInt(v1);
	printVectorInt(v2);
}

在这里插入图片描述

(3)Element access

at()         //取指定位置的元素
operator []  //取指定位置的元素
front()         //取头元素
back()         //取尾元素

void test04()
{
	//Element access
	vector<int> v = {1,2,3,4};
	cout<<"v.at(1)   = "<<v.at(1)<<endl;
	cout<<"v[2]      = "<<v[2]<<endl;
	cout<<"v.front() = "<<v.front()<<endl;
	cout<<"v.back()  = "<<v.back()<<endl;
}

在这里插入图片描述

(4)Iterators

begin()   //起始迭代器
end()     //终止迭代器
rbegin()  //反向起始迭代器
rend()     //反向终止迭代器

void test05()
{
	//Iterators
	vector<int> v = {1,2,3,4};
	vector<int>::iterator begin_it = v.begin();
	vector<int>::iterator end_it = v.end();
	vector<int>::reverse_iterator rbegin_it = v.rbegin();
	vector<int>::reverse_iterator rend_it = v.rend();
	cout<<"*begin_it      = "<<*begin_it<<endl;
	cout<<"*(end_it - 2)  = "<<*(end_it - 2)<<endl;
	cout<<"*rbegin_it     = "<<*rbegin_it<<endl;
	cout<<"*(rend_it - 1) = "<<*(rend_it - 1)<<endl;
}

在这里插入图片描述

(5)Capacity

reserve()    //预留空间
empty()      //判断是否为空
size()         //元素个数
capacity()    //容量
max_size()    //最大可能容纳的元素个数

void test06()
{
	//Capacity
	vector<int> v = {1,2,3,4};
	v.reserve(10);
	cout<<"v.empty()    = "<<v.empty()<<endl;
	cout<<"v.size()     = "<<v.size()<<endl;
	cout<<"v.capacity() = "<<v.capacity()<<endl;
	cout<<"v.max_size() = "<<v.max_size()<<endl;
}

在这里插入图片描述

(6)Modifiers

clear()           //清空容器
insert()            //指定位置插入元素
emplace()         //指定位置插入元素
push_back()      //尾部插入元素
emplace_back()   //尾部插入元素
pop_back()       //尾部删除元素
erase()          //删除指定位置的元素
resize()           //重置元素个数
swap()           //和另一容器交换所有元素

void test07()
{
	//Modifiers
	vector<int> v = {1,2,3,4};
	printVectorInt(v);//原始数据

	v.clear();
	
	v.insert(v.begin(),10);
	v.emplace(v.begin(),20);
	v.push_back(30);
	v.emplace_back(40);
	printVectorInt(v);
	
	v.pop_back();
	v.erase(v.begin()+1);
	printVectorInt(v);	
	
	cout<<"v.size() = "<<v.size()<<endl;
	v.resize(10);
	cout<<"v.size() = "<<v.size()<<endl;
	printVectorInt(v);	
	
	vector<int> v_temp = {1,2,3,4,5};
	v.swap(v_temp);
	printVectorInt(v);	
}

在这里插入图片描述

3.非成员函数

(1)operator== & operator !=

void test08()
{
	vector<int> v1 = {1,2,3,4};
	vector<int> v2 = {1,2,3,4};
	vector<int> v3 = {1,2,3};
	cout<<(v1 == v2)<<endl;//1
	cout<<(v1 != v3)<<endl;//1
}

4.常用算法

头文件：#include <algorithm>

(1)Non-modifying sequence operations

all_of() & any_of() & none_of()  //条件符合判断
count() & count_if()           //计数
for_each()               //遍历
find()                  //查找

void test09()
{
	vector<int> v = {6,3,2,4,9,5,6,9,8};
	printVectorInt(v);//原始数据
	
	//条件符合
	cout<<"是否全都是正数     ："<<all_of(v.begin(),v.end(),[](int val){return val > 0;})<<endl;
	cout<<"是否存在大于10的数 ："<<any_of(v.begin(),v.end(),[](int val){return val > 10;})<<endl;
	cout<<"是否连一个7都不存在："<<none_of(v.begin(),v.end(),[](int val){return val == 7;})<<endl;

	//计数
	cout<<"9 出现次数         ："<<count(v.begin(),v.end(),9)<<endl;;
	cout<<"大于3的元素个数为  ："<<count_if(v.begin(),v.end(),[](int val){return val > 3;})<<endl;

	//遍历，可对每一个元素进行操作
	for_each(v.begin(),v.end(),[](int val){cout<<val+10<<ends;});
	cout<<endl;
	
	//查找
	auto iter = find(v.begin(),v.end(),9);
	cout<<"找到第一个9的下一个元素为："<<*(iter+1)<<endl;
}

在这里插入图片描述

(2)Modifying sequence operations

copy()            //拷贝
fill()            //填充
transform()        //搬运
swap()            //交换
reverse()          //反转
random_shuffle()   //随机洗牌，打乱元素顺序

#include <iterator>
#include <time.h>
void test10()
{
	vector<int> v = {1,2,3,4,5,6,7,8};
	cout<<"v       :";
	printVectorInt(v);//原始数据
	
	vector<int> v_c_dest;
	copy(v.begin(),v.end()-1,inserter(v_c_dest,v_c_dest.begin()));
	cout<<"v_c_dest:";
	printVectorInt(v_c_dest);
	
	fill(v.begin(),v.end()-5,10);
	cout<<"v       :";
	printVectorInt(v);

	vector<int> v_t_dest;
	transform(v.begin(),v.end()-3,inserter(v_t_dest,v_t_dest.begin()),[&](int val){return val+10;});
	cout<<"v_t_dest:";
	printVectorInt(v_t_dest);

	swap(v,v_t_dest);
	cout<<"v       :";
	printVectorInt(v);

	reverse(v.begin(),v.end());
	cout<<"v       :";
	printVectorInt(v);

	srand(time(nullptr));
	random_shuffle(v.begin(),v.end());
	cout<<"v       :";
	printVectorInt(v);
}

在这里插入图片描述

(3)Sorting operations

is_sorted() //判断是否已按升序排列好
sort()      //排序，默认为升序

#include <functional>
void test11()
{
	vector<int> v = {4,2,1,4,3,6,2,8};
	printVectorInt(v);
	cout<<"v是否按升序排列好了："<<is_sorted(v.begin(),v.end())<<endl;
	//使用内建函数对象，指定排序规则为降序排列
	sort(v.begin(),v.end(),greater<int>());
	printVectorInt(v);
	cout<<"v是否按升序排列好了："<<is_sorted(v.begin(),v.end())<<endl;
	//默认规则为升序
	sort(v.begin(),v.end());
	printVectorInt(v);
	cout<<"v是否按升序排列好了："<<is_sorted(v.begin(),v.end())<<endl;
}

在这里插入图片描述

(4)Set operations (on sorted ranges)

set_intersection()  //交集
set_union()      //并集
set_difference()   //差集
includes()       //判断是否为子集

void test12()
{
	//两容器内元素必须有序
	vector<int> v1{1,3,5,7,7,7};
	vector<int> v2 = {2,4,6,7,7};
	
	vector<int> v_inter;//交集
	vector<int> v_union;//并集
	vector<int> v_diff;//差集
	
	//求交集
	set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_inter,v_inter.begin()));
	printVectorInt(v_inter);
	//求并集
	set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_union,v_union.begin()));
	printVectorInt(v_union);
	//求差集，v1 - v2
	set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_diff,v_diff.begin()));
	printVectorInt(v_diff);
	//判断v_inter是否为v1的子集
	cout<<"v1是否包含全部v_inter : "<<includes(v1.begin(),v1.end(),v_inter.begin(),v_inter.end())<<endl;
}

在这里插入图片描述

(5)Other operations on sorted ranges

merge()  //合并

void test13()
{
	//两容器内元素必须有序
	vector<int> v1{1,3,5,7,7,7};
	vector<int> v2 = {2,4,6,7,7};

	vector<int> v_merge;
	merge(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v_merge,v_merge.begin()));
	printVectorInt(v_merge);
}

在这里插入图片描述

参考资料：
链接: std::vector.

qq_43982833
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
DragList可移动listitem位置listview
08-23
可移动列表项的listview,listitem项的位置可以拖动到指定项位置
java将list中的某个元素移动位置
牛肉胡辣汤
03-03 1789
本文介绍了如何使用Java将List中的某个元素移动到指定的位置。通过使用方法交换元素的位置，我们可以轻松实现元素位置的移动。这个方法对于实现特定的列表排序或调整元素顺序非常有用。
推荐：Elements — 轻量级C++ GUI库
最新发布
gitblog_00029的博客
05-11 507
推荐：Elements — 轻量级C++ GUI库 项目地址:https://gitcode.com/cycfi/elements 1、项目介绍 Elements是一款小巧且模块化的GUI库，以现代C++编写，旨在打造一个开源、跨平台的解决方案。其设计目标包括易于与其它GUI库和框架集成、支持高清显示以及无需图形界面编辑器等。通过声明式API，您可以轻松创建细粒度、高复用性的元素层级结构，为您的...
如何将list中的某个元素移动到指定位置，java
weixin_42602368的博客
01-06 1514
如果你想将列表中的某个元素移动到指定位置，可以使用以下方法之一： 在列表中删除该元素，然后使用 add() 方法将其插入到指定位置。例如： List<String> list =new ArrayList<>(Arrays.asList("apple", "banana", "cherry")); int index = 1; String element = "man...
将List中的某一个元素移动到首位或指定位置
热门推荐
java知识整理
01-01 2万+
List集合的特点是有序、有下标，可重复的 问题场景：从数据库查询多条数据放到List集合中，但突然想把集合中某一条数据向上移动，放到某一条数据后边，此时你又不能改变从数据库中查询结果的顺序，所以只能对集合进行处理。 方法一： 使用 Collections的swap方法。 Collections.swap(list,a,b); list是你需要换位置的List。 a是你当前需要换位置的元素的索引。 b是你需要将这个元素换到哪个位置的索引。 方法二： list.add(a, list.remove(b));
java list 移动元素_Java 实例 - List 循环移动元素
weixin_39634579的博客
02-19 357
全屏Java 实例 - List 循环移动元素以下实例演示了如何使用 Collections 类的 rotate() 来循环移动元素，方法第二个参数指定了移动的起始位置：Main.java 文件importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Listlist=Arrays.asList...
C++实现STL容器之Vector
04-08
C++实现STL容器之Vector
仿写C++ STL标准库 vector 容器
08-26
仿写C++ STL标准库 vector 源码，可直接在cpp文件中调用实现
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
[C++]STL-vector容器
01-06
vector容器（动态数组，可变数组） 单口容器 vector动态增长的基本原理 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原来空间拷贝到新空间上，释放旧空间的数据，再把新元素插入新...
vector1_STL_C++_vector_
10-02
以下`vector1.cpp`的示例代码展示了如何使用`vector`： ```cpp #include #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 访问元素 std::cout << "First element: " [0] << std:...
循环移动List元素
weixin_30845171的博客
06-28 179
List 循环移动元素 使用 Collections 类的 rotate() 来循环移动元素，方法第二个参数指定了移动的起始位置： public class RotateList { public static void main(String[] args) { List<String> list = Arrays.asList("one Two three ...
java list 移动元素,Java 实例 - List 循环移动元素
weixin_31925495的博客
03-13 99
以下实例演示了如何使用 Collections 类的 rotate() 来循环移动元素，方法第二个参数指定了移动的起始位置： /*author by shouce.renMain.java*/import java.util.*;public class Main {public static void main(String[] args) {List list = Arrays.asList(...
Java 实例 - List 循环移动元素
weixin_43055166的博客
01-13 268
以下实例演示了如何使用 Collections 类的 rotate() 来循环移动元素，方法第二个参数指定了移动的起始位置： Main.java 文件 import java.util.*; public class Main { public static void main(String[] args) { List list = Arrays.asList(“one Two three Four five six”.split(" ")); System.out.println(“List :”+li
将List中的某一个元素移动到首位或指定位置——Java学习笔记
houruoyu3的博客
12-15 1万+
最近公司在开发聊天的功能，需要收到新消息后，让消息位于最前面，将List中元素放到第一位，也就是置顶。 方法一： Collections.swap(list,a,b) list是你需要换位置的List。 a是你当前需要换位置的元素的索引。 b是你需要将这个元素换到哪个索引。 我后面还查询到一个方法。 方法二： list.add(0, list.remove(i))； ...
java list移动元素的位置，别的元素相对位置
HelloWorld的专栏
03-12 450
使用list.add(0, list.remove(i))方法，先移除，然后把移除的元素放在指定位置，指定位置之后元素的索引值往后加1。list中移动元素的位置，别的元素相对位置不变。例如把某个元素移动到第一个位置，别的元素后移。
java入门---集合操作实例之List 循环移动元素
luyaran的博客
06-01 1180
    以下实例演示了如何使用 Collections 类的 rotate() 来循环移动元素，方法第二个参数指定了移动的起始位置：import java.util.*; public class Main {   public static void main(String[] args) {      List list = Arrays.asList("one Two three Four ...
NDK下OpenCV undefined reference to `cv::imencode std::__ndk1::vector 异常
zhjali123的专栏
06-03 4023
报错日志 CMakeFiles/enhance_lib.dir/src/main/cpp/ImageProcess.cpp.o: In function `ImageEnhancementWithDecode': /home/albertsnow/WorkSpace/NubiyaARThai/documentlibrary/src/main/cpp/ImageProcess.cpp:347: un...
警告: std::__1::__vector_base_common::__throw_length_error() const“, referenced from:
DCSnail-蜗牛
04-13 3115
"std::__1::__vector_base_common::__throw_length_error() const", referenced from: 等一大堆类此错误
C++ STL顺序容器详解：vector, deque与list
- `<vector>`是C++ STL中最常用的动态数组容器，支持随机访问，即通过索引快速获取元素。插入和删除元素通常在末尾进行，性能较好，但在中间插入或删除元素会涉及到部分元素的移动，时间复杂度较高。 2. **deque**...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值