c++容器学习

转:http://blog.csdn.net/zhanghaodx082/article/details/17919401

1,using学习

   两种方式:第一,完全引入命名空间y,如,using namespace std; 以后要用std中定义的符号就方便了,如cin>> ;

                       第二,只引入要用的符号,如,using std::cin;

   注意:.h头文件中,最好不要只用第一种方式,因为.h文件在预处理时会完全复制到.cpp文件中,导致包含该.h的文件都引入了该命名空间。

2,各种容器

  1)string类型

  定义和初始化:string a;

                              string b(a);

                              string b("hello");

                              string b(5,‘m‘);

   string的输入:cin>>a; 输入时会忽略开头的空白字符(包括空格,换行符,制表符),读取字符时再次遇到空白字符时,读取终止; 如,输入“    hello”,则a为“hello”

    读入未知数目的string对象,while(cin>>a);

    另外,可以用getline(输入流对象,string对象)函数,如,while(cin,a) ,开头并不忽略空白字符。

    string操作:s.empty() (为空,则返回1) ; s.size() (返回string::size_type类型==unsigned); s[n] ; s1+s2 ; s1 = s2 ;s1==s2 ; s1 != s2 ; s1>s2 ;s1>=s2 ; s1< s2 ; s1<=s2 (注意,+操作符支持string和char*连接,相当那个与把char*强制转换为string了,但多个+时,+左右两边必须至少有一个 string)。

    string单个字符的操作(包括char),在cctype头文件中定义。

  2)vector类型:类模板

    定义和初始化:vector<T> v1;

                                vector<T> v2(v1);

                                vector<T> v2(n,i);

                                vector<T> v2(n);

    操作:v.empty()

                v.size() (返回vector<T>::size_type)

                v.push_back()

                v[n]

                v1=v2

                v1==v2 , v1!=v2,v1>v2,v1>=v2,v1<v2,v1<=v2


  3)bitset类型:类模板

    定义和初始化:bitset<n> b;  b有n位,每位都为0;

                                bitset<n> b(u); b是unsigned long型的u的一个副本; eg, bit<16> a(0xffff); // bits0......15设为1 ;   bit<32> a(0xffff);  //bits0.......15被设为1,16......31是0

                                bitset<n> b(s); b是string对象a中含有的位串的副本;  eg,string a = "1100"; bitset<32> b(a);  //b中,第2和3的位置是1,其余为0

                                bitset<n> b(s,pos,n); b是s中从位置pos开始的n个位的副本。 eg,string str(111111110000000); bitset<32> b(str,5,4);  //如果省略第三个参数,则表示从指 定  的开始位置一直到结束

    bitset对象上的操作:

 

   顺序容器:根据元素位置来存储和访问元素,包括:vector,list,deque ; 顺序容器适配器stack,queue,priority_queue

    1,几种顺序容器的异同点

    vector:

    内部数据结构:数组

    访问元素:随机访问每个元素,所需要的时间为常量。

    添加删除元素:在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化。

    迭代器:在内存重新分配后,迭代器会失效。当把超过capacity()-size()个元素插入vector中时,内存会重新分配,所有的迭代器都将失 效;否则,指向当前元素以后的任何元素的迭代器都将失效。当删除元素时,指向被删除元素以后的任何元素的迭代器都将失效。

    list:

   内部数据结构:双向循环链表

   访问元素:不能随机访问元素,所需时间与链表长度成线性关系

   添加删除元素:任何地方添加删除元素所需时间为常量

   迭代器:添加元素不会是迭代器失效 ; 删除元素,只会使被删除元素的迭代器失效,而其他迭代器不会失效。

    duque:

   内部数据结构:数组

   访问元素:随机访问每个元素,所需要的时间为常量

   添加删除元素:开头和结尾添加和删除元素与元素数目ti无关,其他位置添加和删除元素与元素数目成线性关系

   迭代器:增加元素,所有迭代器都失效 ; 删除头尾元素,只有对应迭代器失效,删除其他元素,全部迭代器失效。

   2,顺序容器介绍

     1)定义和初始化: C<T> c;  

                                  C<T> c(c1);

                                  C<T> c(iter1,iter2);  //iter1是复制起始的迭代器,iter2是复制元素最后一个元素的下一个元素的迭代器;可以是同种容器的不同类型,甚至完全不同的容器类    型,也可以用指针

                                  C<T> c(n,t);

                                  C<T> c(n);

     容器内元素的类型约束:元素必须支持赋值元算,元素对象必须可以复制。引用不支持赋值,I/O库类型不支持复制和赋值,所以不能用作容器类型。

     迭代器:iterator

     iterator支持的操作:*iter,iter->mem , ++iter,--iter,iter++,iter-- , iter1==iter2,iter1!=iter2 ; vector和deque类型的迭代器还提供的额外操作:iter+n,iter-n , iter1+=iter2,iter1-iter2 , >,>=,<,<=

    2)顺序容器的操作:添加/删除元素,设置容器大小,获取容器的第一个和最后一个元素

     容器定义的类型别名:size_type , iterator , const_iterator , reverse_iterator , const_reverse_iterator , difference_type , value_type , reference , const_reference

     获取迭代器:c.begin() , c.end() , c.rebegin() , c.rend()  注:如果容器是const,则返回的迭代器为const类型,即const_iterator ; 如果不是const容器,则返回普通迭代器。

     容器中添加元素:c.push_back(k) ; c.insert(k) ; c.insert(iter,n,t) ; c.insert(iter,iter1,iter2) ;      c.push_front(k)(只是用于listhe deque)

     容器中删除元素:c.erase(p),c.erase(b,e),c.clear(),c.pop_back(),c.pop_front()

     容器关系操作符:前提是,1>容器类型完全相同 ; 2>容器元素类型支持关系操作,容器关系符操作本质上是容器元素关系符操作。

     容器大小的操作:c.size() , c.max_size() , c.resize(n) , c.resize(n,t) , c.empty()

     访问元素:c.back() (返回容器最后一个元素的引用), c.front() (返回容器第一个元素的引用), c[n] (返回下标为n的元素的引用,只适合vector,deque), c.at(n) (返回下标为n的元素的引用,只适合vector和deque)

     赋值和swap:c1=c2 ; 删除c1中的元素,赋值c2中的元素到c1,c1和 c2容器类型和元素类型必须相同

                           c1.swap(c2) ; 不会插入和删除元素,效率较高,为时间常量;且操作后迭代器不会失效

                           c.assign(iter1,iter2) ;  删除c中元素,把迭代器iter1到iter2范围内的元素赋值给c;iter不能指向c,iter指向元素可以和c中元素不同

                           c.assign(n,t)

      vector内存分配:c.size()和c.capacity(): 前一个是容器内元素个数,后一个是容器空间大小,即最多可容纳元素个数

                                 c.resize()和c.reserve():前一个是重新分配能容纳n和元素的空间,后一个是重新分配空间,包括额外预留空间

           上述vector内存分配问题,是因为vector原型是数组,元素必须在内存中连续存储,所以容器自增长时,必须删除原来元素,重新分配一个更大连续存 储空间,所以效率   较低,所以vector实现了一种机制,自动重新分配空间时,会预留一部分多于空间。而list没有这个问题,因为list原型是链表,不需要连续存储空 间。

    容器适配器,用现有容器初始化容器适配器,容器适配器提供一些特殊的操作。即容器适配器是特殊的容器。

 

c++容器学习,布布扣,bubuko.com

c++容器学习

上一篇:微信小程序如何套用iconfont


下一篇:java开始到熟悉72-76