久久青青草视频,国产精品免费看久久久香蕉,久久人人添人人爽添人人片牛牛

�q�风 — Mon, 19 Oct 2009 04:00:00 GMT

兌��容器主要包括pair、map、set、mulitmap、multiset�?br>注意�Q?br>1.与顺序容器相比，兌��容器不提供front、back、push_front()、push_back()、pop_back()、pop_front()�{�操作；且关联容器中的键�c�d��作�ؓkey�Q�必��d��?<"操作�W�，从而可以拿来比较，对其他比较运��不作要求�?br>2.兌��容器不能通过容器大小来定义，因�ؓ不知道键值是多少�?br>3.提供关系�q�算�?br>4.提供begin、end、rbegin、rend�{�操作�?br>5.提供�c�d��别名�Q�但是value_type不同�?br>6.提供swap和赋值操作，但不提供assign操作�?br>7.提供clear和erase操作�Q�但只返回void�c�d��而不是下一元素�q�代器�?br>8.提供容器大小操作�Q�但没有resize操作�?br>
1.pair�c�d��
#include
pair p;
pair p(v1, v2);
pair p = make_pair(v1, v2);
p1 == p2
p1 < p2       //按照字典序，先比较v1�Q�再比较v2
p.first
p.second

2.map�c�d��
C c;
C c1(c2);      //c1和c2必须有相同的键类型和值类�?br>C c(b, e);     //只要求兼�?br>
C::size_type
C::iterator
C::const_iterator
C::reverse_iterator
C::const_reverse_iterator
C::value_type     //pair�c�d��Q�first元素是const C::key_type�c�d��Q�second元素是C::mapped_type�c�d��
C::key_type
C::mapped_type

C::iterator c.begin();
C:::iterator c.end();
C::iterator c.rbegin();
C::iterator c.rend();

m[key]                       //用下标访问不存在的元素会��d��新的元素(key, 初始化�?
m[key] = value;          //用下标修改不存在的元素会��d��新的元素(key, value)
int m.count(key);       //key出现的次敎ͼ�0或�?
iterator m.find(key); //�q�回对应的�P代器或者超出末端�P代器�Q�不会如[]一��h��?br>
pair m.insert(e);           //e.first不存在，则插入e.second�Q�e.fist存在�Q�则不变
void m.insert(b, e);
C::iterator m.insert(iter, e);   //iter作�ؓ��L��搜烦�Q�返回指向e的�P代器

c1 = c2;
void c1.swap(c2);
C::size_type c.size();
bool c.empty();

void c.clear();
C::size_type m.erase(key);    //�q�回删除的个�?br>void m.erase(p);
void m.erae(b, e);

3.set�c�d��
set容器支持大部分的map操作�Q�包括下面几�U�：
A.兌��容器通用操作�?br>B.map的构造函数�?br>C.map的insert操作�?br>D.map的count和find操作�?br>E.map的erase操作�?br>F.不支持下标操作符�?br>G.不支持mapped_type�c�d��Q�其value_type不是pair�c�d��Q�而是与key_type相同的类型，且键值必��d��一�?br>

4.multimap和multiset�c�d��
multimap和multiset所支持的操作分别与map和set操作相同�Q�只有一个例外，��是multimap不支持下标运��，因�ؓ其某个键值对应多个��|��且即使是相同的操作，也做了一定的修改�?br>
inert和erase�Q?br>每次调用insert必然会添加一个元素，因�ؓ键��g��是唯一的�?br>带有一个键值的erase版本��删除该键的所有元素，�q�返回删除个敎ͼ�带有一个或一对�P代器的版本只删除指定的元素，�q�返回void�c�d��?br>
find和count�Q?br>map和set是顺序存储的�Q�multimap和multiset也一��P��且如果某个键对应多个实例�Q�这些实例在容器中相��d��放�?br>count�q�回某键对应元素出现的次敎ͼ�而find操作�q�回某键值的�W�一个实例或者end()�?br>
lower_bound和upper_bound�Q?br>iterator lower_bound(key)        //�q�回指向键��g��于key的第一个元素的�q�代�?br>iterator upper_bound(key)         //�q�回大于key的第一个元素的�q�代�?br>pair equal_range(key)   //�q�回pair�c�d��Q�first成员�{��h于lower_bound(key)�Q�second成员�{��h于upper_bound(key)
注意�Q?span style="COLOR: red">lower_bound�q�回的�P代器不一定指向拥有特定键值的元素�Q�如果该键��g��存在�Q�则lower_bound�q�回该键值应该被插入的第一个位�|�。这两个键不会说明键值是否存在，只是�l�出了某一区域�?br>

�q�风 2009-10-19 12:00 发表评论

STL之顺序容器用法�ȝ��

�q�风 — Sun, 18 Oct 2009 13:14:00 GMT

��序容器主要包括vector、list、deque�Q�分别在头文�?lt;vector>�?lt;list>�?lt;deque>中定义�?br>
1.容器创徏
C c;               //创徏�I�容器，适用于所有容�?br>C c(c2);         //创徏c2的副本，c和c2必须是同�c�d��容器和元素，适用所有容�?br>C c(b, e);       //容器�c�d��和元素类型可兼容卛_��Q?span style="COLOR: red">但是�Ҏ��实验�Q�貌��g��?/span>
C c(n, t);        //n个t值元素，t必须是T�c�d��或可转�ؓT�c�d��Q�适用于顺序容�?br>C c(n);           //n个��用初始化值的元素�Q�适用于顺序容器，一般是0

2.�q�代器操�?/strong>
*iter
iter->mem
++iter
iter++
--iter
iter--
iter1 == iter2
iter1 != iter2
--------------------------
iter + n                   //只有vector和deque支持��术�q�算和关�p�运��，list不支�?br>iter – n
iter1 += iter2
iter1 -= iter2
iter1 – iter2
iter1 > iter2
iter1 < iter2
iter1 <= iter2
iter1 >= iter2

3.内置�c�d��
C::size_type
C::iterator
C::const_iterator                //注意与const C::iterator不同
C::reverse_iterator
C::const_reverse_iterator
C::value_type
C::reference                     //左值类型，即value_type&
C::const_reference           //const value_type&

4.基本操作
void c.push_back(t);
void c.push_front(t);        //只适用list、deque

void c.insert(p, n ,t);
void c.insert(p, b, e);
C::iterator c.insert(p, t);

C::size_type c.size();
C::size_type c.max_size();   //最多可容纳的元素，与类型有养I��d��储空间固�?br>bool c.empyt();
void c.resize(n);
void c.resize(n, t);                   //重调c的大��，新添加的元素��g��用t�?br>
c[n]                                       //只适用于vector、deque容器
C::value_type c.at(n);      //只适用于vector、deque容器�Q?span style="COLOR: red">防止��界

C::iterator c.erase(p);
C::iterator e.erase(b, e);
void c.clear();
void c.pop_back();
void c.pop_front();               //只适用于list、deque容器

c1 = c2                          //重设�Q�要求c1和c2�c�d��相同�Q�元素类型相�?br>void c1.assign(b, e);      //重设�Q�b、e不能是c1中的�q�代器，�c�d��兼容卛_��
void c1.assign(n, t);       //重设
void c1.swap(c2);        //c1和c2�c�d��必须相同�Q�且�q�代器不失效

容器适配器包括queue、priority_queue、stack�?br>stack默认��Z��deque容器实现�Q�也可以建立在vector、list和deque上；
queue默认��Z��deque容器实现�Q�也可以建立在list和deque上；
priority_queue默认��Z��vector上，也可以徏立在vector和deque上�?br>stack > a;
stack > a(c);

1.内置�c�d��
C::size_type
C::value_type
C::container_type

2.stack的操�?/strong>
bool s.empty();
C::size_type s.size();
void s.pop();                   //删除不返�?br>C::value_type s.top();      //�q�回但不删除
void s.push(value);

3.queue和priority_queue的操�?br>void q.empty();
C::size_type q.size();
void q.pop();                         //删除队首�Q�不�q�回
C::value_type q.front();   //�q�回队首�Q�不删除�Q�只适用于queue
C::value_type q.back();   //�q�回队尾�Q�不删除�Q�只适用于queue
C::value_type q.top();    //�q�回最高优先��的元素，不删除，只适用于priority_type
void q.push(value);               //对queue是在队尾压入�Q�对priority_queue是适当位置插入

�q�风 2009-10-18 21:14 发表评论

STL之�P代器基本概念

�q�风 — Mon, 12 Oct 2009 00:31:00 GMT

STL是C++中重要部分之一�Q�面向对象、STL、模板等�Q�，其中三个基本的STL�l��g包括�Q?br>1. �q�代器。�P代器之于容器相当于指针之于数�l�，提供了访问容器对象的�Ҏ��Q�事实上C++中的指针也是一�U��P代器�Q�但是要注意�q�代器不仅仅是指针，不一定具有地址倹{�?br>2. 容器。容器是一�U�模板类�Q�例如list、vector、deque�{�，一般由�q�代器访问容器中的数据�?br>3. ��法。STL中数据结构和��法是分��ȝ��Q�各�U�函数在�q�义容器中（包括链表、数�l�、string对象、容器）完全通用�Q�只要支持相应的�q�代器即可�?br>
1.头文�Ӟ��
STL头文件一般不使用.h扩展�Q�其中主要��用的头文件和对应容器�c�d��下：
#include Container Class
deque
list
map, multimap
queue, priority_queue
set, multiset
stack
vector
string
***<***>::iterator
各种��法函数
STL均��用标准命名空间using namespace std�?br>
2.�q�代器：
�q�代器有五种�c�d��Q�这五种�c�d��是一�U��承关�p�，具体如下�Q?br>Input iterators�Q�提供对数据的只读访问，前向推进。输入�P代器可以使用==�?=来测试是否相�{�；使用*来访问数据；使用++操作�W�前向推�q�。例如find函数需要保证输入�P代器�?br>Output iterators�Q�提供对数据的只写访问，前向推进。输��P代器�~�省只写�Q�由于该�q�代器无法读取对象，因此不会在�Q何搜索和其他��法中��用它�?br>Forward iterators�Q�提供读写访问，前向推进。例如replace函数需要保证前向�P代器�?br>Bidirectional iterators�Q�提供读写访问，前向或后向推�q�。例如reverse函数需要保证双向�P代器�?br>Random access iterators�Q�提供读写访问，随机�U�d��Q�非const的指针也是随��P代器�Q�。STL中的排序和搜索函��C��用随��问�P代器�Q�随��问�P代器可以使用关系操作�W�做比较�?br>除此之外�Q�还包括一些特�D�的�q�代器：
指针�q�代器：一个指针也是一�U��P代器�?br>帔R��q�代器：对于只读变量�Q��ؓ了防止错误赋��|��可以使用帔R��q�代器const_iterator�Q�该�q�代器指向的对象不允许改变。注意：const ***<***>::iterator的含义是该�P代器成�ؓ帔R��Q�不可指向其他数据，与常量�P代器的含义是不一��L��?br>
3.��P代器
��输入输出（例如标准输入输出��cin/cout或者文件流�{�）作�ؓ容器看待�Q�因此接受�P代器参数的算法都可以和流一起工作�?br>STL定义模板�c�ostream_iterator作�ؓ输出��P代器�Q�其构造函数有两个参数�Q�包括一个ostream对象和一个string��|��作�ؓ间隔�W�）�Q�因此可以象下面一样创��Z��个�P代器�Q?br>ostream_iterator out(cout, “\t”)             //定义cout�q�代器，可以和�Q何一个接受输��P代器的函��C��起��用，如copy
copy(....., ......, out);
ofstream out(“text.txt”);
ostream_iterator obegin(out, “\n”);      //定义文�g��输��P代器
----------------------------------------
STL定义模板�c�istream_iterator作�ؓ输入��P代器�Q�可指定��d��的来源，�q�应该和�l�束�q�代器比较。具体如下：
istream_iterator intreader(cin);       //定义cin��P代器�Q�输出结束用ctrl+Z+回�R
isteam_iterator eof;   //�I�的��P代器表示�l�束
copy(istream_iterator(cin), istream_iterator(), 输出�q�代�?;      //定义无变量名的cin��P代器
ifstream in(“text.txt”);
istream_iterator ibegin(in);
istream_iterator iend;            //定义文�g��输入�P代器
�q�有一些具体应用如下：

//利用��P代器填充vector
{
    ifstream in("test.txt");
    istream_iterator<string> ibegin(in);
    istream_iterator<string> iend;
    vector<string> vec(ibegin, iend);      //貌似会有问题�Q�类型不匚w��
    copy(vec.begin(), vec.end(), ostream_iterator<string>(cout, "\n"));
}
//利用输入��填充vector
{
    vector<string> vec;
    copy(istream_iterator<string>(cin), istream_iterator<string>(), back_inserter(vec));
    sort(vec.begin(), vec.end());
    copy(vec.begin(), vec.end(), ostream_iterator<string>(cout,"\n"));
}
//利用��P代器保存vector内容到文�?/span>
{
    ifstream in("test.txt");
    istream_iterator<string> ibegin(in);
    istream_iterator<string> iend;
    vector<string> vec(ibegin, iend);
    ofstream out("testcopy.txt");
    copy(vec.begin(), vec.end(), ostream_iterator<string>(out, "\n"));
}

注意�Q�上面用输入��P代器来初始化vector后，不可再用�q�个输入��P代器�Q�因为随着数据的读取，�q�代器已�l�到达输入流或者文件流的末��了�?/span>

4.插入�q�代器：
int arr[] = {1, 2, 3, 4, 5};
vector vi;
copy(arr, arr + 5; vi.begin());
该语句不会执行，因�ؓ没有为vi分配存储�I�间。此时��用插入�P代器可以��值插入到容器中，自动为vi扩展存储�I�间�Q�主要包括三�U�插入�P代器�?br>普通插入器�Q�将对象插入到容器�Q何对象的前面。该�q�代器��用容器的insert操作�W�替代赋��D��符�Q�第一个参数是容器本��n�Q�第二个参数是容器�P代器指定插入位置�?br>Front inserters�Q�将对象插入到数据集的前面，例如链表表头。该�q�代器��用push_front操作替代赋��D��符�Q�参数是容器本��n�?span style="COLOR: red">注意如vector没有push_front的操作，所以不能��用front_inserter�q�代器�?/span>
Back inserters�Q�将对象插入到数据集的尾部，例如vector的尾部，��D��vector容器扩展。该�q�代器调用容器的push_back操作替代赋��D��符�Q�参数是容器本��n�?br>注意�Q��用插入�P代器可能��D��容器中的其他对象�U�d��位置�Q�因此现有的�q�代器变成非法，需要重新赋��|��list除外�Q�不受媄响）�?/span>

    int arr[] = {1, 2, 3, 4, 5};
list vi;
copy(arr, arr + 5; front_inserter(vi));
//最�l�结果按序是5 4 3 2 1�Q�因为每�ơ调用push_front��一个数据插入到vi的前�?/span>�?br>list::iterator p = find(vi.begin(), vi.end(), 2);
copy(arr, arr + 2, inserter(vi, p));
//最�l�结果是5 4 3 1 2 2 1�Q�因��用insert一�ơ性将所有数据插入到p�?/span>�?/div>

5.混合�q�代器函敎ͼ�
下面两个�q�代器函数非常有用：
advance(iterator, int)�Q�按照指定的数目增减�q�代器，iterator改变。第一个参数是�q�代器，�W�二个参数是增减的数目（前向�q�代器该数必��Mؓ正，双向或者随��P代器该数可以��Q��?br>distance(iterator, iterator)�Q�返回到达一个�P代器所需递增操作的数目，即两个�P代器相差的距��R�?br>

�q�风 2009-10-12 08:31 发表评论

容器适配器stack/queue/priority_queue��结

�q�风 — Thu, 13 Aug 2009 12:59:00 GMT
STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配器没有提供�P代器�Q�也不能同时插入或删除多个元素�?/span>下面对各个适配器进行概括�ȝ��?br>
�Q?�Q�stack用法
#include
template < typename T, typename Container=deque > class stack;
可以使用三个标准��序容器vecotr、deque、list中的��M��一个作为stack的底层模型�?br>bool stack::empty()                             //判断堆栈是否为空
void stack::pop()                                //弹出栈顶数据
stack::push(T x)                                 //压入一个数�?br>stack::size_type stack::size()       //�q�回堆栈长度
T stack::top()                                    //得到栈顶数据

�Q?�Q�queue用法
#include
template > class queue;
�W�一个参数指定要在queue中存储的�c�d��Q�第二个参数规定queue适配的底层容器，可供选择的容器只有dequeue和list。对大多数用途��用默认的dequeue�?br>queue::push(T x)
void queue::pop()
T queue::back()
T queue::front()
queue::size_type queue::size()
bool queue::empty()

�Q?�Q�priority_queue用法
#include
template , typename Compare = less > class priority_queue;
priority_queue也是一个队列，其元素按有序��序排列。其不采用严格的FIFO��序�Q�给定时��M��于队头的元素正是有最高优先��的元素。如果两个元素有相同的优先��Q�那么它们在队列中的��序��遵循FIFO语义。默认适配的底层容器是vector�Q�也可以使用deque�Q�list不能用，因�ؓpriority_queue要求能对元素随机讉K��以便�q�行排序�?br>priority_queue::push(T x)
void priority_queue::pop()
T priority_queue::top()
priority_queue::size_type priority_queue::size()
bool priority_queue::empty()

标准库默认��用元素类型的<操作�W�来��定它们之间的优先��关系�Q�用法有三：�Q�下文�{�?a >http://www.cnblogs.com/vvilp/articles/1504436.html�Q?br>
优先队列�W�一�U�用法，通过默认使用�?lt;操作�W�可知在整数中元素大的优先��高�?br>priority_queue qi;
�C�Z��中输出结果�ؓ�Q? 6 5 3 2

优先队列�W�二�U�用法，建立priority_queue时传入一个比较函敎ͼ�使用functional.h函数对象作�ؓ比较函数�?br>priority_queue, greater >qi2;
�C�Z��2中输出结果�ؓ�Q? 3 5 6 9

优先队列�W�三�U�用法，是自定义优先�U��?br>struct node
{
    friend bool operator< (node n1, node n2)
    {
        return n1.priority < n2.priority;
    }
    int priority;
    int value;
};
priority_queue qn;
在示�?中输出结果�ؓ�Q?br>优先�U?nbsp; �?br>9          5
8          2
6          1
2          3
1          4
在该�l�构中，value为��|��priority��Z��先��。通过自定义operator<操作�W�来比较元素中的优先�U�。注意：必须是自定义<操作�W�才行，把上�q�的�l�构中的<操作�W�改�?gt;�~�译不通过�?br>

�q�风 2009-08-13 20:59 发表评论

久久青青草视频,国产精品免费看久久久香蕉,久久人人添人人爽添人人片牛牛

STL之顺序容器用法�ȝ��

STL之�P代器基本概念

容器适配器stack/queue/priority_queue���结

容器适配器stack/queue/priority_queue��结