C++刷题之一:用vector其冰山一角

2024-09-03 01:52
文章标签 c++ 刷题 vector 冰山一角

本文主要是介绍C++刷题之一:用vector其冰山一角,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

刷题之一:用vector其冰山一角

Vector:是stl标准模板库(Standard Template Library, STL)中的一个很常用的也很核心的容器,其也被称为动态数组,因为其可以在使用和运行时动态的增加或者减小,不需要显式的进行删除或者增加内存空间,即管理内存

其基本特性如下:

1、动态数组:可以在内部管理一个数组,根据需要动态的调整大小。使其非常适用于那些需要频繁插入或者删除元素的场景。
2、随机访问:可以像普通数组一样,使用索引操作符[]对其内部的元素在常数时间内进行随意的访问。
3、内存连续:vector中的所有元素都存储在连续的内存块中,即可以提供指向元素的指针和迭代器,同时支持快速的随机访问。
4、自动管理内存:其内部会自动管理内存分配和释放,使得其使用更加方便安全

常用操作:

1、插入和删除:可以在任何位置插入或删除元素,在末尾进行更加高效。
push_back(value):在向量的末尾添加一个新元素。
pop_back():移除向量的最后一个元素。

insert(position, value):在指定位置之前插入一个新元素。
erase(position) 或 erase(start, end):移除指定位置的元素或一个范围的元素。
clear():移除所有元素,使其大小为 0。

2、大小调整:可以使用resize()来任意改变其大小。特别是要增加时,如果需要,会自动分配更多的内存。
size():返回向量中的元素数量。
empty():检查向量是否为空。
resize(new_size):改变向量的大小。

3、迭代器(高级技巧):支持随机访问迭代器(Random Access Iterator),使得可以使用STL中的算法对vector进行操作

4、容量管理:可以使用capacity和reserve来管理预分配的内存,以优化存储管理和提升性能。
capacity():返回向量在重新分配前可以容纳的元素数量。
reserve(new_cap):请求改变向量的容量至少为 new_cap。

从0开始使用vector

1、定义
2、赋值
3、查看各种属性:size,第一个元素,最后一个元素
4、操作:添加一个元素、删除一个元素、添加/删除指定位置的元素

这篇关于C++刷题之一:用vector其冰山一角的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1131694

相关文章

C++统计函数执行时间的最佳实践

《C++统计函数执行时间的最佳实践》在软件开发过程中,性能分析是优化程序的重要环节,了解函数的执行时间分布对于识别性能瓶颈至关重要,本文将分享一个C++函数执行时间统计工具,希望对大家有所帮助... 目录前言工具特性核心设计1. 数据结构设计2. 单例模式管理器3. RAII自动计时使用方法基本用法高级用法

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

C++ vector越界问题的完整解决方案

《C++vector越界问题的完整解决方案》在C++开发中,std::vector作为最常用的动态数组容器,其便捷性与性能优势使其成为处理可变长度数据的首选,然而,数组越界访问始终是威胁程序稳定性的... 目录引言一、vector越界的底层原理与危害1.1 越界访问的本质原因1.2 越界访问的实际危害二、基

c++日志库log4cplus快速入门小结

《c++日志库log4cplus快速入门小结》文章浏览阅读1.1w次,点赞9次,收藏44次。本文介绍Log4cplus,一种适用于C++的线程安全日志记录API,提供灵活的日志管理和配置控制。文章涵盖... 目录简介日志等级配置文件使用关于初始化使用示例总结参考资料简介log4j 用于Java,log4c

C++归并排序代码实现示例代码

《C++归并排序代码实现示例代码》归并排序将待排序数组分成两个子数组,分别对这两个子数组进行排序,然后将排序好的子数组合并,得到排序后的数组,:本文主要介绍C++归并排序代码实现的相关资料,需要的... 目录1 算法核心思想2 代码实现3 算法时间复杂度1 算法核心思想归并排序是一种高效的排序方式,需要用

C++11范围for初始化列表auto decltype详解

《C++11范围for初始化列表autodecltype详解》C++11引入auto类型推导、decltype类型推断、统一列表初始化、范围for循环及智能指针,提升代码简洁性、类型安全与资源管理效... 目录C++11新特性1. 自动类型推导auto1.1 基本语法2. decltype3. 列表初始化3

C++11右值引用与Lambda表达式的使用

《C++11右值引用与Lambda表达式的使用》C++11引入右值引用,实现移动语义提升性能,支持资源转移与完美转发;同时引入Lambda表达式,简化匿名函数定义,通过捕获列表和参数列表灵活处理变量... 目录C++11新特性右值引用和移动语义左值 / 右值常见的左值和右值移动语义移动构造函数移动复制运算符

C++中detach的作用、使用场景及注意事项

《C++中detach的作用、使用场景及注意事项》关于C++中的detach,它主要涉及多线程编程中的线程管理,理解detach的作用、使用场景以及注意事项,对于写出高效、安全的多线程程序至关重要,下... 目录一、什么是join()?它的作用是什么?类比一下:二、join()的作用总结三、join()怎么

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域