Вектор и его итератор

@Анд_Рей · Регистрация: 27.12.2009

Author24 — интернет-сервис помощи студентам

На сколько мне известно,векторы выполняют вставку и удаление в X позицию контейнера на которую указывает его итератор: т.е. метод вставки выглядит примерно так;

C++
1
vec.insert(itr,"data");

где itr указывает на X позицию?
как заставить итератор указывать на определенную позицию в контейнере?и как это реализовать?
Спасибо!

User409368 · 21.09.2013, 21:45

сначала можно установить итератор на начало вектора, и после этого сдвинуть на две позиции:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <vector>
using namespace std;
 
int main()
{
    system("chcp 1251 > nul");
 
    vector<string>  v;
 
    v.push_back("aaa");
    v.push_back("bbb");
    v.push_back("ccc");
    v.push_back("ddd");
 
    vector<string>::iterator itr = v.begin();
 
    itr+=2;
    v.insert(itr, "data");
 
    for (vector<string>::const_iterator iter=v.begin(); iter!=v.end(); iter++)
        cout << *iter << " ";
 
    cout << endl;
 
    system("pause");
    return 0;
}

@Анд_Рей · 21.09.2013, 21:52 **[ТС]**

А можно сделать что-то в это роде:

C++
1
2
3
4
5
Vector<Employee> emps;
Vector<Employee>::Iterator itr = emps.begin();
 
itr << 10; // itr указывает на позицию 10
itr << 5;   // а теперь на позицию  5

если это возможно,то как перегрузить оператор <<??

@castaway · 21.09.2013, 21:59

К вектору можно применять оператор subscript, т.е.:

C++
1
2
3
4
    vector <int> vi;
    ...
    cout << vi[10];
    ...

Это позволит тебе обратиться к конкретному элементу вектора без итератора.

User409368 · 21.09.2013, 22:07

Сообщение от Анд_Рей

itr << 10; // itr указывает на позицию 10

больше напоминает сдвиг битов, чем перемещение итератора)

@castaway · 21.09.2013, 22:08

_, это больше напоминает сдвиг битов, чем перемещение итератора ?)
Просто ты как-то не уверенно это сказал...))

User409368 · 21.09.2013, 22:13

Сообщение от castaway

это больше напоминает сдвиг битов, чем перемещение итератора ?)

да) какое здесь перемещение?

Сообщение от Анд_Рей

itr << 10;

вообще непонятно что это означает

@Анд_Рей · 21.09.2013, 22:27 **[ТС]**

Ок!))Согласен

C++
1
itr << 10;

эт я погорячился!)
Как такой вариант(c точки зрения синтаксиса)??

C++
1
2
3
4
5
Iterator operator[](int x)
{
    T* pos = start + x-1;
    return Iterator(pos);
}

итератор перемещается вот так

C++
1
2
itr = emps[10]; //itr указывает на позицию 10
itr = emps[5]; //itr указывает на позицию 5

@castaway · 21.09.2013, 22:39

_, это перегруженный оператор, такой же как и в ostream.

User409368 · 21.09.2013, 22:49

castaway, но если его использовать, то нужно разыменовывать?

C++
1
cout << *itr; // работает

но если вот так сделать

C++
1
cout << itr

то показывает ошибку

error: no match for 'operator<<' in 'std::cout << itr'|

Добавлено через 1 минуту
итератор сам по себе является указателем. непонятно почему нельзя узнать его адрес cout << itr;

@OhMyGodSoLong · 21.09.2013, 23:05

Сообщение от _

итератор сам по себе является указателем. непонятно почему нельзя узнать его адрес cout << itr;

Потому что итератор сам по себе не является указателем.

User409368 · 21.09.2013, 23:11

Сообщение от OhMyGodSoLong

Потому что итератор сам по себе не является указателем.

правильно

@castaway · 21.09.2013, 23:26

Сообщение от _

итератор сам по себе является указателем.

Нет, это не так. Как только будет время - поясню.

Новые блоги и статьи Все статьи Все блоги /
Что нового в C# 14 UnmanagedCoder 10.03.2025 Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .	Формулы поворота Igor3D 10.03.2025 Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .	Что нового в .NET 10 UnmanagedCoder 10.03.2025 . NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .	Отложенное высвобождение, RCU и Hazard Pointer в C++26 NullReferenced 09.03.2025 Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .	Неблокирующийся стек на C++26 NullReferenced 09.03.2025 Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view NullReferenced 09.03.2025 Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .	Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным). Hrethgir 09.03.2025 Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .	Einstein@Home сегодня исполняется двадцать лет! Programma_Boinc 09.03.2025 Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .	Заполнители и расширенный набор символов в C++26 NullReferenced 09.03.2025 C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .	Контракты в C++26 NullReferenced 09.03.2025 Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .

User409368 193 / 170 / 32 Регистрация: 09.09.2013 Сообщений: 522
	21.09.2013, 22:07	5
	Сообщение от Анд_Рей itr << 10; // itr указывает на позицию 10 больше напоминает сдвиг битов, чем перемещение итератора) 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	21.09.2013, 22:08	6
	_, это больше напоминает сдвиг битов, чем перемещение итератора ?) Просто ты как-то не уверенно это сказал...)) 0

User409368 193 / 170 / 32 Регистрация: 09.09.2013 Сообщений: 522
	21.09.2013, 22:13	7
	Сообщение от castaway это больше напоминает сдвиг битов, чем перемещение итератора ?) да) какое здесь перемещение? Сообщение от Анд_Рей itr << 10; вообще непонятно что это означает 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	21.09.2013, 22:39	9
	_, это перегруженный оператор, такой же как и в ostream. 0

@OhMyGodSoLong ~ Эврика! ~ 1257 / 1006 / 74 Регистрация: 24.07.2012 Сообщений: 2,002
	21.09.2013, 23:05	11
	Сообщение от _ итератор сам по себе является указателем. непонятно почему нельзя узнать его адрес cout << itr; Потому что итератор сам по себе не является указателем. 0

User409368 193 / 170 / 32 Регистрация: 09.09.2013 Сообщений: 522
	21.09.2013, 23:11	12
	Сообщение от OhMyGodSoLong Потому что итератор сам по себе не является указателем. правильно 0

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	21.09.2013, 23:26	13
	Сообщение от _ итератор сам по себе является указателем. Нет, это не так. Как только будет время - поясню. 0