[工学]数据结构与算法分析 C++语言描述第2版Larry Nyhoff 表容器和迭代器 PPT.ppt

Shifting blocks of elements to insert or delete a vector item Model of a list object with links to next and previous element Sample list The List API The list API documents the member function prototype as well as pre- and postconditions. provides three constructors to declare a list object. Application: A List Palindrome (P247) #include iostream #include string #include list #include ctype.h // for isalpha() and tolower() using namespace std; // check whether the values in alist read the same forward // and backwards. if so, return true; otherwise return false template typename T bool isPalindrome(const listT alist); int main() { string str; listchar charList; // empty list of characters int i; char ch; // prompt the user to enter a string that may include blanks cout Enter the string: ; getline(cin, str, \n); // copy all of the non-blank letters as lowercase characters // to the list charList for (i = 0; i str.length(); i++) { ch = str[i]; if (isalpha(ch)) charList.push_back(tolower(ch)); } // call isPalindrome() and use the return value to designate // whether the string is or is not a palindrome if (isPalindrome(charList)) cout str is a palindrome endl; else cout str is not a palindrome endl; return 0; } Function isPalindrome template typename T bool isPalindrome(const listT alist) { listT copyList; copyList = alist; while (copyList.size() 1) { if (copyList.front() != copyList.back()) return false; copyList.pop_front(); copyList.pop_back(); } return true; } /* Run 1: Enter the string: A man, a plan, a canal, Panama A man, a plan, a canal, Panama is a palindrome Run 2: Enter the string: Go hang a salami, Im a lasagna hog Go hang a salami, Im a lasagna hog is a palindrome Run 3: Enter the string: palindrome palindrome is not a palindrome */ Declaring and Using Iterators Constant Iterators The Sequential Search of a List Word Frequencies（P255）