Essential C++ 第四章小结

2024-02-29 23:48
文章标签 c++ 小结 第四章 essential

本文主要是介绍Essential C++ 第四章小结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

随手画了一个图小结一下:


下面是根据书中的例子写的一些代码:

#include <iostream>
#include <vector>
#include "Triangulate_iterator.h"
using namespace std;static int arr[13] = {1,1,2,3,5,8,13,21,34,55,89,144,233};class Triangulate_iterator;class Triangulate {
public:typedef Triangulate_iterator iterator;/*申明Triangulate_iterator为Triangulate的友元,Triangulate_iterator里的函数都能对Triangulate的私有成员进行访问了*/friend class Triangulate_iterator;Triangulate();Triangulate(int length , int beg_pos);Triangulate(int length);Triangulate(const Triangulate&);Triangulate_iterator begin();Triangulate_iterator end();friend int operator* (const Triangulate_iterator &rhs);int length() const { return _length; }int beg_pos() const { return _beg_pos; }int length() { return _length; }int beg_pos() { return _beg_pos; }bool next(int &x) const;void next_reset() const;static bool is_elem( int );static int get_elem( int pos ) {return _elem[pos];}static void gen_elements( int length );static void gen_elems_to_value( int value );static void display( int length, int beg_pos, ostream &os = cout );static vector<int> _elem;private:string _name;int _length;int _beg_pos;mutable int _next;static const int _max_elems = 1024;};class Triangulate_iterator {
public:friend class Triangulate;Triangulate_iterator(int index) : _index(index-1) {}friend int operator* (const Triangulate_iterator &rhs);bool operator== ( const Triangulate_iterator& ) const;bool operator!= ( const Triangulate_iterator& ) const;int Triangulate_iterator::operator* (const Triangulate_iterator &rhs);Triangulate_iterator& operator++ ();Triangulate_iterator operator++ ( int );private:void check_integrity() const;  //检查 _index是否合理int _index;
};class iterator_overflow{};int operator* (const Triangulate_iterator &rhs) {rhs.check_integrity();return Triangulate::_elem[rhs._index];
}
inline bool Triangulate_iterator::operator == ( const Triangulate_iterator& rhs ) const {return this->_index == rhs._index;
}inline bool Triangulate_iterator::operator != ( const Triangulate_iterator& rhs ) const {return (! (*this == rhs ));
}
inline
int Triangulate_iterator::operator* (const Triangulate_iterator &rhs) {rhs.check_integrity();return Triangulate::_elem[_index];
}Triangulate_iterator& Triangulate_iterator::operator++ () {_index++;check_integrity();return *this;
}Triangulate_iterator Triangulate_iterator::operator++ ( int ) {Triangulate_iterator tem = *this;_index++;check_integrity();return tem;
}inline
void Triangulate_iterator::check_integrity() const {if ( _index >= Triangulate::_max_elems)throw iterator_overflow();if(_index >= Triangulate::_elem.size())Triangulate::gen_elements( _index + 1);
}Triangulate_iterator Triangulate::begin() {return Triangulate_iterator(_beg_pos);}Triangulate_iterator Triangulate::end() {return Triangulate_iterator(_beg_pos + _length);
}Triangulate::Triangulate(): _name("Triangulate"),_length(1),_beg_pos(1),_next(0) {}
Triangulate::Triangulate(int l, int b) : _name("Triangulate") {_length = l > 0 ? l : 1;_beg_pos = b > 0 ? b : 1;_next = _beg_pos-1;
}Triangulate::Triangulate(int l) : _name("Triangulate") {_length = l > 0 ? l : 1;_beg_pos = 1;_next = _beg_pos - 1;}Triangulate::Triangulate(const Triangulate &rhs) {_length = rhs._length;_beg_pos = rhs._beg_pos;_next = rhs._next;_name = rhs._name;
}bool Triangulate::next(int &elem) const {if(_next >= _length)return false;elem = _elem[_next];_next++;return true;
}void Triangulate::next_reset() const {_next = _beg_pos - 1;
}vector<int> Triangulate::_elem;int sum( const Triangulate &trian ) {if ( !trian.length())return 0;int sum = 0;int val = 0;trian.next_reset();while ( trian.next( val ))sum += val;return sum;
}bool Triangulate::is_elem( int value ) {if ( !_elem.size() || _elem[_elem.size()-1] < value)gen_elems_to_value(value);vector<int>::iterator found;vector<int>::iterator last = _elem.end();found = find(_elem.begin(), last, value);return found != last;
}void Triangulate::gen_elems_to_value( int value ) {int ix = _elem.size();if ( !ix ) {_elem.push_back(1);ix = 1;}if ( ix == 1) {_elem.push_back(1);ix = 2;}while ( _elem[ix-1] < value && ix < _max_elems) {_elem.push_back(_elem[ix-2] + _elem[ix-1]);ix++;}if( ix == _max_elems )cerr << " value too large " << value << " -- exceeds max size of "<< _max_elems << endl;}void Triangulate::gen_elements( int length ) {if ( length <= 0 || length > _max_elems )return;int ix = _elem.size();if ( length == 1 && ix < length ) {_elem.push_back(1);ix++;}if ( length == 2 && ix < length ) {if( ix == 0) {_elem.push_back(1);++ix;}_elem.push_back(1);++ix;}for (; ix < length; ix++ ) {_elem.push_back(_elem[ix-2] + _elem[ix-1]);}
}int main() {char ch;bool more = true;int i = Triangulate::_elem[0];while( more ) {cout << "Enter your value ";int value;cin >> value;cout << "the value " << (Triangulate::is_elem(value) ? "is " : "is not ")<< "the element of the Triangulate "<< " try more (y/n) " << endl;cin >> ch;if ( ch=='y' || ch=='Y' ) {more = true;} elsemore = false;}return 0;}


这篇关于Essential C++ 第四章小结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/760499

相关文章

C++中detach的作用、使用场景及注意事项

《C++中detach的作用、使用场景及注意事项》关于C++中的detach,它主要涉及多线程编程中的线程管理,理解detach的作用、使用场景以及注意事项,对于写出高效、安全的多线程程序至关重要,下... 目录一、什么是join()?它的作用是什么?类比一下:二、join()的作用总结三、join()怎么

Kotlin Map映射转换问题小结

《KotlinMap映射转换问题小结》文章介绍了Kotlin集合转换的多种方法,包括map(一对一转换)、mapIndexed(带索引)、mapNotNull(过滤null)、mapKeys/map... 目录Kotlin 集合转换:map、mapIndexed、mapNotNull、mapKeys、map

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

Redis中Stream详解及应用小结

《Redis中Stream详解及应用小结》RedisStreams是Redis5.0引入的新功能,提供了一种类似于传统消息队列的机制,但具有更高的灵活性和可扩展性,本文给大家介绍Redis中Strea... 目录1. Redis Stream 概述2. Redis Stream 的基本操作2.1. XADD

SpringSecurity整合redission序列化问题小结(最新整理)

《SpringSecurity整合redission序列化问题小结(最新整理)》文章详解SpringSecurity整合Redisson时的序列化问题,指出需排除官方Jackson依赖,通过自定义反序... 目录1. 前言2. Redission配置2.1 RedissonProperties2.2 Red

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL

C++ Log4cpp跨平台日志库的使用小结

《C++Log4cpp跨平台日志库的使用小结》Log4cpp是c++类库,本文详细介绍了C++日志库log4cpp的使用方法,及设置日志输出格式和优先级,具有一定的参考价值,感兴趣的可以了解一下... 目录一、介绍1. log4cpp的日志方式2.设置日志输出的格式3. 设置日志的输出优先级二、Window

Python中反转字符串的常见方法小结

《Python中反转字符串的常见方法小结》在Python中,字符串对象没有内置的反转方法,然而,在实际开发中,我们经常会遇到需要反转字符串的场景,比如处理回文字符串、文本加密等,因此,掌握如何在Pyt... 目录python中反转字符串的方法技术背景实现步骤1. 使用切片2. 使用 reversed() 函