vector注意事项

vector注意事项: 如果你添加元素,但是vector的容量(是容量,不是大小,容量比大小大,会预先多分配空间)不够的话,系统就会重新分配一段内存,然后把原先的内容全部拷贝过去,然后删除原先的内容.所以,如果你设定了一个指向vector的指针,或者说迭代器,在你添加元素之后,这个指针(迭代器)需要重新计算.…

最近使用了顺序容器的删除元素操作,特此记录下该函数的注意事项. 在C++primer中对c.erase(p) 这样解释的: c.erase(p) 删除迭代器p所指向的元素,返回一个指向被删元素之后元素的迭代器,若p指向尾元素,则返回尾后迭代器,若p是尾后迭代器,则会产生未定义行为. 这个函数我在使用的过程中发现有那么一点小小的注意事项如果要想遍历一个容器,并且删除某个不符合要求的元素,那么最好使用while而不是使用for 因为 vector<RotatedRect>::iterat…

vector的 emplace 和 insert 以及使用vector进行iterator遍历且 erase的时候注意事项

vector<int> first;//Size()==2 first.push_back(); first.push_back(); //first.insert(2); vector<int>second;//Size()==3 + assign?? second.push_back(); second.push_back(); second.push_back(); vector<int>::iterator it = first.begin(); //secon…

【转】vector中erase()的使用注意事项

vector::erase():从指定容器删除指定位置的元素或某段范围内的元素 vector::erase()方法有两种重载形式如下: iterator erase( iterator _Where); iterator erase( iterator _First, iterator _Last); 如果是删除指定位置的元素时: 返回值是一个迭代器,指向删除元素下一个元素; 如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素; 看下面的程序,目的…

C++中使用vector.erase()需要注意的事项

本人菜鸟一枚.. 今天在用vector.erase()的时候,发现总是不能把应该erase掉的东西erase干净. 举个栗子: vector<int> num_vec; num_vec.push_back(); num_vec.push_back(); num_vec.push_back(); num_vec.push_back(); num_vec.push_back(); num_vec.push_back(); num_vec.push_back(); num_vec.push_back…

vector.erase用法注意事项

转自->这里 vector::erase():从指定容器删除指定位置的元素或某段范围内的元素 vector::erase()方法有两种重载形式如下: iterator erase(iterator _Where); iterator erase(iterator _First, iterator _Last); 如果是删除指定位置的元素时: 返回值是一个迭代器,指向删除元素下一个元素; 如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素; #include…

STL容器vector应用注意事项

[1]提前分配足够空间以免不必要的重新分配和复制代价关于vector容器重新分配和复制及析构释放的代价,请参见随笔<STL容器之vector>. 应用示例对比代码如下: #include <vector> #include <ctime> #include <iostream> using namespace std; // 计时器 // 调用clock()函数实现,返回毫秒(ms)数 class TestProgramRunTimer { enum {…

vector容器的注意事项

1.容器是指对象的集合,每一个元素都是一个对象,并且对象的类型相同.可以使用索引去访问容器中的对象. 2.由于容器中存放的是对象,所以引用无法成为vector的成员. 3.容器的初始化,与string类对象的初始化基本一样,并且还可以:vector<int> v1{a,b,c};或者vector<int> v2={a,b,c}; 4.vector是类模板,给它指定类型,编译器就能为它生成指定类型的模板类,称之为实例化. 5.vector对象在进行拷贝操作时,需要进行类型匹配. 6.…

vector中erase用法注意事项

以前就发现了vector中的erase方法有些诡异(^_^),稍不注意,就会出错.今天又一次遇到了,就索性总结一下,尤其是在循环体中用erase时,由于vector.begin() 和vector.end()是变化的,因此就引入了错误的可能性. erase的函数原型有两种形式: iterator erase(iterator position); iterator erase(iterator first, iterator last); vector<int> veci;veci.push_…

vector中删除的注意事项

erase的函数原型有两种形式: iterator erase(iterator position); iterator erase(iterator first, iterator last); 例如有一个类A, class A { public: int id; A(void); ~A(void); }; 定义vector<A*> vec for (int i=0; i<10; i++) { A *p = new A(); p->id =…

vector使用注意事项

1. 需要保存若干同类数据项时,用vector比较方便.不用管理下标,直接push_back即可. 2. 当程序重复执行一段代码时,之前保存数据用的vector需要清空.因为不是按照下标保存的数据,不清空原有数据直接push_back的话,那么使用数据时只取vector的前若干项,还是之前保存的数据.所以,每次开始执行该功能时,需要把vector清空. 3. 清空vector数据时,如果保存的数据项是指针类型,需要逐项delete,否则会造成内存泄露.…

std::string,std::vector,std::accumulate注意事项

在用string做字符串拼接时,会发现随着string的增大越来越慢,原因主要是string(和vector)是基于现行内存的数据结构,在海量数据时,经常会申请新的一块内存,把原有的数据拷贝过去然后再析构掉,这样非常浪费时间,使用reserve可以有效的改变这种情况因为string(和vector)的reserve最大的用处是为了避免反复重新分配缓冲区内存而导致效率降低,或者在使用某些STL操作(例如std::copy)之前保证缓冲区够大.在面对大数据量时,应该先调用 reserve(size…

vector size函数使用注意事项

vector 的size函数返回vector大小,返回值类型为size_type,Member type size_type is an unsigned integral type,即无符号整数: vector<int> A; A.size()-1因为size返回值是无符号类型所以 A.size()-1越界,是个很大的数正确使用 (int) (A.size()-1)…

vector ----- size函数注意事项

vector的使用注意事项

示例1: #include "iostream" #include "vector" using namespace std; int main(void) { vector<int>array; array.push_back(100); array.push_back(300); array.push_back(300); array.push_back(500); vector<int>::iterator itor; for(itor…

c++ vector 使用注意事项

1. 初始化 c++ 11以后新增了大括号{}的初始化方式,需要注意与()的区别,如: std::vector<int> vecTest1(5); //初始化5个元素,每个都是0 std::vector<int> vecTest2{ 5 }; //初始化1个元素,值是5 2. 添加元素:push_back 通过push_back添加新的元素进入vector后,vector的内存有时候会发生变化,这取决于size和capacity大小,当然这些都是系统…

【转载】C++ 与“类”有关的注意事项总结（十二）：按成员初始化与按成员赋值

原文:C++ 与"类"有关的注意事项总结(十二):按成员初始化与按成员赋值一.按成员初始化(与构造函数和拷贝构造函数有关) 用一个类对象初始化另一个类对象,比如: Account oldAcct( "Anna Livia Plurabelle" ); Account newAcct( oldAcct ); 被称为缺省的按成员初始化(default memberwise initialization),缺省是因为它自动发生,无论我们是否提供显式构造函数,按成员是…

动手实现自己的 STL 容器《1》---- vector

本文参考了侯捷的 <STL 源码分析>一书,出于兴趣,自行实现了简单的 vector 容器. 之后会陆续上传 list, deque 等容器的代码,若有错误,欢迎留言指出. vector 容易实现的几点注意事项: 1. 由于vector 是动态数组. 出于效率的考虑,在往vector 中加入元素时,内存的扩展遵循的规则是: 1> 如果当前可用内存不够,开 2倍大的内存,将原来的数组复制到新数组中,撤销原来的数组. 2> 加入新的元素 2. 通常当我们 int *p = new in…

Machine Learning - 第7周（Support Vector Machines）

SVMs are considered by many to be the most powerful 'black box' learning algorithm, and by posing构建 a cleverly-chosen optimization objective优化目标, one of the most widely used learning algorithms today. 第一节向量的内积(SVM的基本数学知识) Support Vector Machines 支持向…

C++ STL之vector容器的基本操作

注意事项:特别注意任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(具体见插入和删除的例子)特别注意begin()指向的是vec中的第0个元素,而end是指向最后一个元素的后面一个位置(不是最后一个元素)特别注意迭代器的时效性,如果一个迭代器所指向的内容已经被删除,而后又使用该迭代器的话,会造成意想不到的后果 1 //容器的基本操作 2 //特别注意任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(具体见插入和删除的例子) 3 //特别注意begin()指向的是vec中的第0个元…

DirectX 11游戏编程学习笔记2: 文章1章Vector Algebra（向量代数）

本文由哈里_蜘蛛侠原创,转载请注明出处.有问题欢迎联系2024958085@qq.com 注:我给的电子版是700多页.而实体书是800多页,所以我在提到相关概念的时候.会使用章节号而非页码. 相同的情况适合于"龙书"第二版. 我们这一期正式開始学习DX 11编程了! 前三章组成了本书的第一部分.叫做"Mathematical Prerequisites".学好这一部分是继续前进的前提条件.这一部分的导言前面引用了一句名言,这让我颇为意外.这让我想起…

C++ Primer 与“类”有关的注意事项总结

C++ 与"类"有关的注意事项总结(一) 1. 除了静态 static 数据成员外,数据成员不能在类体中被显式地初始化. 例如 : class First { int memi = 0; // 错误 double memd = 0.0; // 错误 }; 类的数据成员通过类的构造函数进行初始化. 2. 我们可以声明一个类但是并不定义它. 例如: class Screen; // Screen 类的声明这个声明向程序引入了一个名字 Screen,指示 Screen为一个类类型. 但是我…

集合框架-ArrayList,Vector,Linkedlist

// ClassCastException 报错,注意,千万要搞清楚类型 * Vector的特有功能: * 1:添加功能 * public void addElement(Object obj) -- 被add()替代 * 2:获取功能 * public Object elementAt(int index) -- 被 get()替代 * public Enumeration elements() -- 被Iterator iterator()替代 * boolean hasMoreElemen…

谈一谈Vector类

一.关于Vector类的注意事项 1.从 Java 2 平台 v1.2 开始,vector类改进为实现 List 接口,成为 Java Collections Framework 的成员:所以vector类有一些遗留的方法. 2.关于Vector的线程安全:Vector中的单个方法是线程安全的,因为方法加了synchronized修饰:但是对于复合操作(一段代码调用Vector类的多个方法),就不能保证线程安全了.后面有例子来具体说明这一点. 3.Oracle官方文档: If you need…

09 Collection,Iterator,List,listIterator,Vector,ArrayList,LinkedList,泛型,增强for,可变参数，HashSet，LinkedHashSet，TreeSet

09 Collection,Iterator,List,listIterator,Vector,ArrayList,LinkedList,泛型,增强for,可变参数,HashSet,LinkedHashSet,TreeSet import com.fly.bean.Student; public class Demo1_Array { public static void main(String[] args) { Student[] arr = new Student[5]; //创建引用类型…