高效STL—迭代器 & 算法
每个标准STL容器提供了四种不容的迭代器:iterator、const_iterator、reverse_iterator和const_reverse_iterator。同时容器的insert和erase的某些形式只接受其中一种。
没有办法从const的迭代器转换为非const的迭代器,不能隐式转换也不能通过const_case转换。但是可以使用...
分类:
编程语言 时间:
2014-12-06 21:36:28
阅读次数:
279
错误如下:templatevoid temp(std::vector& container){ std::vector::const_iterator p; //error: expected ‘;’ before ‘p’ for(p = container.begin(); p != contai...
分类:
编程语言 时间:
2014-10-25 22:51:55
阅读次数:
217
测试环境gcc4.8.2 iterator find ( const key_type& k );
const_iterator find ( const key_type& k ) const; Unordered_map有两个对应的find函数 我推断第二个是安全的,第一个经过实测不是线程安全 ...
分类:
编程语言 时间:
2014-10-10 22:19:24
阅读次数:
534
Problem 1:vector coll = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };vector::const_iterator pos = find (coll.cbegin(), coll.cend(),5);cout ::const_reverse_iterator r...
分类:
其他好文 时间:
2014-09-11 18:56:12
阅读次数:
226
17.4编写并测试findbook函数#include#include#include#include#include#include"Sales_data.h"using namespace std;typedef tuple::size_type,vector::const_iterator,v...
分类:
其他好文 时间:
2014-09-02 21:13:15
阅读次数:
133
这里是array方法的一些总结,具体的可以看后面的链接:
public member function
std::array::begin
iterator begin() noexcept;
const_iterator begin() const noexcept;
返回一个指向array容器第一个元素的iterator.
...
分类:
其他好文 时间:
2014-08-30 21:48:20
阅读次数:
382
这里是vector的所有构造方法,成员方法的一些总结,具体的可以详看后面的链接。
public member function
std::vector::begin
C++98
C++11
iterator begin();
const_iterator begin() const;
该方法返回一个指向该vecto...
分类:
其他好文 时间:
2014-08-27 13:04:27
阅读次数:
261
题目参考自博客:http://blog.csdn.net/a601025382s/article/details/38517783//string &replace(iterator first0, iterator last0,const_iterator first, const_iterato...
分类:
其他好文 时间:
2014-08-12 21:43:04
阅读次数:
278
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
231