c++程序设计读书笔记(一)

最新推荐文章于 2020-06-30 10:03:29 发布

schwarzeni

最新推荐文章于 2020-06-30 10:03:29 发布

阅读量652

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/nzyalj/article/details/53455423

版权

c++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

2016.12.3 - 2016.12.4

概览部分

完成一个程序的设计工作分三步

分析取得对问题的一个清晰2的理解
设计标识出在一个解决方案中所涉及的关键概念
编程用一个程序表达这个解决方案

写出一个好程序,最关键的就是去设计这些类

如何用c++写出优秀的程序

了解写程序的目的
实践,模仿优秀的作品

第三章

一些关于string操作 p68

    string s;

    //裁剪字符串
    s.substr(a,b); // a:字符串里一个下标的位置; b:所需字符串长度

    //替换字符串
    s.replace(a,b,"string");// a:字符串里一个下标的位置; b:所需字符串长度; string: 替换成的内容

    //打印c风格的字符串
    printf("%s\n", s.c_str());

    //读取一行
    getline(cin,s);

    //添加结尾符
    s+="\n";

一些关于vector的事项 p71

    vector<TYPE> name(100); // 100个元素的向量
    vector<TYPE> name[100]; //100个空间量的向量

vector不支持超出范围的监测

    int i = vector<TYPE> name[101];//随机赋值给i

另: vector与list区别

vector 顺序表(数组)

能高效进行随机存取,时间复杂度为O(1)

插入与删除时内存块拷贝,时间复杂度为O(n)

vector::iterator支持“+”，“+=”，“<”等操作符

list 双向链表

于vector的优劣势相反

list::iterator则不支持“+”、“+=”、“<”等

迭代器类型

任何特定的的迭代器也都是某个类型的对象,但是可能差异巨大, 而且都是为某项特定工作专门量身打造的

victor的迭代器为常规指针
list的迭代器为指向链接的指针

ps: 经典迭代器代码

    #include<iostream>
    #include<vector>

    using namespace std;

    int main()
    {
        vector<int> ivec;
         ivec.push_back(1);
         ivec.push_back(2);
         ivec.push_back(3); 
         ivec.push_back(4);

         for(vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter){
            cout << *iter << endl;
         }
    }