zoukankan      html  css  js  c++  java
  • 我的第一个cpp程序笔记

    std::vector

    vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构算法的模板类和函数库。

    vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

    为了可以使用vector,必须在你的头文件中包含下面的代码:

    #include <vector>

    vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:

    using std::vector;

    vector<int> vInts;

     或者连在一起,使用全名:

    std::vector<int> vInts;

    http://blog.csdn.net/armman/article/details/1501974


    一:find

    函数原型:

    size_t find ( const string& str, size_t pos = 0 ) const;
    size_t find ( const char* s, size_t pos, size_t n ) const;
    size_t find ( const char* s, size_t pos = 0 ) const;
    size_t find ( char c, size_t pos = 0 ) const;

    参数说明:pos查找起始位置    n待查找字符串的前n个字符

    使用样例:

    string  str1("the usage of find can you use it");

    string  str2("the");

    上面定义出了两个字符串;

    str1.find(str2);                    //  从串str1中查找时str2,返回str2中首个字符在str1中的地址

    str1.find(str2,5);                //   从str1的第5个字符开始查找str2

    str1.find("usage");            //   如果usage在str1中查找到,返回u在str1中的位置

    str1.find("o");                     //   查找字符o并返回地址

    str1.find("of big",2,2);      //   从str1中的第二个字符开始查找of big的前两个字符

    二:find_first_of

    函数原型:

    size_t find_first_of ( const string& str, size_t pos = 0 ) const;
    size_t find_first_of ( const char* s, size_t pos, size_t n ) const;
    size_t find_first_of ( const char* s, size_t pos = 0 ) const;
    size_t find_first_of ( char c, size_t pos = 0 ) const;

    参数和find基本相同,不在赘述!

    特别注意:

    find_first_of 函数最容易出错的地方是和find函数搞混。它最大的区别就是如果在一个字符串str1中查找另一个字符串str2,如果str1中含有str2中的任何字符,则就会查找成功,而find则不同;

    比如:

    string str1("I am change");

    string  str2("about");

    int k=str1.find_first_of(str2);    //k返回的值是about这5个字符中任何一个首次在str1中出现的位置;

    http://blog.csdn.net/iot_change/article/details/8496977


    Typedef

    第一、四个用途

    用途一:

    定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如:
    char* pa, pb; // 这多数不符合我们的意图,它只声明了一个指向字符变量的指针, 
    // 和一个字符变量;
    以下则可行:
    typedef char* PCHAR; // 一般用大写
    PCHAR pa, pb; // 可行,同时声明了两个指向字符变量的指针
    虽然:
    char *pa, *pb;
    也可行,但相对来说没有用typedef的形式直观,尤其在需要大量指针的地方,typedef的方式更省事。

    用途二:

    用在旧的C的代码中(具体多旧没有查),帮助struct。以前的代码中,声明struct新对象时,必须要带上struct,即形式为: struct 结构名 对象名,如:
    struct tagPOINT1
    {
    int x;
    int y;
    };
    struct tagPOINT1 p1;

    而在C++中,则可以直接写:结构名 对象名,即:
    tagPOINT1 p1;

    估计某人觉得经常多写一个struct太麻烦了,于是就发明了:
    typedef struct tagPOINT
    {
    int x;
    int y;
    }POINT;

    POINT p1; // 这样就比原来的方式少写了一个struct,比较省事,尤其在大量使用的时候

    或许,在C++中,typedef的这种用途二不是很大,但是理解了它,对掌握以前的旧代码还是有帮助的,毕竟我们在项目中有可能会遇到较早些年代遗留下来的代码。

    用途三:

    用typedef来定义与平台无关的类型。
    比如定义一个叫 REAL 的浮点类型,在目标平台一上,让它表示最高精度的类型为:
    typedef long double REAL; 
    在不支持 long double 的平台二上,改为:
    typedef double REAL; 
    在连 double 都不支持的平台三上,改为:
    typedef float REAL; 
    也就是说,当跨平台时,只要改下 typedef 本身就行,不用对其他源码做任何修改。
    标准库就广泛使用了这个技巧,比如size_t。
    另外,因为typedef是定义了一种类型的新别名,不是简单的字符串替换,所以它比宏来得稳健(虽然用宏有时也可以完成以上的用途)。

    用途四:

    为复杂的声明定义一个新的简单的别名。方法是:在原来的声明里逐步用别名替换一部分复杂声明,如此循环,把带变量名的部分留到最后替换,得到的就是原声明的最简化版。举例:

    1. 原声明:int *(*a[5])(int, char*);
    变量名为a,直接用一个新别名pFun替换a就可以了:
    typedef int *(*pFun)(int, char*); 
    原声明的最简化版:
    pFun a[5];

    2. 原声明:void (*b[10]) (void (*)());
    变量名为b,先替换右边部分括号里的,pFunParam为别名一:
    typedef void (*pFunParam)();
    再替换左边的变量b,pFunx为别名二:
    typedef void (*pFunx)(pFunParam);
    原声明的最简化版:
    pFunx b[10];

    3. 原声明:doube(*)() (*e)[9]; 
    变量名为e,先替换左边部分,pFuny为别名一:
    typedef double(*pFuny)();
    再替换右边的变量e,pFunParamy为别名二
    typedef pFuny (*pFunParamy)[9];
    原声明的最简化版:
    pFunParamy e;

    http://www.cnblogs.com/charley_yang/archive/2010/12/15/1907384.html


    substr有2种用法:
    假设:string s = "0123456789";

    string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"

    string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"

    http://blog.csdn.net/liuchuo/article/details/54599840


    atof 是ascII to float的缩写,它将ascII字符串转换为相应的单精度浮点数,比如传入"1.234",经过处理后就返回float类型的数1.234 。类似的还有atoi 、atol、itoa、ftoa等等。

    http://blog.csdn.net/zhaoyl03/article/details/8176387


    刚开始接触C++,很多不懂的地方,翻看老大给的代码其中  year = atoi(dateStr.substr(0, 4).c_str());云里雾里。
    year = atoi(dateStr.substr(0, 4).c_str());
    里面包含三个函数,分别是atoi(),substr(),c_str().
    百度:
    atoi()函数原型为: int atoi(char *str),用途是将字符串转换成一个整数值,str是待转化成整数值的字符串.成功则返回转化后的整数值,失败返回0.
    substr()函数原型为:basic string::substr(string,start,length),也可把string移到外面,为string &a,a.substr(start,length),其中a是待截取的字符串,start表示从截取开始的前一位,length表示截取长度,例如string &a="hello world",则a.substr(6,5)=world.
    c_str()函数原型为:const char *c_str(),如果要将string对象,转化为char*对象,c_str()提供了这样一种方法,它返回一个客户程序可读不可改的指向字符数组的指针。

    所以year=atoi(dateStr.substr(0,4).c_str())的作用就是,截取string型的对象dateStr,并转化为char*对象,然后将此字符串转换成一个整数值,赋值给year(year是int型).

    http://www.2cto.com/kf/201208/149906.html


    头文件:#include <stdlib.h>

    函数 atof() 用于将字符串转换为双精度浮点数(double),其原型为:
    double atof (const char* str);

    atof() 的名字来源于 ascii to floating point numbers 的缩写,它会扫描参数str字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过 isspace() 函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('')才结束转换,并将结果返回。参数str 字符串可包含正负号、小数点或E(e)来表示指数部分,如123. 456 或123e-2。

    【返回值】返回转换后的浮点数;如果字符串 str 不能被转换为 double,那么返回 0.0。

    温馨提示:ANSI C 规范定义了 stof()atoi()atol()strtod()strtol()strtoul() 共6个可以将字符串转换为数字的函数,大家可以对比学习;使用 atof() 与使用 strtod(str, NULL) 结果相同。另外在 C99 / C++11 规范中又新增了5个函数,分别是 atoll()、strtof()、strtold()、strtoll()、strtoull(),在此不做介绍,请大家自行学习。

    范例:

    #include <stdio.h>
    #include <stdlib.h>
    int main(){
        char *a = "-100.23",
             *b = "200e-2",
             *c = "341",
             *d = "100.34cyuyan",
             *e = "cyuyan";
    
        printf("a = %.2f
    ", atof(a));
        printf("b = %.2f
    ", atof(b));
        printf("c = %.2f
    ", atof(c));
        printf("d = %.2f
    ", atof(d));
        printf("e = %.2f
    ", atof(e));
    
        system("pause");
        return 0;
    }

    执行结果:
    a = -100.23
    b = 2.00
    c = 341.00
    d = 100.34
    e = 0.00


    为了描述图像中的点,opencv中提供了点的模板类,分为2维点模板类Point_和3维点模板类Point3_。Point_通过2维图像平面中的x和y坐标确定点的位置,Point3_通过3维立体图像中的x、y、z坐标确定点的位置。对于点的坐标的类型可以是int、double、float类型,下面是源代码中的定义:

      typedef Point_<int> Point2i;
      typedef Point2i Point;
      typedef Point_<float> Point2f;
      typedef Point_<double> Point2d;
      typedef Point3_<int> Point3i;
      typedef Point3_<float> Point3f;
      typedef Point3_<double> Point3d;

      由上面的定义我们可以发现Point_<int>、Point2i、Point互相等价,所以为了方便我们在定义整型点的时候会直接使用Point。同样,Point_<float>与 Point2f等价,Point_<double> 与Point2d等价,Point3_<int>与 Point3i等价,Point3_<float> 与Point3f等价,Point3_<double>与 Point3d等价,这样的定义会方便用户的使用。另外可以转换点的坐标到指定的类型,对于浮点型的点向整型的点进行转换采用的是四舍五入的方法。
      实例化一个类也是非常方便的,用法如下(以2D整型坐标点为例):

      Point point;//创建一个2D点对象
      point.x = 10;//初始化x坐标值
      point.y = 8;//初始化y坐标值
      或者
      Point point = Point(10, 8);

      这些点的类可以实现运算操作(三维点还支持向量运算和比较运算):

      pt1 = pt2 + pt3;
      pt1 = pt2 - pt3;
      pt1 = pt2 * a;
      pt1 = a * pt2;
      pt1 += pt2;
      pt1 -= pt2;
      pt1 *= a;
      double value = norm(pt); // L2 
      normpt1 == pt2;
      pt1 != pt2;

      下面是示例代码:

      Point2f a(0.3f, 0.f), b(0.f, 0.4f);
      Point pt = (a + b)*10.f;//浮点型坐标可以直接与整型坐标进行赋值操作
      cout << pt.x << ", " << pt.y << endl;

    Vector

    一、向量的介绍
        向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。
        
        在使用它时, 需要包含头文件 vector, #include<vector>
        
        vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。
        
        


    二、向量的声明及初始化
        vector 型变量的声明以及初始化的形式也有许多, 常用的有以下几种形式:

    复制代码
            vector<int> a ;                                //声明一个int型向量a
            vector<int> a(10) ;                            //声明一个初始大小为10的向量
            vector<int> a(10, 1) ;                         //声明一个初始大小为10且初始值都为1的向量
            vector<int> b(a) ;                             //声明并用向量a初始化向量b
            vector<int> b(a.begin(), a.begin()+3) ;        //将a向量中从第0个到第2个(共3个)作为向量b的初始值
    复制代码

            
        除此之外, 还可以直接使用数组来初始化向量:

            int n[] = {1, 2, 3, 4, 5} ;
            vector<int> a(n, n+5) ;              //将数组n的前5个元素作为向量a的初值
            vector<int> a(&n[1], &n[4]) ;        //将n[1] - n[4]范围内的元素作为向量a的初值


            
            
    三、元素的输入及访问
        元素的输入和访问可以像操作普通的数组那样, 用cin>>进行输入, cout<<a[n]这样进行输出:
        示例:

    复制代码
     1     #include<iostream>
     2     #include<vector>
     3 
     4     using namespace std ;
     5 
     6     int main()
     7     {
     8         vector<int> a(10, 0) ;      //大小为10初值为0的向量a
     9 
    10         //对其中部分元素进行输入
    11         cin >>a[2] ;
    12         cin >>a[5] ;
    13         cin >>a[6] ;
    14 
    15         //全部输出
    16         int i ;
    17         for(i=0; i<a.size(); i++)
    18             cout<<a[i]<<" " ;
    19 
    20         return 0 ;
    21     }
    复制代码

        
        在元素的输出上, 还可以使用遍历器(又称迭代器)进行输出控制。在 vector<int> b(a.begin(), a.begin()+3) ; 这种声明形式中, (a.begin()、a.begin()+3) 表示向量起始元素位置到起始元素+3之间的元素位置。(a.begin(), a.end())则表示起始元素和最后一个元素之外的元素位置。
        向量元素的位置便成为遍历器, 同时, 向量元素的位置也是一种数据类型, 在向量中遍历器的类型为:vector<int>::iterator。 遍历器不但表示元素位置, 还可以再容器中前后移动。

    http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html

  • 相关阅读:
    hdu2328 Corporate Identity
    hdu1238 Substrings
    hdu4300 Clairewd’s message
    hdu3336 Count the string
    hdu2597 Simpsons’ Hidden Talents
    poj3080 Blue Jeans
    poj2752 Seek the Name, Seek the Fame
    poj2406 Power Strings
    hust1010 The Minimum Length
    hdu1358 Period
  • 原文地址:https://www.cnblogs.com/xf666/p/7059597.html
Copyright © 2011-2022 走看看