zoukankan      html  css  js  c++  java
  • C++拾遗(二)——初窥标准库类型

      本篇博文的开始,先介绍一道书上看到的智力题:有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。有一台称重精准的天平,只是用一次天平的情况下如何找出比较重的那瓶药丸?

      好了,直接公布答案。从药瓶#1取出一粒药丸,从药瓶#2取出两粒,从药瓶#3取出三粒,依此类推。如果每粒药丸均重1克,则称得总重量为210克(1 + 2 + … + 20 = 20 * 21 / 2 = 210),“多出来的”重量必定来自每粒多0.1克的药丸。药瓶的编号可由算式(weight - 210 grams) / 0.1 grams得出。因此,若这堆药丸称得重量为211.3克,则药瓶#13装有较重的药丸。

      各位是否想出了这样的方法呢(反正我是没有,哈哈)?

      接下来就直奔主题,本文着重介绍标准库类型,但不面面俱到,仅以其中两种最常见的类型string和vector为例,初窥标准库,其余内容见后续博客。

      标准库String类型

    • 一个有用的string IO操作:getline。该函数接受两个参数:一个输入流对象和一个string对象。getline函数从输入流的下一行读取,并保存读取的内容到string中,但不包括换行符。它并不忽略开头的换行符。
    • string的size操作返回的是string::size_type类型的值。它是string累类型定义的配套类型(companion type),以达到使库类型的使用与机器无关(machine-independent),它定义为与unsigned类型有相同含义,且能够储存足够大的string对象的长度。注意,必须加上域操作符表明该类型是由string类定义的,即,size()操作返回string::size_type型,而非int型。
    • 当进行string对象和字符串字面值混合连接操作时,+操作符的左右操作数必须至少有一个是string类型的。
    • string类型通过下标操作符([])来访问string对象中的单个字符,其类型是size_type。

      标准库vector类型

    • vector不是一种数据类型,而只是一个类模版,可用来定义任意多种数据类型。
    • vector的成员函数size()返回相应vector类定义的size_type的值,且必须指出该类型是在哪里定义的。vector类型总是包括vector的元素类型,如:vector<int>::size_type。
    • 下标操作不添加元素,下标只能用于获取已存在的元素。向vector添加元素,要使用push_back()。

      迭代器简介

    • 所有的标准库容器都定义了相应的迭代器类型,只有少数容器支持下标操作,现代C++程序更倾向于使用迭代器。
    • 每种容器都定义了begin和end函数用于返回迭代器。begin返回迭代器指向的第一个元素(如果存在的话),end操作返回指向容器的“末端元素的下一个”,即“超出末端迭代器(off-the-end-iterator)”,用作哨兵。

      为了形象理解如上所述,举个简单的例子:读取一组整数到vector对象,计算首尾配对的元素和并输出。

     1     vector<int> ivec;
     2     int ival;
     3 
     4     cout << "Enter numbers: " << endl;
     5     while (cin >> ival)
     6         ivec.push_back(ival);
     7 
     8     if (ivec.size() == 0)
     9     {
    10         cout << "NO Elemnts!" << endl;
    11         return -1;
    12     }
    13 
    14     cout << "Sum of each pair of counterpart elements in the vector: " << endl;
    15     
    16     vector<int>::size_type cnt = 0;
    17     vector<int>::iterator first, last;
    18     for (first = ivec.begin, last = ivec.end() - 1; first < last; ++first, --last)
    19     {
    20         cout << *first + *last << " ";
    21         ++cnt;
    22         if (cnt % 6 == 0)
    23             cout << endl;
    24     }
    25 
    26     if (first == last)
    27         cout << endl
    28         << "The center element is: "
    29         << ivec[first] << endl;    
  • 相关阅读:
    Python学习心得第四周-03 名称空间与作用域
    Python学习心得第四周-02 函数对象和嵌套
    Python学习心得第四周-01 函数的参数
    Python学习心得第三周-06 函数返回值
    Python学习心得第三周-05 函数
    Spring 3.x 企业应用实战—— AOP基础
    Spring 3.x 企业应用实战—— IoC 配置概述
    Spring 3.x 企业应用实战—— IoC 概述
    技巧 用curl测试服务器响应时间
    Spring JDBC Pagination Tutorial
  • 原文地址:https://www.cnblogs.com/huashu/p/4246923.html
Copyright © 2011-2022 走看看