STL中容器的push()或者push_back()函数的一点说明

在STL的queue 或者
vector、list等容器适配器或者容器中，会经常用到的函数就是push()或者push_back()函数，但是有一点需要明确的是：

在使用这些函数对容器/适配器对象增加新元素的时候，实际上是对原有的元素对象复制重新新建了一个元素对象作为元素压入到容器/适配器对象中。

例如：

#include<queue>

#include<iostream>

using
space std;

typedef
struct TreeNode{

int
a;

float
b;

}TNode;

int
main()

{

queue<TNode> allNodes;

TNode origin;

origin.a =1;

origin.b =2.2;

allNodes.push(origin);

allNodes.front().a=4;

allNodes.front().b=5.5;

cout<<origin.a<<", "<<origin.b<<endl;

}

实验测试会发现，此时origin内的值并不会发生改变。

如果想对原来的origin的值进行同步修改，可以讲队列声明为元素为指针类型的队列：

1	`queue<TNode*> allNodes;`

STL中容器的push()或者push_back()函数的一点说明,码迷,mamicode.com

时间： 2024-11-04 20:53:19

STL中容器的push()或者push_back()函数的一点说明的相关文章

浅析常用STL中容器插入数据失败

昨天在上班的时候,碰到一个问题,关于 STL常用容器插入数据失败. 问题详细:在一个类构造函数填零后,那么map list 插入数据失败了,但是vector不会.测试代码如下: class Test { public: Test(){memset(this,0,sizeof(*this));} void InsertElement(){m_map.insert(std::make_pair(1,1)); } void InsetElement_vector(){ m_vector.push_ba

STL中关于map和set的四个问题？

STL map和set的使用虽不复杂,但也有一些不易理解的地方,如: # 为何map和set的插入删除效率比用其他序列容器高? # 为何每次insert之后,以前保存的iterator不会失效? # 为何map和set不能像vector一样有个reserve函数来预分配数据? # 当数据元素增多时(10000到20000个比较),map和set的插入和搜索速度变化如何? 或许有得人能回答出来大概原因,但要彻底明白,还需要了解STL的底层数据结构. C++ STL 之所以得到广泛的赞誉,也被很多人

关于STL中的map和hash_map

以下全部copy于:http://blog.chinaunix.net/uid-26548237-id-3800125.html 在网上看到有关STL中hash_map的文章,以及一些其他关于STL map和hash_map的资料,总结笔记如下: 1.STL的map底层是用红黑树实现的,查找时间复杂度是log(n): 2.STL的hash_map底层是用hash表存储的,查询时间复杂度是O(1): 3.什么时候用map,什么时候用hash_map? 这个药看具体的

C++ STL中哈希表 hash_map介绍

过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能.例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典... 这些信息如果保存下来并不复杂,但是找起来比较麻烦.例如我要找"张三丰"的信息,最傻的方法就是取得所有的记录,然后按照名字一个一个比较.如果要速度快,就需要把这些记录按照字母顺序排列,然后按照二分法查找.但是增加记录的时候同时需要保持记

C++ STL中的哈希表 hash_map

在定义hash_map容器的时候,不仅需要指定键和值的类型,还需要指定hash函数和相等函数 (一)hash_map 的hash函数 hash< int>到底是什么样子?看看源码: struct hash<int> { size_t operator()(int __x) const { return __x; } }; 原来是个函数对象.在SGI STL中,提供了以下hash函数: struct hash<char*> struct hash<const cha

STL 中的map 与 hash_map的理解

可以参考侯捷编著的<STL源码剖析> STL 中的map 与 hash_map的理解 1.STL的map底层是用红黑树存储的,查找时间复杂度是log(n)级别: 2.STL的hash_map底层是用hash表存储的,查询时间复杂度是常数级别: 3.什么时候用map,什么时候用hash_map? 这个要看具体的应用,不一定常数级别的hash_map一定比log(n)级别的map要好,hash_map的hash函数以及解决地址冲突等都要耗时,而且众所周知hash表是以空间效率来换时间效率的,因而h

STL中的二分查找

本文转载于https://blog.csdn.net/riba2534/article/details/69240450 使用的时候注意:必须用在非递减的区间中二分查找的原理非常简单,但写出的代码中很容易含有很多Bug,二分查找一文中讲解过如何实现不同类型的二分查找,但是否一定要自己去实现二分查找呢?答案显然是否定的,本文将讲解STL中与二分查找有关函数的具体使用方法及其实现原理. 函数使用 STL中与二分查找相关的函数有4个,分别是lower_bound, upper_bound, equa

STL中各容器之函数总结

一.序列和关联非共有函数所有标准库共有函数 (构造,相关属性,迭代器,插入与删除,比较,swap) 其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不适用于priority_queue 顺序容器和关联容器共有函数 (1) 序列容器都提供5种相同的构造方法:关联容器都提供3种相同的构造方法 (2) 还有insert插入函数(序列容器有3个相同版本的插入.关联容器也有3个版本的) (3)

STL中的容器

STL中的容器一. 种类: 标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.multiset.map和multimap. 非标准序列容器slist和rope.slist是一个单向链表,rope本质上是一个重型字符串非标准关联容器hash_set.hash_multiset.hash_map和hash_multimap. 几种标准非STL容器,包括数组.bitset.valarray.stack.queue和priority_queue 值得