[技术] OIer的C++标准库 : 字符串库

【[技术] OIer的C++标准库 : 字符串库】的更多相关文章

[技术] OIer的C++标准库 : 字符串库<string>

引入上次我在博客里介绍了OI中可能用到的STL中的功能, 今天我们接着来发掘C++标准库中能为OI所用的部分. 众所周知, OI中经常用到字符串相关的处理, 这时善用字符串库可以使一些操作更加简洁易懂并减少手打代码量与错误概率, 特别是在一些对效率要求不太严格的应用或者随机数据的应用下. 字符串库 C++的字符串库的内容主要定义在头文件 <string> 中, (注意要和 <cstring> 和 <string.h> 区分开, 前者是C++字符串库, 后面的两个都是用…

[技术] OIer的C++标准库 : 字符串库

引入上次我在博客里介绍了OI中可能用到的STL中的功能, 今天我们接着来发掘C++标准库中能为OI所用的部分. 点击传送至我的上一篇系列博文众所周知, OI中经常用到字符串相关的处理, 这时善用字符串库可以使一些操作更加简洁易懂并减少手打代码量与错误概率, 特别是在一些对效率要求不太严格的应用或者随机数据的应用下. 字符串库 C++的字符串库的内容主要定义在头文件 <string> 中, (注意要和 <cstring> 和 <string.h> 区分开, 前者是C+…

[技术] OIer的C++标准库 : STL入门

注: 本文主要摘取STL在OI中的常用技巧应用, 所以可能会重点说明容器部分和算法部分, 且不会讨论所有支持的函数/操作并主要讨论 C++11 前支持的特性. 如果需要详细完整的介绍请自行查阅标准文档. 原始资料源于各大C++参考信息网站/C++标准文档和Wikipedia. 博主可能会写一个系列的博文来阐述C++标准库在OI中的应用, 本文为第一篇. (表示打这个好累的说OwO博主表示手打了好几天才码完这么多字) 1.概述首先, 什么是STL? STL, 即标准模板库, 全称Standard…

漫步Facebook开源C++库Folly之string类设计（散列、字符串、向量、内存分配、位处理等，小部分是对现有标准库和Boost库功能上的补充，大部分都是基于性能的需求而“重新制造轮子”）

就在近日,Facebook宣布开源了内部使用的C++底层库,总称folly,包括散列.字符串.向量.内存分配.位处理等,以满足大规模高性能的需求. 这里是folly的github地址:https://github.com/facebook/folly 在folly项目的Overview.md中,谈到了folly库的初衷: It complements (as opposed to competing against) offerings such as Boost and of course s…

C++ 标准库字符串类使用

标准库中的字符串类 C++语言直接支持C语言所有概念. C++中没有原生的字符串类型. 由于C++中没有原生的字符串类型,C++标准库提供了string类型. 1.string 直接支持字符串链接 2.字符串大小比较 /*实验字符串排序拼接*/ #include <iostream> #include <string> #include <sstream> using namespace std; /*实验1 字符串排序拼接*/ string string_add…

标准I/O库之临时文件

ISO C标准I/O库提供了两个函数以帮助创建临时文件. #include <stdio.h> char *tmpnam( char *ptr ); 返回值:指向唯一路径名的指针 FILE *tmpfile( void ); 返回值:若成功则返回文件指针,若出错则返回NULL 若ptr是NULL,则所产生的路径名存放在一个静态区中,指向该静态区的指针作为函数值返回.下一次调用tmpnam时,会重写该静态区(这意味着,如果我们调用此函数多次,而且想保存路径名,则我们应该保存该路径名的副本,而不是…

Unix环境高级编程(三)标准I/O库

标准I/O库是ISO C的标准,在很多操作系统上面都实现.Unix文件I/O函数都是针对文件描述符的,当打开一个文件的时候,返回该文件描述符用于后续的I/O操作.而对于标准I/O库,操作则是围绕流进行,当用标准I/O库打开或者创建一个文件时,使得一个流与文件相关联.标准I/O库使用了缓冲技术,使用缓冲的目的是尽可能减少使用read和write调用次数,但是效率不高.每次进行读写时候需要复制两次数据.第一次是在内核和标准I/O缓冲之间(调用read和write),第二次是在标准I/O缓冲区和用户程…

UNIX环境高级编程---标准I/O库

前言:我想大家学习C语言接触过的第一个函数应该是printf,但是我们真正理解它了吗?最近看Linux以及网络编程这块,我觉得I/O这块很难理解.以前从来没认识到Unix I/O和C标准库I/O函数压根不是一码事.Unix I/O也叫低级I/O,也叫Unbuffered I/O,是操作系统内核部分,也是系统调用:而C标准I/O函数相对也成Buffered I/O,高级I/O,一般是为了效率考虑对这些系统调用的封装.以前使用getchar()经常为输入完后的回车而出错.那是不理解标准I/O实现时的…

APUE（5）---标准I/O库 (3)

十.定位流 #include <stdio.h> long ftell(FILE *fp); //若成功,返回当前文件位置指示:若出错,返回-1L int fseek(FILE *fp, long offset, int whence); //若成功,返回0:若出错,返回-1L void rewind(FILE *fp); 对于一个二进制文件,whence可以为SEEK_SET/SEEK_CUR/SEEK_END;对于文本文件,whence只能是SEEK_SET,并且offset只能是:0(后…

UNIX高级环境编程（7）标准IO函数库 - 二进制文件IO，流定位，创建临时文件和内存流

1 二进制IO(Binary IO) 在前一篇我们了解了逐字符读写和逐行读写函数. 如果我们在读写二进制文件,希望以此读写整个文件内容,这两个函数虽然可以实现,但是明显会很麻烦且多次循环明显效率很低. 为了应对这种场景,标准IO库提供了fread和fwrite函数. 函数声明: #include <stdio.h> size_t fread(void *restrict ptr, size_t size, size_t nobj, FILE *restrict fp); size_t fwri…

UNIX高级环境编程（6）标准IO函数库 - 流的概念和操作

标准IO函数库隐藏了buffer大小和分配的细节,使得我们可以不用关心预分配的内存大小是否正确的问题. 虽然这使得这个函数库很容易用,但是如果我们对函数的原理不熟悉的话,也容易遇到很多问题. 1 流和FILE实体(Streams and FILE Objects) 前面的章节中,IO集中在文件描述符,每一个打开的文件都对应一个文件描述符,通过文件描述符对文件进行操作. 现在使用了标准IO库,讨论的重点集中在流(streams). 简要了解一下流: 当我们打开或创建了一个文件,我们说我们有一个…

标准I/O库

前言:我想大家学习C语言接触过的第一个函数应该是printf,但是我们真正理解它了吗?最近看Linux以及网络编程这块,我觉得I/O这块很难理解.以前从来没认识到Unix I/O和C标准库I/O函数压根不是一码事.Unix I/O也叫低级I/O,也叫Unbuffered I/O,是操作系统内核部分,也是系统调用:而C标准I/O函数相对也成Buffered I/O,高级I/O,一般是为了效率考虑对这些系统调用的封装.以前使用getchar()经常为输入完后的回车而出错.那是不理解标准I/O实现时的…

APUE（5）---标准I/O库 (2)

六.读和写流一旦打开了流,则可在3种不同类型的非格式化I/O中进行选择,对其进行读.写操作:1)每次一个字符的I/O,一次读或写一个字符,如果刘时代缓冲的,则标准I/O函数处理所有缓冲:2)每次一行的I/O.如果想要一次读或写一行,则使用fgets和fputs.每行都以一个换行符终止.当调用fgets时,应说明能处理的最大行长.3)直接I/O(这个术语来自ISO C标准,有时也被称为二进制I/O,一次一个对象的I/O.面向记录的I/O或面向结构的I/O).fread和fwrite函数支持这种类…

UNIX系统高级编程——第五章-标准I/O库-总结

基础: 标准I/O库在ANSI C中定义,可移植在不同的系统文件指针(FILE):标准I/O库操作的不是文件描述符,而是流.FILE文件指针包含的是维护流所需的信息通过函数fileno获取流的文件描述符标准输入.输出.出错流:每个进程预定义了三个流.分别用stdin,stdout,stderr表示三个文件指针.STDIN_FILENO,STDOUT_FILENO,STDERR_FILENO表示文件描述符缓存:标准I/O缓存的目的是尽可能减少read/write函数的调用全缓存:当缓存被…

APUE之第5章——标准I/O库

一.知识回顾:文件I/O 文件 I/O 是不带缓冲的 I/O(unbuffered I/O),指每个 read 和 write 都调用内核中的一个系统调用. 对于内核而言,所有打开的文件都通过文件描述符引用,即不带缓冲的 I/O 通过文件描述符的方式来引用一个文件. 大多数文件 I/O 只需用到5个函数:open.read.write.lseek.close. 二.标准I/O 标准 I/O 库由 ISO C 标准说明. 标准 I/O 库的操作围绕流进行,即带缓冲的 I/O 则通过文件流(stre…

《UNIX环境高级编程》(APUE) 笔记第五章 - 标准I/O库

5 - 标准I/O库 Github 地址 1. 标准 I/O 库作用缓冲区分配以优化的块长度执行 I/O 等使用户不必担心如何选择使用正确的块长度标准 I/O 最终都要调用第三章中的 I/O 例程 . 2. 流和 FIFE 对象当用标准 I/O 库打开或创建一个文件时,使一个流与一个文件相关联.(类比于文件 I/O 和文件描述符) 标准 I/O 文件流可用于单字节或多字节("宽")字符集.流的定向决定了所读.写的字符是单字节还是多字节的.本书只涉及字节定向流 (单字…

Linux C 文件操作，系统调用 -- open()、read() 和标准I/O库 -- fopen()、fread()

函数汇总: open().write().read().close() fopen().fwrite().fread().fclose() 一.什么是文件在讲述文件操作之前,我们首先要知道什么是文件.看到这个问题你可能会感觉到可笑,因为对于用过计算机的人来说,文件是最简单不过的概念了,例如一个文本是一个文件,一个work文档是一个文件等.但是在Linux中,文件的概念还远不止于这些,在Linux中,一切(或几乎一切)都是文件.文件包括很多的内容,例如:大家知道的普通文件是文件,目录也是一个文件…

Lua字符串库

1. 基础字符串函数: 字符串库中有一些函数非常简单,如: 1). string.len(s) 返回字符串s的长度: 2). string.rep(s,n) 返回字符串s重复n次的结果: 3). string.lower(s) 返回s的副本,其中所有的大写都被转换为了小写形式,其他字符不变: 4). string.upper(s) 和lower相反,将小写转换为大写: 5). string.sub(s,i,j) 提取字符串s的第i个到第j个字符.Lua中,第一…

Lua字符串库(整理)

Lua字符串库小集 1. 基础字符串函数: 字符串库中有一些函数非常简单,如: 1). string.len(s) 返回字符串s的长度: 2). string.rep(s,n) 返回字符串s重复n次的结果: 3). string.lower(s) 返回s的副本,其中所有的大写都被转换为了小写形式,其他字符不变: 4). string.upper(s) 和lower相反,将小写转换为大写: 5). string.sub(s,i,j) 提取字符串s的第i个到第j个…

Xcode6.1标准Framework静态库制作方法。工程转Framework，静态库加xib和图片。完美解决方案。

http://www.cocoachina.com/bbs/read.php?tid-282490.html Xcode6.1标准Framework静态库制作方法.工程转Framework,静态库加xib和图片.完美解决方案. 在cocoachina呆挺长时间了.没什么大贡献.就整理了这个,希望对大家有帮助.绝对原创.呵呵. 1.创建一个工程,或者在原有的工程上进行.不在列举.2.在原有工程上添加一个静态库 2.1.选择OS X 的Bundle.因为Xcode6.1中iOS里没有Bu…

UNIX环境高级编程笔记之标准I/O库

一.总结文件I/O一章讲了不带缓冲的I/O,本章讲的是带缓冲的I/O.不带缓冲针对的是内核的系统调用,而带缓冲针对的是用户空间的标准库函数,是基于带缓冲的I/O实现的.不带缓冲的I/O通过文件描述符的方式来引用一个文件,而带缓冲的I/O则通过文件流(stream)的方式来引用文件.至于为什么要用流的方式,原因就是带缓冲区,这样文件的读写就要经过缓冲区做缓冲,就像水流一样. 引入标准IO库的目的是为了提高IO的效率,避免频繁的进行read/write系统调用,而系统调用会消耗较多的资源.因此标准…

Step By Step(Lua字符串库) (转)

1. 基础字符串函数: 字符串库中有一些函数非常简单,如: 1). string.len(s) 返回字符串s的长度: 2). string.rep(s,n) 返回字符串s重复n次的结果: 3). string.lower(s) 返回s的副本,其中所有的大写都被转换为了小写形式,其他字符不变: 4). string.upper(s) 和lower相反,将小写转换为大写: 5). string.sub(s,i,j) 提取字符串s的第i个到第j个字符.Lua中,第一…

标准I/O库之缓冲

标准I/O库提供缓冲的目的是尽可能减少使用read和write调用的次数.它也对每个I/O流自动地进行缓冲管理,从而避免了应用程序需要考虑这一点所带来的麻烦. 标准I/O提供了三种类型的缓冲: (1)全缓冲.这种情况下,在填满标准I/O缓冲区后才进行实际的I/O操作.对于驻留在磁盘上的文件通常是由标准I/O库实施全缓冲的.在一个流上执行第一次I/O操作时,相关标准I/O函数通常调用malloc获得需使用的缓冲区. 术语冲洗(flush)说明标准I/O缓冲区的写操作.缓冲区可由标准I/O例程自动冲…

标准I/O库之流和FILE对象

对于标准I/O库,它们的操作是围绕流(stream)进行的.当用标准I/O库打开或创建一个文件时,我们已使一个流与一个文件相关联. 对于ASCII字符集,一个字符用一个字节表示.对于国际字符集,一个字符可以用多个字节表示.标准I/O文件流可用于单字节或多字节(“宽”)字符集.流的定向(stream’s orientation)决定了所读.写的字符是单字节还是多字节.当一个流最初被创建时,它并没有定向.如若在未定向的流上使用一个多字节I/O函数(见<wchar.h>),则将该流的定向设置为宽定向…

标准I/O库之标准I/O的效率

程序清单5-1 用getc和putc将标准输入复制到标准输出 #include "apue.h" int main( void ) { int c; while(( c = getc( stdin )) != EOF ) if( putc( c, stdout ) == EOF ) err_sys( "output error" ); if( ferror( stdin )) err_sys( "input error" ); exit( );…

标准I/O库之读和写流

一旦打开了流,则可在三种不同类型的非格式化I/O中进行选择,对其进行读.写操作: (1)每次一个字符的I/O.一次读或写一个字符,如果流是带缓冲的,则标准I/O会处理所有缓冲. (2)每次一行的I/O.如果想要一次读或写一行,则使用fgets和fputs.每行都以一个换行符终止.当调用fgets时,应说明能处理的最大行长. (3)直接I/O.fread和fwrite函数支持这种类型的I/O.每次I/O操作读或写某种数量的对象,而每个对象具有指定的长度.这两个函数常用于从二进制文件中每次读或写一个…