遍历一个vector容器有很多种方法,使用起来也是仁者见仁。通过索引遍历:for (i = 0; i<v.size(); i++)
{
cout << v[i] << " ";
}迭代器遍历:for (vInt::const_iterator iter = v.begin(); iter != v.end();iter++)
{
cout << *iter << " ";
}算法遍历...
分类:
编程语言 时间:
2015-12-22 10:29:14
阅读次数:
281
容器自己定义了的算法vector:swaplist:swap,merge,splice,remove,remove_if,reverse,uniquedeque:swapmap,set,multiset,multimap:find,count,lower_bound,upper_bound,equa...
分类:
编程语言 时间:
2015-11-29 16:28:32
阅读次数:
206
一.find运算假设有一个int型的vector对象,名为vec,我们想知道其中是否包含某个特定值。解决这个问题最简单的方法时使用标准库提供的find运算: 1 // value we'll look for 2 int search_value = 42; 3 4 //call find to ....
分类:
编程语言 时间:
2015-11-27 21:44:45
阅读次数:
202
list coll1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; vector coll2; cout >::printElements(coll1); // resize to have enough room coll2.resize(coll1.s...
分类:
编程语言 时间:
2015-08-31 13:06:15
阅读次数:
165
前言 因为在前文的《STL算法剖析》中,源代码剖析许多,不方便学习,也不方便以后复习。这里把这些算法进行归类,对他们单独的源代码剖析进行解说。本文介绍的STL算法中的sort排序算法,SGI STL中的排序算法不是简单的高速排序,而是交叉利用各种排序:堆排序、插入排序和高速排序;这样做的目的是提高....
分类:
编程语言 时间:
2015-08-19 22:53:42
阅读次数:
134
这个双链表,是我模仿stl的list制作的,只实现了一些基本功能,像merge,transfer这些就没有实现,用户可以用基本操作来自己做外部实现。我没有选用stl的[begin,end)迭代器模式,而是使用传统的[head,tail]。不过,为了配合stl算法,我还是加了两个begin(),end...
分类:
编程语言 时间:
2015-08-19 16:31:38
阅读次数:
215
参考《21天学通C++》第23与第24章节,对STL算法与自适应容器进行介绍。
实际上在前面的STL顺序容器、关联容器进行介绍时或多或少引用到了一些STL算法中的模板函数。而自适应容器是在顺序容器的基础上按照stack、queue的性质进行定制实现的。所以,本篇博文将言简意赅地总结出需要掌握的纲要。
一、STL算法
查找、搜索、删除、计数、排序等都是一些通用算法,STL通过模板函数提供了这些...
分类:
编程语言 时间:
2015-08-06 15:11:40
阅读次数:
186
一.面向对象 1.类与对象 2.对象引用,指针与空间开辟 3.构造与析构,拷贝构造函数 4.权限与this 5.单继承 6.多重继承 7.虚函数与虚基类 8.多态 9.重载 10.IO,文件操作二.泛型编程 1.模板 2.各种类的汇总大全 3.stl容器 4.迭代器 5.stl算法
分类:
编程语言 时间:
2015-07-14 22:10:13
阅读次数:
118
最近又到了找工作的时间,所以想每天抽点时间出来对编程进行相关训练。C++字符串是一个很重要的知识点,采用STL、算法等C++优于C的方面,能够使问题解决起来更加轻松。以下程序都是自己写的,可能有些地方时间效率、空间效率不高,所以希望大家能够多多讨论交流,互相提升。题目:删除子串说明:给定两个形参st...
分类:
编程语言 时间:
2015-07-13 11:52:34
阅读次数:
123
预定义函数对象基本概念:标准模板库STL提前定义了很多预定义函数对象
1)使用预定义函数对象:
#include
#include
#include
#include
#include
#include
using namespace std;
// plus,预定义好的函数对象,能实现不同类型数据的 + 运算
// 实现了数据类型和算法的分离,通过函数对象技术实现的
void...
分类:
编程语言 时间:
2015-07-10 09:36:17
阅读次数:
139