set_union使用方法: set_union(集合A起始地址,集合A终止地址,集合B起始地址,集合B终止地址,插入C集合中(操作:inserter(C.C.begin()))); set_intersection使用方法如上.…

C++程序设计课程的总结,方便以后快速查阅和复习 Week 2 从C走进C++ 函数指针 函数名是函数的入口地址,指向函数的指针称为"函数指针". 比如,qsort库函数: void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void *, const void *)); 其中的第四个参数,就是一个函数指针,pfCompare:比较函数的地址. 命令行参数 int main(in…

1->创建7个Thread,跑个非常大的循环.观察CPU void func(string &name) { ;i<0xFFFFFFFF;i++) { //cout << name << this_thread::get_id() << "running \n"; } } int main() { string thread_01_name("AThread"); string thread_02_name(&…

C++ STL的几种常用“比较”概念简述   在C++的现行标准(C++ 98)中,由于没有类似“接口”这样的东西,我们在泛型编程时往往只能对模板类型作一些假设,要求其符合某个需求清单,也就是属于某个概念.这只是一种人 为的约定,一旦该约定未被遵守,编译器可能会无法有效地发现问题原因所在.不过,在即将发布的C++ 0x中将引入concept,可以较好地解决这个问题.扯远 了,让我们回到正题.       STL中所有泛型算法和容器模板都对涉及到的元素所属概念有明确要求,在使用这些算法和容器时必须…

妈呀...clj大爷太强啦! 原来还有set_union和set_intersection这种东西... 于是只要把栈顶的每个元素hash一下记录到一个vector里去就好了 /************************************************************** Problem: 1932 User: rausen Language: C++ Result: Accepted Time:148 ms Memory:3372 kb *************…

看Effective STL 作的一些笔记,希望对各位有帮助. 以下是50条条款及相关解释. 容器 1. 慎重选择容器类型,根据需要选择高效的容器类型. 2. 不要试图编写独立于容器类型的代码. 3. 确定容器中的对象拷贝正确而高效.也就是防止在存在继承关系时发生剥离. 4. 调用empty而不是检查size()是否为0来判断容器是否为空.原因是调用empty比检查size()更加高效. 5. 尽量使用区间成员,而不是多次使用与之对应的单元素成员函数,原因是这样更加高效.如尽量使用vector的…

1->创建7个Thread,跑个非常大的循环.观察CPU void func(string &name) { ;i<0xFFFFFFFF;i++) { //cout << name << this_thread::get_id() << "running \n"; } } int main() { string thread_01_name("AThread"); string thread_02_name(&…

例题 例题5-1 大理石在哪儿(Where is the Marble?,Uva 10474) 主要是熟悉一下sort和lower_bound的用法 关于lower_bound: http://blog.csdn.net/niushuai666/article/details/6734403 此外还有upper_bound http://blog.csdn.net/niushuai666/article/details/6734650 #include <iostream> #include…

第16章 string类和标准模板库 1. string容易被忽略的构造函数: string(size_type n, char c)长度为n,每个字母都为c string(const string & str, size_type pos = 0, size_type n = pos)初始化为str中从pos开始到结尾的字符,或从pos开始的n个字符 string(const char *s, size_type n)初始化为s指向的前n个字符,即使超过了s的结尾: string(Iter b…

标准库定义了许多用于操作序列的算法,大多在algorithm和numeric文件中,大多数函数的原理并不复杂,但是在很多情况下可以替代手写的情况,甚至更加优秀. 这类算法函数非常多,但是他们都有共同的结构,类似的参数特性,所以非常好记忆.比如我们最经典的std::sort(beg, end, cmp),其中beg和end为首尾地址,左闭右开,既可以是C指针,也可以是STL线性容器的迭代器.cmp是可选的函数,用于替代默认的<比较规则.实际上大多数函数基本都是这种形式,记住一个就是记住一百个. 摘…