随笔 - 56&
文章 - 0&评论 - 5&trackbacks - 0
C++强大的功能来源于其丰富的类库及库函数资源。C++标准库的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成。这样做的直接好处包括：（1）成本：已经作为标准提供，何苦再花费时间、人力重新开发呢；（2）质量：标准库的都是经过严格测试的，正确性有保证；（3）效率：关于人的效率已经体现在成本中了，关于代码的执行效率要相信实现标准库的大牛们的水平；（4）良好的编程风格：采用行业中普遍的做法进行开发。
　　在C++程序设计课程中，尤其是作为第一门程序设计课程，我们注重了语法、语言的机制等方面的内容。程序设计能力的培养有个过程，跨过基本的原理性知识直接进入到工程中的普遍做法，由于跨度决定了其难度。再者，在掌握了基本原理的基础上，在认识标准库的问题上完全可以凭借实践，逐步地掌握。标准库的学习不需要认认真真地读书，需要的是在了解概貌的情况下，在实践中深入。
　　这个任务就是要知道C++程序设计课程中不讲的，但对程序设计又很重要的这部分内容。至少我们要能先回答出&有什么&的问题。
　　一、C++标准库
　　C++标准库的内容分为10类，分别是（建议在阅读中，将你已经用过或听说过的头文件划出来）：
　　C1. 标准库中与语言支持功能相关的头文件
描&&&&&&& 述
定义宏NULL和offsetof，以及其他标准类型size_t和ptrdiff_t。与对应的标准C头文件的区别是，NULL是C++空指针常量的补充定义，宏offsetof接受结构或者联合类型参数，只要他们没有成员指针类型的非静态成员即可。
提供与基本数据类型相关的定义。例如，对于每个数值数据类型，它定义了可以表示出来的最大值和最小值以及二进制数字的位数。
提供与基本整数数据类型相关的C样式定义。这些信息的C++样式定义在&limits&中
提供与基本浮点型数据类型相关的C样式定义。这些信息的C++样式定义在&limits&中
提供支持程序启动和终止的宏和函数。这个头文件还声明了许多其他杂项函数，例如搜索和排序函数，从字符串转换为数值等函数。它与对应的标准C头文件stdlib.h不同，定义了abort(void)。abort()函数还有额外的功能，它不为静态或自动对象调用析构函数，也不调用传给atexit()函数的函数。它还定义了exit()函数的额外功能，可以释放静态对象，以注册的逆序调用用atexit()注册的函数。清除并关闭所有打开的C流，把控制权返回给主机环境。
支持动态内存分配
&typeinfo&
支持变量在运行期间的类型标识
&exception&
支持异常处理，这是处理程序中可能发生的错误的一种方式
支持接受数量可变的参数的函数。即在调用函数时，可以给函数传送数量不等的数据项。它定义了宏va_arg、va_end、va_start以及va_list类型
为C样式的非本地跳跃提供函数。这些函数在C++中不常用
为中断处理提供C样式支持
　　C2. 支持流输入/输出的头文件
描&&&&&&& 述
&iostream&
支持标准流cin、cout、cerr和clog的输入和输出，它还支持多字节字符标准流wcin、wcout、wcerr和wclog。
提供操纵程序，允许改变流的状态，从而改变输出的格式。
定义iostream的基类
为管理输出流缓存区的输入定义模板类
为管理输出流缓存区的输出定义模板类
支持字符串的流输入输出
支持文件的流输入输出
为输入输出对象提供向前的声明
&streambuf&
支持流输入和输出的缓存
为标准流提供C样式的输入和输出
支持多字节字符的C样式输入输出
　　C3. 与诊断功能相关的头文件
描&&&&&&& 述
&stdexcept&
定义标准异常。异常是处理错误的方式
定义断言宏，用于检查运行期间的情形
支持C样式的错误信息
　　C4. 定义工具函数的头文件
描&&&&&&& 述
定义重载的关系运算符，简化关系运算符的写入，它还定义了pair类型，该类型是一种模板类型，可以存储一对值。这些功能在库的其他地方使用
&functional&
定义了许多函数对象类型和支持函数对象的功能，函数对象是支持operator()()函数调用运算符的任意对象
给容器、管理内存的函数和auto_ptr模板类定义标准内存分配器
支持系统时钟函数
　　C5. 支持字符串处理的头文件
描&&&&&&& 述
为字符串类型提供支持和定义，包括单字节字符串(由char组成)的string和多字节字符串(由wchar_t组成)
单字节字符类别
多字节字符类别
为处理非空字节序列和内存块提供函数。这不同于对应的标准C库头文件，几个C样式字符串的一般C库函数被返回值为const和非const的函数对替代了
为处理、执行I/O和转换多字节字符序列提供函数，这不同于对应的标准C库头文件，几个多字节C样式字符串操作的一般C库函数被返回值为const和非const的函数对替代了。
为把单字节字符串转换为数值、在多字节字符和多字节字符串之间转换提供函数
　　C6. 定义容器类的模板的头文件
描&&&&&&& 述
定义vector序列模板，这是一个大小可以重新设置的数组类型，比普通数组更安全、更灵活
定义list序列模板，这是一个序列的链表，常常在任意位置插入和删除元素
定义deque序列模板，支持在开始和结尾的高效插入和删除操作
为队列(先进先出)数据结构定义序列适配器queue和priority_queue
为堆栈(后进先出)数据结构定义序列适配器stack
map是一个关联容器类型，允许根据键值是唯一的，且按照升序存储。multimap类似于map，但键不是唯一的。
set是一个关联容器类型，用于以升序方式存储唯一值。multiset类似于set，但是值不必是唯一的。
为固定长度的位序列定义bitset模板，它可以看作固定长度的紧凑型bool数组
　　C7. 支持迭代器的头文件
描&&&&&&& 述
&iterator&
给迭代器提供定义和支持
　　C8. 有关算法的头文件
描&&&&&&& 述
&algorithm&
提供一组基于算法的函数，包括置换、排序、合并和搜索
声明C标准库函数bsearch()和qsort()，进行搜索和排序
允许在代码中使用and代替&&
　　C9. 有关数值操作的头文件
描&&&&&&& 述
支持复杂数值的定义和操作
&valarray&
支持数值矢量的操作
在数值序列上定义一组一般数学操作，例如accumulate和inner_product
这是C数学库，其中还附加了重载函数，以支持C++约定
提供的函数可以提取整数的绝对值，对整数进行取余数操作
　　C10. 有关本地化的头文件
描&&&&&&& 述
提供的本地化包括字符类别、排序序列以及货币和日期表示。
对本地化提供C样式支持
　　C++标准库的所有头文件都没有扩展名。C++标准库以&cname&形式的标准头文件提供。在 &cname&形式标准的头文件中，与宏相关的名称在全局作用域中定义，其他名称在std命名空间中声明。在C++中还可以使用name.h形式的标准C库头文件名。
　　二、标准模板库STL简介[1]
　　STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。
　　STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件：&algorithm&、&deque&、&functional&、&iterator&、&vector&、&list&、&map&、&memory&、&numeric&、&queue&、&set&、&stack&和&utility&。
　　1、算法
　　函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯定比使用整型作为它的参数类性要高。而C++通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对模板进行特化的时候，STL就利用了这一点提供了相当多的有用算法。它是在一个有效的框架中完成这些算法的&&可以将所有的类型划分为少数的几类，然后就可以在模版的参数中使用一种类型替换掉同一种类中的其他类型。
　　STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来，只要熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。
　　算法部分主要由头文件&algorithm&，&numeric&和&functional&组成。&algorithm&是所有STL头文件中最大的一个（尽管它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。&numeric&体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。&functional&中则定义了一些模板类，用以声明函数对象。
　　2、容器
　　在实际的开发过程中，数据结构本身的重要性不会逊于操作于数据结构的算法的重要性，当程序中存在着对时间要求很高的部分时，数据结构的选择就显得更加重要。
　　经典的数据结构数量有限，但是我们常常重复着一些为了实现向量、链表等结构而编写的代码，这些代码都十分相似，只是为了适应不同数据的变化而在细节上有所出入。STL容器就为我们提供了这样的方便，它允许我们重复利用已有的实现构造自己的特定类型下的数据结构，通过设置一些模版类，STL容器对最常用的数据结构提供了支持，这些模板的参数允许我们指定容器中元素的数据类型，可以将我们许多重复而乏味的工作简化。
　　容器部分主要由头文件&vector&,&list&,&deque&,&set&,&map&,&stack&和&queue&组成。对于常用的一些容器和容器适配器（可以看作由其它容器实现的容器），可以通过下表总结一下它们和相应头文件的对应关系。
实现头文件
向量(vector)
连续存储的元素
列表(list)
由节点组成的双向链表，每个结点包含着一个元素
双队列(deque)
连续存储的指向不同元素的指针所组成的数组
由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序
多重集合(multiset)
允许存在两个次序相等的元素的集合
后进先出的值的排列
队列(queue)
先进先出的执的排列
优先队列(priority_queue)
元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列
由{键，值}对组成的集合，以某种作用于键对上的谓词排列
多重映射(multimap)
允许键对有相等的次序的映射
　　3、迭代器
　　迭代器从作用上来说是最基本的部分，可是理解起来比前两者都要费力一些。软件设计有一个基本原则，所有的问题都可以通过引进一个间接层来简化，这种简化在STL中就是用迭代器来完成的。概括来说，迭代器在STL中用来将算法和容器联系起来，起着一种黏和剂的作用。几乎STL提供的所有算法都是通过迭代器存取元素序列进行工作的，每一个容器都定义了其本身所专有的迭代器，用以存取容器中的元素。
　　迭代器部分主要由头文件&utility&,&iterator&和&memory&组成。&utility&是一个很小的头文件，它包括了贯穿使用在STL中的几个模板的声明，&iterator&中提供了迭代器使用的许多方法，而对于&memory&的描述则十分的困难，它以不同寻常的方式为容器中的元素分配存储空间，同时也为某些算法执行期间产生的临时对象提供机制,&memory&中的主要部分是模板类allocator，它负责产生所有容器中的默认分配器。
　　三、后记
　　对于STL的使用，也普遍存在着两种观点。第一种认为STL的最大作用在于充当经典的数据结构和算法教材，因为它的源代码涉及了许多具体实现方面的问题。第二种则认为STL的初衷乃是为了简化设计，避免重复劳动，提高编程效率，因此应该是&应用至上&的，对于源代码则不必深究。对于初学者而言，通过分析源代码，提高对其应用的理解其意义也不同凡响。
　　曾经想着设计几个上机题目，让同学们体会一下利用STL编程。写出一个适合初学者的，规模又不能太大，还要有足够引导的题目，实在是一件非常费时费力的事，加上有其他事还得应急，就将此帐欠下，日后再说。要给同学们提的建议是，不少C++的经典教材对STL都有非常好的讲解，可以选一本去读。在读书时，要开始学着挑着读，跳着读，不必从头到尾，逐页去读。在这个阶段，可以首先学习迭代器utility、在C++编程中建议替代数组的vector，以及实现双向链表的list。vector和list与本周任务1和任务2似乎有些相关。再者，发扬我们一贯特别能实践的精神，及时找些题目或者自编题目进行实践。
[1] 这段文字在基础上改编。
阅读(...) 评论()dev-c++ 的问题_百度知道
dev-c++ 的问题
菜鸟初学C++，使用DEV-C++做练习，现在刚刚开始就遇到了问题，望各位不惜赐教！
是这样，我现在看的是钱能的《C＋＋程序设计教程》，用DEV-C++练习第一个小程序，单击调试出现“工程未编译”的提示警告，然后就单击“运行－编译”然后再次单击调试，一样的问...
我有更好的答案
#include &iostream&
int main() { cout &&&i am a student. \n&; system(&PAUSE&); return EXIT_SUCCESS; } 一个程序里面有2个main函数是不行的，只能有一个，DEV C++里main函数的返回类型只能是int，不像VC++，如果返回0代表main函数调用成功，若是非0值，不同的值对应不同的错误。你的书中的代码是在VC++中编译的，DEV C++ 和VC++ 的编译器还是有区别的，建议你用VC++。
采纳率：55%
两个main 是怎么回师事
有没有安装allego?
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。大一c++，这个程序主函数部分的里面那层循环怎么跳到外面那层循环？还有查找部分的代码有问题，麻烦改下_百度知道
大一c++，这个程序主函数部分的里面那层循环怎么跳到外面那层循环？还有查找部分的代码有问题，麻烦改下
#include&iostream&
#include&cstdlib&
void swap(int &a,int &b){
void orderlist2(int *a,int size){
int i,j,k,n=0;
for(i=0;i&i++){
temp=a[i];
我有更好的答案
#include&iostream&#include&cstdlib&using&namespace&void&swap(int&&a,int&&b)//引用交换{ int& temp=a; b=a; b=}//修改的是从小到大排序void&orderlist2(int&*a,int&size){ int&i,j,k,n=0; int& for(i=0;i&i++) {
temp=a[i];
for(j=i+1;j&j++)//找最小，其中j应该从i+1开始
if(a[j]&temp)
temp=a[j];
if(k!=i)//对找到的最小交换
temp=a[i];
a[i]=a[k];
} } cout&&&共执行&&&n&&&次排序&&&}void&show(int&*a,int&size){ int&i; for(i=0;i&i++){
cout&&a[i]&&&&&; } cout&&}int&binarysearch(int&*a,int&size,const&int&x){ int&ih=size-1,il=0, while(ih&=il){
im=(il+ih)/2;
if(x&a[im])ih=im-1;
else&if(x&a[im])&il=im+1;
else&return& } cout&&&未找到，请检查是否存在！&&& im=-1; return&}int&main(){ int&size,i,x,m; char&menu1='0';//menu1初始值不为‘1’ char&menu2='0';//menu1初始值不为‘4’ int&*p= cout&&&请输入所要进行的操作：0操作数组；1退出&&& cin&&menu1; for(;menu1!='1';)// {
switch(menu1){
case'0':
cout&&&请输入所需数组长度:&&&
while(size&=0)
cout&&&请输入正整数&&&
p=new&int[size];//创建数组放这里，否则在下一个for循环的话，每循环一次，创建一个数组，造成内存泄露
if(!p){cout&&&内存分配失败！&&&exit(1);}
for(i=0;i&i++)//i应该从0开始
p[i]=rand()%1000;
cout&&&请输入所要进行的操作：0显示数据；1选择排序；2对半查找；3从新置数数据；4退出&&&//0为显示数组
cin&&menu2;
for(;menu2!='4';)
switch(menu2)
case'0':
cout&&&初始数组为:&&&
show(p,size);
case'1':
cout&&&进行选择排序&&&
orderlist2(p,size);
cout&&&选择排序的结果为:&&&
show(p,size);
case'2':
cout&&&请输入要所查找的数:&&&
cout&&&所要查找的数为：&&&x&&
m=binarysearch(p,size,x);
cout&&x&&&为数组的&&&m+1&&&个元素&&&
case'3':
for(i=0;i&i++)//建议你的清空是对数组元素从新置数.并不是释放内存；
p[i]=rand()%1000;
cout&&&请输入所要进行的操作：0创建数据；1选择排序；2对半查找；3重置数据；4退出&&&//0为显示数组
cin&&menu2;
delete[]p;//退出即释放空间,使分配内存和释放内存配对；
default://如果为‘1’的话for循环会自动推出的
cout&&&请输入所要进行的操作：0操作数组；1退出&&&
cin&&menu1; } return&0;}这个应该可以了。功能我给你改了些1、没用swap函数2、排序是从小到大，你写的有些重复3、new和delete要成对出现，在程序中用return，直接结束程序，不会执行delete，所以一定要保证成对，不然内存泄露
采纳率：94%
为您推荐：
其他类似问题
主函数的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。VS2013,C++ bind报错,求高人指点！_百度知道
VS2013,C++ bind报错,求高人指点！
#include&string&
#include&vector&
#include&iostream&
#include&cstdlib&
#include&functional&
using namespace std::
int check_size( string s, vector&int& nums);
int main(void)
vector&int& nums{1，3,6，4,...
我有更好的答案
bind(check_size, &what&, _2);这句的意思是将string类型的“what”作为绑定后的check_size()函数的第二个参数，而你的原函数的第二个参数是 vector&int&类型，所以报错。
auto find_num = bind(check_size, &what&, _2)；因为函数find_num只有一个参数，所以应该把_2改成_1即可！不过还是谢谢了！
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。c++随机生成ip地址格式的数据_百度知道
c++随机生成ip地址格式的数据
我有更好的答案
//main.cpp#include &iostream&#include &fstream&#include &string&#include &sstream&#include &cstdlib&//产生随机IP地址string RandIP(){ for (int i=0; i&4; ++i) {
ss && (rand()%256);
ss && '.'; } return ss.str();}
采纳率：35%
我有本书《程序员面试宝典》，发给你看看 。要是觉得好的话别忘了给分
我有本书《程序员面试宝典》，发给你看看 。要是觉得好的话别忘了给分
为您推荐：
其他类似问题
ip地址的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。