c++基础应用

algorithm头文件

目录

algorithm头文件

目录

  1. 不修改内容
  2.  修改内容操作
  3.  划分操作
  4. 排序操作
  5.  查找操作
  6.  集合操作
  7.  堆操作
  8.  最大最小操作

不修改内容

编辑

adjacent_find 查找两个相邻(Adjacent)的等价(Identical)元素
all_of 检测在给定范围中是否所有元素都满足给定的条件
any_of 检测在给定范围中是否存在元素满足给定条件
count 返回值等价于给定值的元素的个数
count_if 返回值满足给定条件的元素的个数
equal 返回两个范围是否相等
find 返回第一个值等价于给定值的元素
find_end 查找范围A中与范围B等价的子范围最后出现的位置
find_first_of 查找范围A中第一个与范围B中任一元素等价的元素的位置
find_if 返回第一个值满足给定条件的元素
find_if_not 返回第一个值不满足给定条件的元素
for_each 对范围中的每个元素调用指定函数
mismatch 返回两个范围中第一个元素不等价的位置
none_of 检测在给定范围中是否不存在元素满足给定的条件
search 在范围A中查找第一个与范围B等价的子范围的位置
search_n 在给定范围中查找第一个连续n个元素都等价于给定值的子范围的位置

修改内容操作

编辑

copy 将一个范围中的元素拷贝到新的位置处
copy_backward 将一个范围中的元素按逆序拷贝到新的位置处
copy_if 将一个范围中满足给定条件的元素拷贝到新的位置处
copy_n 拷贝 n 个元素到新的位置处
fill 将一个范围的元素赋值为给定值
fill_n 将某个位置开始的 n 个元素赋值为给定值
generate 将一个函数的执行结果保存到指定范围的元素中,用于批量赋值范围中的元素
generate_n 将一个函数的执行结果保存到指定位置开始的 n 个元素中
iter_swap 交换两个迭代器(Iterator)指向的元素
move 将一个范围中的元素移动到新的位置处
move_backward 将一个范围中的元素按逆序移动到新的位置处
random_shuffle 随机打乱指定范围中的元素的位置
remove 将一个范围中值等价于给定值的元素删除
remove_if 将一个范围中值满足给定条件的元素删除
remove_copy 拷贝一个范围的元素,将其中值等价于给定值的元素删除
remove_copy_if 拷贝一个范围的元素,将其中值满足给定条件的元素删除
replace 将一个范围中值等价于给定值的元素赋值为新的值
replace_copy 拷贝一个范围的元素,将其中值等价于给定值的元素赋值为新的值
replace_copy_if 拷贝一个范围的元素,将其中值满足给定条件的元素赋值为新的值
replace_if 将一个范围中值满足给定条件的元素赋值为新的值
reverse 反转排序指定范围中的元素
reverse_copy 拷贝指定范围的反转排序结果
rotate 循环移动指定范围中的元素
rotate_copy 拷贝指定范围的循环移动结果
shuffle 用指定的随机数引擎随机打乱指定范围中的元素的位置
swap 交换两个对象的值
swap_ranges 交换两个范围的元素
transform 对指定范围中的每个元素调用某个函数以改变元素的值
unique 删除指定范围中的所有连续重复元素,仅仅留下每组等值元素中的第一个元素。
unique_copy 拷贝指定范围的唯一化(参考上述的 unique)结果

划分操作

编辑

is_partitioned 检测某个范围是否按指定谓词(Predicate)划分过
partition 将某个范围划分为两组
partition_copy 拷贝指定范围的划分结果
partition_point 返回被划分范围的划分点
stable_partition 稳定划分,两组元素各维持相对顺序

排序操作

编辑

is_sorted 检测指定范围是否已排序
is_sorted_until 返回最大已排序子范围
nth_element 部分排序指定范围中的元素,使得范围按给定位置处的元素划分
partial_sort 部分排序
partial_sort_copy 拷贝部分排序的结果
sort 排序
stable_sort 稳定排序

查找操作

编辑

扫描二维码关注公众号,回复: 2374390 查看本文章
binary_search 判断范围中是否存在值等价于给定值的元素
equal_range 返回范围中值等于给定值的元素组成的子范围
lower_bound 返回指向范围中第一个值大于或等于给定值的元素的迭代器
upper_bound 返回指向范围中第一个值大于给定值的元素的迭代器

集合操作

编辑

includes 判断一个集合是否是另一个集合的子集
inplace_merge 就绪合并
merge 合并
set_difference 获得两个集合的差集
set_intersection 获得两个集合的交集
set_symmetric_difference 获得两个集合的对称差
set_union 获得两个集合的并集

堆操作

编辑

is_heap 检测给定范围是否满足堆结构
is_heap_until 检测给定范围中满足堆结构的最大子范围
make_heap 用给定范围构造出一个堆
pop_heap 从一个堆中删除最大的元素
push_heap 向堆中增加一个元素
sort_heap 将满足堆结构的范围排序

最大最小操作

编辑

is_permutation 判断一个序列是否是另一个序列的一种排序
lexicographical_compare 比较两个序列的字典序
max 返回两个元素中值最大的元素
max_element 返回给定范围中值最大的元素
min 返回两个元素中值最小的元素
min_element 返回给定范围中值最小的元素
minmax 返回两个元素中值最大及最小的元素
minmax_element 返回给定范围中值最大及最小的元素
next_permutation 返回给定范围中的元素组成的下一个按字典序的排列
prev_permutation 返回给定范围中的元素组成的上一个按字典序的排列

iostream头文件

目录

iostream头文件


组成

编辑

iostream 库的基础是两种命名为 istream 和 ostream 的类型,分别表示输入流和输出流。流是指要从某种 IO 设备上读出或写入的字符序列。术语“流”试图说明字符是随着时间顺序生成或消耗的。

标准库定义了 4 个 IO 对象。处理输入时使用命名为 cin(读作 see-in)的 istream 类型对象。这个对象也称为标准输入。处理输出时使用命名为 cout(读作 see-out)的 ostream 类型对象,这个对象也称为标准输出。标准库还定义了另外两个 ostream 对象,分别命名为 cerr 和 clog(分别读作“see-err”和“see-log”)。cerr 对象又叫作标准错误,通常用来输出警告和错误信息给程序的使用者。而 clog 对象用于产生程序执行的一般信息 [1]  。

基本类模板

iostream(.h)库的基础是类模板的层级结构。类模板以一种与类型无关的方式,提供了这个库的大部分功能。

基本类模板是一个类模板的集合,其中每个类模板有两个参数:字符类型(charT)参数决定处理的元素类型,而特性参数 对每个特定的元素类型提供一些额外的特征。

这个类层级结构中的类模板和它们的字符类型的实例相比,名字前面多了前缀basic_。例如,istream由之实例化而来的类模板名为basic_istream,fstream由之实例化而来的类模板名为basic_fstream,等等。唯一的例外是ios_base,因为它本身就是类型无关的,所以它并不基于任何类模板,而是一个正规类。

类模板实例

iostream(.h)库中集成了两组标准的整个iostream类模板层级结构的实例:一组是面向单字节的,处理char类型的元素;另一组是面向宽字节的,处理wchar_t类型的元素。

面向单字节(char型)的实例可能是iostream(.h)库更为人所知的一部分。 ios、istream和ofstream等类都是面向单字节的。右图是面向单字节的所有类的名称和关系。

面向单字节的类的名称和关系面向单字节的类的名称和关系 [2]

面向宽字节(wchar_t型)的实例的命名规则与面向单字节的实例相同,但所有类和对象名称前有前缀w,例如wios、wistream和wofstream。

标准对象

作为iostream(.h)库的一部分,头文件<iostream(.h)>声明了一些用来在标准输入输出设备上进行输入输出操作的对象。

这些对象分为两组:面向单字节的,即常见的cin、cout、cerr和clog;其面向宽字节的对应物,声明为wcin、wcout、wcerr和wclog。

类型

iostream(.h)库中的类很少对其成员的原型使用基本类型,而是通常使用根据其实例的特性定义的类型。对默认的char和wchar_t型的实例,类型streampos、streamoff和streamsize分别用以表示位置、偏移和大小。

操纵符

操纵符是用来与对流对象进行操作的插入(<<)和提取(>>)运算符一同使用的全局函数。它们通常变更流的属性和格式设置。endl、hex和scientific是一些操纵符的例子。 [2] 

C++语言

编辑

#include<iostream>是标准的C++头文件,任何符合标准的C++开发环境都有这个头文件。

在旧的标准C++中,使用#include<iostream.h>

但在新标准中,用#include<iostream>,而且在VC中编程的同时要注意要添加:

using namespace std;

在C++中,输入输出流被定义为类。C++的I/O库中的类称为流类(stream class)。用流类定义的对象称为流对象。

历史

编辑

很多学C++的都知道,C++中有一个iostream.h。这是C++早期版本所使用的,而现在版本已经不支持。现在版本用的是iostream。(#include "iostream")在C++的早期版本面世后,业界内普遍反映iostream.h速度慢,C++也在不断地改进,而到某一版本,新写出了一种输入输出流,此输入输出流速度较快,被业界普遍接受。C++标准为了凸显C++与C的不同,以及C++对以往的进步,还有对C++早期语言的兼容,将此输入输出流命名为iostream,而同时也保留了iostream.h,这两个文件可以在Viual Studio编辑器中的外部依赖项看到。它们的代码是不尽相同的。

using namespace std详解

一 :

<iostream>和<iostream.h>是不一样,前者没有后缀,实际上,在你的编译器include文件夹里面可以看到,二者是两个文件,打开文件就会发现,里面的代码是不一样的。

后缀为.h的头文件c++标准已经明确提出不支持了,早些的实现将标准库功能定义在全局空间里,声明在带.h后缀的头文件里,c++标准为了和C区别开,也为了正确使用命名空间,规定头文件不使用后缀.h。

因此,当使用<iostream.h>时,相当于在c中调用库函数,使用的是全局命名空间,也就是早期的c++实现;当使用<iostream>的时候,该头文件没有定义全局命名空间,必须使用namespace std;这样才能正确使用cout。

二:

所谓namespace,是指标识符的各种可见范围。

C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。

由于namespace的概念,使用C++标准程序库的任何标识符时,可以有三种选择:

1、直接指定标识符。例如std::ostream而不是ostream。完整语句如下:

std::cout << std::hex << 3.4 << std::endl;

2、使用using关键字

using std::cout;

using std::endl;

以上程序可以写成

cout << std::hex << 3.4 << endl;

3、最方便的就是使用using namespace std;

例如:

#include <iostream>

#include <sstream>

#include <string>

using namespace std;

这样命名空间std内定义的所有标识符都有效(曝光)。就好像它们被声明为全局变量一样。那么以上语句可以如下写:

cout << hex << 3.4 << endl;

在iostream文件头中定义的类有ios,istream,ostream,iostream,istream_withassign,ostream_withassign,iostream_withassign等。

因为标准库非常的庞大,所以程序员在选择的类的名称或函数名时就很有可能和标准库中的某个名字相同。所以为了避免这种情况所造成的名字冲突,就把标准库中的一切都放在名字空间std中。但这又会带来了一个新问题。无数原有的C++代码都依赖于使用了多年的伪标准库中的功能,他们都是在全局空间下的。

所以就有了<iostream.h>和<iostream>等等这样的头文件,一个是为了兼容以前的C++代码,一个是为了支持新的标准。

命名空间std封装的是标准程序库的名称,标准程序库为了和以前的头文件区别,一般不加".h" .

内容

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

// iostream standard header

#if     _MSC_VER > 1000

#pragma once

#endif

#ifndef _IOSTREAM_

#define _IOSTREAM_

#include <istream>

#ifdef  _MSC_VER

#pragma pack(push,8)

#endif  /* _MSC_VER */

_STD_BEGIN 

         // OBJECTS

static ios_base::

Init _Ios_init;

extern _CRTIMP istream cin;

extern _CRTIMP ostream cout;

extern _CRTIMP ostream cerr, clog;

          // CLASS _Winit

class _CRTIMP _Winit {

public:

     _Winit(); 

     ~_Winit();

private

    static int _Init_cnt;

     }; 

          // WIDE OBJECTS

static _Winit _Wios_init;

extern _CRTIMP wistream wcin;

extern _CRTIMP wostream wcout, wcerr, wclog;

_STD_END

#ifdef  _MSC_VER

#pragma pack(pop)

#endif  /* _MSC_VER */

#endif /* _IOSTREAM_ */

/*

 * Copyright (c) 1994 by P.J. Plauger.  ALL RIGHTS RESERVED. 

 * Consult your license regarding permissions and restrictions.

 */


猜你喜欢

转载自blog.csdn.net/hou_shiyu/article/details/81164334
今日推荐