oabid-CSDN博客

原创 TR1 五种新容器之 unordered_set unordered_multiset unordered_map unordered_multimap

这些容器都是用hash table，之所以叫unordered是因为这个名字已经被占了。 hash是把key映射到一个数组的下标，数组的每个元素是一个链表，链表里面存放value。每个数组元素是一个bucket。数组中存放的value的个数除以数组的长度，就是load factor，表示哈希表已经加载满的程度。 load_factor()，返回当前的加载因子

2009-09-17 13:44:00 6705 1

原创 TR1 五种新的容器之 array

array是加强版的数组，和普通数组的区别在它能够保存自身的长度，与vector的区别在于它不能改变自身的长度。构造一个array和构造一个普通数组时一样的。 array array values; array values = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 成员函数size()返回N的值。像vector一样，可以通过[

2009-09-17 11:05:00 870

原创 TR1 smart pointer

TR1里提供了两种smart pointer， shared_ptr和weak_ptr。shared_ptr通过引用计数管理资源，而weak_ptr主要是为了避免死锁问题。 shared_ptr有一个get成员函数，可以得到内部的资源指针。weak_ptr没有这样的函数，所以如果需要从weak_ptr里得到资源指针，必须先把weak_ptr转化为shared_ptr，可以通过构造

2009-09-13 16:23:00 655

原创 TR1 tuple的用法

tr1里的tuple，相当于stl里面pair的扩展。pair只能放两个元素，而tuple至少可以放10个元素。#includeusing namespace std::tr1;tuple object可以由构造函数生成，也可以通过make_tuple和tie这两个函数生成。//构造函数tuple tii(0, 0);//make_tupletuple

2009-09-12 14:42:00 1394

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 TR1 五种新容器 之 unordered_set unordered_multiset unordered_map unordered_multimap

原创 TR1 五种新的容器 之 array

原创 TR1 smart pointer

原创 TR1 tuple的用法

空空如也

空空如也

原创 TR1 五种新容器之 unordered_set unordered_multiset unordered_map unordered_multimap

原创 TR1 五种新的容器之 array