C++STL学习（6）其他容器（string，array，hashtable等）

注：博客内容均来自于对《C++标准库》侯捷，华中科技大学出版社一书的笔记。转载请注明出处。

所有例程在Red Hat Linux 3.2.2-5版本上编译运行，g++的版本是 g++ (GCC) 3.2.2 20030222。

1、string作为容器使用

   string是C++标准程序库的一种型别，是用 “侵入性作法编写STL容器”的一个例子。string可被视为以字符为元素的一种容器。字符可以构成序列，可以在序列上来回移动遍历。因此，标准的string提供STL容器接口。string也提供成员函数begin()和end(), 返回随机存取迭代器，可用来遍历整个string。同时为了迭代器和迭代配接器，string也提供一些操作函数：push_back()。string支持的迭代器操作如下表所示：

#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>
using namespace std;


int main(int argc, char *argv[])
{
	string s("The zip code of Hondelage in Germany id 38108");
	cout << "original: " << s << endl;
	transform(s.begin(), s.end(),    //源字串
		      s.begin(),             //目标位置
		      ::tolower);              //仿函数
	cout << "lowered: " << s << endl;

	transform(s.begin(), s.end(),    //源字串
		      s.begin(),             //目标位置
		      ::toupper);              //仿函数
	cout << "uppered: " << s << endl;
	return 0;
}

运行结果：

上述程序中，仿函数带入的时候使用的是： ::tolower（） ，这是因为这里支持此操作的是在全局区的C版本标准库函数。

2、Array作为容器使用

print.h

#ifndef __PRINT_H
#define __PRINT_H

#include <iostream>
#include <iterator>

template <class T>
void PRINT_ELEMENTS(const T& coll, const char* optcstr = " ")
{
	typename T::const_iterator pos;
	std::cout << optcstr;
	for(pos = coll.begin(); pos != coll.end(); ++pos)
	{
		std::cout << *pos << ' ';
	}
	std::cout << endl;
}

#endif

carray.h

#ifndef __CARRAY_H
#define __CARRAY_H

#include <cstddef>

template<class T, std::size_t thesize>
class carray
{
private:
	T v[thesize];
public:
	typedef T value_type;
	typedef T* iterator;
	typedef const T*  const_iterator;
	typedef T&        reference;
	typedef const T&  const_reference;
	typedef std::size_t size_type;
	typedef std::ptrdiff_t difference_type;

	iterator begin()
	{
		return v;
	}

	const_iterator begin() const
	{
		return v;
	}

	iterator end()
	{
		return v + thesize;
	}
	
	const_iterator end() const
 	{
		return v + thesize;
	}
	
	reference operator[] (std::size_t i)
	{
		return v[i];
	}

	const_reference operator[] (std::size_t i) const
	{
		return v[i];
	}

	size_type size() const
	{
		return thesize;
	}

	T* as_arry()
	{
		return v;
	}
};

array.cpp

#include <iostream>
#include <functional>
#include <algorithm>
#include "carray.h"
#include "print.h"


using namespace std;

int main(int argc, char *argv[])
{
	carray<int,10> a;
	for(unsigned i = 0; i < a.size(); ++i)
	{
		a[i] = i + 1;
	}
	PRINT_ELEMENTS(a);
	reverse(a.begin(), a.end(),
		a.begin(),
		negate<int>());
	PRINT_ELEMENTS(a);
	return 0;
}

3、实现Reference语义

countptr.h

#ifndef __COUNTPTR_H
#define __COUNTPTR_H

template <class T>
class CountedPtr
{
private:
		T* ptr;
	long* count;
public:
	explicit CountedPtr(T* p=0) 
	: ptr (p) , count (new long(1))
	{
	}

	CountedPtr (const CountedPtr<T>& p) throw()
		: ptr(p.ptr), count(p.count)
	{
		++*count;
	}
	~CountedPtr () throw()
	{
		dispose();
	}

	CountedPtr<T>& operator= (const CountedPtr<T>& p) throw()
	{
		if(this != &p)
		{
			dispose();
			ptr = p.ptr;
			count = p.count;
			++*count;
		}
		return *this;
	}

	T& operator*() const throw()
	{
		return *ptr;
	}

	T* operator->() const throw()
	{
		return ptr;
	}

private:
	void dispose()
	{
		if(--*count == 0)
		{
			delete count;
			delete ptr;
		}
	}
};


#endif //__COUNTPTR_H

refsem.cpp

#include <iostream>
#include <list>
#include <deque>
#include <algorithm>
#include "countptr.h"
using namespace std;

void printCountedPtr(CountedPtr<int> elem)
{
	cout<< *elem << ' ';
}


int main(int argc, char *argv[])
{
	static int values[] = {3, 5, 9, 1,  6, 4};

	typedef CountedPtr<int> IntPtr;
	deque<IntPtr> col1;
	list<IntPtr> col2;

	for(int i=0; i<sizeof(values)/sizeof(values[0]); ++i)
	{
		IntPtr ptr(new int(values[i]));
		col1.push_back(ptr);
		col2.push_front(ptr);
	}

	for_each(col1.begin(), col1.end(),
		printCountedPtr);
	cout << endl;

	for_each(col2.begin(), col2.end(),
		printCountedPtr);
	cout << endl << endl;

	*col1[2] *= *col1[2];
	(**col1.begin()) *= -1;
	(**col2.begin()) *= 0;

	for_each(col1.begin(), col1.end(),
		printCountedPtr);
	cout << endl;
	
	for_each(col2.begin(), col2.end(),
		printCountedPtr);
	cout << endl;

	return 0;
}

注：博客内容均来自于对《C++标准库》侯捷，华中科技大学出版社一书的笔记。转载请注明出处。

所有例程在Red Hat Linux 3.2.2-5版本上编译运行，g++的版本是 g++ (GCC) 3.2.2 20030222。