摘要：strings存在三种“大小”：1、size()和length()　返回string中现在的字符个数。上述两个函数等效。成员函数empty()用来检验字符数是否为0，亦即字符串是否为空。你应该优先使用该函数，因为它比length()或size()来得快。也就是说，使用if(s.empty()==true)而不使用if(s.size()==0)(笔者注)2、max_size() 此函数返回一个string最多能够包含的字符数。一个string通常包含一块单独内存区块内的所有字符，所以可能跟PC机器本省的限制有关系。返回值一般而言是索引型别的最大值减1。之所以“减1”有两个原因：（a）最大值本身. 阅读全文

摘要：基本概念：数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。数据结构的形式定义为：数据结构是一个二元组：Data-Structure=(D，S)，其中：D是数据元素的有限集，S是D上关系的有限集。　数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外，别无其它关系。线性结构中元素之间存在一对一关系， 阅读全文

摘要：STL中的equal函数：template<class InputIterator1, class InputIterator2> bool equal( InputIterator1 _First1, InputIterator1 _Last1, InputIterator2 _First2 );template<class InputIterator1, class InputIterator2, class BinaryPredicate> bool equal( InputIterator1 _First1, I... 阅读全文

摘要：C++之lexicographical_comparelexicographical_compare： C++ STL 泛型算法函数：用于按字典序比较两个序列。函数申明：/**重载1如果[first1, last1)按字典序列小于[first2, last2)，返回true，否则返回false。*/template <class InputIterator1, class InputIterator2 >bool lexicographical_compare( InputIterator1 first1, InputIterator1 last1, InputIterator2 阅读全文