使用VS2012编译和使用C++ STL(STLport) http://cstriker1407.info/blog/use-vs2012-to-compile-and-use-the-c-stl-stlport/ 参考网址: [ http://blog.csdn.net/lwc91319/article/details/10627415 ][ http://blog.csdn.net/fullsail/article/details/6848945 ][ http://blog.csdn.n…

一.STL简介 (一).泛型程序设计 泛型编程(generic programming) 将程序写得尽可能通用 将算法从数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础 (二).什么是STL 1.STL(Standard Template Library),即标准模板库,是一个高效的C++程序库. 2.包含了诸多在计算机科学领域里常用的基本数据结构和基本算法.为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性 3.从逻辑层次来看,在STL中体现了泛…

STL--vector容器 vector对象的概念 vector基本操作 vector对象的初始化.赋值 vector查找.替换(已在上一片 string类 博客总结过了,不再总结) vector添加.弹出元素(头部.尾部) vector容器的遍历(通过数组的方式.通过迭代器) vector删除.插入操作(指定元素删除/插入.区间删除/插入.一次插入多个相同的元素) 迭代器介绍(输入迭代器.输出迭代器.正向迭代器.双向迭代器) vector举例应用 在这片文章中我参考了许多人的博客,甚至有一些部…

STL--map.multimap 文章目录 STL--map.multimap 关联容器与map的介绍 map与set的异同 map与multimap的异同 map类对象的构造 map添加元素 map元素的遍历 map元素的查找.更改.删除 map容器间元素的交换 map中常用函数 multimap实例应用讲解 特别提醒 map更深入探究 STL--map源码剖析(传送门) 关联容器与map的介绍 所谓关联容器,是相对顺序容器而言,关联容器中的元素是按照关键字(KEY)l来保存和访问的(顺序容…

前言 C++ Primer Plus读书笔记(三)复合类型 中已经简单介绍过vector是什么,这个系列主要是介绍STL特性. 声明 vector<ElemType> c; //创建一个空的vector vector<ElemType> c1(c2); //创建一个vector c1,并用c2去初始化c1 vector<ElemType> c(n) ; //创建一个含有n个ElemType类型数据的vector; vector<ElemType> c(n,e…

一.移除性算法 (remove)  C++ Code  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45   // TEMPLATE FUNCTION remove_copy template <  class _InIt,           class _OutIt,           cl…

题目: 写这题花了我一上午时间. 下面是本人(zhangjiuding)的思考过程: 首先想到的是三行,每一行一定要走到. 大概是这样一张图 每一行长度最少为1.即第一行(i -1) >= 1,第二行 (j - i) >= 1,第三行 (n - j) >= 1. 我们要求的就是这条路径上的和. 我们发现只要 i 和 j 固定了,结果就固定了. 如果每次都要重新求和的话时间复杂度肯定不够,所以我这个时候想到了前缀和. 用sum[a][b]表示第a行(总共只有3行)前b个数字的和. 第一行可…

这一篇因为游戏设计而写的,里面采用了STL,先借用一下,过段时间专项研究. 模板 模板就是一种通用化的类,同一种模板可以创建无数种具有共同特征的容器类型.首先需要指定基础类型,比如int ,char,或者自定义的类型.比如声明链表类的语法: list<type> list_name; 具体来说: list<int> Box; 创建结点类型为int,链表名为Box的一个类,一旦有类,就有方法: list成员   list成员   front 返回第一个元素的引用 back 返回最后一…

<algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的.下面列举出<algorithm>中的模板函数: adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_n / find /find_end / find_first_of / find_if / for_each / generate /ge…

全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permutation(start, end); 注意:函数要求输入的是一个升序排列的序列的头指针和尾指针. 用法: // 数组 int a[N]; sort(a, a+N); next_permutation(a, a+N); // 向量 vector<int>…

STL--string类 初始化 string的赋值 string的连接 string的性质描述 遍历 字符指针和string的转化 查找.替换.交换 字符串的拼接 区间删除. 插入 大小写转换 比较 反向排序 字符串与数值类型的转化 初始化 string s1 = "aaa"; string s2("bbbb");//用字符串进行初始化 string s3 = s2; //通过拷贝构造函数 string s4 = (10,"A");//用同一个…

STL是什么(STL简介) 本节主要讲述 STL 历史.STL 组件.STL 基本结构以及 STL 编程概述.STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用.直到 1994 年,STL 才被正式纳入 C++ 标准中.STL 组件主要包括容器,迭代器.算法和仿函数.STL 基本结构和 STL 组件对应.STL 主要由迭代器.算法.容器.仿函数.内存配置器和配接器六部分组成,可帮助程序员完成许多功能完善.形式多样的程序. STL 组件 STL 是 C++ 标准程序库的…

首先,vector 在VC 2008 中的实现比较复杂,虽然vector 的声明跟VC6.0 是一致的,如下:  C++ Code  1 2   template < class _Ty, class _Ax = allocator<_Ty> > class vector; 但在VC2008 中vector 还有基类,如下:  C++ Code  1 2 3 4 5 6 7   // TEMPLATE CLASS vector template < class _Ty,   …

一.算法 算法是以函数模板的形式实现的.常用的算法涉及到比较.交换.查找.搜索.复制.修改.移除.反转.排序.合并等等. 算法并非容器类型的成员函数,而是一些全局函数,要与迭代器一起搭配使用. 算法的优势在于只需实作一份,可以适应所有的容器,不必为每一种容器量订制.也可以与用户定义的容器搭配. 算法尾词: _if 比如find(按某个值来查找),find_if(按某个条件来查找) _copy 这个尾词用来表示在算法中,元素不光被操作,还会被复制到目标区间.比如reverse.reverse_co…

首先,vector 在VC 2008 中的实现比较复杂,虽然vector 的声明跟VC6.0 是一致的,如下:  C++ Code  1 2   template <  class _Ty,  class _Ax = allocator<_Ty> > class vector; 但在VC2008 中vector 还有基类,如下:  C++ Code  1 2 3 4 5 6 7   // TEMPLATE CLASS vector template <  class _Ty,…

# 1.string的用法- string在<iostream>的头中就有,但是还是得用<string>的头 ##### 构造函数- str(const char* ch) 直接赋值- str(size_t n,char ch) 赋值n个ch字符- str(char* ch,size_t n) 取ch指针的前n位- str(string& str,size_t index,size_t length) 从index开始取length位- str(string& st…

set 底层实现是用红黑树. set 建立 set<int> s; // 不可重,默认升序 set<int,less> s; // 不可重,升序 set<int,greater> s; // 不可重,降序 multiset<int> s; // 可重集 set 也可以重载,利用结构体实现. 重载方式同 priority_queue . set 插入及访问 set<int>::iterator it; s.insert(x); // 插入元素 x…

vector的本质还是数组,但是可以动态的增加和减少数组的容量(当数组空间内存不足时,都会执行: 分配新空间-复制元素-释放原空间),首先先讲讲vector和数组的具体区别 一.vector和数组的区别 vector封装了很多数组没有的方法,可以更方便的处理数据:数组相比起vector就少了很多 二维vector在声明中可以方便的初始化:数组需要用cstring库里面的memset函数来初始化(且只能直接初始化为0或-1) 在一维vector和一维数组:内存都是连续的 在二维vector中,第二…

链接:https://www.nowcoder.com/acm/contest/141/C 来源:牛客网 题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomn…

以下对所有算法进行细致分类并标明功能:<一>查找算法(13个):判断容器中是否包含某个值adjacent_find:   在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的                                                 ForwardIterator.否则返回last.重载版本使用输入的二元操作符代替相等的判断.binary_search: 在有序序列中查找value,找到返回true.重载的版本实用…

##### vector的定义 ```#include <iostream>#include <string>#include <vector>using namespace std;struct stu{ int age;};class xx{ string s;};void vectorDefine(){ vector<int> vec; vector<struct stu> vec2; vector<xx> vec3; vect…

In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be yours.Each present has a card number on it, and your present's…

1.assign assign方法可以理解为先将原字符串清空,然后赋予新的值作替换. 返回类型为 string类型的引用.其常用的重载也有下列几种: a. string& assign ( const string& str ); 将str替换原字串的内容 举例: string testassign = "Hello World"; testassign.assign("Go home"); cout<<testassign<<…

分块+莫队 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; /*分块*/ #include<cmath> ; int pos[N],n,blk; void fenkuai(){ scanf("%d",&n); blk=(int)(double(n)); ;i<=n;i++) pos[i]=(i-)/blk+; } /*莫队…

题意与解析 这题其实特别简单,求给定排列的后继.使用stl(next_permutation)可以方便地解决这个问题.但是,想要自己动手解就是另外一回事了.我的解法是从后往前找到第一个$a_i$比$a_j$小($i<j$)的,然后交换之,接下来i->end范围内重排序即可. 代码 /* *********************************************** Author :Sam X Created Time :2018年01月16日 星期二 08时44分26秒 Fil…

正在学习中,如果有错,还请多多指教,根据不断的理解,会进行更改,更改之前的样子都会保留下来,记录错误是最大的进步,嗯嗯! 具有次配置力的SGI空间配置器(SGI是STL的一种版本,也有其他的版本) 这里我就不贴出来具体成员和接口的实现了,网上可以搜到STL的源码 C++中,new一个变量可以分为两个阶段,1.分配空间 2.调用构造函数:delete变量也分为两个步骤,1.调用析构函数 2.释放空间 SGI的alloc将这两部分分开,让空间的分配释放和构造析构由不同的函数调用,区分他们的操作 空间…

STL的中心思想在于:将数据容器和算法分开,彼此独立设计,最后再用一帖粘着剂将它们撮合在一起.没错,这个粘着剂正是迭代器(iterator).迭代器的主要目的是通过遍历来对容器中元素进行相关操作.算法主要通过迭代器来访问容器,也就是说迭代器是容器和算法之间的桥梁.来段代码如例: template <class T, class Allocator = allocator<int> > Class vector {….}; template <class InputIterat…

deque 和vector差不多,可以在前端后端插入,一般用deque取代vector,vector只能在后端插入push_back().deque还可以push_front(),但是deque后端插入比vecto稍慢. );返回的是一个迭代器.删除使用erase(位置):或者erase(重哪里a,到哪里b);其中a位置包括,而b位置是不包括的,位置一般都是用的迭代器.list反转和排序:lis.reverse(), lis.sort().可以使用distance(a, b);计算a到b的距离.…

转载自here 1.关于set map容器是键-值对的集合,好比以人名为键的地址和电话号码.相反地,set容器只是单纯的键的集合.例如,某公司可能定义了一个名为bad_checks的set容器,用于记录曾经给本公司发空头支票的客户.当想知道一个值是否存在时,使用set容器是最适合的.除了两种例外情况,set容器支持大部分的map操作,这两种例外是:set不支持下标操作,而且也没有mapped_type类型,在set容器中,value_type不是pair类型,而是与key_type相同的类型.它…

STL笔记(5)条款49:学习破解有关STL的编译器诊断信息 条款49:学习破解有关STL的编译器诊断信息 用一个特定的大小定义一个vector是完全合法的, vector<int> v(10);    // 建立一个大小为10的vector 而string在很多方面像vector,所以你可能希望可以这么做: string s(10);        // 常识建立一个大小为10的string 这不能编译.string没有带有一个int实参的构造函数.我的一个STL平台像这样告诉我那一点: e…