摘要： 转自：http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是 STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于 这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上 的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明 什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的 阅读全文

摘要： 题目：写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。。。。 请用C++语言写。答案：最容易想到的算法是：设x是1的个数，y是2的个数，z是5的个数，number是组合数注意到0#include using namespace std;int SimpleSolution();int optimize();void main(){int number1,number2;cout<<"求用1，2，5这三个数不同个数组合的和为100的组合个数"<<endl;numb 阅读全文

摘要： 来源：http://www.cnblogs.com/qi09/archive/2011/10/18/2216844.html题目：现在有两个排好序的整数数组，a[N]和b[N]，要求写一个函数，功能为返回两个数组中第N大数和第N+1大数的中间值，即求解两者的和除以2。函数原型：double getMedian( int a[], int b[] );下面，我们先来分析一个类似的问题，假设a和b都是升序的，分别有n1和n2个元素，求两个数组合并后第k大元素值。分别取两个数组中间索引的数，a[x]和b[y]，比较两个数的大小：if( a[x] x+y+1，则可以判断出a数组的前半部分元素都不符合. 阅读全文

摘要： 一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so ... 阅读全文

摘要： 该算法在numeric头文件中定义。假设vec是一个int型的vector对象，下面的代码：//sum the elements in vec starting the summation with the value 42int sum = accumulate(vec.begin() , vec.end() , 42);将sum设置为vec的元素之和再加上42。accumulate带有三个形参：头两个形参指定要累加的元素范围，第三个形参则是累加的初值。accumulate函数将它的一个内部变量设置为指定的初始值，然后在此初值上累加输入范围内所有元素的值。accumulate算法返回累加的结 阅读全文

摘要： 一.find运算假设有一个int型的vector对象，名为vec，我们想知道其中是否包含某个特定值。解决这个问题最简单的方法时使用标准库提供的find运算： 1 // value we'll look for 2 int search_value = 42; 3 4 //call find to see if that value is present 5 vector::const_iterator result = find(vec.begin() , vec.end() , search_value); 6 7 //report the result 8 cout 2 #incl 阅读全文

摘要： 1.static有什么用途。解答：在函数体中，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所有函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。也就是说，这个函数被限制在声明它的模块的本地范围内使用。2.引用与指针有什么区别？解答：引用必须被初始化，指针不必。引用初始化后不能被改变，指针可以改变所指的对象。不存在指向空值的引用，但是存在指向空值的指针。3.写出float x与“零值”比较的if语句。if(x > 0.000001 & 阅读全文

摘要： 来源：http://blog.jobbole.com/44845/从计算机内存的角度思考C语言中的一切东东，是挺有帮助的。我们可以把计算机内存想象成一个字节数组，内存中每一个地址表示 1 字节。比方说我们的电脑有 4K 内存，那这个内存数组将会有 4096 个元素。当我们谈论一个存储地址的指针时，就当相于我们在谈论一个存储着该内存数组某个元素索引的指针。逆向引用某个指针，将会得到数组中该索引所指向的 值。这一切当然都是谎言。操作系统对内存的管理要远比这复杂。内存不一定连续，也不一定按顺序处理。但前面的类比是一种讨论C语言内存的简单方式。如果对『指针』、『地址』和『逆向引用』感到混乱，请看《C语 阅读全文

摘要： 来源：http://blog.jobbole.com/44639/本文写的非常详细，因为我想为初学者建立一个意识模型，来帮助他们理解函数指针的语法和基础。如果你不讨厌事无巨细，请尽情阅读吧。函数指针虽然在语法上让人有些迷惑，但不失为一种有趣而强大的工具。本文将从C语言函数指针的基础开始介绍，再结合一些简单的用法和关于函数名称和地址的趣闻。在最后，本文给出一种简单的方式来看待函数指针，让你对其用法有一个更清晰的理解。函数指针和一个简单的函数我们从一个非常简单的”Hello World“函数入手，来见识一下怎样创建一个函数指针。1234567891011121314#include // 函数原型 阅读全文

摘要： 一.count函数algorithm头文件定义了一个count的函数，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。编写程序读取一系列int型数据，并将它们存储到vector对象中，然后统计某个指定的值出现了多少次。核心代码：cout 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 int ival , searchValue;12 vector ivec;13 14 //读入int型数据并存储到vector对象中，直至遇到文件结束符15... 阅读全文