本章是第三章内容的扩展，完成本章的学习后，对标准库顺序容器知识的掌握就完整了。

元素在顺序容器中的位置与其加入容器时的位置相对应。 标准库还定义了几种关联容器（第11章），关联容器中元素的位置由元素相关联的关键字决定。

顺序容器有：vector、deque、list、forward_list、array与string。
容器适配器有：stack、queue与priority_queue。

C++使用标准库类来处理面向流的输入和输出：

• iostream处理控制台IO
• fstream处理命名文件IO
• stringstream完成内存string的IO

类fstream和stringstream都继承自iostream。

类是数据的抽象(data abstraction)和封装(encapsulation)。数据抽象是一种将接口(interface)和实现(implemention)分离的设计技术。接口是指用户可以对类使用的操作集。实现包括类的数据成员和接口函数体。封装使得类的使用者不必关注类内部是如何实现的，因为这些是类的设计者需要关注的。

leetcode链接：326. Power of Three

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

leetcode链接：342. Power of Four

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

leetcode链接：231. Power of Two

Given an integer, write a function to determine if it is a power of two.

Git简介

下面是摘自官网的一段话：

Git is a free and open source distributed version control system designed to handle everything from small to very large projects with speed and efficiency.

简而言之，Git是一个优秀的分布式版本管理软件。

安装ubuntu

本文以Ubuntu 16.04为例。

制作U盘启动盘、安装Ubuntu系统。是装双系统还是只装linux。

安装时，需要注意的两点。一是手动/自动分区，若手动分区，最好将/home分区独立出来；二是系统语言选择中文还是英文，推荐中文。其他的就随意即可。

快速排序简介

快排最坏情况$O( n^2 )$，但平均效率$O(n lg n)$，而且$O(n lg n)$隐含的常数因子很小，快排可以说是最快的排序算法，并非浪得虚名。另外它还是原址排序。

在第二章介绍了两种排序算法，第六章将介绍第三种排序算法：堆排序(heapsort)，以及基于堆排序的优先队列。