Shirakami_Akari

[C++程序设计] STL标准模板类库学习随笔

这段时间主要讲的是一些关于C++中STL类库的介绍和使用方法。虽然之前对于一些简单的STL类库中的方法诸如vector、映射以及迭代器的使用等略微有一些了解，以及上个学期写过一些java的集合类程序，但是在实现一个项目上还是感到有部分的困难。

关于这方面的内容需要完成的作业是写一个简单的图书馆后端管理程序。当时做作业的时候就想着这个任务可能比较难实现，在自主实现过程中也确实出现了许多的问题。

一是有些内容实现起来过于麻烦。比方说日期的加减，原本想到的方法是写一个循环一天一天判断。这个方法确实挺好想，但是放在实际应用上，就比后来加上天数再对日期进行调整的方法效率要低不少。以及关于map在查找中的使用。过去想到的方法是如果要对一本书或者一个读者按名字或者编号查找，需要遍历整个图书或读者向量并逐个与字符串进行比对。如果数据规模较大，机器处理数据的效率就会比较低。但是有了map这一结构，就让这一操作更加高效了，只需在相应的map中查找字符串所对应的向量下标然后再输出向量下标对应的元素就可以了。学会使用程序设计的某一个具体函数是比较容易的，但是在实际操作过程中根据需要实现的功能选用合适的特性使程序运行的效率最大化却不是一件容易的事情。

二是对于庞大项目的心理恐惧。之前没有怎么接触过系统设计，刚接触的时候对于这类代码量比较大的项目确实也比较畏惧。不过这也是一个必须迈过的坎儿，虽然目前而言还有些吃力，但是时间长了应该也就能摸清门道了。系统设计结构比较清晰，很多时候有了明确的思路加上对应的工具实现起来并没有想象中的那么难。之前在写文件读写数据的时候就有些犯难，应该也与对文件读写特性不了解的缘故，当时写了很多行，也没有一个明确的似乎。但是经过了后来的讲解，思路就比较明确了，实现起来也比较地容易。现在的模糊查询等那几个查询方式仍然还是没有一个比较明确的思路，大概也与这个有点关系。

这段时间的作业其实也就马马虎虎，比较仓促，心里还是有一点急躁。收获也是有的，多了解多使用所学过的新东西也是一种不错的体验，不过本应该更好。之前看到清华自动化大一的C++大作业，内心在叹服名校学生学习效率之高的同时，也深感自己的知识水平还远远不够，在学习上也有些许懈怠。接下来应该进行前面知识的整理回顾，打好底子了。

附：本次作业代码及要求

图书管理系统（后台管理员）

数据类：

基础类：读者最大借书量、最长借书时间（按天计算）。这两个都是类成员

日期类：包括年月日，重载输入运算符时，要进行数据的合法性检验；重载输出运算符时，按照“年/月/日”形式输出；重载+运算符；

借阅记录类：包括日期、书号、读者学号、类型（借出/还回/续借）、图书类型（基础/文学休闲/专业）；

读者类：学号（常成员）、姓名、专业、班级、已借图书数量、借阅记录向量；

图书类：书号（常成员）、书名、作者、出版社、出版日期、图书类型（基础/文学休闲/专业）、馆藏总量、在馆数量、借阅记录向量；

操作类：

数据成员：图书/学生/借阅记录向量

成员函数：对图书进行文件读写、在图书向量内完成对图书基本信息的增删查改；

对学生进行文件读写、在学生向量内完成对学生基本信息的增删查改；

借阅记录的管理和统计功能后续添加；

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

class Base {
  private:
    static int maxNum;
    static int maxTime;

  public:
    static void setMaxNum(int input) { maxNum = input; }
    static void setMaxTime(int input) { maxTime = input; }
    static int getMaxNum() { return maxNum; }
    static int getMaxTime() { return maxTime; }
    static void display() { cout << maxNum << " " << maxTime << endl; }
};
int Base::maxNum = 10;
int Base::maxTime = 90;
class Date {
  public:
    int m[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    Date() {}
    Date(int year, int mon, int day) {
        this->year = year;
        this->mon = mon;
        this->day = day;
    }
    Date(Date *date) {
        this->year = date->year;
        this->mon = date->mon;
        this->day = date->day;
    }
    Date(const Date &x) {
        this->year = x.year;
        this->mon = x.mon;
        this->day = x.day;
    }
    bool isRun(int year) {
        return ((year % 4 == 0 && year % 100 != 0) ||
                (year % 4 == 0 && year % 400 == 0));
    }
    int getYear() { return year; }
    int getMon() { return mon; }
    int getDay() { return day; }

    friend istream &operator>>(istream &is, Date &x) {
        while (1) {
            is >> x.year >> x.mon >> x.day;
            if (x.year > 2018 && x.year < 2025 && x.mon <= 12 && x.mon > 0 &&
                x.day <= x.m[x.getMon() - 1] && x.day > 0) {
                break;
            }
        }
        return is;
    }
    friend ostream &operator<<(ostream &os, Date &x) {
        os << x.getYear() << "/" << x.getMon() << "/" << x.getDay() << "/";
        return os;
    }
    Date operator+(int x) {
        int mo = 0, da, i;
        if (isRun(year)) {
            m[1] = 29;
        } else
            m[1] = 28;
        da = day + x;
        if (da > m[mon - 1]) {
            i = mon - 1;
            while (da > m[i]) {
                da -= m[i];
                mo++;
                ++i %= 12;
            }
            mon += mo;
            if (mon > 12) {
                year++;
                mon %= 12;
            }
        }
        day = da;
        return *this;
    }

  private:
    int year, mon, day;
};
// class PDate {
//   public:
//     PDate() {
//         year = 2020;
//         mon = 1;
//         day = 1;
//     }
//     PDate(int year, int mon, int day) : year(year), mon(mon), day(day) {}
//     PDate(PDate *date) {
//         this->year = date->year;
//         this->mon = date->mon;
//         this->day = date->day;
//     }
//     PDate(const PDate &date) {
//         this->year = date.year;
//         this->mon = date.mon;
//         this->day = date.day;
//     }
//     friend istream &operator>>(istream &is, PDate &x) {
//         int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//         char r;
//         while (1) {
//             is >> x.year >> r >> x.mon >> r >> x.day;
//             if (x.year >= 2000 && x.year < 2020 && x.mon >= 1 && x.mon <= 12)
//             {
//                 if ((x.year % 4 == 0 && x.year % 100 != 0) ||
//                     (x.year % 4 == 0 && x.year % 400 == 0)) {
//                     if (x.mon == 2) {
//                         if (x.day >= 1 && x.day <= 29)
//                             return is;
//                     } else if (x.day >= 1 && x.day <= a[x.mon])
//                         return is;
//                 } else if (x.day >= 1 && x.day <= a[x.mon])
//                     return is;
//             }
//         }
//         return is;
//     }
//     friend ostream &operator<<(ostream &os, PDate &x) {
//         os << x.year << "/" << x.mon << "/" << x.day << "/";
//         return os;
//     }
//     PDate operator+(int x) {
//         int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//         for (int i = 1; i <= x; ++i) {
//             day++;
//             if ((year % 4 == 0 && year % 100 != 0) ||
//                 (year % 4 == 0 && year % 400 == 0)) {
//                 if (mon == 2 && day > 29) {
//                     day -= 29;
//                     mon++;
//                 }
//             } else if (day > a[mon]) {
//                 day -= a[mon];
//                 mon++;
//             }
//             if (mon > 12) {
//                 mon -= 12;
//                 year++;
//             }
//         }
//         return PDate(year, mon, day);
//     }

//   private:
//     int year, mon, day;
// };
// class BorrowMemo {
//   public:
//     BorrowMemo(Date borrowDate, string stuNum, string ISBN, string type,
//                string bookType) {
//         this->borrowDate = new Date(borrowDate);
//         this->stuNum = stuNum;
//         this->ISBN = ISBN;
//         this->type = type;
//         this->bookType = bookType;
//     }
//     Date *getBorrowDate() { return borrowDate; }
//     string getISBN() { return ISBN; }
//     string getType() { return type; }
//     string getBookType() { return bookType; }
//     friend ostream &operator<<(ostream &os, BorrowMemo bm) {
//         os << *(bm.borrowDate) << bm.stuNum << ""
//            << " " << bm.ISBN << " " << bm.type << " " << bm.bookType;
//         return os;
//     }

//   private:
//     Date *borrowDate;
//     string stuNum;
//     string ISBN;
//     string type;
//     string bookType;
// };
class Stu {
  public:
    Stu() { borrowedCnt = 0; }
    Stu(string stuNum, string name, string major, string grade)
        : stuNum(stuNum), name(name), major(major), grade(grade) {
        borrowedCnt = 0;
    }
    string getStuNum() { return stuNum; }
    string getName() { return name; }
    string getMajor() { return major; }
    string getGrade() { return grade; }
    int getBorrowedCnt() { return borrowedCnt; }
    void setName(string name) { this->name = name; }
    void setMajor(string major) { this->major = major; }
    void setGrade(string grade) { this->grade = grade; }
    void setBorrowedCnt(int borrowedCnt) { this->borrowedCnt = borrowedCnt; }
    Stu operator=(const Stu &Stu) {
        string *tmp = const_cast(&stuNum);
        *tmp = Stu.stuNum;
        this->name = Stu.name;
        this->major = Stu.major;
        this->grade = Stu.grade;
        this->borrowedCnt = Stu.borrowedCnt;
        return *this;
    }
    friend istream &operator>>(istream &is, Stu &stu) {
        string *temp = const_cast(&stu.stuNum);
        string input;
        is >> input;
        *temp = input;
        is >> stu.name >> stu.major >> stu.grade;
        return is;
    }
    friend ostream &operator<<(ostream &os, Stu &stu) {
        os << stu.stuNum << " " << stu.name << " " << stu.major << " "
             << stu.grade;
        return os;
    }

  private:
    const string stuNum;
    string name;
    string major;
    string grade;
    int borrowedCnt;
    // vector bm;
};
class Book {
  public:
    Book() {
        sum = 0;
        cnt = 0;
    }
    Book(string ISBN, string bookName, string author, string press,
         string pDate, string type, int sum)
        : ISBN(ISBN) {
        this->bookName = bookName;
        this->author = author;
        this->press = press;
        this->pDate = pDate;
        this->type = type;
        this->sum = sum;
        cnt = sum;
    }
    Book(string ISBN, string bookName, string author, string press,
         string pDate, string type, int sum, int cnt)
        : ISBN(ISBN) {
        this->bookName = bookName;
        this->author = author;
        this->press = press;
        this->pDate = pDate;
        this->type = type;
        this->sum = sum;
        this->cnt = cnt;
    }
    Book operator=(const Book &book) {
        string *tmp = const_cast(&ISBN);
        *tmp = book.ISBN;
        this->bookName = book.bookName;
        this->author = book.author;
        this->press = book.press;
        this->pDate = book.pDate;
        this->type = book.type;
        this->cnt = book.cnt;
        this->sum = book.sum;
        return *this;
    }
    string getISBN() { return ISBN; }
    string getBookName() { return bookName; }
    string getAuthor() { return author; }
    string getPress() { return press; }
    string getType() { return type; }
    int getSum() { return sum; }
    int getCnt() { return cnt; }
    void setBookName(string bookName) { this->bookName = bookName; }
    void setAuthor(string author) { this->author = author; }
    void setPress(string press) { this->press = press; }
    void setType(string type) { this->type = type; }
    void setSum(int sum) { this->sum = sum; }
    void setCnt(int cnt) { this->cnt = cnt; }

    friend ostream &operator<<(ostream &os, Book &book) {
        os << book.ISBN << " " << book.bookName << " " << book.author << " "
           << book.press << " " << book.pDate << " " << book.type << " "
           << book.sum << " " << book.cnt;
        return os;
    }

    friend istream &operator>>(istream &is, Book &book) {
        string *temp = const_cast(&book.ISBN);
        string input;
        is >> input;
        *temp = input;
        is >> book.bookName >> book.author >> book.press >> book.pDate >>
            book.type >> book.sum;
        return is;
    }

  private:
    const string ISBN;
    string bookName;
    string author;
    string press;
    string pDate;
    string type;
    int sum;
    int cnt;
    // vector bm;
};
class Operate {
  public:
    Operate() {
        loadBook();
        lodaReader();
    }
    ~Operate() {
        saveBook();
        saveReader();
    }

    void loadBook() {
        Book a;
        ifstream in("E:\\inbook.txt");
        if (!in) {
            return;
        }
        while (!in.eof()) {
            in >> a;
            int temp1, temp2;
            in >> temp1 >> temp2;
            a.setSum(temp1);
            a.setCnt(temp2);
            bk.push_back(a);
            bookname.insert(make_pair(a.getBookName(), bk.size() - 1));
            bookid.insert(make_pair(a.getISBN(), bk.size() - 1));
        }
        in.close();
    }

    void lodaReader() {
        Stu a;
        ifstream in("E:\\inreader.txt");
        if (!in) {
            return;
        }
        while (!in.eof()) {
            in >> a;
            st.push_back(a);
            readername.insert(make_pair(a.getName(), st.size() - 1));
            readerid.insert(make_pair(a.getStuNum(), st.size() - 1));
        }
        in.close();
    }

    void saveBook() {
        ofstream out("E:\\outbook.txt");
        vector::iterator i;
        for (i = bk.begin(); i < bk.end(); ++i) {
            out << *i << endl;
        }
        out.close();
    }

    void saveReader() {
        ofstream out("E:\\outreader.txt");
        vector::iterator i;
        for (i = st.begin(); i < st.end(); ++i) {
            out << *i << endl;
        }
        out.close();
    }

    void addBook() {
        Book b;
        cin >> b;
        multimap::iterator i;
        i = bookid.find(b.getISBN());
        if (i == bookid.end()) {
            b.setSum(b.getSum() + 1);
            b.setCnt(b.getCnt() + 1);
            bk.push_back(b);
            bookname.insert(make_pair(b.getBookName(), bk.size() - 1));
            bookid.insert(make_pair(b.getISBN(), bk.size() - 1));
        } else {
            b.setSum(bk[i->second].getSum() + 1);
            b.setCnt(bk[i->second].getCnt() + 1);
            bk[i->second] = b;
        }
    }
    void deleteBook(string ISBN) {
        multimap::iterator i;
        vector::iterator p = bk.begin();
        i = bookid.find(ISBN);
        if (i != bookid.end()) {
            int index = i->second;
            bk.erase(p + index);
        } else
            return;
    }
    void searchBookByName(string n) {
        multimap::iterator i, p1, p2, p;
        i = bookname.find(n);
        if (i == bookname.end()) {
            return;
        } else {
            p1 = bookname.lower_bound(n);
            p2 = bookname.upper_bound(n);
            for (p = p1; p != p2; ++p) {
                cout << bk[p->second] << endl;
            }
        }
    }
    void searchBookByISBN(string ISBN) {
        multimap::iterator i;
        i = bookid.find(ISBN);
        if (i == bookid.end()) {
            return;
        } else {
            cout << bk[i->second];
        }
    }
    void modifyBook(string id) {
        multimap::iterator i;
        i = bookid.find(id);
        if (i == bookid.end()) {
            return;
        } else {
            cin >> bk[i->second];
            cout << bk[i->second];
        }
    }
    // void addMemo() {
    //     string ISBN, stuNum, type, bookType;
    //     Date date;
    //     cin >> date >> stuNum >> ISBN >> type >> bookType;
    //     bm.push_back(BorrowMemo(date, stuNum, ISBN, type, bookType));
    // }

    void addStu() {
        Stu r;
        cin >> r;
        st.push_back(r);
        readername.insert(make_pair(r.getName(), st.size() - 1));
        readerid.insert(make_pair(r.getStuNum(), st.size() - 1));
    }
    void deleteStu(string stuNum) {
        multimap::iterator i;
        vector::iterator p = st.begin();
        i = readerid.find(stuNum);
        if (i != readerid.end()) {
            int index = i->second;
            st.erase(p + index);
        } else
            return;
    }
    void searchStuByName(string n) {
        multimap::iterator i, p1, p2, p;
        i = readername.find(n);
        if (i == readername.end())
            return;
        else {
            p1 = readername.lower_bound(n);
            p2 = readername.upper_bound(n);
            for (p = p1; p != p2; ++p) {
                cout << st[p->second] << endl;
            }
        }
    }
    void searchStuByID(string n) {
        multimap::iterator i;
        i = readerid.find(n);
        if (i == readerid.end()) {
            return;
        } else {
            cout << st[i->second] << endl;
        }
    }
    void modifyReader(string id) {
        multimap::iterator i;
        i = readerid.find(id);
        if (i == readerid.end()) {
            return;
        } else {
            cin >> st[i->second];
            cout << st[i->second];
        }
    }

  private:
    vector bk;
    vector st;
    multimap bookname;
    multimap readername;
    multimap bookid;
    multimap readerid;
    // vector bm;
};
int main() {
    Operate op;
    string s;
    op.addBook();
    op.addBook();
    op.addBook();
    op.addBook();
    op.addStu();
    op.addStu();
    op.addStu();
    op.addStu();
    op.searchBookByName("计算机组成原理");
    op.searchBookByISBN("9787564097165");
    op.searchStuByName("杨思源");
    op.searchStuByID("2018215852");
    op.deleteBook("9787513591218");
    op.deleteStu("2018216018");
    op.modifyBook("9787302423287");
    op.modifyReader("2018215906");
    return 0;
}

c++ 的iostream 和 c++的stdio的区别和联系黄卷青灯77 c++算法开发语言 iostream stdio
在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
【JS】执行时长(100分) |思路参考+代码解析（C++） l939035548 JS 算法数据结构 c++
题目为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。题目输入第一个参数为GPU一次最多执行的任务个数，取值范围[1,10000]第二个参数为任务数组长度，取值范围[1,10000]第三个参数为任务数组，数字范围
基于CODESYS的多轴运动控制程序框架：逻辑与运动控制分离，快速开发灵活操作 GPJnCrbBdl python 开发语言
基于codesys开发的多轴运动控制程序框架，将逻辑与运动控制分离，将单轴控制封装成功能块，对该功能块的操作包含了所有的单轴控制（归零、点动、相对定位、绝对定位、设置当前位置、伺服模式切换等等）。程序框架由主程序按照状态调用分归零模式、手动模式、自动模式、故障模式，程序状态的跳转都已完成，只需要根据不同的工艺要求完成所需的动作即可。变量的声明、地址的规划都严格按照C++的标准定义，能帮助开发者快速
C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享 C++Leetcode 题解
题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
C++菜鸟教程 - 从入门到精通第二节 DreamByte c++
一.上节课的补充(数据类型)1.前言继上节课,我们主要讲解了输入,输出和运算符,我们现在来补充一下数据类型的知识上节课遗漏了这个知识点,非常的抱歉顺便说一下,博主要上高中了,更新会慢,2-4周更新一次对了,正好赶上中秋节,小编跟大家说一句:中秋节快乐!2.int类型上节课,我们其实只用了int类型int类型,是整数类型,它们存贮的是整数,不能存小数(浮点数)定义变量的方式很简单inta;//定义一
Java面试题精选：消息队列(二) 芒果不是芒 Java面试题精选 java kafka
一、Kafka的特性1.消息持久化：消息存储在磁盘，所以消息不会丢失2.高吞吐量：可以轻松实现单机百万级别的并发3.扩展性：扩展性强，还是动态扩展4.多客户端支持：支持多种语言（Java、C、C++、GO、）5.KafkaStreams（一个天生的流处理）:在双十一或者销售大屏就会用到这种流处理。使用KafkaStreams可以快速的把销售额统计出来6.安全机制：Kafka进行生产或者消费的时候会
C++ lambda闭包消除类成员变量 barbyQAQ c++c++java 算法
原文链接：https://blog.csdn.net/qq_51470638/article/details/142151502一、背景在面向对象编程时，常常要添加类成员变量。然而类成员一旦多了之后，也会带来干扰。拿到一个类，一看成员变量好几十个，就问你怕不怕？二、解决思路可以借助函数式编程思想，来消除一些不必要的类成员变量。三、实例举个例子：classClassA{public:...intfu
2021 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题（第三大题：完善程序代码） mmz1207 c++csp
最近有一段时间没更新了，在准备CSP考试，请大家见谅。（1）有n个人围成一个圈，依次标号0到n-1。从0号开始，依次0，1，0，1...交替报数，报到一的人离开，直至圈中剩最后一个人。求最后剩下的人的编号。#includeusingnamespacestd;intf[1000010];intmain(){intn;cin>>n;inti=0,cnt=0,p=0;while(cnt#includeu
《 C++ 修炼全景指南：九》打破编程瓶颈！掌握二叉搜索树的高效实现与技巧 Lenyiin C++修炼全景指南技术指南 c++算法 stl
摘要本文详细探讨了二叉搜索树（BinarySearchTree,BST）的核心概念和技术细节，包括插入、查找、删除、遍历等基本操作，并结合实际代码演示了如何实现这些功能。文章深入分析了二叉搜索树的性能优势及其时间复杂度，同时介绍了前驱、后继的查找方法等高级功能。通过自定义实现的二叉搜索树类，读者能够掌握其实际应用，此外，文章还建议进一步扩展为平衡树（如AVL树、红黑树）以优化极端情况下的性能退化。
20个新手学习c++必会的程序输出*三角形、杨辉三角等（附代码） X_StarX c++学习算法大学生开发语言数据结构
示例1:HelloWorld#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){inta=5;intb=10;intsum=a+b;coutusingnamespacestd;intfactorial(intn){if(nusingnamespacestd;voidprintFibonacci(intn){intt
C++八股 Petrichorzncu 八股总结 c++开发语言
这里写目录标题C++内存管理C++的构造函数，复制构造函数，和析构函数深复制与浅复制：构造函数和析构函数哪个能写成虚函数，为什么？C++数据结构内存排列结构体和类占用的内存：==虚函数和虚表的原理==虚函数虚表（Vtable）虚函数和虚表的实现细节==内存泄漏==指针的工作原理函数的传值和传址new和delete与malloc和freeC++内存区域划分C++11新特性C++常见新特性==智能指针
【2022 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级 C++语言试题及解析】汉子萌萌哒 CCF noi 算法数据结构 c++
一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.以下哪种功能没有涉及C++语言的面向对象特性支持：()。A.C++中调用printf函数B.C++中调用用户定义的类成员函数C.C++中构造一个class或structD.C++中构造来源于同一基类的多个派生类题目解析【解析】正确答案:AC++基础知识，面向对象和类有关，类又涉及父类、子类、继承、派生等关系，printf
《 C++ 修炼全景指南：十》自平衡的艺术：深入了解 AVL 树的核心原理与实现 Lenyiin C++修炼全景指南技术指南 c++数据结构 stl
摘要本文深入探讨了AVL树（自平衡二叉搜索树）的概念、特点以及实现细节。我们首先介绍了AVL树的基本原理，并详细分析了其四种旋转操作，包括左旋、右旋、左右双旋和右左双旋，阐述了它们在保持树平衡中的重要作用。接着，本文从头到尾详细描述了AVL树的插入、删除和查找操作，配合完整的代码实现和详尽的注释，使读者能够全面理解这些操作的执行过程。此外，我们还提供了AVL树的遍历方法，包括中序、前序和后序遍历，
JAVA学习笔记之23种设计模式学习 victorfreedom Java技术设计模式 android java 常用设计模式
博主最近买了《设计模式》这本书来学习，无奈这本书是以C++语言为基础进行说明，整个学习流程下来效率不是很高，虽然有的设计模式通俗易懂，但感觉还是没有充分的掌握了所有的设计模式。于是博主百度了一番，发现有大神写过了这方面的问题，于是博主迅速拿来学习。一、设计模式的分类总体来说设计模式分为三大类：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器
c++ opencv4.3 sift匹配图像处理大大大大大牛啊图像处理 opencv实战代码讲解 opencv sift c++opencv4 特征点
c++opencv4.3sift匹配main.cppintmain(){vectorkeypoints1,keypoints2;Matimg1,img2,descriptors1,descriptors2;intnumF
《 C++ 修炼全景指南：四》揭秘 C++ List 容器背后的实现原理，带你构建自己的双向链表 Lenyiin 技术指南 C++修炼全景指南 c++list 链表 stl
本篇博客，我们将详细讲解如何从头实现一个功能齐全且强大的C++List容器，并深入到各个细节。这篇博客将包括每一步的代码实现、解释以及扩展功能的探讨，目标是让初学者也能轻松理解。一、简介1.1、背景介绍在C++中，std::list是一个基于双向链表的容器，允许高效的插入和删除操作，适用于频繁插入和删除操作的场景。与动态数组不同，list允许常数时间内的插入和删除操作，支持双向遍历。这篇文章将详细
c++ 内存处理函数 heeheeai c++开发语言
在C语言的头文件中，memcpy和memmove函数都用于复制内存块，但它们在处理内存重叠方面存在关键区别：内存重叠:memcpy函数不保证在源内存和目标内存区域重叠时能够正确复制数据。如果内存区域重叠，memcpy的行为是未定义的，可能会导致数据损坏或程序崩溃。memmove函数能够安全地处理源内存和目标内存区域重叠的情况。它会确保在复制过程中不会覆盖尚未复制的数据，从而保证数据的完整性。效率:
【c++基础概念深度理解——堆和栈的区别，并实现堆溢出和栈溢出】 XWWW668899 C++基本概念 c++c语言开发语言青少年编程
文章目录概要技术名词解释栈溢出和堆溢出小结概要学习C++语言，避免不了要好好理解一下堆（Heap）和栈（Stack），有助于更好地管理内存，以及如何写出一段程序“成功实现”堆溢出和栈溢出。技术名词解释理解东西最快的方式是根据自己目前能理解的词语去关联新的概念，不断的纠正，向正确的深度理解靠近，当无限接近的时候也就理解了想要理解的概念。我们经常说堆栈，把这两个名词放到一起。其实，堆是堆，栈是栈，两种
C++常见知识掌握 nfgo c++开发语言
1.Linux软件开发、调试与维护内核与系统结构Linux内核是操作系统的核心，负责管理硬件资源，提供系统服务，它是系统软件与硬件之间的桥梁。主要组成部分包括：进程管理：内核通过调度器分配CPU时间给各个进程，实现进程的创建、调度、终止等操作。使用进程描述符（task_struct）来存储进程信息，包括状态（就绪、运行、阻塞等）、优先级、内存映射等。内存管理：包括物理内存和虚拟内存管理。通过页表映
metaRTC5.0 API编程指南(一) metaRTC metaRTC c++c语言 webrtc
概述metaRTC5.0版本API进行了重构，本篇文章将介绍webrtc传输调用流程和例子。metaRTC5.0版本提供了C++和纯C两种接口。纯C接口YangPeerConnection头文件:include/yangrtc/YangPeerConnection.htypedefstruct{void*conn;YangAVInfo*avinfo;YangStreamConfigstreamco
sublime个人设置 bawangtianzun sublime text 编辑器
如何拥有jiangly蒋老师同款编译器(sublimec++配置竞赛向）_哔哩哔哩_bilibiliSublimeText4的安装教程（新手竞赛向）-知乎(zhihu.com)创建文件自动保存为c++打开SublimeText软件。转到"Tools"（工具）>"Developer"（开发者）>"NewPlugin"（新建插件）。在打开的新文件中，粘贴以下代码：importsublimeimport
Rust是否会取代C/C++？Rust与C/C++的较量 AI与编程之窗源码编译与开发 rust c语言 c++内存安全并发编程代码安全性能优化
目录引言第一部分：Rust语言的优势内存安全性并发性性能社区和生态系统的成长第二部分：C/C++语言的优势和地位历史积淀和成熟度广泛的库和工具支持性能优化和硬件控制丰富的行业应用社区和行业支持第三部分：挑战和阻碍学习曲线现有代码库的迁移成本生态系统和工具链的完善度社区和人才培养行业应用和推广法规和标准化第四部分：未来趋势和可能性行业趋势教育和人才培养兼容和共存行业标准化企业支持和应用开源社区和生态
python可以制作大型游戏_python能做游戏吗-python能开发游戏吗靖dede python可以制作大型游戏
python可以写游戏，但不适合。下面我们来分析一下具体原因。用锤子能造汽车吗？谁也没法说不能吧？历史上也确实曾经有些汽车，是用锤子造出来的。但一般来说，还是用工业机器人更合适对吗？比较大型的，使用Python的游戏有两个，一个是《EVE》，还有一个是《文明》。但这仅仅是个例，没有广泛意义。一般来说，用来做游戏的语言，有两种。一是C++。。一是C#。。Python理论上，不仅不适合做游戏，而是只要
Python开发游戏？也太好用了吧七步编程工具 Github python python 游戏开发语言
程序员宝藏库：https://gitee.com/sharetech_lee/CS-Books-Store当然可以啦！现在日常能够用到和想到的场景，绝大多数都可以用Python实现。效果怎么样暂且不提，但是得益于丰富的第三方工具包，的确让Python能够很容易处理各种各样的场景。对于游戏开发也是这样，如果真的要想商业化，Python在游戏开发方面肯定没办法和C++相提并论，但是如果用于日常学习和自
Go编程语言前景怎么样？参加培训好就业吗 QFdongdong
Go语言专门针对多处理器系统应用程序的编程进行了优化，使用Go编译的程序可以媲美C或C++代码的速度，而且更加安全、支持并行进程。不仅可以开发web,可以开发底层，目前知乎就是用golang开发。区块链首选语言就是go,以-太坊，超级账本都是基于go语言，还有go语言版本的btcd.Go的目标是希望提升现有编程语言对程序库等依赖性(dependency)的管理，这些软件元素会被应用程序反复调用。由
OpenCV图像处理技术（Python）——入门森屿_ opencv
©FuXianjun.AllRightsReserved.OpenCV入门图像作为人类感知世界的视觉基础，是人类获取信息、表达信息的重要手段，OpenCV作为一个开源的计算机视觉库，它包括几百个易用的图像成像和视觉函数，既可以用于学术研究，也可用于工业邻域，它于1999年由因特尔的GaryBradski启动，OpenCV库主要由C和C++语言编写，它可以在多个操作系统上运行。1.1图像处理基本操作
linux gcc 格式,Linux下gcc与gdb简介神奇的战士 linux gcc 格式
gcc编译器可以将C、C++等语言源程序、汇编程序编译、链接成可执行程序。gdb是GNU开发的一个Unix/Linux下强大的程序调试工具。linux下没有后缀名的概念。但gcc根据文件的后缀来区别输入文件的类别：.cC语言源代码文件.a由目标文件构成的库文件.C、.cc、.cppC++源码文件.h头文件.i经过预处理之后的C语言文件.ii经过预处理之后的C++文件.o编译后的目标文件.s汇编源码
浅谈openresty 爱编码的钓鱼佬 nginx openresty 运维
熟悉了nginx后再来看openresty，不得不说openresty是比较优秀的。对nginx和openresty的历史等在这此就不介绍了。首先对标nginx，自然有优劣一、开发难度nginx：毫无疑问nginx的开发难度比较高，需要扎实的c/c++基础，而且还需要对nginx源码比较熟悉，开发效率慢，比如实现一个类似echo的功能，至少要上百行代码。而openresty只需要一句ngx.say
Lua 与 C#交互 z2014z lua c#开发语言
Lua与C#交互前提Lua是一种嵌入式脚本语言，Lua的解释器是用C编写的，因此可以方便的与C/C++进行相互调用。轻量级Lua语言的官方版本只包括一个精简的核心和最基本的库，这使得Lua体积小、启动速度快，也适合嵌入在别的程序里。交互过程C#调用Lua:由C#文件调用Lua解析器底层dll库（由C语言编写），再由dll文件执行相应的Lua文件。Lua调用C#：1、Wrap方式：首先生成C#源文件
Java【泛型】 SkyrimCitadelValinor Java基础 java
Java泛型的概述不同类的数据如果封装方法相同，不必为每一种类单独定义一个类，只需定义一个泛型类，减少类的声明，提高编程效率。通过准确定义泛型类，可避免对象类型转换时产生的错误。泛型又提供了一种类型安全检测机制，只有数据类型相匹配的变量才能正常的赋值，否则编译器就不通过。Java中的泛型与C++类模板的作用相同，但是编译方式不同，Java泛型类只会生成一部分目标代码，牺牲运行速度，而C++的类模板
jdk tomcat 环境变量配置 Array_06 java jdk tomcat
Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。电脑-->右击属性-->高级环境变量-->环境变量。分别配置 : path &nbs
Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 java spring
在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
LeetCode[位运算] - #136 数组中的单一数 Cwind java 题解位运算 LeetCode Algorithm
原题链接：#136 Single Number 要求：给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间难度：中等分析：题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
qq登陆界面开发 15700786134 qq
今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First { public void initul(){ jf=ne
Linux的程序包管理器RPM 被触发 linux
在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
socket通信遇到EOFException 肆无忌惮_ EOFException
java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
基于spring的web项目定时操作知了ing java Web
废话不多说，直接上代码，很简单配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
树形结构的数据库表Schema设计矮蛋蛋 schema
原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488 程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
maven将jar包和源码一起打包到本地仓库 alleni123 maven
http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
java IO操作与 File 获取文件或文件夹的大小，可读，等属性！！！百合不是茶
类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件：标准文件（txt doc mp3...）目录文件（文件夹）虚拟内存文件 2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
Spring注入有继承关系的类（2） bijian1013 java spring
被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
30岁转型期你能否成为成功人士 bijian1013 成长励志
很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
【Velocity四】Velocity与Java互操作 bit1129 velocity
Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础， POJO package com.tom.servlets; public
【Hive十一】Hive数据倾斜优化 bit1129 hive
什么是Hive数据倾斜问题操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。原因：key分布不均匀倾斜度衡量：平均记录数超过50w且
在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
java-3.求子数组的最大和 bylijinnan java
package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4,
Netty源码学习-FileRegion bylijinnan java netty
今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板 Zero Clipboard
Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
单例模式 cuishikuan 单例模式
第一种（懒汉，线程不安全）： public class Singleton { 2 private static Singleton instance; 3 pri
spring+websocket的使用 dalan_123
一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.or
细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL, -> day
Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。一、Activity跳转方法一Intent intent = new Intent(A.this, B.class); startActivity(intent) 方法二Intent intent = new Intent();intent.setCla
jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
Android 应用程序开关GPS gqdy365 android
要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
Windows上调试MapReduce zhiquanliu mapreduce
1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
如何看待一些知名博客推广软文的行为？ justjavac 博客
本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态：当初求种像条狗，如今撸完嫌人丑当初搜贴像条犬，如今读完嫌人软你为啥感觉不舒服呢？难道非得要作者把自己的劳动成果免费给你用，你才舒服？就如同 Google 关闭了 Gooled Reader，那是
sql优化总结 macroli sql
为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
Linux Oracle中常遇到的一些问题及命令总结超声波 oracle linux
1.linux更改主机名 (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名 2.linux重启oracle实例及监听的各种方法（注意操作的顺序应该是先监听，后数据库实例） &nbs
hive函数大全及使用示例 superlxw1234 hadoop hive函数
具体说明及示例参见附件文档。文档目录：目录一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class

[C++程序设计] STL标准模板类库学习随笔

你可能感兴趣的:(C++)