C++学习笔记：容器的使用

1. 顺序容器

A. 构造函数

(1) C<T> c;

(2) C<T> c( cx );

(3) C<T> c( b, e);

(4) C<T> c( n, t );

(5) C<T> c( n );

B. 元素访问操作

(1) c.back()  // 返回容器c中的最后一个元素

(2) c.front()  // 返回容器c中得第一个元素

(3) c[index]  

C. 增加元素

(1) c.push_back()  // 在尾端添加元素

(2) c.push_front()  // 在头端添加元素，vector不提供该操作

(3) c.insert( iter, t)  // 在iter所指元素之前插入值为t的元素

(4) c.insert( iter, n, t)  // 在iter所指元素之前插入n个值为t的元素

(5) c.insert( iter, b, e) // 在iter所指元素之前插入b和e所指范围内的元素(不包括e所指向的元素)

D. 删除元素

(1) c.clear();

(2) c.pop_back();

(3) c.pop_front();

(4) c.erase( iter );  // 删除iter所指向的元素

(5) c.earse( b, e);  // 删除b和e所指范围内的所有元素(不包括e所指向的元素),b和e为迭代器

E. 容器比较操作

(1) ==

(2) !=

(3) <, <=, >, >=

F. 有关容器大小的操作

(1) c.empty()

(2) c.size()

(3) c.max_size()

(4) c.resize(n)

(5) c.resize(n, t )

G. 容器的赋值与交换

(1) c1 = c2

(2) c.assign( b, e )

(3) c.assign( n, t )

(4) c.swap(c2)

2. 关联容器