RichardUSTC

摘要： 在看C++ Primer的过程中，发现C++11标准中添加了lambda和类型推断系统。这篇文章介绍了很多lambda的实例。为了弄清楚lambda的实现，特地做了一个小实验。这一次只看non-mutable lambda。测试的gcc版本为4.6.3（貌似4.5以前的gcc不支持lambda表达式）。代码： 1 //test.cpp 2 #include <iostream> 3 template<typename Func> 4 void test(Func f){ 5 std::cout<<f(3)<<std::endl; 6 } 7 te 阅读全文

摘要： C++中将算法和容器进行了很好的分离。容器用来存储数据，仅仅提供一些基本的操作，而算法则做到跟底层的数据结构无关。联系容器和算法的关键是迭代器。算法不会更改容器的大小，但是也有一些特殊情况，执行过算法之后容器的大小改变了。但是要注意的是，改变容器大小的不是算法，而是迭代器。比如，这里有一个back_inserter的例子。unique算法是去掉容器中重复的元素，执行unique完算法之后，会返回一个新的指向容器末尾的迭代器，程序员需要自己手动删除新尾到原尾之间的元素。使用算法的时候需要注意的是算法一般不会对容器的大小、迭代器是否有效进行检查，这些都需要程序员在调用算法之前自己检查。C++标准库 阅读全文