久久99国产精品成人欧美,国产精品久久久久免费a∨,久久99精品久久久久子伦

C++ iostream�q�代器简�?1)

izualzhy — Wed, 09 Nov 2011 15:15:00 GMT

标准库定义的�q�代器有很多�U�，istream_iterator用于��d��输入��， ostream_iterator用于写输出流。这些�P代器��它们所对应的流视�ؓ特定�c�d��的元素序列。��用流�q�代器时�Q�可以用泛型��法从流对象��d��数据�Q�或��数据写到流对象�Q��?

�q�篇�W�记主要是其定义和基本的使用�Q?

iostream�q�代器的构造函敎ͼ�

1. istream_iterator in(strm);

创徏从输入流strm��d��T�c�d��对象的istream_iterator对象

2. istream_iterator in;

istream_iterator对象的超出末端�P代器�?

3. ostream_iterator out(strm);

创徏��T�c�d��的对象写到输出流strm的ostream_iterator对象

4. ostream_iterator out(strm,delim);

创徏��T�c�d��的对象写到输出流strm的ostream_iterator对象�Q�在写入�q�程中��用delim作�ؓ元素的分隔符。delim是以�I�字�W�结束的字符数组�?

先看istream_iterator一个例子：

#include 

#include 

#include 

using namespace std;

int main()

{

istream_iterator<int> cin_it(cin);//read ints from cin

istream_iterator<int> end_of_stream;//end iterator value(eof)

vector<int> vec(cin_it, end_of_stream);

//also should be written like this:

//vector vec;

//while (cin_it != end_of_stream)

//vec.push_back(*cin_it++);

vector<int>::iterator it=vec.begin();

while (it!=vec.end()) {

cout << " " << *it++;

}

cout << endl;

return 0;

}

该程序读取键盘输入，写到vec�Q�直到遇到非法输入。像下面�q�样�Q?

1 2 3 4af

1 2 3 4

�E�序循环从cin��d��int型数据，�q�将��d��的内容保存在vec。每�ơ��@环都会检查cin_it是否为eof。其中eof�q�代器定义�ؓ�I�的istream_iterator对象�Q�用作结束�P代器。绑在流上的�q�代器在遇到文�g或某个错误时�Q�将�{�于�l�束�q�代器的倹{�?

如程序注释里的，�q�部分可以用

vector vec(cin_it, end_of_stream)//construct vec from an iterator range

来代�ѝ�?

�q�里�Q�用一�Ҏ��记元素范围的�q�代器构造vec对象。这些�P代器是istream_iterator对象�Q�这��意味着�q�段范围的元素是通过��d��所兌��的流来获得的。这个构造函数的效果是读cin�Q�直到到达文件结束或输入的不是int型数��gؓ止。读取的元素用于构造vec对象�?

在创建istream_iterator�Ӟ��可直接将它绑定到一个流上。另一�U�方法是创徏时不提供实参�Q�则该�P代器指向��出末端的位�|�。ostream_iterator不提供超出末端�P代器�?

ostream_iterator对象必须与特定的��绑在一赗��在创徏ostream_iterator�Ӟ��可提供第二个�Q�可选的�Q�实参，指定��元素写入输出流时��用的分隔�W�。分隔符必须是C风格字符丌Ӏ�因为它是C风格字符�Ԍ��所以必��M��I�字�W�结束；否则�Q�其行�ؓ��是未定义的�?

看个ostream_iterator的例子：

#include 

#include 

#include 

using namespace std;

int main()

{

ostream_iterator out_iter(cout, ":test\n");//write one string per line to the standard output

istream_iterator in_iter(cin),eof;//read strings from standard input and the end iterator

while (in_iter!=eof) {

//write value of in_iter to standard output

//and then increment the iterator to get the next value from cin

*out_iter = *in_iter;//write to standard output here

++out_iter;

++in_iter;

}

return 0;

}

�q�个�E�序读cin�Q��ƈ��每个读入的��g��ơ写到cout不同的行�?

首先�Q�定一个ostream_stream对象�Q�用于将string�c�d��的数据写到cout中，每个string对象后跟一�?#8221;test”和换行符。定义两个istream_iterator对象�Q�用于从cin中读取string对象。while循环�c�M��于前一个例子。但是这一�ơ不是将��d��的数据存储在vector对象�Q�而是��读取的数据付给out_iter,从而输出到cout上�?

*out_iter = *in_iter;�q�一句执行时�Q�会向console打印�?

输出�c�M��于这个样子：

123

123:test

abc

abc:test

xyz

xyz:test

参考：

1. 《C++Primer�?

izualzhy 2011-11-09 23:15 发表评论

STL-Algorithm之for_each函数学习

izualzhy — Wed, 09 Nov 2011 15:09:00 GMT

最�q�学习一本C++ Library Reference的电子书�Q�感觉跟��d��怼�的，本文是抄录下来的学习�W�记之一�?

函数声明�Q?/p>

template<class InputInterator, class Function>

Function for_each(InputIterator first, InputIterator last, Function f);

函数解释�Q?

对其输入范围[first,last)的每一个元素应用函敎ͼ�或函数对象）f。如果f有返回��|��忽略该�q�回倹{��P代器是输入�P代器�Q�所以f不能写元素�?

函数行�ؓ�c�M��于这��P��

template<class InputIterator, class Function>

Function for_each(InputIterator first, InputIterator last, Function f)

{

while (first!=last)

f(*first++);

return f;

}

关于f的定义：

Unary function taking an element in the range as argument. This can either be a pointer to a function or an object whose class overloads operator().
Its return value, if any, is ignored.

例子�Q?/p>

//for_each example

#include 

#include 

#include 

using namespace std;

void myfunction(int i)

{

cout << "myfunction: " << i << endl;

}

struct myclass

{

void operator()(int i) { cout << "myclass: " << i << endl; }

}myobject;

int main()

{

vector<int> myvector;

myvector.push_back(10);

myvector.push_back(20);

myvector.push_back(30);

cout << "myvector contains: " << endl;

for_each(myvector.begin(),myvector.end(),myfunction);

cout << "myvector contains: " << endl;

for_each(myvector.begin(),myvector.end(),myobject);

return 0;

}

输出�Q?

myvector contains:

myfunction: 10

myfunction: 20

myfunction: 30

myvector contains:

myclass: 10

myclass: 20

myclass: 30

izualzhy 2011-11-09 23:09 发表评论

izualzhy — Thu, 20 Oct 2011 14:24:00 GMT

一�Q�map是关联式容器�Q�它提供一对一的映��?/strong>。存储的数据有两个部分，一个是关键字，一个是��|��其中关键字只能出��C��ơ，而不同的关键字，可以有相同的倹{��map中用pair来存储这两个值的。pair是stl定义的一�U�数据结构，后面会有��q�。map内部自徏一颗红黑树�Q�所有map里面的数据都是有序的�?

二：�Ҏ��

1.构造函�?/b>�Q�map�?个构造函数。但是我们通常用map m;�q�种�Ҏ��来构造一个map实例�?

2.数据插入�Q�map通常用下面的三种方式插入数据�?

1),用insert�Ҏ��插入pair数据�?/p>

  1: void main( VOID )
  2: {
  3: map<string,int> m;
  4: m.insert(pair<string,int>("sa",67));
  5: m.insert(make_pair<string,int>("sd",565));//用make_pair�Ҏ��(函数)产生pair对象�?/span>
  6: map<string,int>::iterator it = m.begin();
  7: while(it!=m.end())
  8: {
  9: cout<first<<" "<second< 10: it++;
 11: }
 12: }

2,)用insert函数插入value_type数据�?/p>
  1: void main( VOID )
  2: {
  3: map<string,int> m;
  4: m.insert(map<string,int>::value_type("sd",5));
  5: map<string,int>::iterator it = m.begin();
  6: while(it!=m.end())
  7: {
  8: cout<first<<" "<second<  9: it++;
 10: }
 11: }
其实�q�个�Ҏ��和上面的本质上是一��L��。因为valud_type ���是pair�c�d��的，只是换个�Ҏ��而已�Q�可以通过 cout<::value_type).name()来获�?value_type的类型，得到�c�d���?
struct std::pair,class std::allocator > const ,int>说明是个struct pair�c�d��的�?
3,)通过重蝲[]来插入数据�?/p>
  1: void main( VOID )
  2: {
  3: map<string,int> m;
  4: cout<string,int>::value_type).name()<  5: m["ds"] = 4;
  6: m["ds"] = 10;
  7: map<string,int>::iterator it = m.begin();
  8: while(it!=m.end())
  9: {
 10: cout<first<<" "<second< 11: it++;
 12: }
 13: }
�q�种法式是通过重蝲[]来实现的�Q�但是需要注意的是，�q�种法式和前两种有本质的区别�Q�看下面的代�?
m.insert(pair("ds",5));
m.insert(pair("ds",15));
当关键字相同的时候，不会改变他的��|��也就是说在调用insert函数的时候，会检查，�q�个关键字是否存在了�Q�如果存在，那么��׃��做�Q何操作。否则插入新的数据�?
m["ds"] = 4;
m["ds"] = 10;
�q�种方式插入数据是不会做���查的�Q�会直接在那个点上写上关键字和��|��也就是说。ds��的值将�?0.
3�Q�数据遍历�?/b>
stl里的容器的遍历都是通过�q�代器来遍历的。即便是用数�l�的方式�Q�也是通过�q�代器。数据遍历也有三�U�法式，1�Q�向前�P代器�Q?�Q�用反向�q�代器，3�Q�数�l�，�W�一�U�方式前面也���有说明。下面讲�W�二�W�三�U�，
反向�q�代器的方式�?
�q�样是以相反的法式输出的�?
数组方式
void main( VOID )
{
map<string,int> m;
m["ds"] = 4;
m["as"] = 10;
m.insert(pair<string,int>("cs",5));
m["bs"] = 123;
map<string,int>::iterator it = m.begin();
for(int i=1;i<=m.size();i++)
{
cout<first]<//�q�里是用重蝲[]来得到value的�?/span>
it++;
}
}

4 .数据的查找（包括判定�q�个关键字是否在map中出玎ͼ�
在这里我们将体会�Q�map在数据插入时保证有序的好处�?
要判定一个数据（关键字）是否在map中出现的�Ҏ��比较多，�q�里标题虽然是数据的查找�Q�在�q�里���穿插着大量的map基本用法�?
�q�里�l�出�?2)�U�数据查找方�?
�W�一�U�：用count函数来判定关键字是否出现�Q�其�~�点是无法定位数据出��C���|?�׃��map的特性，一对一的映���关�p�，���决定了count函数的返回值只有两个，要么�?�Q�要么是1�Q�出现的情况�Q�当然是�q�回1�?
�W�二�U�：用find函数来定位数据出��C���|�，它返回的一个�P代器�Q�当数据出现�Ӟ��它返回数据所在位�|�的�q�代器，如果map中没有要查找的数据，它返回的�q�代器等于end函数�q�回的�P代器
#include 
#include 
#include <string>
#include 
using namespace std;
void main()
{
//定义map 对象
map<string,int> word;
//定义指针
map<string,int>::iterator it;
//向word 插入元素 ("a",9)
word.insert (map<string,int>::value_type("a",9));
//查找 键是"a"的元素，�q�回指向元素的指针�?/span>
it=word.find ("a");
//如果元素不存在，指针指向word.end().
if(it!=word.end ())
cout<second<//输出元素的�?/span>
//查找 键是"a"的元素，
int result=word.count ("a");
//如果键存在返�?�Q�否则返�?
if(result)
cout<a"]<//输出元素的�?/span>
cout<}
5.数据清空�Q�或判空�Q?/b>
清空数据用clear函数�Q�判断数据是否是�I�用empty函数�?
6.数据删除�?/b>
数据删除用erase函数�Q�这个函数有3个重载函敎ͼ�用的时候，可随�����用。注意用�q�个函数后，相关的�P代器���会失效�?
三：pair是stl�?目前我知道的)定义的一个struct�Q?/font>在msdn上查到如下的信息�?
template
struct pair
{
typedef Type1 first_type;
typedef Type2 second_type
Type1 first;
Type2 second;
pair( );
pair(
const Type1& __Val1,
const Type2& __Val2
);
template
pair(
const pair& _Right
);
与之相关的是make_pair函数。是个模板函数�?
template pair make_pair( Type1 _Val1, Type2 _Val2 );
四：关于map的�P代器�Q?/font>
�Ҏ��据的插入�Q�遍历，查找�{�操作，�q�代器将不会失效�Q�但是删除操作会失效。这与vector�{�序列式容器是不一��L���?
五：效率
因�ؓ内部RB-TREE所以大多数的操作的旉���复杂度都是O(logN)�Q�空间分析，在这些节点不保存数据的情况下���需要，左右孩子指针�Q�指向父节点的指针，说明�U�黑的枚丑ր�{�?
六：map的key的比较：
value_compare value_comp ( ) const;
其返回值是一个比较类的对象，�q�个�c�L��map::value_compare�Q��ƈ且是map的一个内部类�?
�q�回的这个对象可以用来通过比较两个元素的value来判军_��们对应的key在map的位�|�谁在前面谁在后面�?
下面是一个简单的例子�Q�看一下就会更明白�?
#include 
#include 
using namespace std;
int main ()
{
map<char,int> mymap;
map<char,int>::iterator it;
pair<char,int> highest;
mymap['x']=1001;
mymap['y']=2002;
mymap['z']=3003;
cout << "mymap contains:\n";
highest=*mymap.rbegin(); // last element
it=mymap.begin();
do {
cout << (*it).first << " => " << (*it).second << endl;
} while ( mymap.value_comp()(*it++, highest) );
return 0;
}

输出�l�果:
mymap contains:
x => 1001
y => 2002
z => 3003
解释一下，上面语句while里面的mymap.value_comp()(*it++, highest)在这��L��条�g下会�q�回true:
*it++对应的key在map中排在highest对应的key的前面时�?/p>

izualzhy 2011-10-20 22:24 发表评论

关于size_t与size_type

izualzhy — Tue, 18 Oct 2011 14:40:00 GMT

问题��h��于这样一�D�代码：
01 #include
02 #include
03
04 int main()
05 {
06     size_t indexs = -1;
07     size_t ps = 100;
08     int index = -1;
09     int p = 100;
10     printf("%d\n",std::min(p,index));
11     printf("%d\n",std::min(ps,indexs));
12     return 0;
13 }

其实是很��单的题目�Q�不�q�要对size_t�c�d��有一个了解才行�?
关于size_t的来�?/strong>�Q?
数据�c�d��"socklen_t"和int应该��h��相同的长度。否则就会破�?BSD套接字层的填�?POSIX开始的时候用的是size_t, Linus Torvalds(他希望有更多的�h,但显然不是很�? 努力向他们解释��用size_t是完全错误的,因�ؓ�?4位结构中 size_t和int的长度是不一��L��,而这个参�?也就是accept函数的第三参�?的长度必��d��int一�?因�ؓ�q�是BSD套接字接口标�?最�l�POSIX的那帮家伙找��C��解决的办�?那就是创造了一个新的类�?socklen_t".Linux Torvalds说这是由于他们发��C��自己的错误但又不好意思向大家伙儿承认,所以另外创造了一个新的数据类�?�?

size_t在C语言中就有了�Q�size_t和ssize_t是ANSI C提供的标准头文�g里定义的一�?数据�c�d��"�Q�其实�ƈ不是新的数据�c�d��Q�不是关键字�Q�是通过typedef从已有数据类型定义而来�?
ANSI C��d��提供�?4个头文�g�?
里这么定义了
#include
using ::size_t
using::ptrdiff_t
�?usr/lib/gcc/i486-linux-gnu/4.4/include下面
里面我找��C��q�么几句�Q?
#ifndef __SIZE_TYPE__
#define __SIZE__TYPE__ long unsigned int
#endif
#if !(defined(__GUNU__) && defined (size_t))
typedef __SIZE_TYPE__ size_t;
#ifdef __BEOS
typedef long ssize_t
�?
没太看明白，不过从网上找��C��不错的一�?strong>解释�Q?

size_t是�ؓ了方便系�l�之间的�U�L��而定义的�?
�?2位系�l�上定义�?unsigned int
�?4位系�l�上定义�?unsigned long

更准��的说法是在32位系�l�上�?2位无�W�号整型
�?4位系�l�上�?4位无�W�号整型

size_t一般用来表�C�Z��U�计敎ͼ�比如有多��东西被拯��{��?
sizeof操作�W�的�l�果�c�d��是size_t,
该类型保证能容纳实现所建立的最大对象的字节大小�?

它的意义大致�?适于计量内存中可容纳的数据项目的个数的无�W�号整数�c�d��"�?
所以，它在数组下标和内存管理函��C��cȝ��地方�q�泛使用

ssize_t:
�q�个数据�c�d��用来表示可以被执行读写操作的数据块的大小。它和size_t�c�M��Q�但必须是signed�?
再来看下size_t与size_type的区�?/strong>�Q?
我觉得有一句话�ȝ��的很好：
size_t是全局的，而size_type是跟容器相关的�?
找了下相关的文�g�Q?
/c++/4.3/bits/stl_tree.h,stl_list.h,stl_deque.h�{�直接这么定义了
typedef size_t size_type
stl_mutiset.h则这么定义的�Q?
typedef typename _Rep_type::size_type size_type;

那么size_type到底是一�U�什么样的类型呢�Q?
string�cȝ��型和许多其他库类型都定义了一些配套类型（companion type�Q�。通过�q�些配套�c�d��Q�库�c�d��的��用就能与机器无关。size_type��是�q�些配套�c�d��中的一�U��?
size_type被定义�ؓ与unsigned型（unsigned int, unsigned long�Q�具有相同的含义�Q�而且可以保证��_��大能够存储�Q意string对象的长度。�ؓ而来使用由string�c�d��定义的size_type�c�d��。程序员必须加上作用于操作符来说明所使用的size_type�c�d��是由string�c�d��义的�?
我们��Z��么不适用int变量来保存string的size呢？
使用int变量的问题是�Q�有些机器上的int变量的表�C��围太��，甚至无法存储实际�q�不长的string对象。如在有16位int型的机器上，int�c�d��变量最大只能表�C?2767个字�W�的string对象。而能容纳一个文件内容的string对象��L��p��过�q�个数字�Q�因此，��Z��避免溢出�Q�保存一个string对象的size的最安全的方法就是��用标准库�c�d��string�Q�：size_type().
一�Ҏ��?/span>�Q�虽然是在学习标准库string的时候��y遇了size_type�c�d��Q�但是，其实vector库也可以定义size_type�c�d��Q�在vector库中�q�有一个difference_type�c�d��Q�该�c�d��用来存储��M��两个�q�代器对象间的距��，所以是signed�c�d��的�?

啰啰嗦嗦说了�q�么多，其实关于�q�个问题文章里红字标注的部分��p��够了。其他的看下加深印象卛_��Q�最开始的�E�序�l�果输出为：
-1 100�?

izualzhy 2011-10-18 22:40 发表评论

deque��序容器

izualzhy — Wed, 03 Nov 2010 12:37:00 GMT

#include
#include
#include

using namespace std;

int main()
{
deque values;
ostream_iterator output(cout," ");

values.push_front(2.2);//只适用于list和deque,而不适于vector
values.push_front(2.3);
values.push_back(1.1);

cout << "values contains: ";
for ( int i=0;i  cout << values[i] << ' ';

values.pop_front();
cout << "\nAfter pop_front values contains: ";
copy(values.begin(),values.end(),output);

values[1]=5.4;
cout << "\nAfter values[1]=5.4 values contains: ";
copy(values.begin(),values.end(),output);
cout << endl;
return 0;
}

izualzhy 2010-11-03 20:37 发表评论

list��序容器

izualzhy — Wed, 03 Nov 2010 09:04:00 GMT
     摘要: ��Z��常用的函数外�Q�包括了list提供的splice,push_front,po_front,remove,unique,merge,reverse和sort。演�C�Z��list�cȝ��几个�Ҏ��?nbsp; 阅读全文

izualzhy 2010-11-03 17:04 发表评论

izualzhy — Wed, 03 Nov 2010 06:07:00 GMT
     摘要: 入门的例�?nbsp; 阅读全文

izualzhy 2010-11-03 14:07 发表评论